Condition numbers and error bounds in convex programming

DOI10.1007/S10107-007-0132-6MaRDI QIDQ959930zbMATHOpenAlexFDO

Authors Adama Coulibaly, J.-P. Crouzeix

Publication date 16 December 2008

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10107-007-0132-6

zbMATH Keywords

error boundscondition numbersconvex setsoriented distance

Mathematics Subject Classification ID

Convex programming (90C25) Convexity of real functions of several variables, generalizations (26B25)

Recommendations

• A condition number theorem in convex programming
• The condition number of a function relative to a set
• A Condition Number for Differentiable Convex Inequalities
• A condition number theorem in convex programming without uniqueness
• scientific article; zbMATH DE number 1328979

Cites work

• scientific article; zbMATH DE number 3737398 (Why is no real title available?)
• scientific article; zbMATH DE number 1328979 (Why is no real title available?)
• 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
• 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

Cited in

(20)

• The Condition Number of Riemannian Approximation Problems
• Dual characterizations of three distance functions
• Minimizing Condition Number via Convex Programming
• Error bounds and a condition number for the absolute value equations
• Convexity and variational analysis
• Linear programming sensitivity measured by the optimal value worst-case analysis
• The condition number of a function relative to a set
• On the basic properties and the structure of power cells
• Condition number theorems in linear-quadratic optimization
• A note on the condition numbers of convex sets
• scientific article; zbMATH DE number 841069 (Why is no real title available?)
• An Oriented Distance Function Application to Gap Functions for Vector Variational Inequalities
• A Condition Number for Differentiable Convex Inequalities
• A unified characterization of nonlinear scalarizing functionals in optimization
• On verified numerical computations in convex programming
• Metric regularity -- a survey. II: Applications
• A condition number theorem in convex programming
• Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems
• Slopes, error bounds and weak sharp Pareto minima of a vector-valued map
• Two properties of condition numbers for convex programs via implicitly defined barrier functions

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)