Monotonicity-preserving linear multistep methods

SIAM Journal on Numerical Analysis

Volumn 41, Issue 2, 2003, Pages 605-623

  Hundsdorfer, Willem ^a   Ruuth, Steven J ^b   Spiteri, Raymond J ^c  

^a CWI   (Netherlands)

^b SIMON FRASER UNIVERSITY   (Canada)

^c DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Monotonicity; Multistep schemes; Positivity; Strong stability; TVB; TVD

Indexed keywords

APPROXIMATION THEORY; DIFFERENTIAL EQUATIONS; ENTROPY; ERROR ANALYSIS; EXTRAPOLATION; PROBABILITY; RUNGE KUTTA METHODS; VECTORS;

MONOTONICITY; MULTISTEP SCHEMES; STRONG STABILITY; TVB; TVD;

NUMERICAL METHODS;

EID: 2342460322     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902406326     Document Type: Article

References (19)

1. U.M. ASCHER, S.J. RUUTH, AND B.T.R. WETTON, Implicit-explicit methods for time-dependent partial differential equations, SIAM J. Numer. Anal., 32 (1995), pp. 797-823.
2. C. BOLLEY AND M. CROUZEIX, Conservation de la positivité lors de la discrétisation des problèmes d'évolution paraboliques, RAIRO Anal. Numer., 12 (1978), pp. 237-245.
3. G. DAHLQUIST, Error analysis for a class of methods for stiff nonlinear initial value problems, in Proceedings of the Dundee Conference 1975, Lectures Notes in Mathematics 506, G.A. Watson, ed., Springer-Verlag, Berlin, 1976, pp. 60-74.
4. S. GOTTLIEB, C.-W. SHU, AND E. TADMOR, Strong stability-preserving high-order time discretization methods, SIAM Rev., 43 (2001), pp. 89-112.
5. A. HARTEN, On a class of high resolution total-variation-stable finite-difference schemes, SIAM J. Numer. Anal., 21 (1984), pp. 1-23.
6. E. HAIRER, S.P. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations I Nonstiff Problems, 2nd ed., Springer Ser. Comput. Math. 8. Springer-Verlag, New York, 1993.
7. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations II - Stiff and Differential-Algebraic Problems, 2nd ed., Springer Ser. Comput. Math. 14, Springer, New York, 1996.
8. W. HUNDSDORFER, Partially implicit BDF2 blends for convection dominated flows, SIAM J. Numer. Anal., 38 (2001), pp. 1763-1783.
9. W. HUNDSDORFER AND J. JAFFRÉ, Implicit-explicit time stepping with spatial discontinuous finite elements, Appl. Num. Math., 45 (2003), pp. 231-254.
10. J.F.B.M. KRAAIJEVANGER, Contractivity of Runge-Kutta methods, BIT, 31 (1991), pp. 482-528.
11. C.B. LANEY, Computational Gasdynamics, Cambridge University Press, London, Cambridge, 1998.
12. H.W.J. LENFERINK, Contractivity preserving explicit linear multistep methods, Numer. Math., 55 (1989), pp. 213-223.
13. H.W.J. LENFERINK, Contractivity preserving implicit linear multistep methods, Math. Comp., 56 (1991), pp. 177-199.
14. R.J. LEVEQUE, Numerical Methods for Conservation Laws, Lectures Math., ETH Zürich. Birkhäuser Verlag, Basel, 1992.
15. C.-W. SHU, Total-variation-dirninishing time discretizations, SIAM J. Sci. Stat. Comp., 9 (1988), pp. 1073-1084.
16. C.-W. SHU AND S. OSHER, Efficient implementation of essentially non-oscillatory shock-capturing schemes, J. Comput. Phys., 77 (1988), pp. 439-471.
17. M.N. SPIJKER, Contractivity in the numerical solution of initial value problems, Numer. Math., 42 (1983), pp. 271-290.
18. R.J. SPITERI AND S.J. RUUTH, A new class of optimal high-order strong-stability-preserving time discretization methods, SIAM J. Numer. Anal., 40 (2002), pp. 469-491.
19. B. VAN LEER, Towards the ultimate conservative difference scheme II. Monotonicity and conservation combined in a second order scheme, J. Comput. Phys., 14 (1974), pp. 361-370.