Efficiency of Monte Carlo sampling in chaotic systems

• Tipo: Artigo em Revista Científica Internacional
• Data: 2014

Autores

Leitao, JC (Autor) Outra; Viana Parente Lopes, JMVP (Autor) FCUP; Altmann, EG (Autor) Outra

Revista

Título: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Vol. 90

ISSN: 1539-3755

Editora: American Physical Society

Indexação

ISI Web of Knowledge - 7 Citações

Scopus - 7 Citações

Outras Informações

ID Authenticus: P-00A-007

DOI: 10.1103/physreve.90.052916

Abstract (EN): In this paper we investigate how the complexity of chaotic phase spaces affect the efficiency of importance sampling Monte Carlo simulations. We focus on flat-histogram simulations of the distribution of finite-time Lyapunov exponent in a simple chaotic system and obtain analytically that the computational effort: (i) scales polynomially with the finite time, a tremendous improvement over the exponential scaling obtained in uniform sampling simulations; and (ii) the polynomial scaling is suboptimal, a phenomenon known as critical slowing down. We show that critical slowing down appears because of the limited possibilities to issue a local proposal in the Monte Carlo procedure when it is applied to chaotic systems. These results show how generic properties of chaotic systems limit the efficiency of Monte Carlo simulations.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 7