Ill-Conditioned Inclusions |
| |
| Authors: | A S Lewis |
| |
| Institution: | (1) Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1 |
| |
| Abstract: | A square system of linear equations is  ill-conditioned when the norm of the corresponding inverse matrix is large. This norm bounds the size of the solution, and measures how close the system is to being inconsistent: it is thus of fundamental computational significance. We generalize this idea from linear equations to inclusions governed by closed convex processes, and hence to conic linear systems. |
| |
| Keywords: | condition number conic linear system distance to inconsistency convex process surjectivity homogenization |
| 本文献已被 SpringerLink 等数据库收录！ |
|
