A Condition Number for Multifold Conic Systems

DOI10.1137/060665427zbMATH Open1168.90572OpenAlexW1973763990WikidataQ57733150 ScholiaQ57733150MaRDI QIDQ3608982FDOQ3608982

Javier Peña, Felipe Cucker, Dennis Cheung

Publication date: 6 March 2009

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/7860c2e512d174ca1cc47c5d865b20699518218e

Recommendations

• A geometric analysis of Renegar's condition number, and its interplay with conic curvature
• Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
• A new condition measure, preconditioners, and relations between different measures of conditioning for conic linear systems
• A coordinate-free condition number for convex programming
• A new condition number for linear programming

zbMATH Keywords

condition numbersconic systems

Mathematics Subject Classification ID

Convex programming (90C25) Sensitivity, stability, parametric optimization (90C31)

Cited In (10)

• A new condition measure, preconditioners, and relations between different measures of conditioning for conic linear systems
• Condition number and eccentricity of a closed convex cone
• A Data-Independent Distance to Infeasibility for Linear Conic Systems
• Calmness of the Optimal Value in Linear Programming
• Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
• Ill-conditioned convex processes and conic linear systems.
• The Condition Number of Riemannian Approximation Problems
• A complementarity partition theorem for multifold conic systems
• On an Extension of Condition Number Theory to Nonconic Convex Optimization
• Refining the partition for multifold conic optimization problems

This page was built for publication: A Condition Number for Multifold Conic Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608982)