Distribution of the discretization and algebraic error in numerical solution of partial differential equations

• ID: 2680, RIV: 10286559
• ISSN: 0024-3795, ISBN: not specified
• source: Linear Algebra and Its Applications
• keywords: Numerical solution of partial differential equations; Finite element method; Adaptivity; A posteriori error analysis; Discretization error; Algebraic error; Spatial distribution of the error
• authors: Jan Papež, J. Liesen, Zdeněk Strakoš
• authors from KNM: Strakoš Zdeněk, Papež Jan

Abstract

In the adaptive numerical solution of partial differential equations, local mesh refinement is used together with a posteriori error analysis in order to equilibrate the discretization error distribution over the domain. Since the discretized algebraic problems are not solved exactly, a natural question is whether the spatial distribution of the algebraic error is analogous to the spatial distribution of the discretization error. The main goal of this paper is to illustrate using standard boundary value model problems that this may not hold. On the contrary, the algebraic error can have large local components which can significantly dominate the total error in some parts of the domain. The illustrated phenomenon is of general significance and it is not restricted to some particular problems or dimensions. To our knowledge, the discrepancy between the spatial distribution of the discretization and algebraic errors has not been studied in detail elsewhere.