A parallel algorithm for approximating one dimensional unstable manifold of discrete dynamical systems

Huimin Li, Yangyu Fan, Jing Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper presents a parallel algorithm for computing one dimensional unstable manifold of a hyperbolic fixed point of discrete dynamical system. It is pointed out that parallel computing can be realized by subdividing the unstable manifold into mutually independent subsections. In each subsection, the one dimensional unstable manifold is grown by forward iteration. Curvature constraint and distance control technique are applied to ensure the accuracy of the algorithm. An easy-to-implement recursive program is proposed for the interpolation of points. The simulation result shows that parallel computation is very accurate as well as efficient.

Original languageEnglish
Title of host publicationProceedings - 2010 International Workshop on Chaos-Fractal Theories and Applications, IWCFTA 2010
Pages288-292
Number of pages5
DOIs
StatePublished - 2010
Event3rd International Workshop on Chaos-Fractals Theories and Applications, IWCFTA 2010 - Kunming, Yunnan, China
Duration: 29 Oct 201031 Oct 2010

Publication series

NameProceedings - 2010 International Workshop on Chaos-Fractal Theories and Applications, IWCFTA 2010

Conference

Conference3rd International Workshop on Chaos-Fractals Theories and Applications, IWCFTA 2010
Country/TerritoryChina
CityKunming, Yunnan
Period29/10/1031/10/10

Keywords

  • Chaos
  • Discrete dynamical system
  • Hyperbolic fixed point
  • Parallel computing
  • Unstable manifold

Fingerprint

Dive into the research topics of 'A parallel algorithm for approximating one dimensional unstable manifold of discrete dynamical systems'. Together they form a unique fingerprint.

Cite this