Convergence analysis of Davidchack and Lai's algorithm for finding periodic orbits

Chaos, solitons and fractals

Volumn 12, Issue 7, 2001, Pages 1305-1322

  Klebanoff, Aaron ^a,b   Bollt, Erik ^a  

^a UNITED STATES NAVAL ACADEMY   (United States)

^b ROSE HULMAN INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; THEOREM PROVING;

DAVIDCHACK AND LAI'S ALGORITHM;

CHAOS THEORY;

EID: 0034819197     PISSN: 09600779     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0960-0779(00)00099-0     Document Type: Article

References (44)

1. Davidchack RL, Lai Y-C. Efficient algorithm for detecting unstable periodic orbits in chaotic systems. Phys Rev E 1999;60(5):6172-5.
2. Schmelcher P, Diakonos FK. General approach to the localization of unstable periodic orbits in chaotic dynamical systems. Phys Rev E 1998;57(3):2739-46.
3. Schmelcher P, Diakonos FK. Detecting unstable periodic orbits of chaotic dynamical systems. Phys Rev Lett 1997;78(25): 4733-6.
4. Lathrop DP, Kostelich EJ. Characterization of an experimental strange attractor by periodic orbits. Phys Rev A 1989;40(7): 4028-31.
5. Stoer J, Bulirsch R. Introduction to numerical analysis. New York: Springer; 1980.
6. Nusse HE, Yorke JA. Dynamics: numerical explorations, vol. 101, 2nd ed. Applied mathematical sciences series. New York: Springer, 1997.
7. Meiss J. Simplectic, variational principles and transport. Rev Mod Phys 1992;64(3):795-848.
8. Cvitanovic P. Invariant measurements of strange sets in terms of cycles. Phys Rev Lett 1988;61:2729-32.
9. Cvitanovic P. Periodic orbits as the skeleton of classical and quantum chaos. Physica D 1991;51:138-51.
10. Cvitanovic P. Dynamical averaging in terms of periodic orbits. Physica D 1995;83:109-23.
11. Poincaré H. Les me thodes nouvelles de la méchanique céleste. Paris: Guthier-Villars; 1892.
12. Devaney RL. An introduction to chaotic dynamical systems. 2nd ed. Redwood City, CA: Addison-Wesley, 1989.
13. Artuso R, Aurell E, Cvitanovic P. Recycling of strangesets: I cycle expansions. Nonlinearity 1990;3:325-59.
14. Bauer O, Mainieri R. The convergence of chaotic integrals. Chaos, Solitons & Fractals 1997;7(3):361-7.
15. Grebogi C, Ott E, Yorke JA. Unstable periodic orbits and the dimension of multifractal attractors. Phys Rev A 1988;37: 1711.
16. Lai YC, Nagai Y, Grebogi C. Characterization of the natural measure by unstable periodic orbits in chaotic attractors. Phys Rev Lett 1997;79:649.
17. Lai Y-C. Characterization of the natural measure by unstable periodic orbits in nonhyperbolic chaotic systems. Phys Rev E 1997;56(6):6531-9.
18. Gora P, Byers W, Boyarsky A. Measures on periodic orbits for continuous transformations on the interval. Stoch Anal Applic 1991;9(3):263-70.
19. Badii R, Brun E, Finardi M, Flepp L, Holzner R, Parisi J, Reyl C, Simonet J. Progress in the analysis of experimental chaos through periodic orbits. Rev Mod Phys 1994;66:1389.
20. Davidchack R, Lai Y-C, Bollt E, Dhamala M. Estimating generating partitions of chaotic systems by unstable periodic orbits. Phys Rev E 2000;61(2):1353-6.
21. Lefranc M, Glorieux P, Papoff F, Molesti F, Arimondo E. Combining topological analysis and symbolic dynamics to describe a strange attractor and its crises. Phys Rev Lett 1994;73:1364-7.
22. Boulant G, Bielawski S, Derozier D, Lefranc M. Experimental observation of a chaotic attractor with a reverse horseshoe topological structure. Phys Rev E 1997;55(4):3801-4.
23. Boulant G, Lefranc M, Bielawski S, Derozier D. Horseshoe templates with global torsion in a driver laser. Phys Rev E 1997;55(4):5082-91.
24. Plumecoq J, Lefranc M. From template analysis to generating partitions I: Periodic orbits, knots and symbolicencodings, preprint, 1999.
25. Plumecoq J, Lefranc M. From template analysis to generating partitions II: Characterizations of the symbolic encodings, preprint, 1999.
26. Tufillaro NB, Holzner R, Flepp L, Brun E, Finardi M, Badii R. Template analysis for a chaotic NMR laser. Phys Rev E 1991;44:4786.
27. Auerback D, Cvitanovic P, Eckmann J-P, Guaratne G, Procaccia I. Exploring chaotic motion through periodic orbits. Phys Rev Lett 1987;58(23):2387-8.
28. Biham O, Wenzel W. Characterization of unstable periodic orbits in chaotic attractors and repellers. Phys Rev Lett 1989; 63:819.
29. Biham O, Wenzel W. Unstable periodic orbits andthe symbolic dynamics of the complex Hénon map. Phys Rev A 1990;42(9):4639.
30. Bowen R. Equilibrium states and the ergodic theory of Anosov diffeomorphisms. In: Lecture Notes in Mathematics, vol. 470. New York: Springer, 1975.
31. Bowen R. Topological entropy and Axiom A. Proc Symp Pure Math, A.M.S., Providence R.I. 1970;14:23-41.
32. Bowen R. Periodic points and measures for Axiom A diffeomorphisms. Trans Amer Math Soc 1971;154:377-97.
33. Bowen R. Some systems with unique equilibrium state. Math Systems Theory 1975;8:193-203.
34. Bowen R. Periodic orbits for hyperbolic flows. Amer J Math 1972;94:1-30.
35. Katok A. Lyapunov exponents, entropy and periodic orbits for diffeomorphisms. Inst Hautes Études Sci Publ Math 1980;51: 137-73.
36. de la Llave R. Smooth conjugacy and S-R-B measures for uniformly and non-uniformly hyperbolic systems. Comm Math Phys 1992;150(2):289-320.
37. de Carvalho A. Pruning fronts and the formation of horseshoes. Ergodic Theory Dynam Syst 1999;19(4):851-94.
38. Smale S. Differentiable dynamical systems. Bull AMS 1967;73:747-817.
39. Smale S. On the efficiency of algorithms of analysis. Bull Amer Math Soc (NS) 1985;13(2):87-121.
40. Smale S. The fundamental theorem of algebra and complexity theory. Bull Amer Math Soc (NS) 1981;4(1):1-36.
41. Ruelle D. A measure associate with Axiom A attractors. Am J Math 1976;98:619-54.
42. Milnor J, Thurston W. On iterated maps of the interval (I and II), Princeton: Princeton University Press, 1977.
43. Strang G. A chaotic search for i. Coll. Math. J. 1991;221:3-12.
44. Kaloshin V. Generic diffeomorphisms with superexponential growth of number of periodic orbits, Stony Brook IMS Preprint, #1999/2.