Motivated by a recently developed backward error analysis for QR methods, we consider the error in the Lyapunov exponents of perturbed triangular systems. We consider the case of stable and distinct Lyapunov exponents as well as the case of stable but not necessarily distinct exponents. We illustrate our analytical results with a numerical example.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adrianova L.Ya. (1995). Introduction to Linear Systems of Differential Equations. Translations of Mathematical Monographs Vol. 146, AMS, Providence, RI
Arnold L., and Wihstutz V. (eds) (1986). Lyapunov Exponents Proceedings, Bremen 1984. Springer-Verlag, Berlin, Lecture Notes in Mathematics 1186
Arnold L., Crauel H., Eckmann J.P. (eds) (1991). Lyapunov Exponents Proceedings, Oberwolfach 1990. Springer-Verlag, Berlin, Lecture Notes in Mathematics 1486
Benettin, G., Galgani, L., Giorgilli, A., and Strelcyn, J.-M. (1980). 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.
Bylov B.F., Izobov N.A. (1969). Necessary and sufficient conditions for stability of characteristic exponents of a linear system. Differentsial’nye Uravneniya 5:1794–1903
Bylov B.F., Vinograd R.E., Grobman D.M., Nemyckii V.V. (1966) The Theory of Lyapunov Exponents and its Applications to Problems of Stability. Nauka Pub., Moscow
Constantin P., and Foias C. (1985). Global Lyapunov exponents, Kaplan-Yorke formulas and the dimension of the attractors for 2D Navier-Stokes equations. Comm. Pure Appl. Math. 38:1–27
Dieci L., Russell R.D., van Vleck E.S. (1997). On the computation of Lyapunov exponents for continuous dynamical systems. SIAM J. Numer. Anal. 34:402–423
Dieci L., van Vleck E.S. (2003). Lyapunov spectral intervals: theory and computation. SIAM J. Numer. Anal. 40:516–542
Dieci, L., and Van Vleck, E. S. (2006). Lyapunov and Sacker-Sell spectral intervals. J. Dyn. Diff. Eq. to appear.
Dieci L., van Vleck E.S. (2005). On the error in computing Lyapunov exponents by QR methods. Numer. Math. 101:619–642
Diliberto, S. P. (1950). On systems of ordinary differential equations. In Contributions to the Theory of Nonlinear Oscillations (Ann. of Math. Studies 20), Princeton University Press, Princeton, 1–38.
Golub G.H., van Loan C.F. (1989). Matrix Computations, 2nd edn. The Johns Hopkins University Press, Baltimore, MD
Hale J.K. (1980). Ordinary Differential Equations. Krieger Malabar, FL
Johnson R.A., Palmer K.J., Sell G. (1987). Ergodic properties of linear dynamical systems. SIAM J. Math. Anal. 18:1–33
Lyapunov A. (1992). Problém géneral de la stabilité du mouvement. Int. J. Control 53:531–773
McDonald E., Higham D. (2001). Error analysis of QR algorithms for computing Lyapunov exponents. ETNA 12:234–251
Millionshchikov V.M. (1969). Structurally stable properties of linear systems of differential equations. Differentsial’nye Uravneniya 5:1775–1784
Oliveira S., Stewart D.E. (2000). Exponential splitting of products of matrices and accurately computing singular values of long products. LAA 309:175–190
Oseledec V.I. (1968). A multiplicative ergodic theorem. Lyapunov characteristic numbers for dynamical systems. Trans. Moscow Math. Soc. 19:197
Ruelle D. (1989). Chaotic Evolution and Strange Attractors. Cambridge University Press, Cambridge
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dieci, L., Van Vleck, E.S. Perturbation Theory for Approximation of Lyapunov Exponents by QR Methods. J Dyn Diff Equat 18, 815–840 (2006). https://doi.org/10.1007/s10884-006-9024-3
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10884-006-9024-3