Integrators for highly oscillatory Hamiltonian systems: An homogenization approach

Discrete and Continuous Dynamical Systems - Series B

Volumn 13, Issue 2, 2010, Pages 347-373

  Le Bris, Claude ^a,b   Legoll, Frédéric ^b,c  

^a UNIVERSITÉ PARIS EST   (France)

^b INRIA ROCQUENCOURT   (France)

^c UNIVERSITÉ PARIS EST   (France)

Author keywords

Generating function; Highly oscillatory Hamiltonian systems; Numerical schemes; Symplectic algorithms; Two scale expansion

Indexed keywords

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

References (34)

1. G. Benettin and A. Giorgilli, On the Hamiltonian interpolation of near to the identity sym-plectic mappings with application to symplectic integration algorithms, J. Stat. Phys., 74 (1994), 1117-1143.
2. F. Bornemann, "Homogenization in Time of Singularly Perturbed Mechanical Systems, " Lecture Notes in Mathematics, no. 1687, Springer, Berlin, 1998.
3. F. Bornemann and Ch. Schuette, Homogenization of Hamiltonian systems with a strong constraining potential, Physica D, 102 (1997), 57-77.
4. F. Castella, Ph. Chartier and E. Faou, An averaging technique for highly-oscillatory Hamiltonian problems, SIAM J. Numer. Anal., 47 (2009), 2808-2837.
5. D. Cohen, E. Hairer and Ch. Lubich, Modulated Fourier expansions of highly oscillatory differential equations, Found. Comput. Math., 3 (2003), 327-345.
6. -, Numerical energy conservation for multi-frequency oscillatory differential equations, BIT, 45 (2005), 287-305.
7. D. Cohen, T. Jahnke, K. Lorenz and Ch. Lubich, Numerical integrators for highly oscillatory Hamiltonian systems: A review, Analysis, Modeling and Simulation of Multiscale Problems (A. Mielke, ed.), Mathematics and Statistics, Springer, 2006, 553-576.
8. P. Deuflhard, A study of extrapolation methods based on multistep schemes without parasitic solutions, Z. Angew. Math. Phys., 30 (1979), 177-189.
9. B. Engquist and R. Tsai, Heterogeneous multiscale methods for stiff ordinary differential equations, Math. Comput., 74 (2005), 1707-1742.
10. K. Feng, Difference schemes for Hamiltonian formalism and symplectic geometry, J. Comp. Math., 4 (1986), 279-289.
11. E. Faou, E. Hairer and T.-L. Pham, Energy conservation with non-symplectic methods: examples and counter-examples, BIT, 44 (2004), 699-709.
12. B. Garcia-Archilla, J. M. Sanz-Serna and R. D. Skeel, Long time step methods for oscillatory differential equations, SIAM J. Sci. Comput., 20 (1999), 930-963.
13. W. Gautschi, Numerical integration of ordinary differential equations based on trigonometric polynomials, Numer. Math., 3 (1961), 381-397.
14. V. Grimm and M. Hochbruck, Error analysis of exponential integrators for oscillatory second-order differential equations, J. Phys. A, 39 (2006), 5495-5507.
15. H. Grubmüller, H. Heller, A. Windemuth and K. Schulten, Generalized Verlet algorithm for efficient molecular dynamics simulations with long range interaction, Mol. Sim., 6 (1991), 121-142.
16. E. Hairer, Long time energy conservation of numerical integrators, Foundations of Computational Mathematics, Santander 2005, London Math. Soc. Lecture Notes, vol. 331, Cambridge University Press, 2006, 162-180.
17. E. Hairer and Ch. Lubich, The life-span of backward error analysis for numerical integrators, Numer. Math., 76 (1997), 441-462, Erratum: http://www.unige.ch/math/folks/hairer.
18. -, Energy conservation by Störmer-type numerical integrators, Numerical Analysis (D. F. Griffiths and G. A. Watson, eds.), CRC Press LLC, 1999, 169-190.
19. M. Hochbruck and Ch. Lubich, A Gautschi-type method for oscillatory second-order differential equations, Numer. Math., 83 (1999), 403-426.
20. E. Hairer and Ch. Lubich, Long-time energy conservation of numerical methods for oscillatory differential equations, SIAM J. Numer. Anal., 38 (2000), 414-441.
21. E. Hairer, Ch. Lubich and G. Wanner, "Geometric Numerical Integration, " Structure-preserving algorithms for ordinary differential equations, Second edition. Springer Series in Computational Mathematics, 31, Springer-Verlag, ' Berlin, 2006.
22. J. A. Izaguirre, S. Reich and R. D. Skeel, Longer time steps for molecular dynamics, J. Chem. Phys., 110 (1999), 9853-9864.
23. A. Iserles, On the global error of discretization methods for highly-oscillatory ordinary differential equations, BIT, 42 (2002), 561-599.
24. T. Jahnke, Long-time-step integrators for almost-adiabatic quantum dynamics, SIAM J. Sci. Comput., 25 (2004), 2145-2164 (electronic).
25. T. Jahnke and Ch. Lubich, Numerical integrators for quantum dynamics close to the adiabatic limit, Numer. Math., 94 (2003), 289-314.
26. Z. Jia and B. Leimkuhler, Geometric integrators for multiple time-scale simulation, J. Phys. A, 39 (2006), 5379-5403.
27. C. Le Bris and F. Legoll, Dérivation de schémas numériques symplectiques pour des systèmes hamiltoniens hautement oscillants (derivation of symplectic numerical schemes for highly oscillatory Hamiltonian systems), C. R. Acad. Sci. Paris, Séie I, 344 (2007), 277-282.
28. -, Integrators for highly oscillatory Hamiltonian systems: An homogenization approach, Tech. Report 6252, INRIA, July 2007, http://hal.inria.fr/inria-00165293/en.
29. K. Lorenz, T. Jahnke and Ch. Lubich, Adiabatic integrators for highly oscillatory second order linear differential equations with time-varying eigendecomposition, BIT, 45 (2005), 91-115.
30. B. J. Leimkuhler and S. Reich, A reversible averaging integrator for multiple time-scale dynamics, J. Comput. Phys., 171 (2001), 95-114.
31. S. Reich, Backward error analysis for numerical integrators, SIAM J. Numer. Anal., 36 (1999), 1549-1570.
32. J. M. Sanz-Serna, Mollified impulse methods for highly oscillatory differential equations, SIAM J. Numer. Anal., 46 (2008), 1040-1059.
33. R. Sharp, R. Tsai and B. Engquist, Multiple time scale numerical methods for the inverted pendulum problem, Lecture Notes in Computational Science and Engineering, vol. 44, Springer, (2005), 241-261.
34. M. E. Tuckermann, B. J. Berne and G. J. Martyna, Reversible multiple time scale molecular dynamics, J. Chem. Phys., 97 (1992), 1990-2001.