Condition number and backward error for the generalized singular value decomposition (Q2706259)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Condition number and backward error for the generalized singular value decomposition
scientific article

    Statements

    0 references
    19 March 2001
    0 references
    generalized singular value
    0 references
    generalized singular vector group
    0 references
    condition number
    0 references
    backward error
    0 references
    matrix pair
    0 references
    singular value decompositions
    0 references
    numerical examples
    0 references
    Condition number and backward error for the generalized singular value decomposition (English)
    0 references
    The present paper is a continuation of the author's work [Math. Numer. Sin. 4, 229-232 (1982; Zbl 0559.15013), SIAM J. Numer. Anal. 20, 611-625 (1983; Zbl 0563.65024), Numer. Math. 79, No. 4, 615-641 (1998; Zbl 0907.65038)]. NEWLINENEWLINENEWLINEThe author defines certain normwise condition numbers for a finite generalized singular value of the matrix pair \(\{A,B\}\), where \(A\) and \(B\) are matrices having the same number of columns and \((A^\top,B^\top)^\top\) has full column rank. Explicit expressions of the condition numbers for a simple, nonzero generalized singular value are given. Connections between the presented results and known results in the case of ordinary singular value decompositions are discussed. Furthermore, a normwise backward error of \(\{A,B\}\) with respect to an approximate generalized singular value and an associated approximate generalized singular value group is defined. A computable formula of this backward error is given. The theoretical results are illustrated by two numerical examples.
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references