On monotonicity and boundedness properties of linear multistep methods

Mathematics of Computation

Volumn 75, Issue 254, 2006, Pages 655-672

  Hundsdorfer, Willem ^a   Ruuth, Steven J ^b  

^a CWI   (Netherlands)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Boundedness; Contractivity; Monotonicity; Multistep schemes; Stability; TVB; TVD

Indexed keywords

EID: 33646436723     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-05-01794-1     Document Type: Article

References (18)

1. M. Tawarmalani, N.V. Sahinidis, Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications. Nonconvex Optimization and Its Applications 65, Kluwer, 2002. MR1961018 (2004a:90001)
2. G. Dahlquist, Error analysis for a class of methods for stiff nonlinear initial value problems, Procs. Dundee Conf. 1975, Lecture Notes in Math. 506, G.A. Watson (ed.), Springer, 1976, pp. 60-74. MR0448898 (56:7203)
3. L. Ferracina, M.N. Spijker, Stepsize restrictions for total-variation-boundedness in general Runge-Kutta procedures. Appl. Numer. Math. 53 (2005), pp. 265-279. MR2128526
4. S. Gottlieb, C.-W. Shu and E. Tadmor, Strong stability preserving high-order time discretization methods, SIAM Review 42 (2001), pp. 89-112. MR1854647 (2002f:65132)
5. E. Hairer, S.P. Nørsett and G. Wanner, Solving Ordinary Differential Equations I - Nonstiff Problems, Second edition, Springer Series in Comput. Math. 8, Springer, 1993. MR1227985 (94c:65005)
6. E. Hairer, G. Wanner, Solving Ordinary Differential Equations II - Stiff and Differential-Algebraic Problems, Second edition, Springer Series in Comput. Math. 14, Springer, 1996. MR1439506 (97m:65007
7. W. Hundsdorfer, S.J. Ruuth and R.J. Spiteri, Monotonicity-preserving linear multistep methods, SIAM J. Numer. Anal. 41 (2003), pp. 605-623. MR2004190 (2004g:65093)
8. W. Hundsdorfer, J.G. Verwer, Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer Series in Comput. Math. 33, Springer, 2003. MR2002152 (2004g:65001)
9. R. Jeltsch, O. Nevanlinna, Stability of explicit time discretizations for solving initial value problems, Numer. Math. 37 (1981), pp. 61-91. MR0615892 (82g:65042)
10. H.W.J. Lenferink, Contractivity preserving explicit linear multistep methods, Numer. Math. 55 (1989), pp. 213-223. MR0987386 (90f:65058)
11. H.W.J. Lenferink, Contractivity preserving implicit linear multistep methods, Math. Comp. 56 (1991), pp. 177-199. MR1052098 (911:65129)
12. R.J. LeVeque, Finite Volume Methods for Hyperbolic Problems. Cambridge Texts in Applied Mathematics, Cambridge University Press, 2002. MR1925043 (2003h:65001)
13. S.J. Ruuth, W. Hundsdorfer, High-order linear multistep methods with general monotonicity and boundedness properties. To appear in J. Comp. Phys., 2005.
14. J. Sand, Circle contractive linear multistep methods, BIT 26 (1986), pp. 114-122. MR0833836 (87h:65124)
15. C.-W. Shu, TVB uniformly high-order schemes for conservation laws, Math. Comp. 49 (1987), pp. 105-121. MR0890256 (89b:65208)
16. C.-W. Shu, Total-variation-diminishing time discretizations, SIAM J. Sci. Stat. Comp. 9 (1988), pp. 1073-1084. MR0963855 (90a:65196)
17. M.N. Spijker, Contractivity in the numerical solution of initial value problems, Numer. Math. 42 (1983), pp. 271-290. MR0723625 (85b:65067)
18. R. Vanselov, Nonlinear stability behaviour of linear multistep methods, BIT 23 (1983), pp. 388-396. MR0705005 (84k:65090)