A reversible multiscale integration method

Communications in Mathematical Sciences

Volumn 7, Issue 3, 2009, Pages 595-610

  Ariel, Gil ^a   Engquist, Bjorn ^a   Tsai, Richard ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Highly oscillatory ordinary differential equations; Multiscale methods; Reversible methods

Indexed keywords

EID: 70449408727     PISSN: 15396746     EISSN: None     Source Type: Journal    
DOI: 10.4310/CMS.2009.v7.n3.a4     Document Type: Article

References (32)

1. A. Abdulle, Fourth order Chebyshev methods with recurrence relation, SIAM J. Sci. Comput., 23(6), 2041-2054 (electronic), 2002.
2. G. Ariel, B. Engquist and R. Tsai, A multiscale method for highly oscillatory ordinary differential equations with resonance, Math. Comput., 78, 929-956, 2009.
3. G. Ariel, B. Engquist and R. Tsai, Numerical multiscale methods for coupled oscillators, Multi. Mod. Simul., 7, 1387-1404, 2009.
4. Gil Ariel, Bjorn Engquist, Heinz-Otto Kreiss and Richard Tsai, Multiscale computations for highly oscillatory problems, Bjorn Engquist, Per Lötstedt and Olof Runborg (eds.), LNCSE, Springer, 66, 2008.
5. V.I. Arnol'd, Mathematical Methods of Classical Mechanics, Springer-Verlag, New York, 1989.
6. P.M. Calvo and J.M. Sanz-Serna, Heterogeneous multiscale methods for mechanical systems with vibrations, submitted.
7. D. Cohen, T. Jahnke, K. Lorenz and C. Lubich, Numerical integrators for highly oscillatory Hamiltonian systems: a review, in Analysis, Modeling and Simulation of Multiscale Problems, Springer Berlin Heidelberg, 553-576, 2006.
8. G. Dahlquist, Convergence and stability in the numerical integration of ordinary differential equations, Mathematica Scandinavica, 4, 33-53, 1956.
9. W. E, Analysis of the heterogeneous multiscale method for ordinary differential equations, Commun. Math. Sci., 1(3), 423-436, 2003.
10. W. E and B. Engquist, The heterogeneous multiscale methods, Commun. Math. Sci., 1(1), 87-132, 2003.
11. W. E, B. Engquist, X. Li, W. Ren and E. Vanden-Eijnden, Heterogeneous multiscale methods: a review, Commun. Comput. Phys., 2, 367-450, 2007.
12. B. Engquist and Y.H. Tsai, Heterogeneous multiscale methods for stiff ordinary differential equations, Math. Comput., 74(252), 1707-1742, 2005.
13. I. Fatkullin and E. Vanden-Eijnden, A computational strategy for multiscale chaotic systems with applications to Lorenz 96 model, J. Comput. Phys., 200, 605-638, 2004.
14. E. Fermi, J. Pasta and S. Ulam, Studies of the nonlinear problems, I, Los Alamos Report LA-1940, 1955. Later published in Collected Papers of Enrico Fermi, E. Segre (ed.), University of Chicago Press, Vol. II, 978, 1965.
15. W. Gautschi, Numerical integration of ordinary differential equations based on trigonometric polynomials, Numerische Mathematik, 3, 381-397, 1961.
16. C.W. Gear and I.G. Kevrekidis, Projective methods for stiff differential equations: problems with gaps in their eigenvalue spectrum, SIAM J. Sci. Comput., 24(4), 1091-1106 (electronic), 2003.
17. C.W. Gear and K.A. Gallivan, Automatic methods for highly oscillatory ordinary differential equations, in Numerical analysis (Dundee, 1981), Lecture Notes in Math., Springer, 912, 115-124, 1982.
18. E. Hairer, C. 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.
19. E. Hairer and G. Wanner, Solving ordinary differential equations. II, Springer Series in Computational Mathematics, Springer-Verlag, 14, 1996.
20. J.M. Sanz-Serna, G. Ariel and R. Tsai, Multiscale methods for stiff and constrained mechanical systems, J. Comput. Phys., submitted.
21. H.O. Kreiss, Difference methods for stiff ordinary differential equations, SIAM J. Numer. Anal., 15(1), 21-58, 1978.
22. H.O. Kreiss, Problems with different time scales, Acta Numerica, Cambridge Univ. Press, 101-139, 1992.
23. V.I. Lebedev and S.A. Finogenov, The use of ordered Čebyšhev parameters in iteration methods, Ž. Vyčisl. Mat. i Mat. Fiz., 16(4), 895-907, 1084, 1976.
24. B. Leimkuhler and S. Reich, Simulating Hamiltonian dynamics, Cambridge Monographs, Cambridge University Press, Appl. Comput. Math., 14, 2004.
25. M. Levi, Geometry and physics of averaging with applications, Physica D, 132, 150-164, 1999.
26. J.E. Marsden and M. West, Discrete mechanics and variational integrators, Acta Numerica, 357-514, 2001.
27. R.L. Petzold, O.J. Laurent and Y. Jeng, Numerical solution of highly oscillatory ordinary differential equations, Acta Numerica, 6, 437-483, 1997.
28. J.A. Sanders and F. Verhulst, Averaging Methods in Nonlinear Dynamical Systems, Applied Mathetmatical Sciences, 59, Springer-Verlag, New York, Berlin, Heidelberg, Tokyo, 1985.
29. J.M. Sanz-Serna, Modulated Fourier expansions and heterogeneous multiscale methods, IMA J. Numer. Anal., to appear.
30. R.E. Scheid, The accurate numerical solution of highly oscillatory ordinary differential equations, Math. Comput., 41(164), 487-509, 1983.
31. R. Sharp, Y.H. Tsai and B. Engquist, Multiple time scale numerical methods for the inverted pendulum problem, in Multiscale Methods in Science and Engineering, Lecture Notes in Computational Science and Engineering, 44, Springer, Berlin, 241-261, 2005.
32. E. Vanden-Eijnden, Numerical techniques for multi-scale dynamical systems with stochastic effects, Commun. Math. Sci., 1, 385-391, 2003.