Inversion error, condition number, and approximate inverses of uncertain matrices (Q1348090)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Inversion error, condition number, and approximate inverses of uncertain matrices |
scientific article |
Statements
Inversion error, condition number, and approximate inverses of uncertain matrices (English)
0 references
15 May 2002
0 references
The author proposes an approach to rigorously measure, and reduce the effect, of possibly large, structured perturbation in the computation of an inverse matrix. He defines the structured maximal inversion error, that takes into account the structure and not-necessarily small perturbation size. For infinitesimal perturbation he gets a structure condition number. For a wide class of perturbation structures, he shows how to use the convex semidefinte programming to compute bounds on the structured maximal inversion error and structure condition number, and also to compute an approximate inverse. He points out that when the perturbation in unstructured and additive the classical condition number is recovered and the approximate inverse is an operator related to the total least squares.
0 references
structured matrix
0 references
condition number
0 references
inversion error
0 references
approximate inverses
0 references
uncertain matrices
0 references
convex semidefinite programming
0 references
total least squares
0 references
0 references
0 references