Abstract
This paper presents a methodology to study non-twist invariant circles and their bifurcations for area preserving maps, which is supported on the theoretical framework developed in Gonzalez-Enriquez et al. (Mem. Amer. Math. Soc. 227:vi+115, 2014). We recall that non-twist invariant circles are characterized not only by being invariant, but also by having some specified normal behavior. The normal behavior may endow them with extra stability properties (e.g., against external noise), and hence, they appear as design goals in some applications, e.g., in plasma physics, astrodynamics and oceanography. The methodology leads to efficient algorithms to compute and continue, with respect to parameters, non-twist invariant circles. The algorithms are quadratically convergent and, when implemented using FFT, have low storage requirement and low operations count per step. Furthermore, the algorithms are backed up by rigorous a posteriori theorems, proved and discussed in detail in Gonzalez-Enriquez et al. (Mem. Amer. Math. Soc. 227:vi+115, 2014), which give sufficient conditions guaranteeing the existence of a true non-twist invariant circle, provided an approximate invariant circle is known. Hence, one can compute confidently even very close to breakdown. With some extra effort, the calculations could be turned into computer-assisted proofs, see Figueras et al. (Found. Comput. Math. 17:1123–1193, 2017) for examples of the latter. The algorithms are also guaranteed to converge up to the breakdown of the invariant circles, and then, they are suitable to compute regions of parameters where the non-twist invariant circles exist. The calculations involved in the computation of the boundary of these regions are very robust, and they do not require symmetries and can run without continuous manual adjustments, largely improving methods based on the computation of very long period periodic orbits to approximate invariant circles. This paper contains a detailed description of our algorithms, the corresponding implementation and some numerical results, obtained by running the computer programs. In particular, we include calculations for two-dimensional parameter regions where non-twist invariant circles (with a prescribed frequency) exist. Indeed, we present systematic results in systems that do not contain symmetry lines, which seem to be unaccessible for previous methods. These numerical explorations lead to some open questions, also included here.








