Some characterizations and properties of the ``distance to the ill-posedness'' and the condition measure of a conic linear system (Q1961978)

This paper presents results related to the distance \(\rho(d)\) to ill-posedness and the condition number \(\mathcal{C}(d)\) of a conic linear system \[ P(d): \text{ find \(x\) that solves } b-Ax \in C_Y, x \in C_X \] with data \(d = (A,b)\). The first set of results involve the approximation of \(\rho(d)\) by the optimal value of certain mathematical programs and estimates for the approximation error. The second set of results concerns the existence of certain inscribed and intersecting balls involving the feasible region \(P(d)\) or the feasible region of an alternative system related to \(P(d)\).