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