TY - JOUR
T1 - Strong Stability Preserving Explicit Linear Multistep Methods with Variable Step Size
AU - Hadjimichael, Yiannis
AU - Ketcheson, David I.
AU - Loczi, Lajos
AU - Németh, Adrián
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: This work was supported by the King Abdullah University of Science and Technology (KAUST), 4700 Thuwal, 23955-6900, Saudi Arabia. The work of the fourth author was partially supported by the grant TAMOP-4.2.2.A-11/1/KONV-2012-0012.
PY - 2016/9/8
Y1 - 2016/9/8
N2 - Strong stability preserving (SSP) methods are designed primarily for time integration of nonlinear hyperbolic PDEs, for which the permissible SSP step size varies from one step to the next. We develop the first SSP linear multistep methods (of order two and three) with variable step size, and prove their optimality, stability, and convergence. The choice of step size for multistep SSP methods is an interesting problem because the allowable step size depends on the SSP coefficient, which in turn depends on the chosen step sizes. The description of the methods includes an optimal step-size strategy. We prove sharp upper bounds on the allowable step size for explicit SSP linear multistep methods and show the existence of methods with arbitrarily high order of accuracy. The effectiveness of the methods is demonstrated through numerical examples.
AB - Strong stability preserving (SSP) methods are designed primarily for time integration of nonlinear hyperbolic PDEs, for which the permissible SSP step size varies from one step to the next. We develop the first SSP linear multistep methods (of order two and three) with variable step size, and prove their optimality, stability, and convergence. The choice of step size for multistep SSP methods is an interesting problem because the allowable step size depends on the SSP coefficient, which in turn depends on the chosen step sizes. The description of the methods includes an optimal step-size strategy. We prove sharp upper bounds on the allowable step size for explicit SSP linear multistep methods and show the existence of methods with arbitrarily high order of accuracy. The effectiveness of the methods is demonstrated through numerical examples.
UR - http://hdl.handle.net/10754/621858
UR - http://epubs.siam.org/doi/10.1137/15M101717X
UR - http://www.scopus.com/inward/record.url?scp=84992708450&partnerID=8YFLogxK
U2 - 10.1137/15M101717X
DO - 10.1137/15M101717X
M3 - Article
SN - 0036-1429
VL - 54
SP - 2799
EP - 2832
JO - SIAM Journal on Numerical Analysis
JF - SIAM Journal on Numerical Analysis
IS - 5
ER -