English
Related papers

Related papers: Corner cases, singularities, and dynamic factoring

200 papers

In this paper we investigate the implementation of the so-called freezing method for second order wave equations in one and several space dimensions. The method converts the given PDE into a partial differential algebraic equation which is…

Analysis of PDEs · Mathematics 2017-04-25 Wolf-Jürgen Beyn , Denny Otten , Jens Rottmann-Matthes

In this paper, a two-sided variable-coefficient space-fractional diffusion equation with fractional Neumann boundary condition is considered. To conquer the weak singularity caused by nonlocal space-fractional differential operators, a…

Numerical Analysis · Mathematics 2024-10-07 Meijie Kong , Hongfei Fu

First-order operator splitting methods are ubiquitous among many fields through science and engineering, such as inverse problems, signal/image processing, statistics, data science and machine learning, to name a few. In this paper, we…

Optimization and Control · Mathematics 2020-09-10 Clarice Poon , Jingwei Liang

In the non-negative matrix factorization (NMF) problem, the input is an $m\times n$ matrix $M$ with non-negative entries and the goal is to factorize it as $M\approx AW$. The $m\times k$ matrix $A$ and the $k\times n$ matrix $W$ are both…

Data Structures and Algorithms · Computer Science 2021-03-09 Moses Charikar , Lunjia Hu

We address an original approach for the convergence analysis of a finite-volume scheme for the approximation of a stochastic diffusion-convection equation with multiplicative noise in a bounded domain of $\mathbb{R}^d$ (with $d=2$ or $3$)…

Numerical Analysis · Mathematics 2024-02-20 Caroline Bauzet , Kerstin Schmitz , Aleksandra Zimmermann

Many problems in data science can be treated as estimating a low-rank matrix from highly incomplete, sometimes even corrupted, observations. One popular approach is to resort to matrix factorization, where the low-rank matrix factors are…

Machine Learning · Computer Science 2021-04-23 Tian Tong , Cong Ma , Yuejie Chi

A method is proposed for solving equality constrained nonlinear optimization problems involving twice continuously differentiable functions. The method employs a trust funnel approach consisting of two phases: a first phase to locate an…

Numerical Analysis · Mathematics 2017-07-04 Frank E. Curtis , Daniel P. Robinson , Mohammadreza Samadi

Matrix factorization (MF) is a widely used collaborative filtering (CF) algorithm for recommendation systems (RSs), due to its high prediction accuracy, great flexibility and high efficiency in big data processing. However, with the…

Information Retrieval · Computer Science 2026-03-26 Yining Wu , Shengyu Duan , Gaole Sai , Chenhong Cao , Guobing Zou

We present a new method for sampling rare and large fluctuations in a non-equilibrium system governed by a stochastic partial differential equation (SPDE) with additive forcing. To this end, we deploy the so-called instanton formalism that…

Computational Physics · Physics 2019-06-26 Lasse Ebener , Georgios Margazoglou , Jan Friedrich , Luca Biferale , Rainer Grauer

We prove that weakly continuous solutions to martingale problems admit a canonical regular conditional probability distribution. This allows for the construction of time consistent convex dynamic procedures in a non dominated setting.…

Probability · Mathematics 2012-10-09 Jocelyne Bion-Nadal

We generalize the factorization method for inverse medium scattering using a particular factorization of the difference of two far field operators. Whilst the factorization method been used so far mainly to identify the shape of a…

Analysis of PDEs · Mathematics 2016-08-05 Evgeny Lakshtanov , Armin Lechleiter

An algorithm is proposed for generalized mean curvature flow of closed two-dimensional surfaces, which include inverse mean curvature flow, powers of mean and inverse mean curvature flow, etc. Error estimates are proven for semi- and full…

Numerical Analysis · Mathematics 2021-03-16 Tim Binz , Balázs Kovács

We introduce a novel monotone discretization method for addressing obstacle problems involving the integral fractional Laplacian with homogeneous Dirichlet boundary conditions over bounded Lipschitz domains. This problem is prevalent in…

Numerical Analysis · Mathematics 2023-08-15 Rubing Han , Shuonan Wu , Hao Zhou

We study the resolution of discontinuous singularities in gas dynamics via rarefaction waves. The mechanism is well-understood in the one dimensional case. We will prove the non-nonlinear stability of the Riemann problem for…

Analysis of PDEs · Mathematics 2024-09-20 Tian-Wen Luo , Pin Yu

Quantum computing holds significant promise for scientific computing due to its potential for polynomial to even exponential speedups over classical methods, which are often hindered by the curse of dimensionality. While neural networks…

Quantum Physics · Physics 2025-10-10 Junpeng Hu , Shi Jin , Nana Liu , Lei Zhang

Building on the recent derivation of a bare factorization theorem for the $b$-quark induced contribution to the $h\to\gamma\gamma$ decay amplitude based on soft-collinear effective theory, we derive the first renormalized factorization…

High Energy Physics - Phenomenology · Physics 2021-02-03 Ze Long Liu , Bianka Mecaj , Matthias Neubert , Xing Wang

In numerical models of thin astrophysical disks that use an Eulerian scheme, gas orbits supersonically through a fixed grid. As a result the time step is sharply limited by the Courant condition. Also, because the mean flow speed with…

Astrophysics · Physics 2009-11-13 Bryan M. Johnson , Xiaoyue Guan , Charles F. Gammie

$ \newcommand{\cclass}[1]{{\textsf{#1}}} $The classical Grothendieck inequality has applications to the design of approximation algorithms for $\cclass{NP}$-hard optimization problems. We show that an algorithmic interpretation may also be…

Data Structures and Algorithms · Computer Science 2022-02-24 Assaf Naor , Oded Regev , Thomas Vidick

Over the last two decades, several fast, robust, and high-order accurate methods have been developed for solving the Poisson equation in complicated geometry using potential theory. In this approach, rather than discretizing the partial…

Numerical Analysis · Mathematics 2024-09-19 Fredrik Fryklund , Leslie Greengard , Shidong Jiang , Samuel Potter

We analyze a non-standard isoperimetric problem in the plane associated with a metric having degenerate conformal factor at two points. Under certain assumptions on the conformal factor, we establish the existence of curves of least length…

Analysis of PDEs · Mathematics 2015-09-15 Stan Alama , Lia Bronsard , Andres Contreras , Jiri Dadok , Peter Sternberg