Lipschitz Behavior of Solutions to Convex Minimization Problems
From MaRDI portal
Publication:3328293
DOI10.1287/moor.9.1.87zbMath0539.90085OpenAlexW2097287227WikidataQ95948246 ScholiaQ95948246MaRDI QIDQ3328293
Publication date: 1984
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: http://pure.iiasa.ac.at/id/eprint/1685/1/WP-81-076.pdf
stabilityLagrange multiplierssubdifferentialinverse function theoremLax-Milgram theoremClarke tangent conesderivatives of a set-valued mapLipschitz behavior of solutions
Convex programming (90C25) Set-valued maps in general topology (54C60) Fréchet and Gateaux differentiability in optimization (49J50) Continuity and differentiation questions (26B05) Convexity of real functions of several variables, generalizations (26B25) Methods of successive quadratic programming type (90C55)
Related Items
Differential inclusions with unbounded right-hand side and necessary optimality conditions ⋮ Lipschitz properties of solutions in mathematical programming ⋮ Metric regularity of the feasible set mapping in semi-infinite optimization ⋮ Metric regularity and second-order necessary optimality conditions for minimization problems under inclusion constraints ⋮ Lipschitz behaviour of the Legendre-Fenchel transform ⋮ A set-valued analysis approach to second order differentiation of nonsmooth functions ⋮ Qualification conditions for multivalued functions in Banach spaces with applications to nonsmooth vector optimization problems ⋮ Hölder continuity of solutions to a parametric variational inequality ⋮ Semidifferentiable functions and necessary optimality conditions ⋮ Stable local minimizers in semi-infinite optimization: Regularity and second-order conditions ⋮ A note on Lipschitzian stability of variational inequalities over perturbed polyhedral convex sets ⋮ Directional differentiability of metric projections onto moving sets at boundary points ⋮ Solving ill-posed bilevel programs ⋮ Necessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints ⋮ Inverse and implicit function theorems for nonsmooth maps in Banach spaces ⋮ Verifiable necessary and sufficient conditions for openness and regularity of set-valued and single-valued maps ⋮ Extended semismooth Newton method for functions with values in a cone ⋮ Perturbation theory of nonlinear programs when the set of optimal solutions is not a singleton ⋮ A semilocal convergence of a secant-type method for solving generalized equations ⋮ Convergence analysis of the Gauss-Newton-type method for Lipschitz-like mappings ⋮ Proto-differentiability of set-valued mappings and its applications in optimization ⋮ Solution sensitivity of a class of variational inequalities ⋮ Directional Lipschitzian optimal solutions and directional derivative for the optimal value function in nonlinear mathematical programming ⋮ Stability of the solution set of perturbed nonsmooth inequality systems and application ⋮ Scaled constraint qualifications for generalized equation constrained problems and application to nonsmooth mathematical programs with equilibrium constraints ⋮ Qualification conditions for calculus rules of coderivatives of multivalued mappings ⋮ Convex difference criteria for the quantitative stability of parametric quasidifferentiable systems ⋮ Extended Newton-type method and its convergence analysis for nonsmooth generalized equations ⋮ Lipschitz properties of nonsmooth functions and set-valued mappings via generalized differentiation ⋮ Solution stability of a linearly perturbed constraint system and applications ⋮ A Newton iteration for differentiable set-valued maps ⋮ On the stability and solution sensitivity of a consumer problem ⋮ An inverse mapping theorem for \(H\)-differentiable set-valued maps ⋮ Stability of implicit multifunctions in Banach spaces ⋮ Implications of the constant rank constraint qualification ⋮ Calculus of sequential normal compactness in variational analysis. ⋮ On constraint qualifications in terms of approximate Jacobians for nonsmooth continuous optimization problems ⋮ Hölder metric regularity of set-valued maps ⋮ Regularity properties of constrained set-valued mappings ⋮ On the convergence of coderivative of SAA solution mapping for a parametric stochastic generalized equation ⋮ Prederivatives of convex set-valued maps and applications to set optimization problems ⋮ Subdifferential of optimal value functions in nonlinear infinite programming ⋮ Stability and augmented Lagrangian duality in nonconvex semi-infinite programming ⋮ The weak Ekeland variational principle and fixed points ⋮ First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints ⋮ Local convergence of some iterative methods for generalized equations. ⋮ On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem ⋮ Optimality conditions for various efficient solutions involving coderivatives: from set-valued optimization problems to set-valued equilibrium problems ⋮ On mappings covering at a nonlinear rate and their perturbation stability ⋮ The exact penalty principle ⋮ On Lipschitz semicontinuity properties of variational systems with application to parametric optimization ⋮ Slopes of shadow prices and Lagrange multipliers ⋮ An uniparametric secant-type method for nonsmooth generalized equations ⋮ Distribution sensitivity in stochastic programming ⋮ Pseudo-contractivity and metric regularity in fixed point theory ⋮ Sensitivity analysis of a stationary point set map under total perturbations. I: Lipschitzian stability ⋮ On the solution set of differential inclusions in Banach space ⋮ Implicit mapping theorem for extended metric regularity in metric spaces ⋮ Lipschitz-like property relative to a set and the generalized Mordukhovich criterion ⋮ Local convergence of Newton's method for subanalytic variational inclusions ⋮ Variational geometry of the complementarity set for second order cone ⋮ A viscosity solution approach to regularity properties of the optimal value function ⋮ Convergence analysis of extended Hummel-Seebeck-type method for solving variational inclusions ⋮ Sensitivity analysis for nonsmooth generalized equations ⋮ On the Aubin property of a class of parameterized variational systems ⋮ Bounded Lagrange multiplier rules for general nonsmooth problems and application to mathematical programs with equilibrium constraints ⋮ Subgradients of marginal functions in parametric mathematical programming ⋮ Metric regularity of the sum of multifunctions and applications ⋮ Relationships between Robinson metric regularity and Lipschitz-like behavior of implicit multifunctions ⋮ An iterative method for semistable solutions ⋮ Coderivatives of the generalized perturbation maps ⋮ On the coderivative of the solution mapping to a second-order cone constrained parametric variational inequality ⋮ Stability and sensitivity-analysis for stochastic programming ⋮ Metric regularity, tangent sets, and second-order optimality conditions ⋮ Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems ⋮ On the coderivative of the projection operator onto the second-order cone ⋮ Point-based sufficient conditions for metric regularity of implicit multifunctions ⋮ Directional Lipschitzian optimal solution of infinite-dimensional optimization problems ⋮ Approximate subdifferential and metric regularity: The finite-dimensional case ⋮ Differentiable selections and Castaing representations of multifunctions ⋮ Subtraction theorems and approximate openness for multifunctions: Topological and infinitesimal viewpoints ⋮ A new complementarity function and applications in stochastic second-order cone complementarity problems ⋮ Tikhonov regularization of metrically regular inclusions ⋮ Some methods of defining Clarke's cone ⋮ Stable approximations of set-valued maps ⋮ An improved local convergence analysis for a two-step Steffensen-type method ⋮ Convergence of the method of chords for solving generalized equations ⋮ Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems ⋮ Lipschitz lower semicontinuity moduli for linear inequality systems ⋮ On some regularity properties in variational analysis ⋮ Extensions of generalized differential calculus in Asplund spaces ⋮ Directionally pseudo-Lipschitz set-valued mappings ⋮ Some inverse mapping theorems ⋮ Variational pairs and applications to stability in nonsmooth analysis. ⋮ Maximal monotone relations and the second derivatives of nonsmooth functions ⋮ Heavy viable trajectories of controlled systems ⋮ Limiting behavior of the approximate second-order subdifferential of a convex function ⋮ Generalized convexity and nonsmooth problems of vector optimization ⋮ Linear convergence of prox-SVRG method for separable non-smooth convex optimization problems under bounded metric subregularity ⋮ Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis ⋮ Necessary conditions for extremality and separation theorems with applications to multiobjective optimization ⋮ Vector variational inequality as a tool for studying vector optimization problems ⋮ Lipschitz-like mapping and its application to convergence analysis of a variant of Newton's method ⋮ Metric Subregularity of Multifunctions: First and Second Order Infinitesimal Characterizations ⋮ Continuity of Optimal Solution Functions and their Conditions on Objective Functions ⋮ Relation between the constant rank and the relaxed constant rank constraint qualifications ⋮ Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers ⋮ Lipschitzian stability of fully parameterized generalized equations ⋮ First-Order Optimality Conditions for Mathematical Programs with Second-Order Cone Complementarity Constraints ⋮ Extensions of subgradient calculus with applications to optimization ⋮ Sensitivity and stability analysis for nonlinear programming ⋮ Continuity of the solution map in parametric affine variational inequalities ⋮ Lipschitzian stability of constraint systems and generalized equations ⋮ Metric regularity and Lipschitzian stability of parametric variational systems ⋮ Regularity and strong sufficient optimality conditions in differentiable optimization problems ⋮ On Hölder calmness of minimizing sets ⋮ Metrically Regular Mapping and Its Utilization to Convergence Analysis of a Restricted Inexact Newton-Type Method ⋮ Euler appoximation of the feasible set ⋮ Coderivatives and Aubin properties of solution mappings for parametric vector variational inequality problems ⋮ On metric regularity of multifunctions ⋮ Local optimality for stationary points of group zero-norm regularized problems and equivalent surrogates ⋮ Projectional coderivatives and calculus rules ⋮ Convex and nonconvex sweeping processes with velocity constraints: well-posedness and insights ⋮ Characterization of the Robust Isolated Calmness for a Class of Conic Programming Problems ⋮ Lipschitz-like property for linear constraint systems ⋮ Differential characterizations of covering, metric regularity, and Lipschitzian properties of multifunctions between Banach spaces ⋮ Upper-Lipschitz multifunctions and inverse subdifferentials ⋮ Relative Lipschitz-like Property of Parametric Systems via Projectional Coderivatives ⋮ Optimization of the optimal value function in problems of convex parametric programming ⋮ Continuous Selections of Solutions to Parametric Variational Inequalities ⋮ On the local surjection property ⋮ Euler-Lagrange and Hamiltonian formalisms in dynamic optimization ⋮ METRIC REGULARITY—A SURVEY PART 1. THEORY ⋮ Fuzzy calculus for coderivatives of multifunctions ⋮ Multi-valued graph contraction principle with applications ⋮ On the Aubin property of solution maps to parameterized variational systems with implicit constraints ⋮ Differential inclusions with measurable-pseudo-Lipschitz right-hand side ⋮ On Lipschitz-like continuity of a class of set-valued mappings ⋮ Convergence analysis of a variant of Newton-type method for generalized equations ⋮ Convergence analysis of a family of Steffensen-type methods for generalized equations ⋮ On Pseudo-Differentiability ⋮ coderivatives of set-valued mappings: Calculus and applications ⋮ Isolated zeros of lipschitzian metrically regular -Functions ⋮ Complete Characterization of Openness, Metric Regularity, and Lipschitzian Properties of Multifunctions ⋮ Normal coderivative for multifunctions and implicit function theorems ⋮ Local convergence of Newton-like methods for generalized equations ⋮ Hölder continuity of generalized convex set-valued mappings ⋮ Hölder continuity of solutions to elastic traffic network models ⋮ Necessary and sufficient conditions for linear suboptimality in constrained optimization ⋮ New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis ⋮ A general iterative procedure for solving nonsmooth generalized equations ⋮ Verifiable Conditions for Openness and Regularity of Multivalued Mappings in Banach Spaces ⋮ On a Quantitative Semicontinuity Property of Variational Systems with Applications to Perturbed Quasidifferentiable Optimization ⋮ An Inverse Mapping Theorem for Set-Valued Maps ⋮ Stability Theory for Parametric Generalized Equations and Variational Inequalities Via Nonsmooth Analysis ⋮ First and second order sensitivity analysis of nonlinear programs under directional constraint qualification conditions ⋮ Stability analysis of Gauss-type proximal point method for metrically regular mappings ⋮ Characterization of Stochastic Viability of Any Nonsmooth Set Involving Its Generalized Contingent Curvature ⋮ Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces ⋮ Generalized differentiation of parameter-dependent sets and mappings† ⋮ Generalized Second Derivatives of Convex Functions and Saddle Functions ⋮ Regularity of implicit solution mapping to parametric generalized equation ⋮ Coderivatives and the Solution Map of a Linear Constraint System ⋮ A survey of subdifferential calculus with applications ⋮ Unnamed Item ⋮ On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications ⋮ Lyusternik-Graves theorem and fixed points ⋮ On the convergence of extended Newton-type method for solving variational inclusions ⋮ Preconditioned proximal point methods and notions of partial subregularity ⋮ A Hummel–Seebeck type method for variational inclusions ⋮ Methods of variational analysis in multiobjective optimization ⋮ On continuous variations of trajectories of differential inclusion with unbounded right-hand side ⋮ On Lipschitzian Properties of Implicit Multifunctions ⋮ Metric regularity, openness and Lipschitzian behavior of multifunctions ⋮ Directional Quasi-/Pseudo-Normality as Sufficient Conditions for Metric Subregularity ⋮ Nonconvex differential calculus for infinite-dimensional multifunctions ⋮ Hölder behavior of optimal solutions and directional differentiability of marginal functions in nonlinear programming ⋮ First- and Second-Order Epi-Differentiability in Nonlinear Programming ⋮ Second-order mollified derivatives and optimization ⋮ Optimization and equilibrium problems with equilibrium constraints in infinite-dimensional spaces ⋮ Optimality Conditions and Stability Analysis via the Mordukhovich Subdifferential ⋮ Calmness of constraint systems with applications ⋮ Subgradient of distance functions with applications to Lipschitzian stability ⋮ Constraint Qualifications and Optimality Conditions in Bilevel Optimization ⋮ Sharp estimates for approximate and exact solutions to quasi-optimization problems ⋮ Sensitivity analysis for constraint and variational systems by means of set-valued differentiation ⋮ Epiderivatives of the marginal function in nonsmooth parametric optimization ⋮ Convergence analysis of a method for variational inclusions ⋮ A TRANSFORMATION METHOD FOR SOLVING THE HAMILTON–JACOBI–BELLMAN EQUATION FOR A CONSTRAINED DYNAMIC STOCHASTIC OPTIMAL ALLOCATION PROBLEM ⋮ Openness, Hölder Metric Regularity, and Hölder Continuity Properties of Semialgebraic Set-Valued Maps ⋮ Lipschitzian properties of multifunctions ⋮ Differentiability of the argmin function and a minimum principle for semiconcave subsolutions
