REAL

Strong stability preserving explicit linear multistep methods with variable step size

Hadjimichael, Y. and Ketcheson, D. I . and Lóczi, Lajos and Németh, Adrián (2016) Strong stability preserving explicit linear multistep methods with variable step size. SIAM JOURNAL ON NUMERICAL ANALYSIS, 54 (5). pp. 2799-2832. ISSN 0036-1429

[img]
Preview
Text
1504.04107.pdf
Available under License Creative Commons Attribution.

Download (961kB) | Preview

Abstract

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.

Item Type: Article
Subjects: Q Science / természettudomány > Q1 Science (General) / természettudomány általában
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 15 Jul 2023 08:28
Last Modified: 15 Jul 2023 08:28
URI: http://real.mtak.hu/id/eprint/169775

Actions (login required)

Edit Item Edit Item