Stepsize Conditions for General Monotonicity in Numerical Initial Value Problems
Author:
- M. N. SpijkerMSM. N. Spijker
- 1 January 2007
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 45 (3) , 1226-1245
Abstract
For Runge–Kutta methods and linear multistep methods, much attention has been paid, in the literature, to special nonlinear stability properties indicated by the terms total-variation-diminishing (TVD), strong-stability-preserving (SSP), and monotonicity. Stepsize conditions, guaranteeing these properties, were studied, e.g., by Shu and Osher [J. Comput. Phys., 77 (1988), pp. 439–471], Gottlieb, Shu, and Tadmor [SIAM Rev., 43 (2001), pp. 89–112], Hundsdorfer and Ruuth [Monotonicity for Time Discretizations, Dundee Conference Report NA/217 2003, University of Dundee, Dundee, UK, 2003, pp. 85–94], Higueras [J. Sci. Comput., 21 (2004), pp. 193–223] and [SIAM J. Numer. Anal., 43 (2005), pp. 924–948], Spiteri and Ruuth [SIAM J. Numer. Anal., 40 (2002), pp. 469–491], Gottlieb [J. Sci. Comput., 25 (2005), pp. 105–128], and Ferracina and Spijker [SIAM J. Numer. Anal., 42 (2004), pp. 1073–1093] and [Math. Comp., 74 (2005), pp. 201–219]. In the present paper, we obtain a special stepsize condition guaranteeing the above properties, for a generic numerical process. This condition is best possible in a well defined and natural sense. It is applicable to the important class of general linear methods, and it can also be used to answer some open questions, for methods of which the above stability properties were studied earlier.Keywords
This publication has 26 references indexed in Scilit:
- Global optimization of explicit strong-stability-preserving Runge-Kutta methodsMathematics of Computation, 2005
- An extension and analysis of the Shu-Osher representation of Runge-Kutta methodsMathematics of Computation, 2004
- Positivity of Runge-Kutta and diagonally split Runge-Kutta methodsApplied Numerical Mathematics, 1998
- Total variation diminishing Runge-Kutta schemesMathematics of Computation, 1998
- Contractivity of Runge-Kutta methodsBIT Numerical Mathematics, 1991
- Contractivity-preserving implicit linear multistep methodsMathematics of Computation, 1991
- Efficient implementation of essentially non-oscillatory shock-capturing schemesJournal of Computational Physics, 1988
- High resolution schemes for hyperbolic conservation lawsJournal of Computational Physics, 1983
- Non-linear stability of a general class of differential equation methodsBIT Numerical Mathematics, 1980
- On the convergence of numerical solutions to ordinary differential equationsMathematics of Computation, 1966