Similar content being viewed by others
Notes
The computations have been performed with an iMac (27-inch, late 2013; 3.2 GHz quad-core Intel Core i5 processor; 32 GB of 1600 MHz DDR3 memory), but we have also run the programs at a laptop computer MacBook Air (13-inch, mid 2012; 1.8 GHz dual-core Intel Core i5; 8 GB of 1600 MHz DDR3L memory).
We have used a Beowulf-class computer of the UB-UPC Dynamical Systems Group, which is housed at the Department de Matemàtiques i Informàtica at the Universitat de Barcelona. The cluster is referred to as HIDRA. The construction of HIDRA (in 1998) and subsequent updates have been made possible thanks to grants of the Spanish Ministry of Culture and Education, the Generalitat de Catalunya, the support of the University of Barcelona, and, very specially, by the effort of Joaquim Font, Àngel Jorba, Carles Simó and Jaume Timoneda.
References
Raymond A. Adomaitis, The trouble with spurious eigenvalues, Internat. J. Bifur. Chaos Appl. Sci. Engrg. 17 (2007), no. 4, 1375–1381.
A. Apte, Rafael de la Llave, and Nikola P. Petrov, Regularity of critical invariant circles of the standard nontwist map, Nonlinearity 18 (2005), no. 3, 1173–1187.
A. Apte, A. Wurm, and P. J. Morrison, Renormalization and destruction of\(1/\gamma ^2\)tori in the standard notwist map, Chaos 13 (2003), no. 2, 421–433.
W. E. Arnoldi, The principle of minimized iteration in the solution of the matrix eigenvalue problem, Quart. Appl. Math. 9 (1951), 17–29.
Francisco J. Beron-Vera, María J. Olascoaga, Michael G. Brown, Huseyin Koçak, and Irina I. Rypina, Invariant-tori-like Lagrangian coherent structures in geophysical flows, Chaos 20 (2010), no. 1, 017514, 13.
George D. Birkhoff, Surface transformations and their dynamical applications, Acta Math. 43 (1922), no. 1, 1–119.
A. Björck and G. Dahlquist, Numerical methods, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1974, Translated from the Swedish by Ned Anderson, Prentice-Hall Series in Automatic Computation.
Richard P. Brent, Algorithms for minimization without derivatives, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1973, Prentice-Hall Series in Automatic Computation.
I.L. Caldas, R.L. Viana, J.D. Szezech, J.S.E. Portela, J. Fonseca, M. Roberto, C.G.L. Martins, and E.J. da Silva, Nontwist symplectic maps in tokamaks, Communications in Nonlinear Science and Numerical Simulation 17 (2012), no. 5, 2021 – 2030, Special Issue: Mathematical Structure of Fluids and Plasmas.
Renato Calleja and Rafael de la Llave, A numerically accessible criterion for the breakdown of quasi-periodic solutions and its rigorous justification, Nonlinearity 23 (2010), no. 9, 2029–2058.
M. Canadell and À. Haro, Computation of Quasi-Periodic Normally Hyperbolic Invariant Tori: Algorithms, Numerical Explorations and Mechanisms of Breakdown, J. Nonlinear Sci. 27 (2017), no. 6, 1829–1868.
Alessandra Celletti, Fabrizio Paita, and Giuseppe Pucacco, Twist and non-twist regimes of the oblate planet problem, Atti Accad. Naz. Lincei Rend. Lincei Mat. Appl. 28 (2017), no. 3, 535–552.
S. Das, Y. Saiki, E. Sander, and J. A. Yorke, Quasiperiodicity: rotation numbers, The foundations of chaos revisited: from Poincaré to recent advancements, Underst. Complex Syst., Springer, [Cham], 2016, pp. 103–118.
S. Das, Y. Saiki, E. Sander, and J. A. Yorke,Quantitative quasiperiodicity, Nonlinearity 30 (2017), no. 11, 4111–4140.
R. de la Llave, A. González, À. Jorba, and J. Villanueva, KAM theory without action-angle variables., Nonlinearity 18 (2005), no. 2, 855–895.
R. de la Llave and A. Luque, Differentiability at the tip of Arnold tongues for Diophantine rotations: numerical studies and renormalization group explanations, J. Stat. Phys. 143 (2011), no. 6, 1154–1188.
R. de la Llave and D. Rana, Accurate strategies for K.A.M. bounds and their implementation, Computer aided proofs in analysis (Cincinnati, OH, 1989), IMA Vol. Math. Appl., vol. 28, Springer, New York, 1991, pp. 127–146.
Rafael de la Llave, A tutorial on KAM theory, Smooth ergodic theory and its applications (Seattle, WA, 1999), Amer. Math. Soc., Providence, RI. (Updated version: ftp://ftp.ma.utexas.edu/pub/papers/llave/tutorial.eps), 2001, pp. 175–292.
D. del Castillo-Negrete, J. M. Greene, and P. J. Morrison, Area preserving nontwist maps: periodic orbits and transition to chaos, Phys. D 91 (1996), no. 1-2, 1–23.
D. del Castillo Negrete, J. M. Greene, and P. J. Morrison, Renormalization and transition to chaos in area preserving nontwist maps, Phys. D 100 (1997), no. 3-4, 311–329.
D. del Castillo-Negrete and P. J. Morrison, Hamiltonian chaos and transport in quasigeostrophic flows, Chaotic Dynamics and Transport in Fluids and Plasmas (I. Prigogine, ed.), American Institute of Physics, New York, 1992, pp. 181–207.
D. del Castillo-Negrete and P. J. Morrison, Magnetic field line stochasticity and reconnection in a non-monotonic q-profile, Bull. Am. Phys. Soc. II (1992), no. 37, 1543–.
D. del Castillo-Negrete and P. J. Morrison, Chaotic transport by Rossby waves in shear flow, Phys. Fluids A 5 (1993), no. 4, 948–965.
Amadeu Delshams and Rafael de la Llave, KAM theory and a partial justification of Greene’s criterion for nontwist maps, SIAM J. Math. Anal. 31 (2000), no. 6, 1235–1269.
H. R. Dullin, A. V. Ivanov, and J. D. Meiss, Normal forms for 4D symplectic maps with twist singularities, Phys. D 215 (2006), no. 2, 175–190.
H. R. Dullin and J. D. Meiss, Twist singularities for symplectic maps, Chaos 13 (2003), no. 1, 1–16.
Corrado Falcolini and Rafael de la Llave, A rigorous partial justification of Greene’s criterion, J. Statist. Phys. 67 (1992), no. 3-4, 609–643.
Jacques Féjoz, Démonstration du ‘théorème d’Arnold’ sur la stabilité du système planétaire (d’après Herman), Ergodic Theory Dynam. Systems 24 (2004), no. 5, 1521–1582.
J.-Ll. Figueras, A. Haro, and A. Luque, Rigorous computer-assisted application of KAM theory: a modern approach, Found. Comput. Math. 17 (2017), no. 5, 1123–1193.
J.-Ll. Figueras, A. Haro, and A. Luque, On the sharpness of the Rüssmann estimates, Commun. Nonlinear Sci. Numer. Simul. 55 (2018), 42–55.
Adam M. Fox and James D. Meiss, Critical invariant circles in asymmetric and multiharmonic generalized standard maps, Commun. Nonlinear Sci. Numer. Simul. 19 (2014), no. 4, 1004–1026.
Matteo Frigo and Steven G. Johnson, The design and implementation of FFTW3, Proceedings of the IEEE 93 (2005), no. 2, 216–231, Special issue on “Program Generation, Optimization, and Platform Adaptation”.
K. Fuchss, A. Wurm, A. Apte, and P. J. Morrison, Breakup of shearless meanders and “outer" tori in the standard nontwist map, Chaos: An Interdisciplinary Journal of Nonlinear Science 16 (2006), no. 3, 033120.
Frederic Gabern, Àngel Jorba, and Ugo Locatelli, On the construction of the Kolmogorov normal form for the Trojan asteroids, Nonlinearity 18 (2005), no. 4, 1705–1734.
Denis Gaidashev and Hans Koch, Renormalization and shearless invariant tori: numerical results, Nonlinearity 17 (2004), no. 5, 1713–1722.
Denis G. Gaidashev, Renormalization of isoenergetically degenerate Hamiltonian flows and associated bifurcations of invariant tori, Discrete Contin. Dyn. Syst. 13 (2005), no. 1, 63–102.
A. González-Enríquez, A. Haro, and R. de la Llave, Singularity theory for non-twist KAM tori, Mem. Amer. Math. Soc. 227 (2014), no. 1067, vi+115.
J. M. Greene, A method for determining a stochastic transition, Jour. Math. Phys. 20 (1979), 1183–1201.
George Haller and Francisco J. Beron-Vera, Geodesic theory of transport barriers in two-dimensional flows, Physica D: Nonlinear Phenomena 241 (2012), no. 20, 1680 – 1702.
A. Haro, M. Canadell, J-LL. Figueras, A. Luque, and J-M. Mondelo, The parameterization method for invariant manifolds, Applied Mathematical Sciences, vol. 195, Springer, 2016, http://www.springer.com/us/book/9783319296609.
À. Haro and R. de la Llave, A parameterization method for the computation of invariant tori and their whiskers in quasi-periodic maps: numerical algorithms, Discrete Contin. Dyn. Syst. Ser. B 6 (2006), no. 6, 1261–1300 (electronic).
Alex Haro and Rafael de la Llave, Spectral theory of transfer operators over irrational rotations and applications to dynamical systems, manuscript (2018).
M.-R. Herman, Existence et non existence de tores invariants par des difféomorphismes symplectiques, Séminaire sur les Équations aux Dérivées Partielles 1987–1988, École Polytech., Palaiseau, 1988, pp. Exp. No. XIV, 24.
James E. Howard and Jeffrey Humpherys, Nonmonotonic twist maps, Phys. D 80 (1995), no. 3, 256–276.
Àngel Jorba, Numerical computation of the normal behaviour of invariant curves of\(n\)-dimensional maps, Nonlinearity 14 (2001), no. 5, 943–976.
H. B. Keller, Lectures on numerical methods in bifurcation problems, Tata Institute of Fundamental Research Lectures on Mathematics and Physics, vol. 79, Published for the Tata Institute of Fundamental Research, Bombay; by Springer-Verlag, Berlin, 1987, With notes by A. K. Nandakumaran and Mythily Ramaswamy.
Donald E. Knuth, The art of computer programming. Vol. 2: Seminumerical algorithms, third revised ed., Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont, 1997.
W. T. Kyner, Rigorous and formal stability of orbits about an oblate planet, Mem. Amer. Math. Soc. No. 81, Amer. Math. Soc., Providence, R.I., 1968.
Héctor E. Lomelí and Renato Calleja, Heteroclinic bifurcations and chaotic transport in the two-harmonic standard map., Chaos 16 (2006), no. 2, 023117, 8 (English).
A. Luque and J. Villanueva, Numerical computation of rotation numbers of quasi-periodic planar curves, Phys. D 238 (2009), no. 20, 2025–2044.
A. Luque and J. Villanueva, A numerical method for computing initial conditions of Lagrangian invariant tori using the frequency map, Phys. D 325 (2016), 63–73.
John N. Mather, Characterization of Anosov diffeomorphisms, Nederl. Akad. Wetensch. Proc. Ser. A 71 = Indag. Math. 30 (1968), 479–483.
John N. Mather, Nonexistence of invariant circles, Ergodic Theory Dynam. Systems 4 (1984), no. 2, 301–309.
J. Moser, Convergent series expansions for quasi-periodic motions, Math. Ann. 169 (1967), 136–176.
Sergey V. Prants, Michael Yu. Uleysky, and Maxim V. Budyansky, Lagrangian oceanography: Large-scale transport and mixing in the ocean, Springer Verlag, 2017.
H. Rüssmann, On optimal estimates for the solutions of linear partial differential equations of first order with constant coefficients on the torus, Dynamical Systems, Theory and Applications (Battelle Rencontres, Seattle, Wash., 1974) (Berlin), Springer, 1975, pp. 598–624. Lecture Notes in Phys., Vol. 38.
I. I. Rypina, M. G. Brown, F. J. Beron-Vera, H. Koçak, M. J. Olascoaga, and I. A. Udovydchenkov, Robust transport barriers Resulting from strong Kolmogorov-Arnold-Moser Stability, Phys. Rev. Lett. 98 (2007), 104102.
Susumu Shinohara and Yoji Aizawa, Indicators of reconnection processes and transition to global chaos in nontwist maps, Progr. Theoret. Phys. 100 (1998), no. 2, 219–233.
C. Simó, Invariant curves of analytic perturbed nontwist area preserving maps, Regul. Chaotic Dyn. 3 (1998), no. 3, 180–195, J. Moser at 70 (Russian).
A. Wurm, A. Apte, K. Fuchss, and P. J. Morrison, Meanders and reconnection-collision sequences in the standard nontwist map, Chaos 15 (2005), no. 2, 023108, 13.
A. Wurm and K. Fuchss Portela, Breakup of shearless invariant tori in cubic and quartic nontwist maps, Communications in Nonlinear Science and Numerical Simulation 17 (2012), no. 5, 2215 – 2222, Special Issue: Mathematical Structure of Fluids and Plasmas.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Hans Munthe-Kaas.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
A part of the research of A.G.-E. was carried out at the Departament de Matemàtiques i Informàtica of Universitat de Barcelona while she was a Research Fellow under the Beatriu de Pinós programme. A.H. has been supported by MTM2015-67724-P (MINECO/FEDER, UE) and 2017 SGR 1374. R.L. has been supported in part by NSF grant DMS-1800241. This project has also been partially funded by the European Union’s Horizon 2020 Research and Innovation Program under the Marie Sklodowska-Curie Grant Agreement No. 734557, and by the National Science Foundation under Grant No. 1440140. The latter founded the residence of A.H and R.L. at the Mathematical Sciences Research Institute in Berkeley, California, during the Fall 2018 semester.
Appendices
Appendix
The Potential and Degeneracy Conditions
One of the features of the methodology introduced in [37] is that the translation function of a family of translated tori is the negative gradient of a potential. Another strong point is the fact that non-degenerate (degenerate) critical points of the potential correspond to twist (non-twist) rotational tori. Moreover, explicit formulas are provided for the translation function and the primitive function of F (in terms of the geometrical and analytical objects associated with the family).
In the area-preserving case, even though the fact that the translation function is the gradient of a potential becomes apparent (because it depends only on one variable), some extra properties hold. This appendix reports some of these features and extra properties for area preserving maps.
In the area preserving case, in addition to the property that the translation function is the gradient of a potential (which is obvious because it depends only on one variable), we provide a formula for the potential and its first two derivatives.
1.1 The Potential of a Family of Translated Rotational Circles
Following the notation and definitions introduced in Sect. 2, the potential of the family of F-translated rotational circles is given by:
We have the following result.
Lemma 1
\(\lambda (p)= - V'(p)\)
Proof
From the definition of primitive function, we get
where in the last equality we used the following equality:
and
The proof follows immediately. \(\square \)
An important consequence of Lemma 1 is that for a F-invariant rotational circle \({{\mathscr {K}}}_{p_0}\), \(p_0\) is a critical point of the potential V.
1.2 On the Equivalence of Degeneracy and Non-Twist Conditions
In this section, we review the fact that twist (non-twist) invariant rotational circles correspond to non-degenerate (degenerate) rotational circles, by tailoring some results in [37] to the area-preserving case. We use the notations and definitions given in Sect. 2.
Lemma 2
Let \((K(\theta , p),\tau (p))\) be a family of F-translated rotational circles, with \(\tau (p)= (\lambda (p),0)\), and for each p, let \({\bar{T}}(p)\) the torsion and \({\hat{T}}(p)\) the supertorsion of the rotational circle \({{\mathscr {K}}}_p\) of momentum p. We assume the supertorsion is non-degenerate. Then:
Proof
By differentiating with respect to p the equation for F-translated rotational circles (2), we find the equations for \( \frac{\partial K}{\partial p}(\theta , p)\) and \(\tau '(p)\):
Fixed p we are in the conditions of Algorithm 2, then taking \(M(\theta )= { \mathrm D}F(K(\theta , p))\) and \(L(\theta )= { \mathrm D}K(\theta , p)\), we have that \(M(\theta )\) can be reduced to a block triangular form \(\varLambda (\theta )\), so \(M_0(\theta )= M(\theta )\). Algorithm 2 provides a procedure to compute the torsion of the rotational circle \({{\mathscr {K}}}_p\), \({\bar{T}}(p)= {\hat{T}}_{11}\) (see step (8) ) and the solution of (49) for the knows \(V(\theta )= 0\), \(v= (0,1)^\top \), and the unknowns \(U(\theta )= \frac{\partial K}{\partial p}(\theta , p)\), \(u= \tau '(p)= (\lambda '(p),\sigma '(p))^\top \). That is:
Following the steps of Algorithm 2, we obtain in step (12)
from which the result follows. \(\square \)
Remark 17
In terms of the potential of the family, Lemma 2 gives:
Remark 18
Notice that in step (4) of Algorithm 2, we obtain \(\eta (\theta )= 0\), and, then, \(\sigma '(p)= u^y= \langle {\eta ^N}\rangle = 0\). This also follows from the exactness condition on F, which implies \(\sigma (p)= 0\).
Remark 19
We incidentally obtain the formula
In fact, it is easy to see that
from where we obtain that
If the expression (50) does not vanish, the translated rotational circles are transversal with respect to their momentum p, guaranteeing the existence of a (local) diffeomorphism \((\theta ,p) \rightarrow K(\theta ;p)\) giving rise to a (local) Lagrangian foliation. In particular, on a non-twist torus of momentum p,
Rights and permissions
About this article
Cite this article
González, A., Haro, À. & de la Llave, R. Efficient and Reliable Algorithms for the Computation of Non-Twist Invariant Circles. Found Comput Math 22, 791–847 (2022). https://doi.org/10.1007/s10208-021-09517-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10208-021-09517-9
Keywords
- Non-twist invariant circles
- Meandering circles
- Bifurcations
- KAM theory
- Singularity theory
- Fast Fourier transform