The radius of metric regularity

DOI10.1090/S0002-9947-02-03088-XzbMath1042.49026MaRDI QIDQ4779878

Asen L. Dontchev, Adrian S. Lewis, R. Tyrrell Rockafellar

Publication date: 28 October 2002

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

perturbations; metric regularity; coderivatives; Robinson-Ursescu theorem; Eckart-Young theorem; distance to infeasibility; distance to irregularity; Lusternik-Graves theorem

Mathematics Subject Classification ID

49K40: Sensitivity, stability, well-posedness

90C31: Sensitivity, stability, parametric optimization

49J52: Nonsmooth analysis

49J53: Set-valued and variational analysis

Related Items

Weak sharp efficiency and growth condition for vector-valued functions with applications, On the Bartle-Graves theorem, Extensions of metric regularity†, Approximation of Fixed Points of Metrically Regular Mappings, Convexity and Variational Analysis, Implicit multifunction theorems in complete metric spaces, Metric regularity of epigraphical multivalued mappings and applications to vector optimization, Stability properties of the Tikhonov regularization for nonmonotone inclusions, A metric version of Milyutin theorem, Metric subregularity for composite-convex generalized equations in Banach spaces, Robinson metric regularity of parametric variational systems, Implicit multifunction theorems with positively homogeneous maps, On mappings covering at a nonlinear rate and their perturbation stability, Metric subregularity for proximal generalized equations in Hilbert spaces, Conic systems and sublinear mappings: equivalent approaches., Stability of Mann's iterates under metric regularity, Local linear convergence for alternating and averaged nonconvex projections, Linear regularity, equirregularity, and intersection mappings for convex semi-infinite inequality systems, Exact estimates of regularity modulus for infinite programming, Towards variational analysis in metric spaces: metric regularity and fixed points, On the inner and outer norms of sublinear mappings, Lipschitz behavior of convex semi-infinite optimization problems: a variational approach, Approximating stationary points of stochastic optimization problems in Banach space, On regularity of convex multifunctions, Failure of metric regularity for major classes of variational systems, Regularity estimates for convex multifunctions, Uniform exponential convergence of sample average random functions under general sampling with applications in stochastic programming, Uniform subsmoothness and linear regularity for a collection of infinitely many closed sets, On the Lipschitz modulus of the argmin mapping in linear semi-infinite optimization, Smooth sample average approximation of stationary points in nonsmooth stochastic optimization and applications, Stability of indices in the KKT conditions and metric regularity in convex semi-infinite optimization, Iterative solving of variational inclusions under Wijsman perturbations, Tikhonov regularization of metrically regular inclusions, Metric subregularity and the proximal point method, Metric regularity of mappings and generalized normals to set images, A characterization of the distance to infeasibility under block-structured perturbations, Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems, Lower semicontinuity of the feasible set mapping of linear systems relative to their domains, Some results on condition numbers in convex multiobjective optimization, Stability in linear optimization and related topics. A personal tour, Stochastic Nash equilibrium problems: sample average approximation and applications, Regularity modulus of arbitrarily perturbed linear inequality systems, Structure and stability of restrictively metrically regular mappings, Chain rules for linear openness in metric spaces and applications, Metric regularity and systems of generalized equations, On the block-structured distance to non-surjectivity of sublinear mappings, Perturbations and metric regularity, An inertial proximal scheme for nonmonotone mappings, Coderivative calculus and metric regularity for constraint and variational systems, Metric regularity of semi-infinite constraint systems, Uniformity and inexact version of a proximal method for metrically regular mappings, Lyusternik-Graves theorem and fixed points, New Applications of Variational Analysis to Optimization and Control, SAMPLE AVERAGE APPROXIMATION METHODS FOR A CLASS OF STOCHASTIC VARIATIONAL INEQUALITY PROBLEMS, Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity, Metric subregularity for nonclosed convex multifunctions in normed spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Metric regularity, tangent sets, and second-order optimality conditions
• Norm duality for convex processes and applications
• On condition numbers and the distance to the nearest ill-posed problem
• Verifiable necessary and sufficient conditions for openness and regularity of set-valued and single-valued maps
• Linear programming, complexity theory and elementary functional analysis
• Some characterizations and properties of the ``distance to the ill-posedness and the condition measure of a conic linear system
• Some mapping theorems
• Ill-Conditioned Convex Processes and Conic Linear Systems
• Matrix Analysis
• Nonsmooth Analysis: Differential Calculus of Nondifferentiable Mappings
• Regularity and Stability for Convex Multivalued Functions
• Strongly Regular Generalized Equations
• An Inverse Mapping Theorem for Set-Valued Maps
• Variational Analysis
• coderivatives of set-valued mappings: Calculus and applications
• On the Complexity of Solving Sparse Symmetric Linear Programs Specified with Approximate Data
• Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets
• Understanding the Geometry of Infeasible Perturbations of a Conic Linear System
• Convex Analysis
• Normed Convex Processes
• Verification for existence of solutions of linear complementarity problems
• Ill-conditioned inclusions