Abstract
The purpose of this paper is to present new algorithms to approximate Lyapunov exponents of nonlinear differential equations, without using Jacobian matrices. We first derive first order methods for both continuous and discrete QR approaches, and then second order methods. Numerical testing is given, showing considerable savings with respect to existing implementations.
Similar content being viewed by others
REFERENCES
Adrianova, L. Ya. (1995). Introduction to Linear Systems of Differential Equations, Translations of Mathematical Monographs, Vol. 146, AMS, Providence, R.I.
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.
Bridges, T., and Reich, S. (2001). Computing Lyapunov exponents on a Stiefel manifold. Physica D 156, 219–238.
Brown, P., and Hindmarsh, A. (1986). Matrix free methods for stiff systems of ODES. SIAM J. Numer. Anal. 23, 610–638.
Brown, P., and Hindmarsh, A. (1989). Reduced storage matrix methods in stiff ODE systems. Appl. Math. Comp. 31, 40–91.
Cliffe, K. A., Spence, A., and Tavener, S. (2000). The numerical analysis of bifurcation problems with application to fluid mechanics. Acta Numerica, 39–131.
Dieci, L., and Lopez, L. Lyapunov exponents on quadratic groups, submitted.
Dieci, L., Russell, R. D., and Van Vleck, E. S. (1997). On the computation of Lyapunov exponents for continuous dynamical systems. SIAM J. Numer. Anal. 34, 402–423.
Dieci, L., and Van Vleck, E. S. (2001). Orthonormal Integrators Based on Householder and Givens Transformations, submitted.
Dieci, L., and Van Vleck, E. S. (2002). Lyapunov spectral intervals: Theory and computation, to appear in SIAM J. Numer. Anal.
Dressler, U. (1988). Symmetry property of the Lyapunov spectra of a class of dissipative dynamical systems with viscous damping. Phys. Rev. A 38(4), 2103–2109.
Eckmann, J. P., and Ruelle, D. (1985). Ergodic theory of chaos and strange attractors. Rev. Modern Phys. 57, 617–656.
Geist, K., Parlitz, U., and Lauterborn, W. (1990). Comparison of different methods for computing Lyapunov exponents. Prog. Theor. Phys. 83, 875–893.
Golub, G. H., and Van Loan, C. F. (1989). Matrix Computations, The Johns Hopkins University Press, 2nd ed.
Gupalo, D., Kaganovich, A. S., and Cohen, E. G. D. (1994). Symmetry of Lyapunov spectrum. J. Statist. Phys. 74, 1145–1159.
Hairer, E., Noersett, S. P., and Wanner, G. (1993). Solving Ordinary Differential Equations I, Springer-Verlag, Berlin/Heidelberg, 2nd ed.
Johnson, R. A., Palmer, K. J., and Sell, S. (1987). Ergodic properties of linear dynamical systems. SIAM J. Math. Anal. 18, 1–33.
Lyapunov, A. (1949). Problém géneral de la stabilité du mouvement, Annals of Mathematics Studies, Vol. 17, Princeton University Press.
Millionshchikov, V. M. (1971). Linear systems of ordinary differential equations. Differ. Uravn. 7-3, 387–390.
Oseledec, V. I. (1968). A multiplicative ergodic theorem. Lyapunov characteristic numbers for dynamical systems. Trans. Moscow Math. Soc. 19, 197–231.
Perron, O. (1930). Die Ordnungszahlen Linearer Differentialgleichungssysteme. Math. Z. 31, 748–766.
Wolf, A., Swift, J. B., Swinney, H. L., and Vastano, J. A. (1985). Determining Lyapunov exponents from a time series. Physica D 16, 285–317.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dieci, L. Jacobian Free Computation of Lyapunov Exponents. Journal of Dynamics and Differential Equations 14, 697–717 (2002). https://doi.org/10.1023/A:1016395301189
Issue Date:
DOI: https://doi.org/10.1023/A:1016395301189