Abstract
In this paper we describe some striking stability properties of the singular value decomposition (SVD) of a bidiagonal matrix and of the Hamiltonian flow which interpolates the standard SVD algorithm at integer times.
Percy Deift and Luen-Chau Li acknowledge the support of NSF grants DMS-8802305 and DMS-8704097. James Demmel acknowledges the support of NSF grants DCR-8552474 and ASC-8715728. Carlos Tomei thanks CNPq, Brazil and the Department of Mathematics of Yale University for their hospitality during Spring 1989, when this research was completed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Adler, On a trace functional for formal pseudodifferential operators and the symplectic structure of the Korteweg-de Vries type equations, Inv. Math. 50 (1979), 219–248.
J. Barlow and J. Demmel,Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices, Computer Science Dept. Technical Report 421, Courant Institute, New York, NY, December 1988. submitted to SIAM J. Num. Anal.
J. Bunch, J. Dongarra, C. Moler, and G.W. Stewart, “LINPACK User’s Guide,” SIAM, Philadelphia, PA, 1979.
S. Batterson, Convergence of the Shifted QR Algorithm on 3x3 Normal Matrices, Emory University, preprint.
S. Batterson and J. Smillie, The dynamics of Rayleigh quotient iteration, SIAM J. Num. Anal. 26, n. 3 (June 1989).
M. Chu, A differential equation approach to the singular value decomposition of bidiagonal matrices, Lin. Alg. Appl. 80 (1986), 71–80.
E.A. Coddington and N. Levinson, “Theory of ordinary differential equations,” McGraw-Hill, New York, 1955.
P. Deift, J. Demmel, L.-C. Li and C. Tomei, The bidiagonal singular value decomposition and Hamiltonian mechanics, Comp. Sci. Dept. Technical Report 458 (July 1989), Courant Inst., New York, NY. To appear in SIAM J. Num. Anal., 1991.
J. Demmel and W. Kahan, Accurate Singular Values of Bidiagonal Matrices, Comp. Sci. Dept. Technical Report 326 (March 1988), Courant Institute, New York, NY. To appear in SIAM J. Sci. Stat. Comp.
R. de la Llave and C.E. Wayne, Whiskered and low dimensional tori in nearly integrable Hamiltonian systems, preprint (1989).
P. Deift, L.C. Li, T. Nanda, and C. Tomei, The Toda flow on a generic orbit is integrable, Comm. Pure Appl. Math. 39 (1986), 183–232.
P. Deift, T. Nanda, and C. Tomei, Differential equations for the symmetric eigenvalue problem, SIAM J. Num. Anal. 20 (1983), 1–22.
G. Golub and W. Kahan, Calculating the singular values and pseudo-inverse of a matrix, SIAM J. Num. Anal. (Series B) 2 (2) (1965), 205–224.
G. Golub and C. Van Loan, “Matrix Computations,” Johns Hopkins University Press, Baltimore, MD, 1983.
B. Kostant, The solution to a generalized Toda lattice and representation theory, Adv. in Math. 34 (1979), 195–338.
M.G. Krein, A generalization of several investigations of A.M. Lyaponuv, Dokl. Akad. Nauk 73 (1950), 445–448.
M.G. Krein, The basic propositions of the theory of X-zones of stability of a canonical system of linear differential equations with periodic coefficients, Pamyati A A. Androvna, Izvestia Akad. Nauk (1955), 413–498.
J. Moser, Finitely many mass points on the line under the influence of an exponential potential—an integrable system, in “Dynamical Systems Theory and Applications,” Springer-Verlag, New York, Berlin, Heidelberg, 1975.
M. Semenov-Tyan-Shanskii, What is a classical matrix?, Funct. Anal. Appl. (1984), 250–272.
W.W. Symes, Hamiltonian group actions and integrable systems, Physica ID (1980), 339–374.
W.W. Symes, The QR algorithm for the finite nonperiodic Toda lattice, Physica 4D (1982), 275–280.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag New York, Inc.
About this paper
Cite this paper
Deift, P., Demmel, J., Li, LC., Tomei, C. (1991). Dynamical Aspects of the Bidiagonal Singular Value Decomposition. In: Ratiu, T. (eds) The Geometry of Hamiltonian Systems. Mathematical Sciences Research Institute Publications, vol 22. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-9725-0_7
Download citation
DOI: https://doi.org/10.1007/978-1-4613-9725-0_7
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-9727-4
Online ISBN: 978-1-4613-9725-0
eBook Packages: Springer Book Archive