The Bidiagonal Singular Value Decomposition and Hamiltonian Mechanics
Authors:
- Percy DeiftPDPercy Deift
- James DemmelJDJames Demmel
- Luen-Chau LiLLLuen-Chau Li
- Carlos TomeiCTCarlos Tomei
- 1 October 1991
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 28 (5) , 1463-1516
Abstract
Computing the singular value decomposition of a bidiagonal matrix B is considered. This problem arises in the singular value decomposition of a general matrix, and in the eigenproblem for a symmetric positive-definite tridiagonal matrix. It is shown that if the entries of B are known with high relative accuracy, the singular values and singular vectors of B will be determined to much higher accuracy than the standard perturbation theory suggests. It is also shown that the algorithm in [Demmel and Kahan, SIAM I. Sci. Statist. Comput., 11 (1990), pp. 873–912] computes the singular vectors as well as the singular values to this accuracy. A Hamiltonian interpretation of the algorithm is also given, and differential equation methods are used to prove many of the basic facts. The Hamiltonian approach suggests a way to use flows to predict the accumulation of error in other eigenvalue algorithms as well.Keywords
This publication has 23 references indexed in Scilit:
- Accurate Singular Values of Bidiagonal MatricesSIAM Journal on Scientific and Statistical Computing, 1990
- Computing Accurate Eigensystems of Scaled Diagonally Dominant MatricesSIAM Journal on Numerical Analysis, 1990
- Matrix factorizations and integrable systemsCommunications on Pure and Applied Mathematics, 1989
- A differential equation approach to the singular value decomposition of bidiagonal matricesLinear Algebra and its Applications, 1986
- The toda flow on a generic orbit is integrableCommunications on Pure and Applied Mathematics, 1986
- Toda flows with infinitely many variablesJournal of Functional Analysis, 1985
- Underflow and the Reliability of Numerical SoftwareSIAM Journal on Scientific and Statistical Computing, 1984
- On a trace functional for formal pseudo-differential operators and the symplectic structure of the Korteweg-devries type equationsInventiones Mathematicae, 1978
- Mathematical Methods of Classical Mechanics1978
- The Rotation of Eigenvectors by a Perturbation. IIISIAM Journal on Numerical Analysis, 1970