English
Related papers

Related papers: Complete Characterizations of Tilt Stability in No…

200 papers

The performance of decision policies and prediction models often deteriorates when applied to environments different from the ones seen during training. To ensure reliable operation, we analyze the stability of a system under distribution…

Machine Learning · Statistics 2026-02-13 Hongseok Namkoong , Yuanzhe Ma , Peter W. Glynn

We give new characterizations of growth conditions at strict local minimizers. The main characterizations are a variant of the so-called tilt stability property and an analog of the classical Polyak--\L{}ojasiewicz condition, where the…

Optimization and Control · Mathematics 2026-02-11 Alberto Domínguez Corella , Trí Minh Lê

This paper investigates stability properties of affine optimal control problems constrained by semilinear elliptic partial differential equations. This is done by studying the so called metric subregularity of the set-valued mapping…

Optimization and Control · Mathematics 2025-11-19 Alberto Domínguez Corella , Nicolai Jork , Vladimir Veliov

One of the key assumptions in the stability and convergence analysis of variational regularization is the ability of finding global minimizers. However, such an assumption is often not feasible when the regularizer is a black box or…

Optimization and Control · Mathematics 2023-07-05 Daniel Obmann , Markus Haltmeier

Minimizers in the least gradient problem with discontinuous boundary data need not be unique. However, all of them have a similar structure of level sets. Here, we give a full characterization of the set of minimizers in terms of any one of…

Analysis of PDEs · Mathematics 2017-09-08 Wojciech Górny

Recently, many machine learning optimizers have been analysed considering them as the asymptotic limit of some differential equations when the step size goes to zero. In other words, the optimizers can be seen as a finite difference scheme…

Numerical Analysis · Mathematics 2024-07-02 Bilel Bensaid , Gaël Poëtte , Rodolphe Turpault

This work is a theoretical investigation of the stability of the non-linear behavior of an oscillating tip-cantilever system used in dynamic force microscopy. Stability criterions are derived that may help to a better understanding of the…

Atomic and Molecular Clusters · Physics 2016-08-16 Laurent Nony , Rodolphe Boisgard , Jean-Pierre Aimé

Minimax optimization problems are an important class of optimization problems arising from both modern machine learning and from traditional research areas. We focus on the stability of constrained minimax optimization problems based on the…

Optimization and Control · Mathematics 2021-11-11 Yu-Hong Dai , Liwei Zhang

In this paper we present necessary and sufficient conditions (in terms of {\L}ojasiewicz inequalities) for the stability of local minimum points in smooth unconstrained optimization. In particular, we derive a sufficient condition for which…

Optimization and Control · Mathematics 2026-02-17 Tien-Son Pham

Note that the well-posedness of a proper lower semicontinuous function $f$ can be equivalently described using an admissible function. In the case when the objective function $f$ undergos the tilt perturbations in the sense of Poliquin and…

Optimization and Control · Mathematics 2016-03-11 Xi Yin Zheng , Jiangxing Zhu

Two genres of heuristics that are frequently reported to perform much better on "real-world" instances than in the worst case are greedy algorithms and local search algorithms. In this paper, we systematically study these two types of…

Data Structures and Algorithms · Computer Science 2017-07-03 Vaggos Chatziafratis , Tim Roughgarden , Jan Vondrak

Identification of the parameters of stable linear dynamical systems is a well-studied problem in the literature, both in the low and high-dimensional settings. However, there are hardly any results for the unstable case, especially…

Systems and Control · Computer Science 2018-06-06 Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

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

Structural stiffness plays an important role in engineering design. The analysis of stiffness requires precise experiments and computational models that can be difficult or time-consuming to procure. A novel relation between modal and…

Mesoscale and Nanoscale Physics · Physics 2020-12-22 Petr Henyš , Danas Sutula , Jiří Kopal , Michal Kuchař , Lukáš Čapek

Stability of nonconvex quadratic programming problems under finitely many convex quadratic constraints in Hilbert spaces is investigated. We present several stability properties of the global solution map, and the continuity of the optimal…

Optimization and Control · Mathematics 2017-06-12 Vu Van Dong

Fine-tuning a pre-trained model (such as BERT, ALBERT, RoBERTa, T5, GPT, etc.) has proven to be one of the most promising paradigms in recent NLP research. However, numerous recent works indicate that fine-tuning suffers from the…

Machine Learning · Computer Science 2023-12-08 Zihao Fu , Anthony Man-Cho So , Nigel Collier

Conditional stability estimates allow us to characterize the degree of ill-posedness of many inverse problems, but without further assumptions they are not sufficient for the stable solution in the presence of data perturbations. We here…

Numerical Analysis · Mathematics 2018-10-17 Herbert Egger , Bernd Hofmann

This manuscript addresses the analysis and design of feedback laws for the stabilization of bilinear control systems in infinite-dimensional spaces. It first examines weak, strong, and polynomial stabilization within a Hilbert space…

Optimization and Control · Mathematics 2026-04-15 Mohamed Ouzahra

We prove that uniform second order growth, tilt stability, and strong metric regularity of the limiting subdifferential --- three notions that have appeared in entirely different settings --- are all essentially equivalent for any…

Optimization and Control · Mathematics 2012-04-27 Dmitriy Drusvyatskiy , Adrian S. Lewis

We investigate the properties of minimizers of one-dimensional variational problems when the Lagrangian has no higher smoothness than continuity. An elementary approximation result is proved, but it is shown that this cannot be in general…

Classical Analysis and ODEs · Mathematics 2017-04-12 Richard Gratwick