Ill-conditioned convex processes and conic linear systems

Authors
Citation
As. Lewis, Ill-conditioned convex processes and conic linear systems, MATH OPER R, 24(4), 1999, pp. 829-834
Citations number
14
Categorie Soggetti
Mathematics
Journal title
MATHEMATICS OF OPERATIONS RESEARCH
ISSN journal
0364765X → ACNP
Volume
24
Issue
4
Year of publication
1999
Pages
829 - 834
Database
ISI
SICI code
0364-765X(199911)24:4<829:ICPACL>2.0.ZU;2-7
Abstract
We prove the smallest possible norm of a linear perturbation making a close d convex process nonsujective is the inverse of the norm of the inverse pro cess. This generalizes the fundamental property of the condition number of a linear map. We then apply this result to strengthen a theorem of Renegar measuring the size of perturbation necessary to make a conic linear system inconsistent.