Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910148453203968 |
|---|---|
| author | Führer, Thomas Hilbert, Paula Miraçi, Ani Praetorius, Dirk |
| author_facet | Führer, Thomas Hilbert, Paula Miraçi, Ani Praetorius, Dirk |
| contents | We analyze optimal complexity of adaptive finite element methods (AFEMs) for general second-order linear elliptic partial differential equations (PDEs) in the Lax-Milgram setting. To this end, we formulate an adaptive algorithm which steers the local mesh-refinement as well as the termination of a generalized minimal residual solver (GMRES) with optimal preconditioner to solve the arising non-symmetric finite element systems. Algorithmic interplay of mesh-refinement and iterative solver is shown to be optimal: A natural and fully computable quasi-error monitoring discretization error and algebraic solver error guarantees unconditional convergence for any choice of adaptivity parameters, i.e., the algorithm cannot fail to converge. This is ensured algorithmically via a novel adaptive feedback-control for the solver-termination parameter that monitors and ensures full R-linear convergence. Finally, the quasi-error even decays with optimal rates with respect to the overall computational complexity if the adaptivity parameters are chosen sufficiently small. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_17947 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity Führer, Thomas Hilbert, Paula Miraçi, Ani Praetorius, Dirk Numerical Analysis 41A25, 65N15, 65N30, 65F10, 65Y20, 68W40 We analyze optimal complexity of adaptive finite element methods (AFEMs) for general second-order linear elliptic partial differential equations (PDEs) in the Lax-Milgram setting. To this end, we formulate an adaptive algorithm which steers the local mesh-refinement as well as the termination of a generalized minimal residual solver (GMRES) with optimal preconditioner to solve the arising non-symmetric finite element systems. Algorithmic interplay of mesh-refinement and iterative solver is shown to be optimal: A natural and fully computable quasi-error monitoring discretization error and algebraic solver error guarantees unconditional convergence for any choice of adaptivity parameters, i.e., the algorithm cannot fail to converge. This is ensured algorithmically via a novel adaptive feedback-control for the solver-termination parameter that monitors and ensures full R-linear convergence. Finally, the quasi-error even decays with optimal rates with respect to the overall computational complexity if the adaptivity parameters are chosen sufficiently small. |
| title | Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity |
| topic | Numerical Analysis 41A25, 65N15, 65N30, 65F10, 65Y20, 68W40 |
| url | https://arxiv.org/abs/2604.17947 |