A differential equation approach to the singular value decomposition of bidiagonal matrices (Q1080916)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A differential equation approach to the singular value decomposition of bidiagonal matrices
scientific article

    Statements

    A differential equation approach to the singular value decomposition of bidiagonal matrices (English)
    0 references
    1986
    0 references
    One of the most important decompositions in matrix computations is the singular value decomposition (SVD). This paper develops a continuous approximation to the SVD of bidiagonal matrices. It turns out that such an approach is totally feasible and can be fully expressed as an autonomous ordinary differential system. The derivation of this homogeneous cubic differential system is made. It is related to the Golub-Kahan SVD algorithm almost in the same way as the Toda lattice is related to the QR algorithm. Conclusions on its asymptotic behavior are drawn from the knowledge of the Toda lattice.
    0 references
    0 references
    0 references
    0 references
    0 references
    singular value decomposition
    0 references
    continuous approximation
    0 references
    bidiagonal matrices
    0 references
    autonomous ordinary differential system
    0 references
    Golub-Kahan SVD algorithm
    0 references
    Toda lattice
    0 references
    QR algorithm
    0 references
    asymptotic behavior
    0 references
    0 references
    0 references
    0 references