Condition numbers and error bounds in convex programming
The authors define and study condition numbers and error bounds for convex sets and their representations. One of the representations considered is by means of the oriented distance introduced by \textit{J.-B. Hiriart-Urruty} [Math. Oper. Res. 4, 79--97 (1979; Zbl 0409.90086)]. The Fenchel subdifferential of this function is computed. Another representation is by means of a convex inequality; in the case of a set defined by convex constraints, such a representation is possible by combining all the constraints by taking the maximum of all the constraint functions. This representation is compared with the one that uses the oriented distance to the set.
- A Condition Number for Differentiable Convex Inequalities
- Approximation of set-valued functions by single-valued one
- Computable Error Bounds For Convex Inequality Systems In Reflexive Banach Spaces
- Convex Analysis
- Convex Functions with Unbounded Level Sets and Applications to Duality Theory
- Error bounds for nondifferentiable convex inequalities under a strong Slater constraint qualification
- Error bounds in mathematical programming
- First-Order and Second-Order Conditions for Error Bounds
- Global Regularity Theorems
- scientific article; zbMATH DE number 3737398 (Why is no real title available?)
- scientific article; zbMATH DE number 1328979 (Why is no real title available?)
- Least concave utility functions
- On the sensitivity analysis of Hoffman constants for systems of linear inequalities
- Second-order conditions in \(C^{1,1}\) constrained vector optimization
- Tangent Cones, Generalized Gradients and Mathematical Programming in Banach Spaces
- Well behaved asymptotical convex functions
- Slopes, error bounds and weak sharp Pareto minima of a vector-valued map
- Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems
- Two properties of condition numbers for convex programs via implicitly defined barrier functions
- The condition number of a function relative to a set
- A unified characterization of nonlinear scalarizing functionals in optimization
- A condition number theorem in convex programming
- A note on the condition numbers of convex sets
- Error bounds and a condition number for the absolute value equations
- Metric regularity -- a survey. II: Applications
- Condition number theorems in linear-quadratic optimization
- Minimizing Condition Number via Convex Programming
- A Condition Number for Differentiable Convex Inequalities
- scientific article; zbMATH DE number 841069 (Why is no real title available?)
- An Oriented Distance Function Application to Gap Functions for Vector Variational Inequalities
- Convexity and variational analysis
- The Condition Number of Riemannian Approximation Problems
- Dual characterizations of three distance functions
- On the basic properties and the structure of power cells
- Linear programming sensitivity measured by the optimal value worst-case analysis
- On verified numerical computations in convex programming
This page was built for publication: Condition numbers and error bounds in convex programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q959930)
