'The Identification of Spurious Lyapunov Exponents in Jacobian Algorithms' - Abstract

The Identification of Spurious Lyapunov Exponents in Jacobian Algorithms

Ramazan Gencay
Department of Economics
Department of Mathematics and Statistics
University of Windsor

W. Davis Dechert
Department of Economics
University of Houston


Pages 145-154

Abstract

The method of reconstructing an n -dimensional system from observations is to form vectors of m consecutive observations, which for m 2n , is generically an embedding. This is Takens's result. The Jacobian methods for Lyapunov exponents utilize a function of m variables to model the data, and the Jacobian matrix is constructed at each point in the orbit of the data. When embedding occurs at dimension m = n , the Lyapunov exponents of the reconstructed dynamics are the Lyapunov exponents of the original dynamics. However, if embedding only occurs for an m > n , then the Jacobian method yields m Lyapunov exponents, only n of which are the Lyapunov exponents of the original system. The problem is that as currently used, the Jacobian method is applied to the full m -dimensional space of the reconstruction, and not just to the n -dimensional manifold that is the image of the embedding map. Our examples show that it is possible to obtain spurious Lyapunov exponents that are even larger than the largest Lyapunov exponent of the original system.

Bibliography

  • Abarbanel, H. D. I., R. Brown, and M. B. Kennel (1991a). "Variation of Lyapunov Exponents on a Strange Attractor." Journal of Nonlinear Science, 1:175-199.
  • Abarbanel, H. D. I., R. Brown, and M. B. Kennel (1991b). "Lyapunov Exponents in Chaotic Systems: Their Importance and Their Evaluation Using Observed Data." International Journal of Modern Physics B, 5:1347-1375.
  • Abarbanel, H. D. I., R. Brown, and M. B. Kennel (1992). "Local Lyapunov Exponents Computed from Observed Data." Journal of Nonlinear Science, 2:343-365.
  • Brock, W. A. (1986). "Distinguishing Random and Deterministic Systems: Abridged Version." Journal of Economic Theory, 40:168-195.
  • Brock, W., and C. Sayers (1988). "Is the Business Cycle Characterized by Deterministic Chaos?" Journal of Monetary Economics, 22:71-90.
  • Brown, R., P. Bryant, and H. D. I. Abarbanel (1991). "Computing the Lyapunov Spectrum of a Dynamical System from an Observed Time Series." Physical Review A, 43:2787-2806.
  • Cohen, J. E., J. Kesten, and C. M. Newman (eds.) (1986). "Random Matrices and Their Application." Volume 50 of Contemporary Mathematics. Providence, RI: American Mathematical Society.
  • Dechert, W. D., and R. Gencay (1992). "Lyapunov Exponents as a Nonparametric Diagnostic for Stability Analysis." Journal of Applied Econometrics, 7:S41-S60.
  • Dechert, W. D., and R. Gencay (1996). "The Topological Invariance of Lyapunov Exponents in Embedded Dynamics." Physica D, 90:40-55.
  • Eckmann, J.-P., S. O. Kamphorst, D. Ruelle, and S. Ciliberto (1986). "Lyapunov Exponents from Time Series." Physical Review A, 34:4971-4979.
  • Eckmann, J.-P., and D. Ruelle (1985). "Ergodic Theory of Chaos and Strange Attractors." Reviews of Modern Physics, 57:617-656.
  • Ellner, S., A. R. Gallant, D. F. McGaffrey, and D. Nychka (1991). "Convergence Rates and Data Requirements for the Jacobian-Based Estimates of Lyapunov Exponents from Data." Physics Letters A, 153:357-363.
  • Gencay, R. (1994). "Nonlinear Prediction of Noisy Time Series with Feed-Forward Networks." Physics Letters A, 187:397-403.
  • Gencay, R., and W. D. Dechert (1992). "An Algorithm for the n Lyapunov Exponents of an n-Dimensional Unknown Dynamical System." Physica D, 59:142-157.
  • Guckenheimer, J., and P. Holmes (1983). Nonlinear Oscillations, Dynamical Systems and Bifurcations of Vector Fields. New York: Springer-Verlag.
  • Mane, R. (1981). "On the Dimension of the Compact Invariant Sets of Certain Nonlinear Maps." In: D. Rand and L. S. Young, eds., Dynamical Systems and Turbulence, Lecture Notes in Mathematics 898. Berlin: Springer.
  • McCaffrey, D., S. Ellner, A. R. Gallant, and D. Nychka (1992). "Estimating Lyapunov Exponents with Nonparametric Regression." Journal of the American Statistical Association, 87:682-695.
  • Oseledec, V. I. (1968). "A Multiplicative Ergodic Theorem. Liapunov Characteristic Numbers for Dynamical Systems." Transactions of the Moscow Mathematical Society, 19:197-221.
  • Parlitz, U. (1994). "Identification of True and Spurious Lyapunov Exponents from Time Series." International Journal of Bifurcation and Chaos, 2:155-165.
  • Raghunathan, M. S. (1979). "A Proof of Oseledec's Multiplicative Ergodic Theorem." Israel Journal of Mathematics, 32:356-362.