TY - JOUR
T1 - Special boundedness properties in numerical initial value problems
AU - Hundsdorfer, W.
AU - Mozartova, A.
AU - Spijker, M. N.
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): FIC/2010/05
Acknowledgements: We thank the referee for comments which have resulted in an improved presenta-tion of our work. The work of A. Mozartova is supported by a grant from the Netherlands Organisationfor Scientific Research NWO. The work of W. Hundsdorfer for this publication was partially supported byAward No. FIC/2010/05 from King Abdullah University of Science and Technology (KAUST).
This publication acknowledges KAUST support, but has no KAUST affiliated authors.
PY - 2011/9/21
Y1 - 2011/9/21
N2 - For Runge-Kutta methods, linear multistep methods and other classes of general linear methods much attention has been paid in the literature to important nonlinear stability properties known as total-variation-diminishing (TVD), strong stability preserving (SSP) and monotonicity. Stepsize conditions guaranteeing these properties were studied by Shu and Osher (J. Comput. Phys. 77:439-471, 1988) and in numerous subsequent papers. Unfortunately, for many useful methods it has turned out that these properties do not hold. For this reason attention has been paid in the recent literature to the related and more general properties called total-variation-bounded (TVB) and boundedness. In the present paper we focus on stepsize conditions guaranteeing boundedness properties of a special type. These boundedness properties are optimal, and distinguish themselves also from earlier boundedness results by being relevant to sublinear functionals, discrete maximum principles and preservation of nonnegativity. Moreover, the corresponding stepsize conditions are more easily verified in practical situations than the conditions for general boundedness given thus far in the literature. The theoretical results are illustrated by application to the two-step Adams-Bashforth method and a class of two-stage multistep methods. © 2011 Springer Science + Business Media B.V.
AB - For Runge-Kutta methods, linear multistep methods and other classes of general linear methods much attention has been paid in the literature to important nonlinear stability properties known as total-variation-diminishing (TVD), strong stability preserving (SSP) and monotonicity. Stepsize conditions guaranteeing these properties were studied by Shu and Osher (J. Comput. Phys. 77:439-471, 1988) and in numerous subsequent papers. Unfortunately, for many useful methods it has turned out that these properties do not hold. For this reason attention has been paid in the recent literature to the related and more general properties called total-variation-bounded (TVB) and boundedness. In the present paper we focus on stepsize conditions guaranteeing boundedness properties of a special type. These boundedness properties are optimal, and distinguish themselves also from earlier boundedness results by being relevant to sublinear functionals, discrete maximum principles and preservation of nonnegativity. Moreover, the corresponding stepsize conditions are more easily verified in practical situations than the conditions for general boundedness given thus far in the literature. The theoretical results are illustrated by application to the two-step Adams-Bashforth method and a class of two-stage multistep methods. © 2011 Springer Science + Business Media B.V.
UR - http://hdl.handle.net/10754/599687
UR - http://link.springer.com/10.1007/s10543-011-0349-x
UR - http://www.scopus.com/inward/record.url?scp=81755173557&partnerID=8YFLogxK
U2 - 10.1007/s10543-011-0349-x
DO - 10.1007/s10543-011-0349-x
M3 - Article
SN - 0006-3835
VL - 51
SP - 909
EP - 936
JO - BIT Numerical Mathematics
JF - BIT Numerical Mathematics
IS - 4
ER -