Publication:
Efficient SSP low-storage Runge-Kutta methods

Consultable a partir de

Date

2019

Director

Publisher

Acceso abierto / Sarbide irekia
Artículo / Artikulua
Versión enviada / Bidali den bertsioa

Project identifier

ES/1PE/MTM2016-77735

Abstract

In this paper we study the efficiency of Strong Stability Preserving (SSP) Runge-Kutta methods that can be implemented with a low number of registers using their Shu-Osher representation. SSP methods have been studied in the literature and stepsize restrictions that ensure numerical monotonicity have been found. However, for some problems, the observed stepsize restrictions are larger than the theoretical ones. Aiming at obtaining additional properties of the schemes that may explain their efficiency, in this paper we study the influence of the local error term in the observed stepsize restrictions. For this purpose, we consider the family of 5-stage third order SSP explicit Runge-Kutta methods, namely SSP(5,3), and the Buckley-Leverett equation. We deal with optimal SSP(5,3) schemes whose implementation requires at least 3 memory registers, and non-optimal 2-register SSP(5,3) schemes. The numerical experiments done show that small error constants improve the efficiency of the method in the sense that larger observed SSP coefficients are obtained.

Keywords

Runge-Kutta, Strong stability preserving, SSP, Monotonicity, Total variation diminishing, TVD, Low storage, Local error term, Initial value problem

Department

Estadística, Informática y Matemáticas / Estatistika, Informatika eta Matematika

Faculty/School

Degree

Doctorate program

Editor version

Funding entities

This work was partially supported by the Spanish Research Grant MTM2016-77735-C3-2-P

Los documentos de Academica-e están protegidos por derechos de autor con todos los derechos reservados, a no ser que se indique lo contrario.