The Structured Distance to Ill-Posedness for Conic Systems

DOI10.1287/MOOR.1040.0104zbMath1082.90113arXivmath/0309100OpenAlexW2048422385MaRDI QIDQ5704198

Adrian S. Lewis

Publication date: 11 November 2005

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0309100

zbMATH Keywords

condition numbersurjectivitydistance to infeasibilitystructured singular valuesconic systemsublinear maps

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Related Items (3)

On the estimate of the distance to non-invertibility ⋮ On regularity of convex multifunctions ⋮ New characterizations of Hoffman constants for systems of linear constraints

This page was built for publication: The Structured Distance to Ill-Posedness for Conic Systems