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
    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

    Identifiers