- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Annual Issues
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Abstract and Applied Analysis
Volume 2012 (2012), Article ID 716024, 12 pages
High-Precision Continuation of Periodic Orbits
1Centro Universitario de la Defensa and IUMA, 50090 Zaragoza, Spain
2Departamento de Matemática Aplicada and IUMA, Universidad de Zaragoza, 50009 Zaragoza, Spain
Received 30 December 2011; Accepted 14 February 2012
Academic Editor: Muhammad Aslam Noor
Copyright © 2012 Ángeles Dena et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Obtaining periodic orbits of dynamical systems is the main source of information about how the orbits, in general, are organized. In this paper, we extend classical continuation algorithms in order to be able to obtain families of periodic orbits with high-precision. These periodic orbits can be corrected to get them with arbitrary precision. We illustrate the method with two important classical Hamiltonian problems.
Obtaining periodic orbits in dynamical systems is the main source of information about how the orbits in general are organized, and, in Poincaré’s words, they offer “the only opening through which we might try to penetrate the fortress (chaos) which has the reputation of being impregnable.” The stable periodic orbits explain the dynamics of bounded regular motion , while the unstable periodic orbits in a chaotic set (attractor or saddle) determine its structure  and, thus, the chaotic behavior of the system.
Therefore, it is not surprising the high number of works that use the detection of periodic orbits in the analysis of dynamical systems in many different fields. The analysis and control of chaotic dynamical systems [3, 4], the “scar” theory in quantum mechanics , electrical and magnetic fields , hydrodynamical flows , electrical circuits and optical systems , and astrodynamics [1, 9, 10] are just a few examples.
There are several works developing different numerical algorithms to compute periodic orbits [11–19], but most of them do not work with high-precision. This is a serious difficulty if our problem requires obtaining periodic orbits with many precision digits. Some important examples of this kind of problems are the complex pole location in physics [20–23], the study of the splitting of separatrices (numerical difficulties arise because this phenomenon can exhibit exponentially small splitting) , and the study of the fractal properties of the chaotic attractors . Currently, the only algorithms capable of computing high-precision periodic orbits are based on Lindstedt-Poincaré series  or Taylor series methods . The first one uses very clever algorithms, but it is quite difficult to use in a general setting. Based on the second method, we extend classical continuation algorithms in order to be able to continue families of periodic orbits with high-precision, generating with arbitrary precision the values of those orbits that are considered of special interest. This algorithm is based on the pseudo-arclength continuation method [26, 27], an optimized shooting method with the Newton method [11, 15], the Taylor series method (implemented by means of the free software TIDES [28, 29]), and the singular value decomposition, SVD [30, 31].
The organization of the paper is as follows. In Section 2, we review the correction method developed in  and we show an example to illustrate its use with arbitrary precision. Section 3 describes the continuation method explaining some technical aspects and examples. Finally, in Section 4, we present the combined use of methods described above to take advantage of each one of them.
2. Correction of Periodic Orbits with Arbitrary Precision
Let us consider the differential system: with and , and . And let be the solution of (2.1).
If we have an estimation of the initial conditions of a periodic orbit with estimated period , then . If we call and the corrections to the initial conditions and the period, respectively, then we have the periodicity condition: To obtain an approximation of and , we follow the strategy of the Newton method: we take the multivalued Taylor expansion up to the first order in (2.3) to get linear equations (with unknowns) to satisfy with the identity matrix, and approximations of and , respectively, and given by
At this point, we have to obtain numerically and . Usually, to compute , the variational equations of the differential system (2.1) are formulated and integrated. However, this task is not always easy and frequently cumbersome. Free software TIDES [28, 29] allows to compute simultaneously the solution of (2.1) and its partial derivatives automatically. Besides, this software is programmed implementing multiple-precision arithmetic (via the MPFR library ), which allows us to compute the former integrations with arbitrary precision.
To optimize each iteration of the method, we can add a condition to have a correction orthogonal to the vector field (2.1):
If our differential system (2.1) has an integral of the motion (, being a constant value) and we want to preserve it in the correction, we have to add an extra equation to the system. With the same idea described above, we take a multivalued Taylor expansion up to the first order: Note that, when (2.1) has independent integrals of the motion, the last equation becomes a set of equations with .
Linear system (2.8) is not necessary squared. Thus, to find a solution that minimizes the residual error, we can use, for example, the Singular Value Decomposition (SVD) method [30, 31], which leads to a robust solver of the minimization problem. After solving the system, we define and . Now, we can apply the above steps again for a new iteration (with and ) that provides us a better approximation and iterate the correction algorithm to correct the initial approximation up to any precision level.
Particularizing now to the case of autonomous Hamiltonian systems with two degrees of freedom (), the th step is defined by the system where is the symplectic matrix, the desired value of Hamiltonian constant, and .
Sometimes, we are interested in a subset of the full phase space. Then we have to correct only some variables, fixing the remaining variables and removing their corresponding columns.
As an example, to show the applicability of the method described in this section, we show some results obtained for the classical Hénon-Heiles Hamiltonian : In this system, the energy is a first integral of the problem. This problem was introduced in the study of galactic dynamics to describe the motion of stars around a galactic center, assuming the motion is restricted to the plane.
The study of the chaotic and regular regions is traditionally done by means of the Poincaré surfaces of section (PSS)  and the Lyapunov exponents. To accelerate the analysis, some fast chaos indicators have been introduced the last few years. The one used in this paper, OFLI2 , is defined at the final time by where and are the first- and second-order sensitivities with respect to carefully chosen initial vectors and stands for the orthogonal component to the flow of the vector . In this case, the variational equations up to second order and the initial conditions are Note that the last line of (2.12) is written for a single -th component to simplify the notation. The OFLI2 tends to a constant value for the periodic orbits, behaves linearly (in log-log scale) for regular initial conditions, and grows exponentially for chaotic orbits .
Figure 1(a) shows the PSS (dark blue points) and the chaos indicator OFLI2 (different color regions, red color for chaotic behavior and blue color for regular one) for and . Both techniques give complementary information about the behavior of the system. Black circles sign two periodic orbits selected for the correction process. The left point corresponds to an unstable periodic orbit and the right point to a stable one. On the right side of Figure 1, we show the CPU time in seconds (on a personal computer PC Intel Core i7 CPU 860, 2.80 GHz under 2.6.32-29-generic SMP x86_64 GNU/Linux system) versus the number of digits for obtaining periodic orbits up to one thousand precision digits. We observe that the behavior is quite similar for the stable and the unstable orbits. The computational complexity behaves like being the requested number of digits. We can see that the CPU time for 1000 digits of precision is around 3 hours, a very acceptable time for this very high level of precision. The possibility of following orbits with high-precision enables to compute the Poincaré map and its first- and higher-order derivatives also with high-precision.
3. Continuation of Periodic Orbits with High-Precision
If (with ) is a smooth mapping and is a solution of then, by applying the implicit function theorem near , the solution set of former equation is a smooth -dimensional submanifold of . Therefore, when , if we want just a curve of solutions, we have to add further restrictions.
For autonomous Hamiltonian systems, once we have one elementary periodic orbit , it can be continued and so the periodic orbits appear in families.
The great advantage of the continuation methods is that, once we have one periodic orbit of a family of periodic orbits, the method gives us the complete family and bifurcations of it. There are several techniques to continue a family of periodic orbits. The simplest one consists of performing a prediction of the next point of the family and, then, a correction to have the new point up to the desired precision level. This technique is used in a great variety of research papers [15, 37] and programs [38–40]. In this work, we use the pseudo-arclength continuation method [26, 27, 41], which allows the continuation of the solution curve regardless of its direction. Therefore, there is no problem with folds or with “vertical” branches. This is an important feature when working in the calculation of periodic orbits of conservative systems [42, 43].
Given a point on the solution curve, the prediction of the next step is a point , where is the unit tangent vector to the curve at and is the fixed step size. To compute the unit tangent vector , we have to solve the system , with the restriction . For , we have two valid solutions, with the same direction but opposite senses, each of them will give us a side of the curve. For , we can approximate by choosing a unit secant vector, that is, the normalized vector of the difference . For practical implementations, this approach leads to a faster and easier to program algorithm.
Once we have , we can apply the correction method described in the previous section by adding the condition , where is the th approximation of obtained by the correction algorithm. That is, in the correction process, we impose that is on the hyperplane HP, perpendicular to passing through (see Figure 2). Here, again (see Section 2), the use of the free software TIDES and SVD allows us to automate the process and to work with any arbitrary precision.
Note that the phase space where we look for the curve of periodic orbits can be given by variables of the system or by functions of them (the Hamiltonian, e.g.). In the latter case, the value of depends on other corrected variables:
Following the example of Section 2, we are going to look for families of periodic orbits of the classical Hénon-Heiles Hamiltonian with and given by and . In this case, we have three variables to continue (we also have to predict next period ) and In Figure 3, we show two curves corresponding to two different families of periodic orbits. The blue curve corresponds to orbits of multiplicity , while the red curve corresponds to orbits of multiplicity . The stability of the orbits [18, 44] is discriminated on the figure by using continuous or dashed lines for stable and unstable periodic orbits, respectively. Both curves have been obtained with and 15 digits of precision. In Table 1, we show CPU times (in seconds) for the computation of the unstable branch of the family with multiplicity 5 (m5u) in Figure 3 for different values of and precision level. These CPU times are still acceptable, although obviously we cannot take values of delta of the size of the precision considered in the correction since the number of points calculated on the curve would soar.
Summarizing the method, we start from a point in the family of periodic orbits (we can obtain it by correcting an approximation with the algorithm of Section 2). Now, if we want to compute the new initial conditions at a distance from point , we define the first approximation, , of the new point as the starting point. The correction of the provisional conditions will be in the previously defined hyperplane HP: Then,(i)we compute corrections in position , momentum and period . The corrected orbit will satisfy(a)correction conditions (2.9) with ,(b)restriction of being in the hyperplane HP (3.3);(ii)we output (according to (3.2)) from and ;(iii)we iterate previous stages until the desired precision level.
As a second example, we consider the Copenhagen problem, a simplification of the three-body problem supposing that the mass of one of the three bodies is negligible and the other two masses are equal [10, 44]. The equations of motion of this problem are with and . The only known integral of motion of this problem is the Jacobian constant that can be used to define the effective energy as . Note that now we do not use the Hamiltonian formalism and so the function (3.1) is the Jacobi constant.
In , Hénon made an exhaustive analysis of classes of periodic orbits of the problem. Several families of such orbits were drawn. Here, we use the necessary precision to redraw one of them and to check that the end of the curve is a spiral (see Figure 4). This situation cannot be seen from the pictures in  and provides a clear application of the present approach. Note that with this approach we may obtain the curves with any desired precision level, up to the hardware and CPU time restrictions, whereas the classical continuation programs, like AUTO or MATCONT, are limited to double-precision (enough for most of the situations).
4. Continuation of Periodic Orbits with Arbitrary Precision
As stated in the previous section, the CPU time for the families of periodic orbits with high-precision is acceptable as long as we do not take a too small value of or a too high-precision level. If you also want to make an exhaustive continuation of the different families of periodic orbits that can appear in a region of the phase space, restrictions must be more severe. However, in most cases, these restrictions are acceptable because we do not need to get the data of all the orbits of the different families with arbitrary precision. Double- or quadruple-precision is usually sufficient for most of them. Only a few of these orbits (being of special interest) have to be further corrected with arbitrary precision.
This idea has been implemented in the calculations of Figure 5 where the two families of periodic orbits have been computed in double-precision. Subsequently, the orbits of the family of multiplicity 5, corresponding to values of and 0.14, or , (values taken just as an example) have been corrected to obtain 100 digits of precision. On the right plots, the obtained periodic orbits are shown: unstable orbits above and below the stable ones. In Table 2, we show the corrected values up to 50 digits for these selected orbits.
In this paper, we introduce a numerical scheme able to continue families of periodic orbits in high-precision and to correct selected orbits up to any arbitrary precision level. The method is based on the combined use of the pseudo-arclength continuation method, an optimized shooting method with the Newton method, the Taylor series method (implemented by means of the free software TIDES), and the singular value decomposition (SVD). We illustrate the scheme on the paradigmatic Hénon-Heiles Hamiltonian and the Copenhagen problem. On the Copenhagen problem, we have been able to show that a classical family of periodic orbits found by Hénon ends in a spiral structure, which cannot be observed without high-precision.
The authors have been supported for this research by the Spanish Research Grant MTM2009-10767. A. Dena thanks Professor G. Lord (Heriot-Watt University, Edinburgh) for his hospitality and his help during her stay at his department.
- R. Barrio, F. Blesa, and S. Serrano, “Bifurcations and safe regions in open Hamiltonians,” New Journal of Physics, vol. 11, Article ID 053004, 2009.
- R. Gilmore and M. Lefranc, The Topology of Chaos, John Wiley & Sons, New York, NY, USA, 2002.
- K. Pyragas, “Control of chaos via an unstable delayed feedback controller,” Physical Review Letters, vol. 86, no. 11, pp. 2265–2268, 2001.
- W. M. Zheng, “Predicting orbits of the Lorenz equation from symbolic dynamics,” Physica D, vol. 109, no. 1-2, pp. 191–198, 1997.
- D. A. Wisniacki, E. Vergini, R. M. Benito, and F. Borondo, “Signatures of homoclinic motion in quantum chaos,” Physical Review Letters, vol. 94, no. 5, Article ID 054101, 2005.
- A. D. Peters, C. Jaffé, and J. B. Delos, “Closed-orbit theory and the photodetachment cross section of H- in parallel electric and magnetic fields,” Physical Review A, vol. 56, no. 1, pp. 331–344, 1997.
- E. Kazantsev, “Sensitivity of the attractor of the barotropic ocean model to external influences: approach by unstable periodic orbits,” Nonlinear Processes in Geophysics, vol. 8, no. 4-5, pp. 281–300, 2001.
- J. Aguirre, R. L. Viana, and M. A. F. Sanjuán, “Fractal structures in nonlinear dynamics,” Reviews of Modern Physics, vol. 81, no. 1, pp. 333–386, 2009.
- R. P. Russell, “Global search for planar and three-dimensional periodic orbits near Europa,” Journal of the Astronautical Sciences, vol. 54, no. 2, pp. 199–226, 2006.
- R. Barrio, F. Blesa, and S. Serrano, “Periodic, escape and chaotic orbits in the Copenhagen and the (n + 1)-body ring problems,” Communications in Nonlinear Science and Numerical Simulation, vol. 14, no. 5, pp. 2229–2238, 2009.
- S. C. Farantos, “Methods for locating periodic orbits in highly unstable systems,” Journal of Molecular Structure, vol. 341, no. 1-3, pp. 91–100, 1995.
- P. Schmelcher and F. K. Diakonos, “Detecting unstable periodic orbits of chaotic dynamical systems,” Physical Review Letters, vol. 78, no. 25, pp. 4733–4736, 1997.
- R. L. Davidchack and Y. C. Lai, “Efficient algorithm for detecting unstable periodic orbits in chaotic systems,” Physical Review E, vol. 60, no. 5 B, pp. 6172–6175, 1999.
- D. Viswanath, “The Lindstedt-Poincaré technique as an algorithm for computing periodic orbits,” SIAM Review, vol. 43, no. 3, pp. 478–495, 2001.
- M. Lara and J. Peláez, “On the numerical continuation of periodic orbits: an intrinsic, 3-dimensional, differential, predictor-corrector algorithm,” Astronomy and Astrophysics, vol. 389, no. 2, pp. 692–701, 2002.
- J. H. B. Deane and L. Marsh, “Unstable periodic orbit detection for ODEs with periodic forcing,” Physics Letters, Section A, vol. 359, no. 6, pp. 555–558, 2006.
- Y. Saiki, “Numerical detection of unstable periodic orbits in continuous-time dynamical systems with chaotic behaviors,” Nonlinear Processes in Geophysics, vol. 14, no. 5, pp. 615–620, 2007.
- R. Barrio and F. Blesa, “Systematic search of symmetric periodic orbits in 2DOF Hamiltonian systems,” Chaos, Solitons and Fractals, vol. 41, no. 2, pp. 560–582, 2009.
- A. Abad, R. Barrio, and A. Dena, “Computing periodic orbits with arbitrary precision,” Physical Review E, vol. 84, no. 1, Article ID 016701, 2011.
- J. N. L. Connor and D. Farrelly, “Uniform semiclassical and quantum calculations of Regge pole positions and residues for complex optical nuclear heavy-ion potentials,” Physical Review C, vol. 48, no. 5, pp. 2419–2432, 1993.
- D. Sokolovski, “Complex-angular-momentum analysis of atom-diatom angular scattering: zeros and poles of the S matrix,” Physical Review A, vol. 62, no. 2, Article ID 024702, 2000.
- G. L. Alfimov, D. Usero, and L. Vázquez, “On complex singularities of solutions of the equation ,” Journal of Physics A, vol. 33, no. 38, pp. 6707–6720, 2000.
- D. Viswanath and S. Şahutoǧlu, “Complex singularities and the lorenz attractor,” SIAM Review, vol. 52, no. 2, pp. 294–314, 2010.
- V. Gelfreich and C. Simó, “High-precision computations of divergent asymptotic series and homoclinic phenomena,” Discrete and Continuous Dynamical Systems - Series B, vol. 10, no. 2-3, pp. 511–536, 2008.
- D. Viswanath, “The fractal property of the Lorenz attractor,” Physica D, vol. 190, no. 1-2, pp. 115–128, 2004.
- H. B. Keller, Numerical Solution of Bifurcation and Nonlinear Eigenvalue Problems, Academic Press, 1977.
- J. Broeckhove, P. Kłosiewicz, and W. Vanroose, “Applying numerical continuation to the parameter dependence of solutions of the Schrödinger equation,” Journal of Computational and Applied Mathematics, vol. 234, no. 4, pp. 1238–1248, 2010.
- A. Abad, R. Barrio, F. Blesa, and M. Rodríguez, “TIDES Software,” http://gme.unizar.es/software/tides.
- A. Abad, R. Barrio, F. Blesa, and M. Rodríguez, “TIDES: a Taylor series Integrator for Differential Equations,” ACM Transactions on Mathematical Software. In press.
- J. W. Demmel, Applied Numerical Linear Algebra, SIAM, Philadelphia, Pa, USA, 1997.
- L. N. Trefethen and D. Bau III, Numerical Linear Algebra, SIAM, Philadelphia, Pa, USA, 1997.
- L. Fousse, G. Hanrot, V. Lefèvre, P. Pélissier, and P. Zimmermann, “MPFR: a multiple-precision binary floating-point library with correct rounding,” ACM Transactions on Mathematical Software, vol. 33, no. 2, article 13, p. 15, 2007.
- M. Hénon and C. Heiles, “The applicability of the third integral of motion: some numerical experiments,” The Astronomical Journal, vol. 69, pp. 73–79, 1964.
- H. Poincaré, Les Méthodes Nouvelles de la Mécanique Céleste, Dover, New York, NY, USA, 1957.
- R. Barrio, “Sensitivity tools vs. Poincaré sections,” Chaos, Solitons and Fractals, vol. 25, no. 3, pp. 711–726, 2005.
- K. R. Meyer, “Generic bifurcation of periodic points,” Transactions of the American Mathematical Society, vol. 149, pp. 95–107, 1970.
- C. Wulff and A. Schebesch, “Numerical continuation of symmetric periodic orbits,” SIAM Journal on Applied Dynamical Systems, vol. 5, no. 3, pp. 435–475, 2006.
- E. Doedel, “AUTO: a program for the automatic bifurcation analysis of autonomous systems,” in Proceedings of the 10th Manitoba Conference on Numerical Mathematics and Computing, Vol. I (Winnipeg, Man., 1980), vol. 30, pp. 265–284, 1981.
- E. J. Doedel, R. C. Paffenroth, A. R. Champneys, T. F. Fairgrieve, B. Sandstede, and X. Wang, “AUTO 2000: continuation and bifurcation software for ordinary differential equations (with HomCont),” Tech. Rep., California Institute of Technology.
- A. Dhooge, W. Govaerts, and Y. A. Kuznetsov, “MATCONT: a MATLAB package for numerical bifurcation analysis of ODEs,” ACM Transactions on Mathematical Software, vol. 29, no. 2, pp. 141–164, 2003.
- B. Krauskopf, H. M. Osinga, and J. Galán-Vioque, Eds., Numerical Continuation Methods for Dynamical Systems, Springer, Dordrecht, The Netherlands, 2007.
- F. J. Muñoz-Almaraz, E. Freire, J. Galán, E. Doedel, and A. Vanderbauwhede, “Continuation of periodic orbits in conservative and Hamiltonian systems,” Physica D, vol. 181, no. 1-2, pp. 1–38, 2003.
- E. J. Doedel, V. A. Romanov, R. C. Paffenroth et al., “Elemental periodic orbits associated with the libration points in the circular restricted 3-body problem,” International Journal of Bifurcation and Chaos in Applied Sciences and Engineering, vol. 17, no. 8, pp. 2625–2677, 2007.
- M. Hénon, “Exploration numérique du problème restreint. I. Masses égales ; orbites périodiques,” Annales d’Astrophysique, vol. 28, p. 499, 1965.