TY  - JOUR
T1  - Distribution of the discretization and algebraic error in numerical solution of partial differential equations
A1  - Papež, Jan
A1  - Liesen, Jörg
A1  - Strakoš, Zdeněk
JA  - Linear Algebra and its Applications
Y1  - 2014
VL  - 449
SP  - 89–114
M2  - doi: 10.1016/j.laa.2014.02.009
KW  - A posteriori error analysis
KW  - Adaptivity
KW  - Algebraic error
KW  - Discretization error
KW  - finite element method
KW  - Numerical solution of partial differential equations
KW  - Spatial distribution of the error
N2  - 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.
M1  - Preprint project = MORE
M1  - Preprint year = 2013
M1  - Preprint number = 08
M1  - Preprint ID = MORE/2013/08
ER  -