On the error in computing Lyapunov exponents by QR Methods

Numerische Mathematik

Volumn 101, Issue 4, 2005, Pages 619-642

  Dieci, Luca ^a   Van Vleck, Erik S ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF KANSAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 26644434169     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-005-0644-z     Document Type: Article

References (22)

1. Adrianova, L.Y.: Introduction to Linear Systems of Differential Equations. Translations of Mathematical Monographs Vol. 146, AMS, Providence, R.I. 1995
2. Arnold, L., Wihstutz,V.: Lyapunov Exponents. Proceedings, Bremen 1984. Springer-Verlag, Berlin, Lecture Notes in Mathematics 1186, 1986
3. Arnold, L., Crauel, H., Eckmann J.P.: Lyapunov Exponents. Proceedings, Oberwolfach 1990. Springer-Verlag, Berlin, Lecture Notes in Mathematics 1486, 1991
4. Benettin, G., Galgani, L., Giorgilli, A., Strelcyn, J.-M.: "Lyapunov Exponents for Smooth Dynamical Systems and for Hamiltonian Systems; A Method for Computing All of Them. Part 1: Theory ", and ". . . Part 2: Numerical Applications ". Meccanica 15, 9-20, 21-30 (1980)
5. Bylov, B.F., Izobov, N.A.: "Necessary and sufficient conditions for stability of characteristic exponents of a linear system." Differentsial'nye Uravneniya 5, 1794-1903 (1969)
6. Constantin, P., Foias, C.: "Global Lyapunov exponents, Kaplan-Yorke formulas and the dimension of the attractors for 2D Navier-Stokes equations." Commun. Pure Appl. Mathem. 38, 1-27 (1985)
7. Dieci, L., Morini, B., Papini, A., Pasquali, A.: "On real logarithms of nearby matrices and structured matrix interpolation". Appl. Numer. Mathem. 19, 145-165 (1999)
8. Dieci, L., Russell, R.D., Van Vleck, E.S.: "On the computation of Lyapunov exponents for continuous dynamical systems". SIAM J. Numer. Anal. 34, 402-423 (1997)
9. Dieci, L., Van Vleck, E.S.: "Lyapunov and other spectra: a survey." In: Estep, D., Tavener, S. (Eds.), Preservation of Stability under Discretization SIAM Publications 2002
10. Dieci, L., Van Vleck, E.S.: "Lyapunov spectral intervals: theory and computation." SIAM J. Numer. Anal. 40 516-542 (2003)
11. Dieci, L., Van Vleck, E.S.: "Lyapunov and Sacker-Sell spectral intervals." (2003), submitted
12. Dieci, L., Van Vleck, E.S.: "LESLIS and LESLIL: Codes for approximating Lyapunov exponents of linear systems". Technical Report (2004): www.math.gatech.edu/~dieci.
13. Hairer, E., Lubich, C.: "The life-span of backward error analysis for numerical integrators." Numer. Math. 76, 441-462 (1997)
14. McDonald, E., Higham, D.: "Error analysis of QR algorithms for computing Lyapunov exponents". ETNA 12, 234-251 (2001)
15. Millionshchikov, V.M.: "Systems with integral division are everywhere dense in the set of all linear systems of differential equations." Differentsial'nye Uravneniya 5, 1167-1170 (1969)
16. Oliveira, S., Stewart, D.E.: "Exponential splitting of products of matrices and accurately computing singular values of long products". LAA 309, 175-190 (2000)
17. Oseledec, V.I.: "A multiplicative ergodic theorem. Lyapunov characteristic numbers for dynamical systems". Trans. Moscow Mathem. Society 19, 197 (1968)
18. Palmer, K.J.: "The structurally stable systems on the half-line are those with exponential dichotomy." J. Diff. Eqn. 33, 16-25 (1979)
19. Palmer, K.J.: Shadowing in Dynamical Systems, Mathematics and Its Applications, Vol. 501, Kluwer, 2000
20. Ruelle, D.: Chaotic evolution and strange attractors. Cambridge University Press, Cambridge, 1989
21. Stewart, D.E.: "Anew algorithm for the SVD of a long product of matrices and the stability of products". ETNA, 5, 29-47 (1997)
22. Trefethen, L.N., Bau, D.: Numerical Linear algebra. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997