On the computation of reducible invariant tori on a parallel computer

SIAM Journal on Applied Dynamical Systems

Volumn 8, Issue 4, 2009, Pages 1382-1404

  Jorba, Ángel ^a   Olmedo, Estrella ^a  

^a UNIVERSITY OF BARCELONA   (Spain)

Author keywords

Floquet matrix; Invariant tori; Parallelization

Indexed keywords

COMPUTATIONAL EFFORT; DEGREE OF PARALLELISM; DISCRETE DYNAMICAL SYSTEMS; FLOQUET; FLOQUET MATRICES; FLOQUET MATRIX; FOURIER MODES; INVARIANT TORI; LINEAR STABILITY; PARALLEL COMPUTER; PARALLELIZATION; QUASI-PERIODIC SOLUTION;

COMPUTATION THEORY; COMPUTATIONAL EFFICIENCY; DYNAMICAL SYSTEMS; FOURIER ANALYSIS; FOURIER SERIES; HARMONIC ANALYSIS;

MATRIX ALGEBRA;

EID: 70350738968     PISSN: None     EISSN: 15360040     Source Type: Journal    
DOI: 10.1137/080724563     Document Type: Article

References (50)

1. R.A. ADOMAITIS, I.G. KEVREKIDIS, AND R. DE LA LLAVE, A computer-assisted study of global dynamic transitions for a noninvertible system, Internat. J. Bifur. Chaos Appl. Sci. Engrg., 17 (2007), pp. 1305-1321.
2. N.N. BOGOLJUBOV, JU.A. MITROPOLISKII, AND A.M. SAMOǏLENKO, Methods of Accelerated Convergence in Nonlinear Mechanics, Springer-Verlag, New York, 1976.
3. J. BOURGAIN, On Melnikov's persistency problem, Math. Res. Lett., 4 (1997), pp. 445-458.
4. H.W. BROER, H. HANSSMANN, À. JORBA, J. VILLANUEVA, AND F.O.O. WAGENER, Normal-internal resonances in quasiperiodically forced oscillators: A conservative approach, Nonlinearity, 16 (2003), pp. 1751-1791.
5. H.W. BROER, G.B. HUITEMA, AND M.B. SEVRYUK, Quasi-Periodic Motions in Families of Dynamical Systems: Order amidst Chaos, Lecture Notes in Math. 1645, Springer, New York, 1996.
6. H.W. BROER AND C. SIMÓ, Hill's equation with quasi-periodic forcing: Resonance tongues, instability pockets and global phenomena, Bol. Soc. Bras. Mat., 29 (1998), pp. 253-293.
7. H.W. BROER, C. SIMÓ, AND J.C. TATJER, Towards global models near homoclinic tangencies of dissipative diffeomorphisms, Nonlinearity, 11 (1998), pp. 667-770.
8. H.W. BROER, H.M. OSINGA, AND G. VEGTER, Algorithms for computing normally hyperbolic invariant manifolds, Z. Angew. Math. Phys., 48 (1997), pp. 480-524.
9. E. CASTELLÀ AND À. JORBA, On the vertical families of two-dimensional tori near the triangular points of the Bicircular problem, Celestial Mech., 76 (2000), pp. 35-54.
10. E. CASTELLÀ AND À. JORBA, On stability regions near the triangular points of the real Earth-Moon system, preprint, University of Barcelona, Barcelona, Spain, 2009.
11. H. DANKOWICZ AND G. THAKUR, A Newton method for locating invariant tori of maps, Internat. J. Bifur. Chaos Appl. Sci. Engrg., 16 (2006), pp. 1491-1503.
12. L. DIECI AND J. LORENZ, Computation of invariant tori by the method of characteristics, SIAMJ.Numer. Anal., 32 (1995), pp. 1436-1474.
13. L. DIECI, J. LORENZ, AND R.D. RUSSELL, Numerical calculation of invariant tori, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 607-647.
14. C. DÍEZ, À. JORBA, AND C. SIMÓ, A dynamical equivalent to the equilateral libration points of the real Earth-Moon system, Celestial Mech., 50 (1991), pp. 13-29.
15. K.D. EDOH, R.D. RUSSELL, AND W. SUN, Computation of invariant tori by orthogonal collocation, Appl. Numer. Math., 32 (2000), pp. 273-289.
16. L.H. ELIASSON, Perturbations of stable invariant tori for Hamiltonian systems, Ann. Scuola. Norm. Sup. Pisa Cl. Sci., 15 (1988), pp. 115-147.
17. M. FRIGO AND S.G. JOHNSON, The design and implementation of FFTW3, Proceedings of the IEEE, 93 (2005), pp. 216-231.
18. F. GABERN AND À. JORBA, A restricted four-body model for the dynamics near the Lagrangian points of the Sun-Jupiter system, Discrete Contin. Dyn. Syst. Ser. B, 1 (2001), pp. 143-182.
19. F. GABERN AND À. JORBA, Effective computation of the dynamics around a two-dimensional torus of a Hamiltonian system, J. Nonlinear Sci., 15 (2005), pp. 159-182.
20. A. GEIST, A. BEGUELIN, J. DONGARRA, W. JIANG, R. MANCHEK, AND S. SUNDERAM, PVM: Parallel Virtual Machine: A Users' Guide and Tutorial for Networked Parallel Computing, MIT Press, Cambridge, MA, 1994.
21. G. GÓMEZ, À. JORBA, J. MASDEMONT, AND C. SIMÓ, Study of Poincaré Maps for Orbits Near Lagrangian Points, ESOC contract 9711/91/D/IM(SC), final report, European Space Agency, Paris, France, 1993.
22. G. GÓMEZ, À. JORBA, J. MASDEMONT, AND C. SIMÓ, Dynamics and Mission Design Near Libration Points. Vol. III, Advanced Methods for Collinear Points, World Scientific Monograph Series in Mathematics 4, World Scientific, River Edge, NJ, 2001.
23. G. GÓMEZ, À. JORBA, J. MASDEMONT, AND C. SIMÓ, Dynamics and Mission Design Near Libration Points. Vol. IV, Advanced Methods for Triangular Points, World Scientific Monograph Series in Mathematics 5, World Scientific, River Edge, NJ, 2001.
24. G. GÓMEZ, J. LLIBRE, R. MARTÍNEZ, AND C. SIMÓ, Dynamics and Mission Design Near Libration Points. Vol. I, Fundamentals: The Case of Collinear Libration Points, World Scientific Monograph Series in Mathematics 2, World Scientific, River Edge, NJ, 2001.
25. G. GÓMEZ, À. JORBA, J. MASDEMONT, AND C. SIMÓ, Dynamics and Mission Design Near Libration Points. Vol. II, Fundamentals: The Case of Triangular Libration Points, World Scientific Monograph Series in Mathematics 3, World Scientific, River Edge, NJ, 2001.
26. G. GÓMEZ AND J.M. MONDELO, The dynamics around the collinear equilibrium points of the RTBP, Phys. D, 157 (2001), pp. 283-321.
27. À. HARO AND R. DE LA LLAVE, Manifolds on the verge of a hyperbolicity breakdown, Chaos, 16 (2006), 013120.
28. À. 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), pp. 1261-1300. (Pubitemid 44662265)
29. G. HUGUET, R. DE LA LLAVE, AND Y. SIRE, Fast numerical algorithms for the computation of invariant tori in Hamiltonian systems, preprint; available online from http://www.ma.utexas.edu/mparc-bin/mpa?yn=09-2, 2009.
30. À. JORBA, Numerical computation of the normal behaviour of invariant curves of n-dimensional maps, Nonlinearity, 14 (2001), pp. 943-976.
31. À. JORBA AND E. OLMEDO, A parallel method to compute quasi-periodic solutions, in EQUADIFF 2003, World Scientific, Hackensack, NJ, 2005, pp. 181-183.
32. À. JORBA AND E. OLMEDO, Numerical computation of quasi-periodic motions for the FPU model, preprint, University of Barcelona, Barcelona, Spain, 2009.
33. À. JORBA, R. RAMÍREZ-ROS, AND J. VILLANUEVA, Effective reducibility of quasiperiodic linear equations close to constant coefficients, SIAM J. Math. Anal., 28 (1997), pp. 178-188.
34. À. JORBA AND C. SIMÓ, On the reducibility of linear differential equations with quasiperiodic coefficients, J. Differential Equations, 98 (1992), pp. 111-124.
35. À. JORBA AND C. SIMÓ, On quasiperiodic perturbations of elliptic equilibrium points, SIAM J. Math. Anal., 27 (1996), pp. 1704-1737.
36. À. JORBA AND J. VILLANUEVA, On the persistence of lower dimensional invariant tori under quasiperiodic perturbations, J. Nonlinear Sci., 7 (1997), pp. 427-473.
37. S. LANG, Introduction to Diophantine Approximations, 2nd ed., Springer, New York, 1991.
38. R. DE LA LLAVE, A tutorial on KAM theory, in Smooth Ergodic Theory and Its Applications (Seattle, 1999), Proc. Sympos. Pure Math. 69, AMS, Providence, RI, 2001, pp. 175-292.
39. U. LOCATELLI AND A. GIORGILLI, Invariant tori in the Sun-Jupiter-Saturn system, Discrete Contin. Dyn. Syst. Ser. B, 7 (2007), pp. 377-398.
40. G. MOORE, Computation and parametrisation of invariant curves and tori, SIAM J. Numer. Anal., 33 (1996), pp. 2333-2358.
41. J. PÖSCHEL, On elliptic lower dimensional tori in Hamiltonian systems, Math. Z., 202 (1989), pp. 559-608.
42. B. RASMUSSEN AND L. DIECI, A geometrical method for the approximation of invariant tori, J. Comput. Appl. Math., 216 (2008), pp. 388-412.
43. F. SCHILDER, H.M. OSINGA, AND W. VOGT, Continuation of quasi-periodic invariant tori, SIAM J. Appl. Dyn. Syst., 4 (2005), pp. 459-488.
44. F. SCHILDER, W. VOGT, S. SCHREIBER, AND H.M. OSINGA, Fourier methods for quasi-periodic oscillations, Internat. J. Bifur. Chaos Appl. Sci. Engrg., 67 (2006), pp. 629-671.
45. M.B. SEVRYUK, The classical KAM theory at the dawn of the twenty-first century, Moscow Math. J., 3 (2003), pp. 1113-1144.
46. C. SIMÓ, Averaging under fast quasiperiodic forcing, in Hamiltonian Mechanics: Integrability and Chaotic Behaviour, NATO Adv. Sci. Inst. Ser. B Phys. 331, J. SEIMENIS, ed., Plenum, New York, 1994, pp. 13-34.
47. C. SIMÓ, Effective computations in celestial mechanics and astrodynamics, in Modern Methods of Analytical Mechanics and Their Applications, CISM Courses and Lectures 387, V.V. RUMYANTSEV AND A.V. KARAPETYAN, eds., Springer-Verlag, New York, 1998.
48. V. SZEBEHELY, Theory of Orbits, Academic Press, New York, 1967.
49. D.V. TRESCHEV, The mechanism of destruction of resonance tori of Hamiltonian systems, Math. USSRSb., 68 (1991), pp. 181-203.
50. D.B. WYSHAM AND J.D. MEISS, Iterative techniques for computing the linearized manifolds of quasiperiodic tori, Chaos, 16 (2006), 023129.