English
Related papers

Related papers: The root-exponential convergence of lightning plus…

200 papers

In this paper, we treat the corner singularity expansion and its convergence result regarding the penalized system obtained by eliminating the pressure variable in the Stokes problem of incompressible flow. The penalized problem is a kind…

Analysis of PDEs · Mathematics 2024-09-11 Hyung Jun Choi , Seonghak Kim , Youngwoo Koh

We provide new insight into the convergence properties of the Douglas-Rachford algorithm for the problem $\min_x \{f(x)+g(x)\}$, where $f$ and $g$ are convex functions. Our approach relies on and highlights the natural primal-dual symmetry…

Optimization and Control · Mathematics 2021-11-12 Javier Peña , Juan C. Vera , Luis F. Zuluaga

We provide an algorithm to estimate the divergence degree of the Lorentzian EPRL-FK spin foam amplitudes for arbitrary 2-complexes. We focus on the "self-energy" and "vertex renormalization" diagrams and find an upper bound estimate. We…

General Relativity and Quantum Cosmology · Physics 2024-02-27 Pietro Dona

We derive the Legendre series expansion for the insolation distribution on rapidly rotating planets as a function of sine of the latitude and the planet's obliquity. We give an explicit formula for the coefficients of this series as it…

Earth and Planetary Astrophysics · Physics 2021-07-21 Alice Nadeau , Richard McGehee

We consider discrete best approximation problems in the setting of tropical algebra, which is concerned with the theory and application of algebraic systems with idempotent operations. Given a set of input--output pairs of an unknown…

Numerical Analysis · Mathematics 2025-11-18 Nikolai Krivulin

The algorithms of Pan (1995) and(2002) approximate the roots of a complex univariate polynomial in nearly optimal arithmetic and Boolean time but require precision of computing that exceeds the degree of the polynomial. This causes…

Symbolic Computation · Computer Science 2016-11-10 Victor Y. Pan , Elias P. Tsigaridas , Vitaly Zaderman , Liang Zhao

This paper is concerned with the numerical analysis of the explicit upwind finite volume scheme for numerically solving continuity equations. We are interested in the case where the advecting velocity field has spatial Sobolev regularity…

Analysis of PDEs · Mathematics 2020-06-04 André Schlichting , Christian Seis

This work investigates the convergence of a domain decomposition method for the Poisson-Boltzmann model that can be formulated as an interior-exterior transmission problem. To study its convergence, we introduce an interior-exterior…

Numerical Analysis · Mathematics 2025-03-28 Xuanyu Liu , Yvon Maday , Chaoyu Quan , Hui Zhang

We consider the Monge problem of optimal transport between a compactly supported source measure and a target probability measure with unbounded support. We consider the convergence of optimal maps and potential functions when the target…

Numerical Analysis · Mathematics 2026-03-03 Axel G. R. Turnquist

We present free-form gravitational lensing models derived with the WSLAP+ code for the six $\textit{Hubble Frontier Fields}$ clusters using the latest data available from the $\textit{Frontier Fields Lensing Models v.4}$ collaboration. We…

Cosmology and Nongalactic Astrophysics · Physics 2019-05-15 J. Vega-Ferrero , J. M. Diego , G. M. Bernstein

We revisit the approximation of nonempty compact planar sets by filled-in Julia sets of polynomials developed by Lindsey and Younsi and analyze the rate of approximation. We use slightly modified fundamental Lagrange interpolation…

Complex Variables · Mathematics 2018-05-04 Leokadia Bialas-Ciez , Marta Kosek , Malgorzata Stawiska

The spectral $p$-norm and nuclear $p$-norm of matrices and tensors appear in various applications albeit both are NP-hard to compute. The former sets a foundation of $\ell_p$-sphere constrained polynomial optimization problems and the…

Optimization and Control · Mathematics 2024-07-12 Jiewen Guan , Simai He , Bo Jiang , Zhening Li

We study Tikhonov regularization for possibly nonlinear inverse problems with weighted $\ell^1$-penalization. The forward operator, mapping from a sequence space to an arbitrary Banach space, typically an $L^2$-space, is assumed to satisfy…

Numerical Analysis · Mathematics 2021-10-19 Philip Miller , Thorsten Hohage

A popular class of algorithms to optimize the dual LP relaxation of the discrete energy minimization problem (a.k.a.\ MAP inference in graphical models or valued constraint satisfaction) are convergent message-passing algorithms, such as…

Optimization and Control · Mathematics 2017-09-18 Tomas Werner

This work presents several new results concerning the analysis of the convergence of binary, univariate, and linear subdivision schemes, all related to the {\it contractivity factor} of a convergent scheme. First, we prove that a convergent…

Numerical Analysis · Mathematics 2024-05-24 Nira Dyn , Nir Sharon

We develop techniques for determining the exact asymptotic speed of convergence in the multidimensional normal approximation of smooth functions of Gaussian fields. As a by-product, our findings yield exact limits and often give rise to…

Probability · Mathematics 2015-10-09 Simon Campese

The $hp$-version of the finite element method is applied to a singularly perturbed reaction-diffusion equation posed in one- and two-dimensional domains with analytic boundary. On suitably designed \emph{Spectral Boundary Layer meshes},…

Numerical Analysis · Mathematics 2016-05-30 Jens Markus Melenk , Christos Xenophontos

In 2013, Cuturi [Cut13] introduced the Sinkhorn algorithm for matrix scaling as a method to compute solutions to regularized optimal transport problems. In this paper, aiming at a better convergence rate for a high accuracy solution, we…

Data Structures and Algorithms · Computer Science 2023-04-06 Jingbang Chen , Li Chen , Yang P. Liu , Richard Peng , Arvind Ramaswami

We study the convergence rate of Sinkhorn's algorithm for solving entropy-regularized optimal transport problems when at least one of the probability measures, $\mu$, admits a density over $\mathbb{R}^d$. For a semi-concave cost function…

Optimization and Control · Mathematics 2025-07-21 Lénaïc Chizat , Alex Delalande , Tomas Vaškevičius

We consider the learning algorithms under general source condition with the polynomial decay of the eigenvalues of the integral operator in vector-valued function setting. We discuss the upper convergence rates of Tikhonov regularizer under…

Machine Learning · Statistics 2017-03-29 Abhishake Rastogi , Sivananthan Sampath