Premium
Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems
Author(s) -
Arioli Mario,
Liesen Jörg,
Miçdlar Agnieszka,
Strakoš Zdeněk
Publication year - 2013
Publication title -
gamm‐mitteilungen
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.239
H-Index - 18
eISSN - 1522-2608
pISSN - 0936-7195
DOI - 10.1002/gamm.201310006
Subject(s) - discretization , finite element method , context (archaeology) , a priori and a posteriori , mathematics , eigenvalues and eigenvectors , estimator , algebraic number , computation , nonlinear system , algebraic equation , mathematical optimization , mathematical analysis , algorithm , physics , paleontology , philosophy , statistics , epistemology , quantum mechanics , biology , thermodynamics
The Adaptive Finite Element Method (AFEM) for approximating solutions of PDE boundary value and eigenvalue problems is a numerical scheme that automatically and iteratively adapts the finite element space until a sufficiently accurate approximate solution is found. The adaptation process is based on a posteriori error estimators, and at each step of this process an algebraic problem (linear or nonlinear algebraic system or eigenvalue problem) has to be solved. In practical computations the solution of the algebraic problem cannot be obtained exactly. As a consequence, the algebraic error should be incorporated in the context of the AFEM and its a posteriori error estimators. The goal of this paper is to survey some existing approaches in the AFEM context that consider the interplay between the finite element discretization and the algebraic computation. We believe that a better understanding of this interplay is of great importance for the future development in the area of numerically solving large‐scale real‐world motivated problems. (© 2013 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)