Higher-Order Averaging, Formal Series and Numerical Integration I: B-series

Foundations of Computational Mathematics

Volumn 10, Issue 6, 2010, Pages 695-727

  Chartier, P ^a   Murua, A ^b   Sanz Serna, J M ^c  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

^c UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Adiabatic invariants; Averaging; B series; Fermi Pasta Ulam problem; Formal series; Hamiltonian problems; High order stroboscopic averaging; Highly oscillatory problems; Inverted Kapitsa's pendulum; Multiscale numerical methods; Numerical integrators; Trees

Indexed keywords

ADIABATIC INVARIANTS; AVERAGING; B-SERIES; FERMI-PASTA-ULAM PROBLEM; FORMAL SERIES; HAMILTONIAN PROBLEMS; HIGH-ORDER; HIGHLY OSCILLATORY PROBLEM; NUMERICAL INTEGRATOR; TREES;

ERRORS; PENDULUMS;

NUMERICAL METHODS;

EID: 77957931902     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-010-9074-0     Document Type: Article

References (31)

1. G. Ariel, B. Engquist, R. Tsai, A multiscale method for highly oscillatory ordinary differential equations with resonance, Math. Comput. 78, 929-956 (2009).
2. V. I. Arnold, Geometrical Methods in the Theory of Ordinary Differential Equations, 2nd edn. (Springer, New York, 1988).
3. V. I. Arnold, Mathematical Methods of Classical Mechanics, 2nd edn. (Springer, New York, 1989).
4. M. P. Calvo, J. M. Sanz-Serna, Canonical B-series, Numer. Math. 67, 161-175 (1994).
5. M. P. Calvo, J. M. Sanz-Serna, Instabilities and inaccuracies in the integration of highly oscillatory problems, SIAM J. Sci. Comput. 31, 1653-1677 (2009).
6. M. P. Calvo, J. M. Sanz-Serna, Carrying an inverted pendulum on a bumpy road, DCDS B (to appear).
7. M. P. Calvo, J. M. Sanz-Serna, Heterogeneous multiscale methods for mechanical systems with vibrations (submitted).
8. M. P. Calvo, Ph. Chartier, A. Murua, J. M. Sanz-Serna, A stroboscopic numerical method for highly oscillatory problems (submitted).
9. P. Chartier, E. Hairer, G. Vilmart, Algebraic structures of B-series, Found. Comput. Math. (to appear).
10. W. E, Analysis of the heterogeneous multiscale method for ordinary differential equations, Commun. Math. Sci. 1, 423-436 (2003).
11. W. E, B. Engquist, The heterogeneous multiscale methods, Commun. Math. Sci. 1, 87-132 (2003).
12. W. E, B. Engquist, X. Li, W. Ren, E. Vanden-Eijnden, Heterogeneous multiscale methods: a review, Commun. Comput. Phys. 2, 367-450 (2007).
13. B. Engquist, R. Tsai, Heterogeneous multiscale methods for stiff ordinary differential equations, Math. Comput. 74, 1707-1742 (2005).
14. R. P. Fedorenko, Derivation and justification of equations in slow time (the stroboscopic method), Comput. Math. Math. Phys. 14, 81-118 (1974).
15. E. Hairer, Backward error analysis of numerical integrators and symplectic methods, Ann. Numer. Math. 1, 107-132 (1994).
16. E. Hairer, Ch. Lubich, Long-time energy conservation of numerical methods for oscillatory differential equations, SIAM J. Numer. Anal. 38, 414-441 (2000).
17. E. Hairer, G. Wanner, On the Butcher group and general multi-value methods, Computing13, 287-303 (1974).
18. E. Hairer, S. P. Nørsett, G. Wanner, Solving Ordinary Differential Equations I, Nonstiff Problems, 2nd edn. (Springer, Berlin, 1993).
19. E. Hairer, Ch. Lubich, G. Wanner, Geometric Numerical Integration, 2nd edn. (Springer, Berlin, 2006).
20. A. Iserles, On the global error of discretization methods for highly-oscillatory ordinary differential equations, BIT Numer. Math. 42, 561-599 (2002).
21. P. L. Kapitsa, Dynamical stability of a pendulum when its point of suspension vibrates, in Collected Papers, vol. II, ed. by P. L. Kapitsa (Pergamon, Oxford, 1965), pp. 714-725.
22. H.-O. Kreiss, J. Lorenz, Manifolds of slow solutions for highly oscillatory problems, Indiana Univ. Math. J. 42, 1169-1191 (1993).
23. M. Levi, Geometry and physics of averaging with applications, Physica D132, 150-164 (1999).
24. J. Li, P. G. Kevrekidis, C. W. Gear, I. G. Kevrekidis, Deciding the nature of the coarse equation through microscopic simulations: the baby-bathwater scheme, SIAM Rev. 49, 469-487 (2007).
25. A. Murua, Formal series and numerical integrators. Part I: systems of ODEs and symplectic integrators, Appl. Numer. Math. 29, 221-251 (1999).
26. L. M. Perko, Higher order averaging and related methods for perturbed periodic and quasi-periodic systems, SIAM J. Appl. Math. 17, 698-724 (1968).
27. J. A. Sanders, F. Verhulst, J. Murdock, Averaging Methods in Nonlinear Dynamical Systems, 2nd edn. (Springer, New York, 2007).
28. J. M. Sanz-Serna, Stabilizing with a hammer, Stoch. Dyn. 8, 45-57 (2008).
29. J. M. Sanz-Serna, Modulated Fourier expansions and heterogeneous multiscale methods, IMA J. Numer. Anal. 29, 595-605 (2009).
30. J. M. Sanz-Serna, M. P. Calvo, Numerical Hamiltonian Problems (Chapman and Hall, London, 1994).
31. R. Sharp, Y.-H. Tsai, B. Engquist, Multiple time scale numerical methods for the inverted pendulum problem, in Multiscale Methods in Science and Engineering, ed. by B. Engquist, P. Lötsdedt, O. Runborg. Lect. Notes Comput. Sci. Eng., vol. 44 (Springer, Berlin, 2005), pp. 241-261.