4ddc3c9e660bbeea.tex
1: \begin{abstract}
2: 	This chapter provides an overview of state-of-the-art 
3:   adaptive finite element methods (AFEMs) for the numerical solution of 
4:   second-order elliptic partial differential equations (PDEs), where the 
5:   primary focus is on the optimal interplay of local mesh refinement and 
6:   iterative solution of the arising discrete systems. Particular emphasis 
7:   is placed on the thorough description of the essential ingredients 
8:   necessary to design adaptive algorithms of optimal complexity, i.e., 
9:   algorithms that mathematically guarantee the optimal rate of convergence 
10:   with respect to the overall computational cost and, hence, time. Crucially, 
11:   adaptivity induces reliability of the computed numerical approximations by 
12:   means of a-posteriori error control. This ensures that the error committed 
13:   by the numerical scheme is bounded from above by computable quantities. 
14:   The analysis of the adaptive algorithms is based on the study of appropriate 
15:   quasi-error quantities that include and balance different components of the 
16:   overall error. Importantly, the quasi-errors stemming from an adaptive 
17:   algorithm with contractive iterative solver satisfy a centerpiece concept, 
18:   namely, full R-linear convergence. This guarantees that the adaptive 
19:   algorithm is essentially contracting this quasi-error at each step and it 
20:   turns out to be the cornerstone for the optimal complexity of AFEM. 
21:   The unified analysis of the adaptive algorithms is presented in the context 
22:   of symmetric linear PDEs. Extensions to goal-oriented, non-symmetric, 
23:   as well as non-linear PDEs are presented with suitable nested iterative 
24:   solvers fitting into the general analytical framework of the linear 
25:   symmetric case. Numerical experiments highlight the theoretical results and 
26:   emphasize the practical relevance and gain of adaptivity with iterative 
27:   solvers for numerical simulations with optimal complexity.
28: \end{abstract}
29: