English

A high-order, conservative integrator with local time-stepping

Numerical Analysis 2020-06-19 v3 Numerical Analysis

Abstract

We present a family of multistep integrators based on the Adams-Bashforth methods. These schemes can be constructed for arbitrary convergence order with arbitrary step size variation. The step size can differ between different subdomains of the system. It can also change with time within a given subdomain. The methods are linearly conservative, preserving a wide class of analytically constant quantities to numerical roundoff, even when numerical truncation error is significantly higher. These methods are intended for use in solving conservative PDEs in discontinuous Galerkin formulations or in finite-difference methods with compact stencils. A numerical test demonstrates these properties and shows that significant speed improvements over the standard Adams-Bashforth schemes can be obtained.

Keywords

Cite

@article{arxiv.1811.02499,
  title  = {A high-order, conservative integrator with local time-stepping},
  author = {William Throwe and Saul A. Teukolsky},
  journal= {arXiv preprint arXiv:1811.02499},
  year   = {2020}
}

Comments

29 pages

R2 v1 2026-06-23T05:06:40.433Z