{"id":"arxiv/2604.17947","url":"https://arxiv.org/abs/2604.17947","tags":["math.NA"],"score":0,"title":"Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity","domain":"math.NA","source":"arxiv","authors":["Thomas Führer","Paula Hilbert","Ani Miraçi","Dirk Praetorius"],"reviews":0,"subject":"math.NA","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-20","reactions":{}}