English
Related papers

Related papers: Strong Metric Subregularity of Mappings in Variati…

200 papers

In the setting of CAT(k) spaces, common fixed point iterations built from prox mappings (e.g. prox-prox, Krasnoselsky-Mann relaxations, nonlinear projected-gradients) converge locally linearly under the assumption of linear metric…

Optimization and Control · Mathematics 2021-12-13 Florian Lauster , D. Russell Luke

We consider random perturbations of discrete-time dynamical systems. We give sufficient conditions for the stochastic stability of certain classes of maps, in a strong sense. This improves the main result in J. F. Alves, V. Araujo, Random…

Dynamical Systems · Mathematics 2010-03-01 Jose F. Alves , Helder Vilarinho

This paper addresses the study of novel constructions of variational analysis and generalized differentiation that are appropriate for characterizing robust stability properties of constrained set-valued mappings/multifunctions between…

Optimization and Control · Mathematics 2024-01-11 Boris S. Mordukhovich , Pengcheng Wu , Xiaoqi Yang

The purpose of this paper is to give a sufficient condition for (strong) stability of non-proper smooth functions (with respect to the Whitney $C^\infty$-topology). We show that a Morse function is stable if it is end-trivial at any point…

Geometric Topology · Mathematics 2021-04-19 Kenta Hayano

This paper introduces the notion of weak rigidity to characterize a framework by pairwise inner products of inter-agent displacements. Compared to distance-based rigidity, weak rigidity requires fewer constrained edges in the graph to…

Systems and Control · Computer Science 2018-04-10 Gangshan Jing , Guofeng Zhang , Heung Wing Joseph Lee , Long Wang

In this paper, a strong variant for multivalued mappings of the well-known property of openness at a linear rate is studied. Among other examples, a simply characterized class of closed convex processes between Banach spaces, which…

Optimization and Control · Mathematics 2015-12-14 A. Uderzo

We prove that if a mapping F:X to Y, where X and Y are Banach spaces, is metrically regular at x for y and its inverse F^{-1} is convex and closed valued locally around (x,y), then for any function G:X to Y with lip G(x)regF(x|y)) < 1, the…

Optimization and Control · Mathematics 2007-05-23 Asen L. Dontchev

This paper studies stability aspects of solutions of parametric mathematical programs and generalized equations, respectively, with disjunctive constraints. We present sufficient conditions that, under some constraint qualifications…

Optimization and Control · Mathematics 2016-11-28 Helmut Gfrerer , Diethard Klatte

This paper studies least-square regression penalized with partly smooth convex regularizers. This class of functions is very large and versatile allowing to promote solutions conforming to some notion of low-complexity. Indeed, they force…

Optimization and Control · Mathematics 2014-07-01 Samuel Vaiter , Gabriel Peyré , Jalal M. Fadili

This paper establishes new common fixed point theorems for weakly compatible mappings in metric spaces, relaxing traditional requirements such as continuity, compatibility, and reciprocal continuity. We present a unified framework for three…

General Mathematics · Mathematics 2025-07-02 Alemayehu Negash , Meaza Bogale

Our aim in this paper is to study the global invertibility of a locally Lipschitz map $f:X \to Y$ between (possibly infinite-dimensional) Finsler manifolds, stressing the connections with covering properties and metric regularity of $f$. To…

Differential Geometry · Mathematics 2022-03-02 Olivia Gutú , Jesús A. Jaramillo , Óscar Madiedo

Regularization plays a pivotal role when facing the challenge of solving ill-posed inverse problems, where the number of observations is smaller than the ambient dimension of the object to be estimated. A line of recent work has studied…

Optimization and Control · Mathematics 2014-07-03 Samuel Vaiter , Mohammad Golbabaee , Jalal M. Fadili , Gabriel Peyré

Artificial and biological agents cannon learn given completely random and unstructured data. The structure of data is encoded in the metric relationships between data points. In the context of neural networks, neuronal activity within a…

Machine Learning · Computer Science 2022-11-03 Kosio Beshkov , Jonas Verhellen , Mikkel Elle Lepperød

In many matching markets--such as athlete recruitment or academic admissions--participants on one side are evaluated by attribute vectors known to the other side, which in turn applies individual \emph{salience vectors} to assign relative…

Computer Science and Game Theory · Computer Science 2026-02-05 Amit Ronen , S. S. Ravi , Sarit Kraus

This paper introduces a decomposition-based method to investigate the Lipschitz stability of solution mappings for general LASSO-type problems with convex data fidelity and $\ell_1$-regularization terms. The solution mappings are considered…

Optimization and Control · Mathematics 2024-07-29 Chunhai Hu , Wei Yao , Jin Zhang

The paper introduces and characterizes new notions of Lipschitzian and H\"olderian full stability of solutions to general parametric variational systems described via partial subdifferential and normal cone mappings acting in Hilbert…

Optimization and Control · Mathematics 2014-09-09 B. S. Mordukhovich , T. T. A. Nghia

Model reparametrization, which follows the change-of-variable rule of calculus, is a popular way to improve the training of neural nets. But it can also be problematic since it can induce inconsistencies in, e.g., Hessian-based flatness…

Machine Learning · Computer Science 2023-10-24 Agustinus Kristiadi , Felix Dangel , Philipp Hennig

Consider a mapping $f\colon X\to Y$ between two metric measure spaces. We study generalized versions of the local Lipschitz number $\mathrm{Lip} f$, as well as of the distortion number $H_f$ that is used to define quasiconformal mappings.…

Metric Geometry · Mathematics 2022-04-28 Panu Lahti

This paper is devoted to the study of the metric subregularity constraint qualification (MSCQ) for general optimization problems, with the emphasis on the nonconvex setting. We elaborate on notions of directional pseudo- and…

Optimization and Control · Mathematics 2020-10-26 Matúš Benko , Michal Červinka , Tim Hoheisel

Bauschke and Moursi have recently obtained results that implicitly contain the fact that the composition of finitely many averaged mappings on a Hilbert space that have approximate fixed points also has approximate fixed points and thus is…

Optimization and Control · Mathematics 2022-11-22 Andrei Sipos