Error inhibiting methods for finite elements

Adi Ditkowski, Anne Le Blanc, Chi Wang Shu

Research output: Contribution to journalArticlepeer-review

Abstract

Finite Difference methods (FD) are one of the oldest and simplest methods for solving partial differential equations (PDE). Block Finite Difference methods (BFD) are FD methods in which the domain is divided into blocks, or cells, containing two or more grid points, with a different scheme used for each grid point, unlike the standard FD method. It was shown in recent works that BFD schemes might be one to three orders more accurate than their truncation errors. Due to these schemesa'ability to inhibit the accumulation of truncation errors, these methods were called Error Inhibiting Schemes (EIS). This manuscript shows that our BFD schemes can be viewed as a particular type of Discontinuous Galerkin (DG) method. Then, we prove the BFD schemea's stability using the standard DG procedure while using a Fourier-like analysis to establish its optimal convergence rate. We present numerical examples in one and two dimensions to demonstrate the efficacy of these schemes.

Original languageEnglish
Pages (from-to)553-578
Number of pages26
JournalESAIM: Mathematical Modelling and Numerical Analysis
Volume59
Issue number1
DOIs
StatePublished - Jan 2025

Keywords

  • Block finite difference
  • Discontinuous Galerkin
  • Finite difference
  • Finite elements
  • Heat equation

All Science Journal Classification (ASJC) codes

  • Analysis
  • Numerical Analysis
  • Modelling and Simulation
  • Computational Mathematics
  • Applied Mathematics

Cite this