{"id":"arxiv/2607.14820","url":"https://arxiv.org/abs/2607.14820","tags":["math.NA"],"score":0,"title":"Optimal complexity of adaptive FEM for second-order linear elliptic PDEs driven by non-residual estimators, Part I: Symmetric PDEs","domain":"math.NA","source":"arxiv","authors":["Philipp Bringmann","Aleksandar Dadic","Dario Ferloni","Gregor Gantner","Dirk Praetorius","Julian Streitberger"],"reviews":0,"subject":"math.NA","summary":"We consider adaptive finite element methods for symmetric second-order linear elliptic PDEs, where the adaptive algorithm steers the local mesh refinement as well as an iterative algebraic solver. Under abstract assumptions on the underlying a-posteriori error estimator and the solver, we prove that the usual adaptive algorithm leads to unconditional full R-linear convergence, independently of the user-chosen adaptivity parameters. For sufficiently small parameters, this guarantees optimal complexity in the sense that the decay rate of an appropriate quasi-error is optimal with respect to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-16","reactions":{}}