Explicit and implicit error inhibiting schemes with post-processing

10/07/2019
by   Adi Ditkowski, et al.
0

Efficient high order numerical methods for evolving the solution of an ordinary differential equation are widely used. The popular Runge–Kutta methods, linear multi-step methods, and more broadly general linear methods, all have a global error that is completely determined by analysis of the local truncation error. In prior work in we investigated the interplay between the local truncation error and the global error to construct error inhibiting schemes that control the accumulation of the local truncation error over time, resulting in a global error that is one order higher than expected from the local truncation error. In this work we extend our error inhibiting framework to include a broader class of time-discretization methods that allows an exact computation of the leading error term, which can then be post-processed to obtain a solution that is two orders higher than expected from truncation error analysis. We define sufficient conditions that result in a desired form of the error and describe the construction of the post-processor. A number of new explicit and implicit methods that have this property are given and tested on a variety of ordinary and partial differential equation. We show that these methods provide a solution that is two orders higher than expected from truncation error analysis alone.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/19/2019

IMEX error inhibiting schemes with post-processing

High order implicit-explicit (IMEX) methods are often desired when evolv...
research
12/09/2019

Two-derivative error inhibiting schemes with post-processing

High order methods are often desired for the evolution of ordinary diffe...
research
07/23/2023

Error propagation in an explicit and an implicit numerical method for Volterra integro-differential equations

We study error propagation in both an explicit and an implicit method fo...
research
08/04/2020

Linearly implicit GARK schemes

Systems driven by multiple physical processes are central to many areas ...
research
06/09/2021

Multirate Exponential Rosenbrock Methods

In this paper we present a novel class of methods for high order accurat...
research
12/25/2019

Enforcing strong stability of explicit Runge–Kutta methods with superviscosity

A time discretization method is called strongly stable, if the norm of i...
research
01/11/2022

Backward error analysis for conjugate symplectic methods

The numerical solution of an ordinary differential equation can be inter...

Please sign up or login with your details

Forgot password? Click here to reset