Perturbation of error bounds
From MaRDI portal
Abstract: Our aim in the current article is to extend the developments in Kruger, Ngai & Th'era, SIAM J. Optim. 20(6), 3280-3296 (2010) and, more precisely, to characterize, in the Banach space setting, the stability of the local and global error bound property of inequalities determined by proper lower semicontinuous under data perturbations. We propose new concepts of (arbitrary, convex and linear) perturbations of the given function defining the system under consideration, which turn out to be a useful tool in our analysis. The characterizations of error bounds for families of perturbations can be interpreted as estimates of the `radius of error bounds'. The definitions and characterizations are illustrated by examples.
The paper is dedicated to characterizing the stability of the local and global error bound property of systems of convex inequalities involving lower semicontinuous functions under data perturbations, for the latter new concepts being proposed. An interpretation of the characterization of error bounds for families of perturbations in the sense that the latter have a sort of radius is presented as well. The theoretical results are illustrated by some examples, while hints towards extensions for the nonconvex case are presented in the last section, too.
Recommendations
- Characterizations of stability of error bounds for convex inequality constraint systems
- Stability of error bounds for convex constraint systems in Banach spaces
- On uniform global error bounds for convex inequalities
- Perturbation Analysis of Error Bounds for Systems of Conic Linear Inequalities in Banach Spaces
- Stability of error bounds for semi-infinite convex constraint systems
Cites work
- A Condition Number for Differentiable Convex Inequalities
- A subdifferential condition for calmness of multifunctions
- A survey on error bounds for lower semicontinuous functions
- A unified theory for metric regularity of multifunctions
- About error bounds in metric spaces
- An Application of Error Bounds for Convex Programming in a Linear Space
- Analysis of the convergence rate for the cyclic projection algorithm applied to basic semialgebraic convex sets
- Asymptotic constraint qualifications and global error bounds for convex inequalities.
- Boundary of subdifferentials and calmness moduli in linear semi-infinite optimization
- Calmness modulus of linear semi-infinite programs
- Characterizations of error bounds for lower semicontinuous functions on metric spaces
- Conditioning and upper-Lipschitz inverse subdifferentials in nonsmooth optimization problems
- Convergence rate analysis and error bounds for projection algorithms in convex feasibility problems
- Convex functions. Constructions, characterizations and counterexamples
- Curves of descent
- Equivalent conditions for local error bounds
- Error bounds and Hölder metric subregularity
- Error bounds and implicit multifunction theorem in smooth Banach spaces and applications to optimization
- Error bounds and metric subregularity
- Error bounds for convex differentiable inequality systems in Banach spaces
- Error bounds for lower semicontinuous functions in normed spaces
- Error bounds for systems of lower semicontinuous functions in Asplund spaces
- Error bounds for vector-valued functions on metric spaces
- Error bounds for vector-valued functions: necessary and sufficient conditions
- Error bounds in mathematical programming
- Error Bounds in Metric Spaces and Application to the Perturbation Stability of Metric Regularity
- Error bounds, calmness and their applications in nonsmooth analysis
- Error bounds: necessary and sufficient conditions
- First order and second order characterizations of metric subregularity and calmness of constraint set mappings
- From error bounds to the complexity of first-order descent methods for convex functions
- Global Regularity Theorems
- Hoffman's Error Bound, Local Controllability, and Sensitivity Analysis
- scientific article; zbMATH DE number 1328979 (Why is no real title available?)
- scientific article; zbMATH DE number 490143 (Why is no real title available?)
- Hölder metric subregularity with applications to proximal point method
- Implicit Functions and Solution Mappings
- Implicit multifunction theorems in complete metric spaces
- Local linear convergence for alternating and averaged nonconvex projections
- Metric regularity -- a survey. I: Theory
- Metric regularity -- a survey. II: Applications
- Metric regularity and subdifferential calculus
- Metric regularity of the sum of multifunctions and applications
- Metric subregularity and calmness for nonconvex generalized equations in Banach spaces
- Metric subregularity for proximal generalized equations in Hilbert spaces
- Nonconvex notions of regularity and convergence of fundamental algorithms for feasibility problems
- Nonlinear error bounds for lower semicontinuous functions on metric spaces
- On computation of generalized derivatives of the normal-cone mapping and their applications
- On First- and Second-Order Conditions for Error Bounds
- On metric and calmness qualification conditions in subdifferential calculus
- On Projection Algorithms for Solving Convex Feasibility Problems
- On the variational principle
- Outer limit of subdifferentials and calmness moduli in linear and nonlinear programming
- Perturbation analysis of error bounds for quasi-subsmooth inequalities and semi-infinite constraint systems
- Quelques classes de problèmes extrémaux
- Regularity of collections of sets and convergence of inexact alternating projections
- Set regularities and feasibility problems
- Sharp Estimates for Hoffman's Constant for Systems of Linear Inequalities and Equalities
- Stability of error bounds for convex constraint systems in Banach spaces
- Stability of error bounds for semi-infinite convex constraint systems
- Subdifferential Conditions for Calmness of Convex Constraints
- Sufficient conditions for error bounds
- Variational Analysis
- Weak sharp minima revisited. II: Application to linear regularity and error bounds
Cited in
(19)- Perturbation analysis of global error bounds for systems of linear inequalities
- A new notion of error bounds: necessary and sufficient conditions
- Strongly regular points of mappings
- Characterizations of stability of error bounds for convex inequality constraint systems
- Perturbation analysis of error bounds for quasi-subsmooth inequalities and semi-infinite constraint systems
- Stability of error bounds for semi-infinite convex constraint systems
- Stability of error bounds for convex constraint systems in Banach spaces
- Perturbation of error bounds for vector-valued functions
- Necessary conditions for non-intersection of collections of sets
- Perturbation analysis of global error bounds for piecewise linear conic inequalities
- Stability of error bounds for conic subsmooth inequalities
- Perturbation analysis of metric subregularity for multifunctions
- Quasi-error bounds for \(p\)-convex set-valued mappings
- Robust and continuous metric subregularity for linear inequality systems
- Radius theorems for subregularity in infinite dimensions
- scientific article; zbMATH DE number 7733461 (Why is no real title available?)
- Primal characterizations of stability of error bounds for semi-infinite convex constraint systems in Banach spaces
- Stability of error bounds for multifunctions
- Perturbation analysis of error bounds for convex functions on Banach spaces
This page was built for publication: Perturbation of error bounds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2413098)
