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 in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11390/1197768
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 7
social impact