A collocation method for the numerical Fourier analysis of quasi-periodic functions. I: Numerical tests and examples

Discrete and Continuous Dynamical Systems - Series B

Volumn 14, Issue 1, 2010, Pages 41-74

  Gómez, Gerard ^a   Mondelo, Josep Maria ^b   Simó, Carles ^a  

^a UNIVERSITY OF BARCELONA   (Spain)

^b UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

Collocation method; Fast fourier transform; Numerical fourier analysis; Quasi periodic functions

Indexed keywords

EID: 77957816363     PISSN: 15313492     EISSN: None     Source Type: Journal    
DOI: 10.3934/dcdsb.2010.14.41     Document Type: Article

References (44)

1. V. I. Arnol'd, Proof of a theorem of A.N. Kolmogorov on the preservation of conditionally periodic motions under a small perturbation of the Hamiltonian, Uspehi Mat. Nauk, 18 (1963), 13-40.
2. V. I. Arnol'd, V. V. Kozlov and A. I. Ne?ishtadt, "Dynamical Systems. III," Encyclopaedia of Mathematical Sciences, vol. 3, Springer-Verlag, Berlin, 1988.
3. E. O. Brigham, "The Fast Fourier Transform and its Applications," Prentice-Hall, 1988.
4. H. Broer, I. Hoveijn, M. van Noort, C. Simó and G. Vegter, The parametrically forced pendulum: A case study in 1 + 1 2 degrees of freedom, J. of Dynamics and Differential Equations, 16 (2004), 897-947.
5. H. Broer and C. Simó, Hill's equation with quasi-periodic forcing: resonance tongues, instability pockets and global phenomena, Bul. Soc. Bras. Mat., 29 (1998), 253-293.
6. H. Broer, C. Simó and R. Vitolo, The Hopf-saddle-node bifurcation for fixed points of 3Ddiffeomorphisms: Analysis of a resonance "bubble", Physica D, 237 (2008), 1773-1799.
7. A. Celletti and A. Giorgilli, On the stability of the Lagrangian points in the spatial restricted problem of three bodies, Cel. Mech., 50 (1991), 31-58.
8. P. M. Cincotta, C. M. Giordano and C. Simó, Phase space structure of multidimensional systems by means of the mean exponential growth factor of nearby orbits, Physica D, 182 (2003), 151-178.
9. P. M. Cincotta and C. Simó, Simple tools to study global dynamics in non-axisymmetric galactic potentials I, Astronomy & Astrophysics Supp., 147 (2000), 205-228.
10. M. Frigo and S. G. Johnson, The design and implementation of FFTW3, Proceedings of the IEEE, 93 (2005), 216-231.
11. C. Froeschlé, M. Guzzo and E. Lega, The fast Lyapunov indicator, In "The Restless Universe" (eds. B. Steves and A. Maciejewski), IOP Publishing, (2001), 327-338.
12. C. Froeschlé, E. Lega and R. Gonczi, Fast Lyapunov indicators. Application to asteroidal motion, Celest. Mech. and Dynam. Astron, 67 (1997), 41-62.
13. D. Gabor, Theory of communications, J. Institute Electrical Engineering, 93 (1946), 429-457.
14. C. Gasquet and P. Witomski, "Fourier Analysis and Applications," Filtering, numerical computation, wavelets, Translated from the French and with a preface by R. Ryan, volume 30 of Texts in Applied Mathematics, Springer-Verlag, New York, 1999.
15. A. Giorgilli, A. Delshams, E. Fontich, L. Galgani and C. Simó, Effective stability for a Hamiltonian system near an elliptic equilibrium point, with an application to the restricted three body problem, J. Diff. Eq., 77 (1989), 167-198.
16. G. Gómez, À. Jorba, C. Simó and J. Masdemont, "Dynamics and Mission Design Near Libration Point Volume 3: Advanced Methods for Collinear Points," World Scientific Monograph Series in Mathematics, 4, World Scientific Publishing Co., Inc., River Edge, NJ, 2001.
17. G. Gómez, À. Jorba, C. Simó and J. Masdemont, "Dynamics and Mission Design Near Libration Point Volume 4: Advanced Methods for Triangular Points," World Scientific Monograph Series in Mathematics, 5, World Scientific Publishing Co., Inc., River Edge, NJ, 2001.
18. G. Gómez, C. Simó, J. Llibre and R. Martínez, "Dynamics and Mission Design Near Libration Point Orbits Volume 1: Fundamentals: The Case of Collinear Libration Points," World Scientific, 2001.
19. G. Gómez, J. Llibre, R. Martínez and C. Simó, "Dynamics and Mission Design Near Libration Point Volume 2: Fundamentals: The Case of Triangular Libration Points," World Scientific Monograph Series in Mathematics, 3, World Scientific Publishing Co., Inc., River Edge, NJ, 2001.
20. G. Gómez, J. Masdemont and J. M. Mondelo, Solar system models with a selected set of frequencies, Astronomy & Astrophysics, 390 (2002), 733-749.
21. G. Gómez, J. M. Mondelo and C. Simó, A collocation method for numerical Fourier analysis of quasi-periodic functions. II: Analytical error estimates, To appear in this journal, 2010.
22. W. B. Jones and V. Petersen, Continued fractions and Szeg?o polynomials in frequency analysis and related topics, In "Proceedings of the International Conference on Rational Approximation," ICRA99 (Antwerp), Acta Appl. Math., 61 (2000), 149-174.
23. À. Jorba and J. Villanueva, On the normal behaviour of partially elliptic lower-dimensional tori of Hamiltonian systems, Nonlinearity, 10 (1997), 783-822.
24. À. Jorba and J. Villanueva, On the persistence of lower-dimensional invariant tori under quasi-periodic perturbations, Journal of Nonlinear Science, 7 (1997), 427-473.
25. J. Laskar, The chaotic motion of the solar system. A numerical estimate of the size of the chaotic zones, Icarus, 88 (1990), 266-291.
26. J. Laskar, Introduction to frequency map analysis, In "Hamiltonian Systems With Three or More Degrees of Freedom" (S'Agar, 1995), 134-150, NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., 533, Kluwer Acad. Publ., Dordrecht, 1999.
27. J. Laskar, C. Froeschlé and A. Celletti, The measure of chaos by the numerical analysis of the fundamental frequencies. Application to the standard mapping, Physica D, 56 (1992), 253-269.
28. F. Ledrappier, M. Shub, C. Simó and A. Wilkinson, Random versus deterministic exponents in a rich family of diffeomorphisms, J. of Stat. Phys., 113 (2003), 85-149.
29. S. Mallat, "A Wavelet Tour of Signal Processing," Academic Press Inc., San Diego, CA, 1998.
30. R. McKenzie and V. Szebehely, Non-linear stability motion around the triangular libration points, Celestial Mechanics, 23 (1981), 223-229.
31. J. M. Mondelo, "Contribution to the Study of Fourier Methods for Quasi-Periodic Functions and the Vicinity of the Collinear Librations Points," PhD thesis, Universitat de Barcelona, 2001.
32. E. Olmedo, "Càlcul de Solucions Quasiperiòdiques, " Master's thesis, Universitat de Barcelona, Facultat de Matemàtiques, 2003.
33. W. H. Press, S. A. Teukolsky, W. T. Vetterling and B. P. Flannery, "Numerical Recipes in C," Second edition. Cambridge University Press, Cambridge, 1992.
34. C. Simó, Boundaries of stability, Talk given at the CSF conference, Universitat de Barcelona, Jun 3, 2006. Available at http://www.maia.ub.es/dsg/2006/.
35. C. Simó, Numerical experiences with Taylor methods, Talk given at the "Geometric Integration Conference," Universitat Jaume I, Castelló, Sept 2, 2006. Available at http://www.maia.ub.es/dsg/2006/.
36. C. Simó, Properties of low dimensional dynamical systems in the large, Lecture given at the workshop "Long Time Semiclassical Evolution," Wolfgang Pauli Institute, Vienna, Jan 8, 2007. Available at http://www.maia.ub.es/dsg/2007/.
37. C. Simó, Estabilitat de sistemes hamiltonians, Mem. Real Acad. de Ciencias y Artes de Barcelona, (1989), 303-336.
38. C. Simó, Global dynamics and fast indicators, In "Global Analysis of Dynamical Systems" (eds. H. Broer et al.), IOP Publishing, (2001), 263-289.
39. C. Simó, G. Gómez, À. Jorba and J. Masdemont, The bicircular model near the triangular libration points of the RTBP, In "From Newton to Chaos" (Cortina d'Ampezzo, 1993), 343370, NATO Adv. Sci. Inst. Ser. B Phys., 336, Plenum, New York, 1995.
40. C. Simó, D. Puigjaner, J. Herrero and F. Giralt, Dynamics of particle trajectories in a Rayleigh-Bénard problem, Communications in Nonlinear Science and Numerical Simulation, 15 (2010), 24-39.
41. C. Simó and A. Vieiro, Towards a global study of area preserving maps. Examples, models and applications, Slides of talks given at the workshops "Chaos and Ergodicity of Realistic Hamiltonian Systems," Centre de recherches mathématiques, Montréal, and "Workshop on Mathematical Aspects of Celestial Mechanics," IHP and Observatoire de Paris, Paris, 2007. Available at http://www.maia.ub.es/dsg/2007/.
42. V. Szebehely, "Theory of Orbits. The Restricted Problem of Three Bodies," Academic Press, 1967.
43. L. Vela-Arévalo, "Time Frequency Analysis Based on Wavelets for Hamiltonian Systems," PhD thesis, California Institute of Technology, 2002.
44. L. Vela-Arévalo and J.Marsden, Time-frequency analysis of the restricted three-body problem: Transport and resonance transition, Classical and Quantum Gravity, 21 (2004), 5351-5375.