Efficient SSP low-storage Runge-Kutta methods

Date

2019

Director

Publisher

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

Project identifier

  • ES/1PE/MTM2016-77735/
Impacto
OpenAlexGoogle Scholar
No disponible en Scopus

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.

Description

Esta es la versión no revisada del artículo: I. Higueras and T. Roldán, Efficient SSP low-storage Runge–Kutta methods, Journal of Computational and Applied Mathematics (2019) 112500. Se puede consultar la versión publicada en https://doi.org/10.1016/j.cam.2019.112500.

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

item.page.cita

item.page.rights

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.