IMEX extensions of linear multistep methods with general monotonicity and boundedness properties

Journal of Computational Physics

Volumn 225, Issue 2, 2007, Pages 2016-2042

  Hundsdorfer, Willem ^a   Ruuth, Steven J ^b  

^a CWI   (Netherlands)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Boundedness; Implicit explicit (IMEX) multistep methods; Monotonicity; Stability; TVB; TVD

Indexed keywords

NUMERICAL METHODS; RUNGE KUTTA METHODS;

BOUNDEDNESS; BOUNDEDNESS PROPERTIES; EXPLICIT MULTISTEP METHODS; IMPLICIT-EXPLICIT; IMPLICIT-EXPLICIT MULTISTEP METHOD; LINEAR MULTISTEP METHOD; MONOTONICITY; MONOTONICITY PROPERTY; TVB; TVD;

STABILITY;

EID: 34547517638     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.03.003     Document Type: Article

References (32)

1. Akrivis G., Crouzeix M., and Makridakis C. Implicit-explicit multistep methods for quasilinear parabolic equations. Numer. Math. 82 (1999) 521-541
2. Ascher U.M., Ruuth S.J., and Spiteri R.J. Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations. Appl. Numer. Math. 25 (1997) 151-167
3. Ascher U.M., Ruuth S.J., and Wetton B. Implicit-explicit methods for time-dependent PDE's. SIAM J. Numer. Anal. 32 (1995) 797-823
4. S. Boscarino, Error analysis of IMEX Runge-Kutta methods derived from differential-algebraic systems. Preprint, 2006.
5. Brenner P., Crouzeix M., and Thomée V. Single step methods for inhomogeneous linear differential equations. RAIRO Anal. Numer. 16 (1982) 5-26
6. Calvo M.P., de Frutos J., and Novo J. Linearly implicit Runge-Kutta methods for advection-diffusion-reaction problems. Appl. Numer. Math. 37 (2001) 535-549
7. Crouzeix M. Une méthode multipas implicite-explicite pour l'approximation des équations d'évolution paraboliques. Numer. Math. 35 (1980) 257-276
8. de Boer R. Theoretical Biology (2006), Department of Theoretical Biology, Utrecht University, Netherlands.
9. L. Ferracina, M.N. Spijker, Computing optimal monotonicity preserving Runge-Kutta methods. Preprint University of Leiden, 2005.
10. Frank J., Hundsdorfer W., and Verwer J.G. On the stability of implicit-explicit linear multistep methods. Appl. Numer. Math. 25 (1997) 193-205
11. T. Gjesdal, Implicit-explicit methods based on strong stability preserving multistep time discretizations. Preprint, revised version, 2005.
12. Hairer E., Nørsett S.P., and Wanner G. Solving Ordinary Differential Equations I - Nonstiff Problems. second edition. Springer Series in Computational Mathematics 8 (1993), Springer
13. Hairer E., and Wanner G. Solving Ordinary Differential Equations II - Stiff and Differential-Algebraic Problems. second edition. Springer Series in Computational Mathematics vol. 14 (1996), Springer
14. Higueras I. Strong stability for additive Runge-Kutta methods. SIAM J. Numer. Anal. 44 (2006) 1735-1758
15. Hundsdorfer W., and Ruuth S.J. On monotonicity and boundedness properties of linear multistep methods. Math. Comp. 75 (2006) 655-672
16. Hundsdorfer W., Ruuth S.J., and Spiteri R.J. Monotonicity-preserving linear multistep methods. SIAM J. Numer. Anal. 41 (2003) 605-623
17. Hundsdorfer W., and Verwer J.G. Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer Series in Computational Mathematics 33 (2003), Springer
18. Jeltsch R., and Nevanlinna O. Stability of explicit time discretizations for solving initial value problems. Numer. Math. 37 (1981) 61-91
19. Kennedy C.A., and Carpenter M.H. Additive Runge-Kutta schemes for convection-diffusion-reaction equations. Appl. Numer. Math. 44 (2003) 139-181
20. Lenferink H.W.J. Contractivity preserving explicit linear multistep methods. Numer. Math. 55 (1989) 213-223
21. LeVeque R.J. Finite Volume Methods for Hyperbolic Problems. Cambridge Texts in Applied Mathematics (2002), Cambridge University Press
22. Lubich Ch., and Ostermann A. Runge-Kutta approximation of quasilinear parabolic equations. Math. Comp. 64 (1995) 601-627
23. Lubich Ch., and Ostermann A. Interior estimates for time discretization of parabolic equations. Appl. Numer. Math. 18 (1995) 241-251
24. Minion M.L. Semi-implicit spectral deferred correction methods for ordinary differential equations. Appl. Numer. Math. 48 (2003) 369-387
25. Layton A.T., and Minion M.L. Implications of the choice of quadrature nodes for Picard Integral Deferred Corrections Methods for Ordinary Differential Equations. BIT 45 (2005) 341-373
26. Pareschi L., and Russo G. High order asymptotically strong-stability-preserving methods for hyperbolic systems with stiff relaxation. Hyperbolic Problems: Theory, Numerics, Applications (2003), Springer pp. 241-251
27. Pareschi L., and Russo G. Implicit-explicit Runge-Kutta methods and applications to hyperbolic systems with relaxation. J. Sci. Comp. 25 (2005) 129-155
28. Ruuth S.J., and Hundsdorfer W. High-order linear multistep methods with general monotonicity and boundedness properties. J. Comput. Phys. 209 (2005) 226-248
29. Shu C.-W. Total-variation-diminishing time discretizations. SIAM J. Sci. Stat. Comp. 9 (1988) 1073-1084
30. Shu C.-W. High order ENO and WENO schemes for computational fluid dynamics. High-Order Methods for Computational Physics. In: Barth T.J., and Deconinck H. (Eds). Lecture Notes in Computational Science Engineering vol. 9 (1999), Springer 439-582
31. Varah J.M. Stability restrictions on second order, three-level finite-difference schemes for parabolic equations. SIAM J. Numer. Anal. 17 (1980) 300-309
32. D. Wang, S. Ruuth, Variable step-size implicit-explicit linear multistep methods for time-dependent partial differential equations. Preprint, 2006.