Quick Search:
Prog. Theor. Phys. Vol. 83 No. 5 (1990) pp. 875-893
Comparison of Different Methods for Computing Lyapunov Exponents
Karlheinz Geist,
Ulrich Parlitz and
Werner Lauterborn
Institut für Angewandte Physik, Technische Hochschule Darmstadt, Schlossgartenstrasse 7, D-6100 Darmstadt
(Received January 25, 1990)
Abstract:
Different discrete and continuous methods for computing the Lyapunov exponents of dynamical systems are compared for their efficiency and accuracy. All methods are either based on the QR or the singular value decomposition. The relationship between the discrete methods is discussed in terms of the iteration algorithms and the decomposition procedures used. We give simple derivations of the differential equations for continuous methods proposed recently and show that they cannot be recommended because of their long computation time and numerical instabilities. The methods are tested with the damped and driven Toda chain and the driven van der Pol oscillator.
URL :
http://ptp.ipap.jp/link?PTP/83/875/
DOI : 10.1143/PTP.83.875
References:
- J. M. Greene and J.-S. Kim, Physica D24 (1987), 213.
- I. Goldhirsch, P.-L. Sulem and S. A. Orszag, Physica D27 (1987), 311.
- I. Shimada and T. Nagashima, Prog. Theor. Phys. 61 (1979), 1605[PTP].
- G. Benettin, L. Galgani, A. Giorgilli and J.-M. Strelcyn, Meccanica 15 (1980), 9; ibid. 15 (1980), 21.
- A. Wolf, J. B. Swift, H. L. Swinney and J. A. Vastano, Physica D16 (1985), 285.
-
J.-P. Eckmann and D. Ruelle, Rev. Mod. Phys. 57 (1985), 617[APS].
- U. Parlitz, Ph. D. Thesis, Georg-August-Universität Göttingen, Göttingen (1987).
- V. I. Oseledec, Trans. Moscow Math. Soc. 19 (1968), 197.
- R. A. Johnson, K. J. Palmer and G. R. Sell, Siam. J. Math. Anal. 18 (1987), 1.
-
G. Paladin and A. Vulpiani, Phys. Rep. 156 (1987), 147[CrossRef].
-
W. Lauterborn and U. Parlitz, J. Acoust. Soc. Am. 84 (1988), 1975[CrossRef].
- J. M. Greene and J.-S. Kim, Physica D36 (1989), 83.
- M. Rokni and B. S. Berger, Quart. Appl. Math. 45 (1987), 789.
- K. Geist, Ph. D. Thesis, Georg-August-Universität Göttingen, Göttingen (1989).
- K. Geist and W. Lauterborn, Physica D41 (1990), 1.
- J. J. Dongarra, C. B. Moler, J. R. Bunch and G. W. Stewart, LINPACK User's Guide (SIAM, Philadelphia, Pennsylvania, 1979).
- E. N. Lorenz, Physica D13 (1984), 90.
- H. Grauert and W. Fischer, Differential und Integralrechnung II, 3rd ed. (Springer, Berlin, 1978), Satz 2.5, p. 194.
-
U. Dressler, Phys. Rev. A38 (1988), 2103[APS].
- U. Dressler, Ph. D. Thesis, Georg-August-Universität Göttingen, Göttingen (1989).
- K. Geist and W. Lauterborn, Physica D31 (1988), 103.
- V. I. Arnol'd, Gewöhnliche Differentialgleichungen (Springer, Berlin, 1980).
-
U. Parlitz and W. Lauterborn, Phys. Rev. A36 (1987), 1428[APS].
-
J.-P. Eckmann, S. O. Kamphorst, D. Ruelle and S. Ciliberto, Phys. Rev. A34 (1986), 4971[APS].
-
M. Sano and Y. Sawada, Phys. Rev. Lett. 55 (1985), 1082[APS].
- J. Holzfuss, Ph. D. Thesis, Georg-August-Universität Göttingen, Göttingen (1987).
-
J. Holzfuss and W. Lauterborn, Phys. Rev. A39 (1989), 2146[APS].
- J. Daniel, W. B. Gragg, L. Kaufman and G. W. Stewart, Math. Comp. 30 (1976), 772.
- J. Soter, Einführung in die Numerische Mathematik I: unter Berücksichtigung von Vorlesungen von F. L. Bauer, Heidelberger Taschenbücher, vol. 105, 3rd ed. (Springer, Berlin, 1979).
- A. S. Householder, J. Assoc. Comput. Math. 5 (1958), 339.
- R. Mennicken and E. Wagenführer, Numerische Mathematik 1, rororo vieweg, vol. 28 (Rowohlt Taschenbuch Verlag GmbH, Reinbeck bei Hamburg, 1977).
- U. Dressler and G. Mayer-Kress, personal communication.
- J. S. Nicolis, G. Mayer-Kress and G. Haubs, Z. Naturforsch. A38 (1983), 1157.
