The inverse blows up near singular matrices
Statement
Show that if with singular and invertible, then .
Hint
Use the formula from the previous problem.
Show solutionHide solution
Solution
Idea. A matrix very close to a singular one is very close to the singular set, and the inverse's norm is the reciprocal of that distance.
Step 1: the distance is small. Since is singular, .
Step 2: apply the formula. By the previous problem,
Consequence. Inversion is continuous on but it cannot be extended continuously to any singular matrix, and it is unbounded near the boundary of . In particular is closed in (not just in ): if lie in it and , then and the distance function is -Lipschitz, so ; thus is invertible and .
Example. and , which matches the bound exactly.
Remark. The numerical consequence is the ill-conditioning of linear systems for nearly singular : a tiny perturbation of the data produces a perturbation of the solution of size up to times larger.