Error bounds: necessary and sufficient conditions

DOI10.1007/s11228-010-0133-0zbMath1192.49018OpenAlexW2126827050MaRDI QIDQ977075

Jiří V. Outrata, Alexander Y. Kruger, Marian J. Fabian, René Henrion

Publication date: 16 June 2010

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

Full work available at URL: http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/46082

zbMATH Keywords

error boundssubdifferentialcalmnessslope

Mathematics Subject Classification ID

Nonsmooth analysis (49J52) Set-valued and variational analysis (49J53) Set-valued and function-space-valued mappings on manifolds (58C06)

Related Items (83)

Nonlinear error bounds for quasiconvex inequality systems ⋮ Primal necessary characterizations of transversality properties ⋮ Metric Subregularity of Multifunctions: First and Second Order Infinitesimal Characterizations ⋮ Outer limit of subdifferentials and calmness moduli in linear and nonlinear programming ⋮ Variational principles and mean value estimates ⋮ Restricted limiting subdifferential and applications ⋮ Directional Metric Regularity of Multifunctions ⋮ An invariant-point theorem in Banach space with applications to nonconvex optimization ⋮ Augmented Lagrangian methods for convex matrix optimization problems ⋮ Error bounds revisited ⋮ Improved error bound and a hybrid method for generalized Nash equilibrium problems ⋮ Characterizations of stability of error bounds for convex inequality constraint systems ⋮ Stability analysis for parameterized variational systems with implicit constraints ⋮ Radius of robust global error bound for piecewise linear inequality systems ⋮ Optimality conditions, approximate stationarity, and applications – a story beyond lipschitzness ⋮ Set regularities and feasibility problems ⋮ Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates ⋮ Perturbation of error bounds ⋮ Recent contributions to linear semi-infinite optimization ⋮ Hölder metric subregularity for constraint systems in Asplund spaces ⋮ Coderivative conditions for error bounds of \(\gamma\)-paraconvex multifunctions ⋮ Strong Fermat rules for constrained set-valued optimization problems on Banach spaces ⋮ Equivalent conditions for local error bounds ⋮ Quadratic Growth Conditions for Convex Matrix Optimization Problems Associated with Spectral Functions ⋮ Quasi-error bounds for \(p\)-convex set-valued mappings ⋮ Characterizing robust local error bounds for linear inequality systems under data uncertainty ⋮ On the variational behaviour of functions with positive steepest descent rate ⋮ Nonlocal error bounds for piecewise affine functions ⋮ Stability of error bounds for conic subsmooth inequalities ⋮ Well-posedness and generalized metric subregularity with respect to an admissible function ⋮ Error bounds and a condition number for the absolute value equations ⋮ Error bounds and Hölder metric subregularity ⋮ On optimality conditions in control of elliptic variational inequalities ⋮ On continuous selections of polynomial functions ⋮ Exact penalty and error bounds in DC programming ⋮ Robust global error bounds for uncertain linear inequality systems with applications ⋮ Calmness of partial perturbation to composite rank constraint systems and its applications ⋮ Conditions for the stability of ideal efficient solutions in parametric vector optimization via set-valued inclusions ⋮ Random algorithms for convex minimization problems ⋮ Global error bounds for \(\gamma \)-paraconvex multifunctions ⋮ On metric pseudo-(sub)regularity of multifunctions and optimality conditions for degenerated mathematical programs ⋮ No Gap Second-Order Optimality Conditions for Circular Conic Programs ⋮ Unnamed Item ⋮ Linear and nonlinear error bounds for lower semicontinuous functions ⋮ Error bounds for vector-valued functions: necessary and sufficient conditions ⋮ On Lipschitz semicontinuity properties of variational systems with application to parametric optimization ⋮ Error Bounds and Multipliers in Constrained Optimization Problems with Tolerance ⋮ Sensitivity analysis of the value function for nonsmooth optimization problems ⋮ Recent contributions to linear semi-infinite optimization: an update ⋮ New results on constraint qualifications for nonlinear extremum problems and extensions ⋮ Lipschitz-like property relative to a set and the generalized Mordukhovich criterion ⋮ On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs ⋮ Multiobjective Problems: Enhanced Necessary Conditions and New Constraint Qualifications through Convexificators ⋮ Special Issue dedicated to the 65th birthday of Alexander Kruger ⋮ Nonlinear metric subregularity ⋮ About subtransversality of collections of sets ⋮ Metric subregularity in generalized equations ⋮ A new notion of error bounds: necessary and sufficient conditions ⋮ Metric regularity of the sum of multifunctions and applications ⋮ On a Quantitative Semicontinuity Property of Variational Systems with Applications to Perturbed Quasidifferentiable Optimization ⋮ Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems ⋮ On error bound moduli for locally Lipschitz and regular functions ⋮ Hölder error bounds and Hölder calmness with applications to convex semi-infinite optimization ⋮ Error bounds via exact penalization with applications to concave and quadratic systems ⋮ Error bound and well-posedness with respect to an admissible function ⋮ Estimates of Error Bounds for Some Sets of Efficient Solutions of a Set-Valued Optimization Problem ⋮ On the quantitative solution stability of parameterized set-valued inclusions ⋮ Error bounds for the difference of two convex multifunctions ⋮ A new error bound result for generalized Nash equilibrium problems and its algorithmic application ⋮ New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors ⋮ A new concept of slope for set-valued maps and applications in set optimization studied with Kuroiwa's set approach ⋮ Outer limits of subdifferentials for min–max type functions ⋮ On Lipschitzian Properties of Implicit Multifunctions ⋮ Error bounds and metric subregularity ⋮ Some characterizations of error bound for non-lower semicontinuous functions ⋮ Directional Quasi-/Pseudo-Normality as Sufficient Conditions for Metric Subregularity ⋮ A versatile approach to metric regularity, openness, and Lipschitzian properties ⋮ Global Error Bounds for Systems of Convex Polynomials over Polyhedral Constraints ⋮ Determination of functions by metric slopes ⋮ Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem ⋮ Calmness and calculus: two basic patterns ⋮ Sufficient conditions for metric subregularity of constraint systems with applications to disjunctive and ortho-disjunctive programs ⋮ R-regularity of set-valued mappings under the relaxed constant positive linear dependence constraint qualification with applications to parametric and bilevel optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear error bounds for lower semicontinuous functions on metric spaces
• On metric and calmness qualification conditions in subdifferential calculus
• Error bounds for systems of lower semicontinuous functions in Asplund spaces
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• Error bounds in mathematical programming
• Conditioning and upper-Lipschitz inverse subdifferentials in nonsmooth optimization problems
• On Fréchet subdifferentials
• On error bounds for lower semicontinuous functions.
• Regularity and conditioning of solution mappings in variational analysis
• Regularities and their relations to error bounds
• Sufficient conditions for error bounds and applications
• Weak regularity of functions and sets in Asplund spaces
• Weak sharp minima revisited. II: Application to linear regularity and error bounds
• Calmness of constraint systems with applications
• Error Bounds for Lower Semicontinuous Functions in Normed Spaces
• Sufficient Conditions for Error Bounds
• On the Sensitivity Analysis of Hoffman Constants for Systems of Linear Inequalities
• Stability of Error Bounds for Semi-infinite Convex Constraint Systems
• Weak Sharp Minima in Mathematical Programming
• Strict (ε, δ)-Subdifferentials and Extremality Conditions
• Necessary and Sufficient Conditions for a Local Minimum. 1: A Reduction Theorem and First Order Conditions
• Calmness and Exact Penalization
• Stability of inclusions: characterizations via suitable Lipschitz functions and algorithms
• Error Bounds in Metric Spaces and Application to the Perturbation Stability of Metric Regularity
• Regular Points of Lipschitz Functions
• Semismooth and Semiconvex Functions in Constrained Optimization
• A New Approach to Lagrange Multipliers
• Directionally Lipschitzian Functions and Subdifferential Calculus
• Global Error Bounds for Convex Inequality Systems in Banach Spaces
• Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
• A survey on error bounds for lower semicontinuous functions
• Metric regularity and subdifferential calculus
• Subdifferential Conditions for Calmness of Convex Constraints
• Weak Sharp Minima: Characterizations and Sufficient Conditions
• Hoffman's Error Bound, Local Controllability, and Sensitivity Analysis
• Characterizations of error bounds for lower semicontinuous functions on metric spaces
• Sur le problème de la division
• A subdifferential condition for calmness of multifunctions

This page was built for publication: Error bounds: necessary and sufficient conditions