Abstract
In this paper I shall consider the following problem: Given a symmetric (or Hermitian) matrix, find its eigenvalues. I shall use the theory of ordinary differential equations to solve this problem. In particular, I shall describe a spectrum-preserving dynamical system on symmetric (or Hermitian) matrices that flows “downhill” toward diagonal matrices. I shall show that diagonal matrices are the only stable equilibrium points of this flow.
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. T. Chu, The generalized Toda flow, the QR algorithm and the center manifold theory, SIAM J. Alg. Disc. Math. 5 (1984) pp. 187–201.
Curtis, M. L., Matrix Groups, Springer, 1979.
Davis, P. J., Circulant Matrices, Wiley, 1979.
P. Dieft, T. Nanda and C. Tamei, Ordinary differential equations and the symmetric eigenvalue problem, SIAM J. Numerical Analysis, 20, (1983) pp. 1–22.
H. Flascka, The Toda lattice I, Fhys. Rev. B 9 (1974) pp. 1924–1925.
Golub, G. and Van Loan, C. F., Matrix Computations, Johns Hopkins University Press, 1983.
Hirsch, M. W. and Smale, S., Differential Equations, Dynamical Systems, and Linear Algebra, Academic, 1974.
S. Lang, Real Analysis, Addison-Wesley, 1969.
J. Moser, Finitely many mass points on the line under the influence of an exponential potential — · an integrable system, in the book: Dynamical Systems Theory and Applications, edited by J. Moser, Lecture Notes in Physics, 38, Springer, 1975, pp. 467–497.
T. Nanda, Differential equations and the QR algorithm, SIAM J. Numerical Analysis 22 (1983) pp. 310–321.
Parlett, B. N., The Symmetric Eigenvalue Problem, Prentice-Hall, 1980.
S. Smale, On the efficiency of algorithms, AMS Bull. 13 (1985) pp. 87–121.
W. W. Symes, Hamiltonian group actions and integrable systems, Physica 1 D (1980), pp. 339–374.
W. W. Symes, The QR algorithm and scattering for the finite nonperiodic Toda lattice, Fhysica 4D (1982), pp. 272–280.
Thorpe, J. A., Elementary Topics in Differential Geometry, Springer, 1979.
D. S. Watkins, Isospectral flows, SIAM Review 26 (1984) pp. 379–391.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Birkhäuser Verlag Basel
About this chapter
Cite this chapter
Driessel, K.R. (1986). On Isospectral Gradient Flows — Solving Matrix Eigenprdblems using Differential Equations. In: Cannon, J.R., Hornung, U. (eds) Inverse Problems. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série internationale d’Analyse numérique, vol 77. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-7014-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-0348-7014-6_5
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-7016-0
Online ISBN: 978-3-0348-7014-6
eBook Packages: Springer Book Archive