Eliminating Order Reduction on Linear, Time-Dependent ODEs with GARK Methods

01/20/2022
by   Steven Roberts, et al.
0

When applied to stiff, linear differential equations with time-dependent forcing, Runge-Kutta methods can exhibit convergence rates lower than predicted by the classical order condition theory. Commonly, this order reduction phenomenon is addressed by using an expensive, fully implicit Runge-Kutta method with high stage order or a specialized scheme satisfying additional order conditions. This work develops a flexible approach of augmenting an arbitrary Runge-Kutta method with a fully implicit method used to treat the forcing such as to maintain the classical order of the base scheme. Our methods and analyses are based on the general-structure additive Runge-Kutta framework. Numerical experiments using diagonally implicit, fully implicit, and even explicit Runge-Kutta methods confirm that the new approach eliminates order reduction for the class of problems under consideration, and the base methods achieve their theoretical orders of convergence.

READ FULL TEXT
research
02/02/2019

Alternating Directions Implicit Integration in a General Linear Method Framework

Alternating Directions Implicit (ADI) integration is an operator splitti...
research
01/12/2020

High order semi-implicit multistep methods for time dependent partial differential equations

We consider the construction of semi-implicit linear multistep methods w...
research
04/08/2020

Convergence Results for Implicit–Explicit General Linear Methods

This paper studies fixed-step convergence of implicit-explicit general l...
research
04/07/2022

Algebraic Structure of the Weak Stage Order Conditions for Runge-Kutta Methods

Runge-Kutta (RK) methods may exhibit order reduction when applied to sti...
research
09/22/2022

A new reduced order model of linear parabolic PDEs

How to build an accurate reduced order model (ROM) for multidimensional ...
research
04/24/2022

Design of DIRK Schemes with High Weak Stage Order

Runge-Kutta (RK) methods may exhibit order reduction when applied to cer...
research
03/06/2020

Instabilities and order reduction phenomenon of an interpolation based multirate Runge-Kutta-Chebyshev method

An explicit stabilized additive Runge-Kutta scheme is proposed. The meth...

Please sign up or login with your details

Forgot password? Click here to reset