Error Inhibiting Block One-step Schemes for Ordinary Differential Equations

A. Ditkowski, S. Gottlieb

Research output: Contribution to journalArticlepeer-review

Abstract

The commonly used one step methods and linear multi-step methods all have a global error that is of the same order as the local truncation error (as defined in [1, 6, 8, 13, 15]). In fact, this is true of the entire class of general linear methods. In practice, this means that the order of the method is typically defined solely by order conditions which are derived by studying the local truncation error. In this work we investigate the interplay between the local truncation error and the global error, and develop a methodology which defines the construction of explicit error inhibiting block one-step methods (alternatively written as explicit general linear methods [2]). These error inhibiting schemes are constructed so that the accumulation of the local truncation error over time is controlled, which results in a global error that is one order higher than the local truncation error. In this work, we delineate how to carefully choose the coefficient matrices so that the growth of the local truncation error is inhibited. We then use this theoretical understanding to construct several methods that have higher order global error than local truncation error, and demonstrate their enhanced order of accuracy on test cases. These methods demonstrate that the error inhibiting concept is realizable. Future work will further develop new error inhibiting methods and will analyze the computational efficiency and linear stability properties of these methods.

Original languageEnglish
Pages (from-to)691-711
Number of pages21
JournalJournal of Scientific Computing
Volume73
Issue number2-3
DOIs
StatePublished - 1 Dec 2017

Keywords

  • Error inhibiting schemes
  • General linear methods
  • Global error
  • Local truncation error
  • ODE solvers
  • One-step methods

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Numerical Analysis
  • General Engineering
  • Computational Theory and Mathematics
  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Error Inhibiting Block One-step Schemes for Ordinary Differential Equations'. Together they form a unique fingerprint.

Cite this