Heterogeneous multiscale methods for stiff ordinary differential equations

Mathematics of Computation

Volumn 74, Issue 252, 2005, Pages 1707-1742

  Engquist, Bjorn ^a,b   Tsai, Yen Hsi ^a  

^a PRINCETON UNIVERSITY   (United States)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 27144438542     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-05-01745-X     Document Type: Article

References (34)

1. V. I. Arnol'd. Mathematical methods of classical mechanics. Springer-Verlag, New York, 1989. Translated from the 1974 Russian original by K. Vogtmann and A. Weinstein, Corrected reprint of the second (1989) edition. MR1345386 (96c:70001)
2. N. N. Bogoliubov and Y. A. Mitropolsky. Asymptotic methods in the theory of non-linear oscillations. Translated from the second revised Russian edition. International Monographs on Advanced Mathematics and Physics. Hindustan Publishing Corp., Delhi, Gordon and Breach Science Publishers, New York, 1961. MR0141845 (25:5242).
3. G. Browning and H.-O. Kreiss. Splitting methods for problems with different timescales. Monthly Weather Review, 122(11):2614-2622, 1994.
4. Germund G. Dahlquist, Werner Liniger, and Olavi Nevanlinna. Stability of two-step methods for variable integration steps. SIAM J. Numer. Anal., 20(5):1071-1085, 1983. MR0714701 (85b:65079)
5. Weinan E. Analysis of the heterogeneous multiscale method for ordinary differential equations. Commun. Math. Sci., 1(3):423-436, 2003. MR2069938
6. Weinan E and Bjorn Engquist. The heterogeneous multiscale methods. Commun. Math. Sci., 1(1):87-132, 2003. MR1979846 (2004b:35019)
7. Weinan E, Di Liu, and Eric Vanden-Eijnden. Analysis of multiscale techniques for stochastic dynamical systems.
8. Weinan E and Eric Vanden-Eijnden. Numerical techniques for multiscale dynamical systems with stochastic effects. Comm. Math. Sci., 1(2):385-391, 2003. MR1980483
9. B. Garcfa-Archilla, J. M. Sanz-Serna, and R. D. Skeel. Long-time-step methods for oscillatory differential equations. SIAM J. Sci. Comput., 20(3):930-963 (electronic), 1999. MR1648882 (99g:65087)
10. C. W. Gear and D. R. Wells. Multirate linear multistep methods. BIT, 24(4):484-502, 1984. MR0764821 (86a:65057)
11. C.W. Gear and Iaonnis G. Kevrekidis. "Coarse" integration/bifurcation analysis via microscopic simulators: micro-Galerkin methods. 2002.
12. O. F. Graf and D. G. Bettis. Modified multirevolution integration methods for satellite orbit computation. Celestial Mech., 11:433-448, 1975. MR0373409 (51:9609)
13. E. Hairer and G. Wanner. Solving ordinary differential equations. II, volume 14 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, second edition, 1996. Stiff and differential-algebraic problems. MR1439506 (97m:65007)
14. Ernst Hairer, Christian Lubich, and Gerhard Wanner. Geometric numerical integration, volume 31 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 2002. Structure-preserving algorithms for ordinary differential equations. MR1904823 (2003f:65203)
15. Arieh Iserles. On the global error of discretization methods for highly-oscillatory ordinary differential equations. BIT, 42(3):561-599, 2002. MR1931887 (20031:65056)
16. Tosio Kato. Perturbation theory for linear operators. Classics in Mathematics. Springer-Verlag, Berlin, 1995. Reprint of the 1980 edition. MR1335452 (96a:47025)
17. N. Kopell. Invariant manifolds and the initialization problem for some atmospheric equations. Phys. D, 14(2)1203-215, 1985. MR0784954 (86g:86005)
18. Heinz-Otto Kreiss. Difference methods for stiff ordinary differential equations II. Preprint.
19. Heinz-Otto Kreiss. Problems with different time scales for ordinary differential equations. SIAM J. Numer. Anal., 16(6):980-998, 1979. MR0551320 (81a:65087)
20. Heinz-Otto Kreiss and Jens Lorenz. Manifolds of slow solutions for highly oscillatory problems. Indiana Univ. Math. J., 42(4):1169-1191, 1993. MR1266089 (95f:34077)
21. V. I. Lebedev and S. A. Finogenov. The use of ordered Čebyšev parameters in iteration methods. Ž. Vyčisl Mat. i Mat. Fix., 16(4):895-907, 1084, 1976. MR0443314 (56:1684)
22. Ben Leimkuhler and Sebastian Reich. A reversible averaging integrator for multiple time-scale dynamics. J. Comput. Phys., 171(1):95-114, 2001. MR1843642 (2002d:65064)
23. Di Liu. Topics in the analysis and computation of stochastic differential equations. Ph.D. thesis, Princeton University, 2003.
24. David Mace and L. H. Thomas. An extrapolation formula for stepping the calculation of the orbit of an artificial satellite several revolutions ahead at a time. Astronom, J., 65:300-303, 1960. MR0119998 (22:10755)
25. George Majda. Filtering techniques for systems of stiff ordinary differential equations. I. SIAM J. Numer. Anal., 21(3):535-566, 1984. MR0744172 (851:65089)
26. George Majda. Filtering techniques for systems of stiff ordinary differential equations. II. Error estimates. SIAM J. Numer. Anal., 22(6):1116-1134, 1985. MR0811187 (87d:65074)
27. W. L. Miranker and G. Wahba. An averaging method for the stiff highly oscillatory problem. Math. Comp., 30(135):383-399, 1976. MR0423817 (54:11791)
28. Linda R. Petzold. An efficient numerical method for highly oscillatory ordinary differential equations. SIAM J. Numer. Anal., 18(3):455-479, 1981. MR0615526 (82h:65059)
29. Linda R. Petzold, Laurent O. Jay, and Jeng Yen. Numerical solution of highly oscillatory ordinary differential equations. In Acta numerica, 1997, volume 6 of Acta Numer., pages 437-483. Cambridge Univ. Press, Cambridge, 1997. MR1489260 (98k:65040)
30. Robert E. Scheid, Jr. The accurate numerical solution of highly oscillatory ordinary differential equations. Math. Comp., 41(164):487-509, 1983. MR0717698 (851:65091)
31. Robert E. Scheid, Jr. Difference methods for problems with different time scales. Math. Comp., 44(169):81-92, 1985. MR0771032 (86e:65098)
32. B. Engquist, P. Lötstedt, and O. Runborg (Eds.). Lecture Notes in Computational Science and Engineering, Vol. 44, Springer, 2005.
33. Michael Alan Zeitzew. Numerical Methods for Nonlinear Ordinary Differential Equations with Different Time-Scales. Ph.D. thesis, UCLA, 1995.
34. Abraham Ziv and Vardy Amdursky. On the numerical solution of stiff linear systems of the oscillatory type. SIAM J. Appl. Math., 33(4):593-606, 1977. MR0455417 (56:13655)