English
Related papers

Related papers: Lipschitz stability of least-squares problems regu…

200 papers

We survey the numerical stability of some fast algorithms for solving systems of linear equations and linear least squares problems with a low displacement-rank structure. For example, the matrices involved may be Toeplitz or Hankel. We…

Numerical Analysis · Mathematics 2021-07-06 Richard P. Brent

In a Hilbert space setting, we study the stability properties of the regularized continuous Newton method with two potentials, which aims at solving inclusions governed by structured monotone operators. The Levenberg-Marquardt…

Optimization and Control · Mathematics 2024-10-25 Boushra Abbas

This paper aims to establish counterparts of fundamental regularity statements for solutions to elliptic equations in the setting of low-dimensional structures such as, for instance, glued manifolds or CW-complexes. The main result proves…

Analysis of PDEs · Mathematics 2023-11-29 Łukasz Chomienia , Michał Fabisiak

This paper establishes Lipschitz stability for the simultaneous recovery of a variable density coefficient and the initial displacement in a damped biharmonic wave equation. The data consist of the boundary Cauchy data for the Laplacian of…

Analysis of PDEs · Mathematics 2026-05-18 Minghui Bi , Yixian Gao

Recovering a low-complexity signal from its noisy observations by regularization methods is a cornerstone of inverse problems and compressed sensing. Stable recovery ensures that the original signal can be approximated linearly by optimal…

Optimization and Control · Mathematics 2025-05-30 Tran T. A. Nghia , Huy N. Pham , Nghia V. Vo

This paper is dedicated to the stability analysis of the optimal solutions of a control problem associated with a semilinear elliptic equation. The linear differential operator of the equation is neither monotone nor coercive due to the…

Optimization and Control · Mathematics 2025-11-20 Eduardo Casas , Alberto Domínguez Corella , Nicolai Jork

In this paper, we study second-order algorithms for the convex-concave minimax problem, which has attracted much attention in many fields such as machine learning in recent years. We propose a Lipschitz-free cubic regularization (LF-CR)…

Optimization and Control · Mathematics 2025-09-09 Junlin Wang , Zi Xu , Huiling Zhang

This paper is concerned with an inverse source problem for the three-dimensional Helmholtz equation by a single boundary measurement at a fixed frequency. We show the Lipschitz stability under the assumption that the source function is…

Analysis of PDEs · Mathematics 2020-11-25 Peijun Li , Jian Zhai , Yue Zhao

This paper discusses an improved smoothing phenomena for low-regularity solutions of the Korteweg-de Vries (KdV) equation in the periodic settings by means of normal form transformation. As a result, the solution map from a ball on…

Analysis of PDEs · Mathematics 2011-08-19 Seungly Oh

We show that any minimizer of the well-known ACF functional (for the $p$-Laplacian) is a viscosity solution. This allows us to establish a uniform flatness decay at the two-phase free boundary points to improve the flatness, that boils down…

Analysis of PDEs · Mathematics 2025-07-01 Masoud Bayrami-Aminlouee , Morteza Fotouhi

This paper establishes a general topological condition under which the semilocal stability of a set-valued mapping can be exactly determined by its local stability properties. Specifically, we investigate the relationship between the…

Optimization and Control · Mathematics 2026-03-12 J. Camacho

Using uniform global Carleman estimates for discrete elliptic and semi-discrete hyperbolic equations, we study Lipschitz and logarithmic stability for the inverse problem of recovering a potential in a semi-discrete wave equation,…

Analysis of PDEs · Mathematics 2014-09-29 Lucie Baudouin , Sylvain Ervedoza , Axel Osses

Regularization is a core component of modern inverse problems, as it helps establish the well-posedness of the solution of interest. Popular regularization approaches include variational regularization and iterative regularization. The…

Optimization and Control · Mathematics 2025-08-08 Jie Gao , Cesare Molinari , Silvia Villa , Jingwei Liang

We consider regularization of non-convex optimization problems involving a non-linear least-squares objective. By adding an auxiliary set of variables, we introduce a novel regularization framework whose corresponding objective function is…

Optimization and Control · Mathematics 2021-11-23 Rixon Crane , Fred Roosta

We investigate the stability of maximizing measures for a penalty function of a two-dimensional subshift of finite type, building on the work of Gonschorowski et al. \cite{GQS}. In the one-dimensional case, such measures remain stable under…

Dynamical Systems · Mathematics 2025-07-22 Chihiro Oguri , Mao Shinoda

We provide Lipschitz regularity for solutions to viscous time-dependent Hamilton-Jacobi equations with right-hand side belonging to Lebesgue spaces. Our approach is based on a duality method, and relies on the analysis of the regularity of…

Analysis of PDEs · Mathematics 2020-01-28 Marco Cirant , Alessandro Goffi

We study the stability of entropically regularized optimal transport with respect to the marginals. Lipschitz continuity of the value and H\"older continuity of the optimal coupling in $p$-Wasserstein distance are obtained under general…

Optimization and Control · Mathematics 2022-07-06 Stephan Eckstein , Marcel Nutz

In these notes, we present a general result concerning the Lipschitz regularity of a certain type of set-valued maps often found in constrained optimization and control problems. The class of multifunctions examined in this paper is…

Optimization and Control · Mathematics 2007-05-23 M. Papi , S. Sbaraglia

Regularization is a central tool for addressing ill-posedness in inverse problems and statistical estimation, with the choice of a suitable penalty often determining the reliability and interpretability of downstream solutions. While recent…

Optimization and Control · Mathematics 2025-10-07 Oscar Leong , Eliza O'Reilly , Yong Sheng Soh

Tilt stability plays a pivotal role in understanding how local solutions of an optimization problem respond to small, targeted perturbations of the objective. Although quadratic bundles are a powerful tool for capturing second-order…

Optimization and Control · Mathematics 2026-01-07 Chao Ding , Ebrahim Sarabi , Shiwei Wang