Abstract: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 {\em 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.

Error estimate for semi-implicit method of sphere-constrained high-index saddle dynamics

Semi-implicit method of high-index saddle dynamics and application to construct solution landscape

Discretization and index-robust error analysis for constrained high-index saddle dynamics on high-dimensional sphere

Discretization and Index-Robust Error Analysis for Constrained High-Index Saddle Dynamics on the High-Dimensional Sphere

Error estimates for Euler discretization of high-index saddle dynamics

Engineering Analysis Error Estimation when Removing Finite-Sized Features in Nonlinear Elliptic Problems.

Understanding high-index saddle dynamics via numerical analysis

Probabilistic Error Estimate for Numerical Discretization of High-Index Saddle Dynamics with Inaccurate Models

A special parameterized inexact Uzawa algorithm for symmetric saddle point problem

Convergence analysis of discrete high-index saddle dynamics

Mathematical and Numerical Analysis to Shrinking-Dimer Saddle Dynamics with Local Lipschitz Conditions

Accelerated high-index saddle dynamics method for searching high-index saddle points

Constrained High-Index Saddle Dynamics for the Solution Landscape with Equality Constraints

An Adaptive Edge Element Method and Its Convergence for a Saddle‐Point Problem from Magnetostatics

Goal-oriented Error Estimation Applied to Direct Solution of Steady-State Analysis with Frequency-Domain Finite Element Method

A posteriori error estimates for semilinear optimal control problems

Neural Network-based High-index Saddle Dynamics Method for Searching Saddle Points and Solution Landscape

A Posteriori Error Estimates for an Optimal Control Problem with a Bilinear State Equation

Explicit and implicit error inhibiting schemes with post-processing

Unconditional Convergence and Optimal Error Estimates of the Euler Semi-Implicit Scheme for a Generalized Nonlinear Schrödinger Equation

Error estimate of a fully decoupled numerical scheme based on the Scalar Auxiliary Variable (SAV) method for the Boussinesq system