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.
An efficient and accurate method for the estimation of entropy and other dynamical invariants for piecewise affine chaotic maps
Papini D.;
2009-01-01
Abstract
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.File | Dimensione | Formato | |
---|---|---|---|
AdFoPaRoVi_IJBC2009.pdf
non disponibili
Descrizione: Articolo principale
Tipologia:
Versione Editoriale (PDF)
Licenza:
Non pubblico
Dimensione
480 kB
Formato
Adobe PDF
|
480 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.