English
Related papers

Related papers: Second-Order Characterizations of Tilt Stability i…

200 papers

Much is known about when a locally optimal solution depends in a single-valued Lipschitz continuous way on the problem's parameters, including tilt perturbations. Much less is known, however, about when that solution and a uniquely…

Optimization and Control · Mathematics 2024-01-02 Matus Benko , R. Tyrrell Rockafellar

In this paper, we obtain results about the positive definiteness, the continuity and the level-boundedness of two optimal value functions of specific parametric optimization problems. Those two optimization problems are generalizations of…

Optimization and Control · Mathematics 2024-08-27 Assalé Adjé

In this paper, using an optimal partition approach, we study the parametric analysis of a second-order conic optimization problem, where the objective function is perturbed along a fixed direction. We characterize the notions of so-called…

Optimization and Control · Mathematics 2021-06-11 Ali Mohammad-Nezhad , Tamas Terlaky

The presence of second-order smoothness for objective functions of optimization problems can provide valuable information about their stability properties and help us design efficient numerical algorithms for solving these problems. Such…

Optimization and Control · Mathematics 2023-08-04 N. T. V. Hang , M. E. Sarabi

The paper introduces and studies the notions of Lipschitzian and H\"olderian full stability of solutions to three-parametric variational systems described in the generalized equation formalism involving nonsmooth base mappings and partial…

Optimization and Control · Mathematics 2017-08-23 Boris S. Mordukhovich , Tran T. A. Nghia , Dat T. Pham

The paper is mainly devoted to systematic developments and applications of geometric aspects of second-order variational analysis that are revolved around the concept of parabolic regularity of sets. This concept has been known in…

Optimization and Control · Mathematics 2020-06-17 Ashkan Mohammadi , Boris S. Mordukhovich , M. Ebrahim Sarabi

Given a functional for a one-dimensional physical system, a classical problem is to minimize it by finding stationary solutions and then checking the positive definiteness of the second variation. Establishing the positive definiteness is,…

Classical Analysis and ODEs · Mathematics 2017-04-26 Thomas Lessinnes , Alain Goriely

We say that an algorithm is stable if small changes in the input result in small changes in the output. This kind of algorithm stability is particularly relevant when analyzing and visualizing time-varying data. Stability in general plays…

Data Structures and Algorithms · Computer Science 2025-03-10 Wouter Meulemans , Bettina Speckmann , Kevin Verbeek , Jules Wulms

In this paper, in terms of three types of generalized second-order derivatives of a nonsmooth function, we mainly study the corresponding second-order optimality conditions in a Hilbert space and prove the equivalence among these optimality…

Optimization and Control · Mathematics 2016-07-25 Zhou Wei , Jen-Chih Yao

Local convergence analysis of the augmented Lagrangian method (ALM) is established for a large class of composite optimization problems with nonunique Lagrange multipliers under a second-order sufficient condition. We present a new…

Optimization and Control · Mathematics 2023-10-23 Nguyen T. V. Hang , Ebrahim Sarabi

Conditional stability estimates require additional regularization for obtaining stable approximate solutions if the validity area of such estimates is not completely known. In this context, we consider ill-posed nonlinear inverse problems…

Numerical Analysis · Mathematics 2020-01-29 Frank Werner , Bernd Hofmann

We consider the problem of designing uniformly stable first-order optimization algorithms for empirical risk minimization. Uniform stability is often used to obtain generalization error bounds for optimization algorithms, and we are…

Machine Learning · Computer Science 2022-07-19 Amit Attia , Tomer Koren

In this paper, we propose second-order sufficient optimality conditions for a very general nonconvex constrained optimization problem, which covers many prominent mathematical programs.Unlike the existing results in the literature, our…

Optimization and Control · Mathematics 2022-11-24 Matus Benko , Helmut Gfrerer , Jane Ye , Jin Zhang , Jinchuan Zhou

An influential line of recent work has focused on the generalization properties of unregularized gradient-based learning procedures applied to separable linear classification with exponentially-tailed loss functions. The ability of such…

Machine Learning · Computer Science 2022-06-24 Matan Schliserman , Tomer Koren

This paper investigates a well-posedness property of parametric constraint systems named here Robinson stability. Based on advanced tools of variational analysis and generalized differentiation, we derive first-order and second-order…

Optimization and Control · Mathematics 2016-12-02 Helmut Gfrerer , Boris Mordukhovich

Based on the domain variational point of view, we carry on stability analysis on two shape optimization problems from thermal insulation background. The novelty is that, we do not require that the second variation is normal to the boundary.…

Analysis of PDEs · Mathematics 2022-05-03 Yong Huang , Qinfeng Li , Qiuqi Li

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

This work establishes a rigorous connection between stability properties of discrete-time algorithms (DTAs) and corresponding continuous-time dynamical systems derived through $ O(s^r) $-resolution ordinary differential equations (ODEs). We…

Optimization and Control · Mathematics 2026-03-03 Amir Ali Farzin , Yuen-Man Pun , Philipp Braun , Iman Shames

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

In [1], the authors have studied stability of certain causal properties of space-times in general relativity. As a continuation of this work, in the present paper, we review and discuss, some more aspects of stability which occur in various…

General Relativity and Quantum Cosmology · Physics 2017-09-14 R V Saraykar , Sujatha Janardhan