Error Inhibiting Methods for Finite Elements

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Ditkowski, Adi, Blanc, Anne Le, Shu, Chi-Wang
Format: Preprint
Published: 2020
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914800830775296
author Ditkowski, Adi
Blanc, Anne Le
Shu, Chi-Wang
author_facet Ditkowski, Adi
Blanc, Anne Le
Shu, Chi-Wang
contents 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 schemes' 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 scheme'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.
format Preprint
id arxiv_https___arxiv_org_abs_2011_14411
institution arXiv
publishDate 2020
record_format arxiv
spellingShingle Error Inhibiting Methods for Finite Elements
Ditkowski, Adi
Blanc, Anne Le
Shu, Chi-Wang
Numerical Analysis
65M06, 65M12, 65M60
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 schemes' 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 scheme'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.
title Error Inhibiting Methods for Finite Elements
topic Numerical Analysis
65M06, 65M12, 65M60
url https://arxiv.org/abs/2011.14411