An efficient and accurate method for the estimation of entropy and other dynamical invariants for piecewise affine chaotic maps

In this paper, we discuss an efficient iterative method for the estimation of the chief dynamical invariants of chaotic systems based on stochastically stable piecewise affine maps (e.g. the invariant measure, the Lyapunov exponent as well as the KolmogorovSinai entropy). The proposed method represents an alternative to the Monte-Carlo methods and to other methods based on the discretization of the FrobeniusPerron operator, such as the well known Ulam's method. The proposed estimation method converges not slower than exponentially and it requires a computation complexity that grows linearly with the iterations. Referring to the theory developed by C. Liverani, we discuss a theoretical tool for calculating a conservative estimation of the convergence rate of the proposed method. The proposed approach can be used to efficiently estimate any order statistics of a symbolic source based on a piecewise affine mixing map. © 2009 World Scientific Publishing Company.