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: