Convergence of the Eckmann and Ruelle algorithm for the estimation of Liapunov exponents

We analyse the convergence conditions of the Eckmann and Ruelle algorithm (ERA) used to estimate the Liapunov exponents, for the tangent map, of an ergodic measure, invariant under a smooth dynamical system. We find sufficient conditions for this convergence that are related to those ensuring the convergence to the tangent map of the best linear $L^p$-fittings of the action of a mapping $f$ on small balls. Under such conditions, we show how to use ERA to obtain estimates of the Liapunov exponents, up to an arbitrary degree of accuracy. We propose an adaptation of ERA for the computation of Liapunov exponents in smooth manifolds, which allows us to avoid the problem of detecting the spurious exponents. We prove, for a Borel measurable dynamics $f$, the existence of Liapunov exponents for the function $S_r(x)$, mapping each point $x$ to the matrix of the best linear $L^p$-fitting of the action of $f$ on the closed ball of radius $r$ centred at $x$, and we show how to use ERA to get reliable estimates of the Liapunov exponents of $S_r$. We also propose a test for checking the differentiability of an empirically observed dynamics.

[1]  Lp(μ)-estimation of tangent maps , 1999 .

[2]  Kenneth Falconer,et al.  GEOMETRY OF SETS AND MEASURES IN EUCLIDEAN SPACES FRACTALS AND RECTIFIABILITY , 1996 .

[3]  Yasuji Sawada,et al.  Practical Methods of Measuring the Generalized Dimension and the Largest Lyapunov Exponent in High Dimensional Chaotic Systems , 1987 .

[4]  D. Ruelle,et al.  Ergodic theory of chaos and strange attractors , 1985 .

[5]  H. Abarbanel,et al.  LYAPUNOV EXPONENTS IN CHAOTIC SYSTEMS: THEIR IMPORTANCE AND THEIR EVALUATION USING OBSERVED DATA , 1991 .

[6]  Brown,et al.  Computing the Lyapunov spectrum of a dynamical system from an observed time series. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[7]  Henry C. Thacher,et al.  Applied and Computational Complex Analysis. , 1988 .

[8]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .

[9]  Eckmann,et al.  Liapunov exponents from time series. , 1986, Physical review. A, General physics.

[10]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[11]  P. Grassberger An optimized box-assisted algorithm for fractal dimensions , 1990 .

[12]  F. Takens Detecting strange attractors in turbulence , 1981 .

[13]  A. Ostaszewski TOPOLOGY AND BOREL STRUCTURE , 1976 .

[14]  C. Tricot Two definitions of fractional dimension , 1982, Mathematical Proceedings of the Cambridge Philosophical Society.

[15]  L. Barreira,et al.  On the pointwise dimension of hyperbolic measures: a proof of the Eckmann-Ruelle conjecture , 1996 .

[16]  P. Walters Introduction to Ergodic Theory , 1977 .

[17]  P. Mattila Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifiability , 1995 .

[18]  María Eugenia Mera Rivas,et al.  Smoothness, degrees of freedom and Liapunov exponents of a time series , 2000 .

[19]  D. Ruelle Ergodic theory of differentiable dynamical systems , 1979 .