Perturbation analysis of a condition number for convex inequality systems and global error bounds for analytic systems

DOI10.1007/BF02680562zbMath0920.90116MaRDI QIDQ1290664

Sien Deng

Publication date: 3 June 1999

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

zbMATH Keywords

perturbation analysiscondition numbersglobal error boundrecession conesanalytic systemsrecession functionsconvex inequality systemlevel-coercivity

Mathematics Subject Classification ID

Convex programming (90C25)

Related Items

Characterizations of stability of error bounds for convex inequality constraint systems, Global error bounds for piecewise convex polynomials, Minimum recession-compatible subsets of closed convex sets, Enhanced efficiency in multi-objective optimization, Strong CHIP, normality, and linear regularity of convex sets, New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors, Global Error Bounds for Systems of Convex Polynomials over Polyhedral Constraints

Cites Work

• Unnamed Item
• Unnamed Item
• On the convergence of the exponential multiplier method for convex programming
• Error bounds for the linear complementarity problem with a P-matrix
• On approximate solutions of infinite systems of linear inequalities
• Error bounds for nondifferentiable convex inequalities under a strong Slater constraint qualification
• Error bounds for analytic systems and their applications
• Asymptotic constraint qualifications and global error bounds for convex inequalities.
• Global Error Bounds for Convex Multifunctions and Applications
• Computable Error Bounds For Convex Inequality Systems In Reflexive Banach Spaces
• Weak Sharp Minima in Mathematical Programming
• A Condition Number for Differentiable Convex Inequalities
• Global Regularity Theorems
• Regularity and Stability for Convex Multivalued Functions
• On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization
• An Application of Error Bounds for Convex Programming in a Linear Space
• Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems
• Global Error Bounds for Convex Inequality Systems in Banach Spaces
• Convex Functions with Unbounded Level Sets and Applications to Duality Theory
• Perturbation Analysis of a Condition Number for Linear Systems
• Extension of Hoffman’s Error Bound to Polynomial Systems
• Abadie's Constraint Qualification, Metric Regularity, and Error Bounds for Differentiable Convex Inequalities
• Global error bounds for convex quadratic inequality systems^*
• Error Bounds for Piecewise Convex Quadratic Programs and Applications
• A Unified Analysis of Hoffman’s Bound via Fenchel Duality
• An Analysis of Zero Set and Global Error Bound Properties of a Piecewise Affine Function via Its Recession Function
• Convex Analysis
• Point-to-Set Maps in Mathematical Programming
• Sur le problème de la division