Quantitative Stability of Variational Systems II. A Framework for Nonlinear Conditioning
epi-convergenceepi-distanceHölder estimatesLipschitz continuityperturbations of global characterprojections of a fixed point in a Hilbert spacestability results
Variational inequalities (49J40) Methods involving semicontinuity and convergence; relaxation (49J45) Variational inequalities (global problems) in infinite-dimensional spaces (58E35) Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Nonlinear programming (90C30)
[For part I see the authors, Trans. Am. Math. Soc. 328, No. 2, 695-729 (1991; Zbl 0753.49007).] Some quantitative results are proved concerning the continuity properties of the optimal value and of the set of the optimal solutions of optimization problems with respect to perturbations of global character. One of the tools used to achieve such results is epi-distance, a concept introduced by the authors in a previous paper and that, in some sense, allows to measure the distance between optimization problems. First of all the notion of epi-distance is recalled and its main properties are proved. Then the basic stability results are proved, Lipschitz continuity of optimal values with respect to epi-distance is established, moreover, after having introduced conditioning functions, the continuity in the norm topology of optimal solutions with respect to epi-distance is obtained. Some applications of the above results are made to get Hölder estimates of the distance between the projections of a fixed point in a Hilbert space on two convex sets in terms of the epi-distance of the sets. Another application concerns the slow convergence rate of penalization methods in nonlinear programming: given a particular function \(f\) to be minimized and a certain family \(\{f_ \theta\}_{\theta>0}\) of penalizations of \(f\), estimates of the epi-distance between \(f\) and \(f_ \theta\) and between the optimal solutions of \(f\) and of \(f_ \theta\) are established. The estimates on the sets of the optimal solutions rely on the existence and on the properties of conditioning functions. Finally some examples show that the estimates obtained are sharp. Some applications of \(L^ p\) spaces are also given.
- scientific article; zbMATH DE number 4213762
- Quantitative Stability of Variational Systems: I. The Epigraphical Distance
- Quantitative stability of variational systems. III: - approximate solutions
- The EPI-Distance Topology: Continuity and Stability Results with Applications to Convex Optimization Problems
- Boundedly UC spaces and topologies on function spaces
- The topology of the \(\rho\)-Hausdorff distance
- Solution sensitivity of variational inequalities
- Quantitative stability of variational systems. III: - approximate solutions
- Lipschitz behaviour of the Legendre-Fenchel transform
- Miscellaneous incidences of convergence theories in optimization and nonlinear analysis. I: Behavior of solutions
- Apart sets and functions: an application to the stability of penalized optimization problems
- Approximations and solution estimates in optimization
- Hölder continuity of a parametric generalized variational inequality
- Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
- Hölder continuity of solutions to a parametric variational inequality
- Strong convexity in stochastic programs with complete recourse
- Probabilistic bounds (via large deviations) for the solutions of stochastic programming problems
- Bornological convergence and shields
- Strong convexity in risk-averse stochastic programs with complete recourse
- Well-posed control problems related to second-order differential inclusions
- On Lipschitz continuity of projections onto polyhedral moving sets
- Estimates of approximate solutions and well-posedness in vector optimization
- Conditioning convex and nonconvex problems
- Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
- Calmness and Stability Properties of Marginal and Performance Functions
- Consistency of learning algorithms using Attouch-Wets convergence
- Recent trends and views on elliptic quasi-variational inequalities
- scientific article; zbMATH DE number 4213762 (Why is no real title available?)
- Convergence of truncates in \(l^{1}\) optimal feedback control
- Continuous reformulations and heuristics for the Euclidean travelling salesperson problem
- Stability of quasimonotone variational inequality under sign-continuity
- Quantitative Stability of Variational Systems: I. The Epigraphical Distance
- Lipschitz Regularization and the Convergence of Convex Functions
- A continuous gradient-like dynamical approach to Pareto-optimization in Hilbert spaces
- scientific article; zbMATH DE number 6108725 (Why is no real title available?)
- Weak sharp efficiency and growth condition for vector-valued functions with applications
- Bounded convergence for perturbed minimization problems
- The perturbed Tikhonov's algorithm and some of its applications
- Stability and sensitivity analysis for quasi-variational inequalities
- Fully stable well-posedness and fully stable minimum with respect to an admissible function
- Stability and error analysis for optimization and generalized equations
- Sharp estimates for approximate and exact solutions to quasi-optimization problems
- On the Tikhonov well-posedness of concave games and Cournot oligopoly games
- Preservation or not of the maximally monotone property by graph-convergence
- Consistent approximations in composite optimization
- Second order dynamical systems governed by maximally monotone operators: quantitative stability
- Steepest geometric descent for regularized quasiconvex functions
- Approximations of Rockafellians, Lagrangians, and dual functions
- Refined optimality conditions for differences of convex functions
- Existence theorems for perturbed variational inequalities in Banach spaces
- Lipschitz and Hölder continuity results for some functions of cones
- Set-convergence and its application: a tutorial
- A generalized Ekeland vector variational principle and its applications in optimization
- Level sets relaxation, epigraphical relaxation and conditioning in optimization
This page was built for publication: Quantitative Stability of Variational Systems II. A Framework for Nonlinear Conditioning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5287106)