Numerical stroboscopic averaging for ODEs and DAEs

Applied Numerical Mathematics

Volumn 61, Issue 10, 2011, Pages 1077-1095

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

^a UNIVERSITY OF VALLADOLID   (Spain)

^b UNIVERSITÉ PARIS SACLAY   (France)

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

Author keywords

Differential algebraic equations; Highly oscillatory problems; Multirevolution methods; Stroboscopic averaging

Indexed keywords

ANALYTIC EXPRESSIONS; ANALYTICAL TECHNIQUES; AVERAGING METHOD; DIFFERENTIAL ALGEBRAIC EQUATIONS; DIFFERENTIAL SYSTEMS; EXPERIMENTAL STUDIES; HIGH FREQUENCY; HIGHLY OSCILLATORY PROBLEM; MULTIREVOLUTION METHODS; ON THE FLIES; OSCILLATORY SOLUTIONS; STANDARD SOFTWARE; STROBOSCOPIC AVERAGING; TIME WINDOWS;

ALGEBRA; ALGORITHMS; DIFFERENTIATION (CALCULUS); ERROR ANALYSIS; NUMERICAL METHODS;

DIFFERENTIAL EQUATIONS;

EID: 79960624103     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2011.06.007     Document Type: Article

References (39)

1. G. Ariel, B. Engquist, and R. Tsai A multiscale method for highly oscillatory ordinary differential equations with resonance Math. Comp. 78 2009 929 956
2. Z. Arstein, J. Linshiz, and E.S. Titi Young measure approach to computing slowly advancing fast oscillations Multiscale Model. Simul. 6 2007 1085 1097
3. S. Blanes, F. Casas, and A. Murua Composition methods for differential equations with processing SIAM J. Sci. Comput. 27 2006 1817 1843 (Pubitemid 44784218)
4. S. Blanes, F. Casas, and A. Murua Splitting and composition methods in the numerical integration of differential equations Bol. Soc. Esp. Mat. Apl. 45 2008 87 145
5. S. Blanes, F. Casas, and J. Ros Processing symplectic methods for near-integrable Hamiltonian systems Celest. Mech. Dyn. Astron. 77 2000 17 35
6. V. Brasey, and E. Hairer Half-explicit Runge-Kutta methods for differential-algebraic systems of index 2 SIAM J. Numer. Anal. 30 1993 538 552
7. M.P. Calvo, Ph. Chartier, A. Murua, and J.M. Sanz-Serna A stroboscopic numerical method for highly oscillatory problems B. Engquist, O. Runborg, R. Tsai, Numerical Analysis and Multiscale Computations Lect. Notes Comput. Sci. Eng. vol. 82 2011 Springer Berlin 73 87
8. M. Calvo, J.M. Franco, J.I. Montijano, and L. Rández Structure preservation of exponentially fitted Runge-Kutta methods Appl. Numer. Math. 218 2008 421 434 (Pubitemid 351778323)
9. M. Calvo, L.O. Jay, J.I. Montijano, and L. Rández Approximate compositions of a near identity map by multi-revolution Runge-Kutta methods Numer. Math. 97 2004 635 666 (Pubitemid 38904397)
10. M. Calvo, J.I. Montijano, and L. Rández On explicit multi-revolution Runge-Kutta schemes Adv. Comput. Math. 26 2007 105 120
11. M.P. Calvo, and J.M. Sanz-Serna Heterogeneous multiscale methods for mechanical systems with vibrations SIAM J. Sci. Comput. 32 2010 2029 2046
12. B. Cano, and J.M. Sanz-Serna Error growth in the numerical integration of periodic orbits, with application to Hamiltonian and reversible systems SIAM J. Numer. Anal. 34 1997 1391 1417 (Pubitemid 127463610)
13. B. Cano, and J.M. Sanz-Serna Error growth in the numerical integration of periodic orbits by multistep methods, with application to reversible systems IMA J. Numer. Anal. 18 1998 57 75 (Pubitemid 128360186)
14. Ph. Chartier, A. Murua, and J.M. Sanz-Serna Higher-order averaging, formal series and numerical integration I: B-series Found. Comput. Math. 10 2010 695 727
15. W. E Analysis of the heterogeneous multiscale method for ordinary differential equations Commun. Math. Sci. 1 2003 423 436
16. W. E, and B. Engquist The heterogeneous multiscale methods Commun. Math. Sci. 1 2003 87 132
17. W. E, B. Engquist, X. Li, W. Ren, and E. Vanden-Eijnden Heterogeneous multiscale methods: A review Commun. Comput. Phys. 2 2007 367 450
18. B. Engquist, and R. Tsai Heterogeneous multiscale methods for stiff ordinary differential equations Math. Comp. 74 2005 1707 1742 (Pubitemid 41498075)
19. J.M. Franco Runge-Kutta methods adapted to the numerical integration of oscillatory problems Appl. Numer. Math. 50 2004 427 443
20. C.W. Gear, G.K. Gupta, and B. Leimkuhler Automatic integration of Euler-Lagrange equations with constraints J. Comput. Appl. Math. 12 1985 77 90
21. E. Hairer, Ch. Lubich, and M. Roche The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods Springer Lecture Notes in Math. vol. 1409 1989 Springer-Verlag Berlin, New York
22. E. Hairer, Ch. Lubich, and G. Wanner Geometric Numerical Integration 2nd ed. 2006 Springer Berlin
23. I.G. Kevrekidis, C.W. Gear, J.M. Hyman, P.G. Kevrekidis, O. Runborg, and C. Theodoropoulos Equation-free, coarse-grained multiscale computation: enabling macroscopic simulators to perform system-level analysis Commun. Math. Sci. 1 2003 715 762
24. U. Kirchgraber A numerical scheme for problems in nonlinear oscillations Mech. Res. Comm. 9 1982 411 417
25. U. Kirchgraber An ODE-solver based on the method of averaging Numer. Math. 53 1988 621 652
26. C. Le Bris, and F. Legoll Dérivation de schémas numériques symplectiques pour des systèmes hamiltoniens hautement oscillants C. R. Acad. Sci. Paris Sér. I 344 2007 277 282
27. A. Murua Formal series and numerical integrators, Part I: Systems of ODEs and symplectic integrators Appl. Numer. Math. 29 1999 221 251
28. L.R. Petzold An efficient numerical method for highly oscillatory ordinary differential equations SIAM J. Numer. Anal. 18 1981 455 479
29. L.R. Petzold, L.O. Jay, and J. Yen Numerical solution of highly oscillatory ordinary differential equations Acta Numer. 6 1997 437 484 (Pubitemid 127103857)
30. J.A. Sanders, F. Verhulst, and J. Murdock Averaging Methods in Nonlinear Dynamical Systems 2nd ed. 2007 Springer New York
31. J.M. Sanz-Serna Modulated Fourier expansions and heterogeneous multiscale methods IMA J. Numer. Anal. 29 2009 595 605
32. J.M. Sanz-Serna, and M.P. Calvo Numerical Hamiltonian Problems 1994 Chapman and Hall London
33. R. Sharp, Y.-H. Tsai, and B. Engquist Multiple time scale numerical methods for the inverted pendulum problem B. Engquist, P. Lötsdedt, O. Runborg, Multiscale Methods in Science and Engineering Lect. Notes Comput. Sci. Eng. vol. 44 2005 Springer Berlin 241 261
34. G. Strang On the construction and comparison of difference schemes SIAM J. Numer. Anal. 5 1968 506 517
35. M. Tao, H. Owhadi, and J.E. Marsden Nonintrusive and structure preserving multiscale integration of stiff ODEs, SDEs, and Hamiltonian systems with hidden slow dynamics via flow averaging Multiscale Model. Simul. 8 2010 1269 1324
36. Ch. Tsitouras, and T.E. Simos Optimized Runge-Kutta pairs for problems with oscillating solutions J. Comput. Appl. Math. 147 2002 397 409 (Pubitemid 35273996)
37. G. Vanden Berghe, H. De Meyer, M. Van Daele, and T. Van Hecke Exponentially fitted Runge-Kutta methods J. Comput. Appl. Math. 125 2000 107 115 (Pubitemid 32034868)
38. J. Wisdom, M. Holman, and J. Touma Symplectic correctors J.E. Marsden, G.W. Patrick, W.F. Shadwick, Integration Algorithms and Classical Mechanics Fields Inst. Commun. vol. 10 1996 American Mathematical Society Providence, RI 217 244
39. H. Yang, and X. Wu Trigonometrically-fitted ARKN methods for perturbed oscillators Appl. Numer. Math. 58 2008 1375 1395