Document Type


Publication Date



Partial differential equations, Constrained optimization, Numerical analysis, Computational complexity


A posteriori error estimators based on auxiliary subspace techniques for second order elliptic problems in Rd (d ≥ 2) are considered. In this approach, the solution of a global problem is utilized as the error estimator. As the continuity and coercivity of the problem trivially leads to an efficiency bound, the main focus of this paper is to derive an analogous effectivity bound and to determine the computational complexity of the auxiliary approximation problem. With a carefully chosen auxiliary subspace, we prove that the error is bounded above by the error estimate up to oscillation terms. In addition, we show that the stiffness matrix of the auxiliary problem is spectrally equivalent to its diagonal. Several numerical experiments are presented verifying the theoretical results.


Copyright 2014 The Author's. This is the author's manuscript subsequently submitted to SINUM.

Persistent Identifier