Efficient algorithm for detecting unstable periodic orbits in chaotic systems

Rusian L Davidchack, Ying-Cheng Lai

Research output: Contribution to journalArticle

79 Citations (Scopus)

Abstract

We present an efficient method for Fast, complete, and accurate detection of unstable periodic orbits in chaotic systems. Our method consists of an iterative scheme and an effective technique for selecting initial points. The iterative scheme is based on the semi-implicit Euler method, which has both fast and global convergence, and only a small number of initial points is sufficient to detect all unstable periodic orbits of a given period. The power of our method is illustrated by numerical examples of both two- and four-dimensional maps. [S1063-651X(99)06711-2].

Original languageEnglish
Pages (from-to)6172-6175
Number of pages4
JournalPhysical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Volume60
Issue number5
DOIs
Publication statusPublished - 1 Nov 1999

Keywords

  • attractors

Cite this

Efficient algorithm for detecting unstable periodic orbits in chaotic systems. / Davidchack, Rusian L ; Lai, Ying-Cheng.

In: Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, Vol. 60, No. 5, 01.11.1999, p. 6172-6175.

Research output: Contribution to journalArticle

@article{d558981bae724b8e9b6e41d9f56ee943,
title = "Efficient algorithm for detecting unstable periodic orbits in chaotic systems",
abstract = "We present an efficient method for Fast, complete, and accurate detection of unstable periodic orbits in chaotic systems. Our method consists of an iterative scheme and an effective technique for selecting initial points. The iterative scheme is based on the semi-implicit Euler method, which has both fast and global convergence, and only a small number of initial points is sufficient to detect all unstable periodic orbits of a given period. The power of our method is illustrated by numerical examples of both two- and four-dimensional maps. [S1063-651X(99)06711-2].",
keywords = "attractors",
author = "Davidchack, {Rusian L} and Ying-Cheng Lai",
year = "1999",
month = "11",
day = "1",
doi = "10.1103/PhysRevE.60.6172",
language = "English",
volume = "60",
pages = "6172--6175",
journal = "Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics",
issn = "1063-651X",
publisher = "American Physical Society",
number = "5",

}

TY - JOUR

T1 - Efficient algorithm for detecting unstable periodic orbits in chaotic systems

AU - Davidchack, Rusian L

AU - Lai, Ying-Cheng

PY - 1999/11/1

Y1 - 1999/11/1

N2 - We present an efficient method for Fast, complete, and accurate detection of unstable periodic orbits in chaotic systems. Our method consists of an iterative scheme and an effective technique for selecting initial points. The iterative scheme is based on the semi-implicit Euler method, which has both fast and global convergence, and only a small number of initial points is sufficient to detect all unstable periodic orbits of a given period. The power of our method is illustrated by numerical examples of both two- and four-dimensional maps. [S1063-651X(99)06711-2].

AB - We present an efficient method for Fast, complete, and accurate detection of unstable periodic orbits in chaotic systems. Our method consists of an iterative scheme and an effective technique for selecting initial points. The iterative scheme is based on the semi-implicit Euler method, which has both fast and global convergence, and only a small number of initial points is sufficient to detect all unstable periodic orbits of a given period. The power of our method is illustrated by numerical examples of both two- and four-dimensional maps. [S1063-651X(99)06711-2].

KW - attractors

U2 - 10.1103/PhysRevE.60.6172

DO - 10.1103/PhysRevE.60.6172

M3 - Article

VL - 60

SP - 6172

EP - 6175

JO - Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

JF - Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

SN - 1063-651X

IS - 5

ER -