Ill-conditioned inclusions (Q5959756)

Let \(\Phi:X\to Y\) be a set-valued map whose graph is a convex cone, where \(X,Y\) are real vector spaces. For \(b\in Y\) define \(\Phi_b:X \times\mathbb{R} \to Y\) from \(\Phi_b(x,t)= \Phi(x)-tb\) if \(t\geq 0\) and \(\Phi_b(x,t)= \emptyset\) if \(t<0\). The author shows that the distance to inconsistency of the inclusion \(b\in \Phi(x)\) (equal to the distance to non-surjectivity of \(\Phi_b)\) is \(1/\|\Phi_b^{-1}\|\). Reviewer's remark: The author calls a linear equation \(Fx=b\) `ill-conditioned' when \(\|F^{-1}\|\) is large. Usually ill-conditioning means that \(\|F\|^{-1}\) is large.