Instance Optimality of the Adaptive Maximum Strategy

Authors
Publication date 2016
Journal Foundations of Computational Mathematics
Volume | Issue number 16 | 1
Pages (from-to) 33-68
Organisations
  • Faculty of Science (FNWI) - Korteweg-de Vries Institute for Mathematics (KdVI)
Abstract In this paper, we prove that the standard adaptive finite element method with a (modified) maximum marking strategy is instance optimal for the total error, being the square root of the squared energy error plus the squared oscillation. This result will be derived in the model setting of Poisson’s equation on a polygon, linear finite elements, and conforming triangulations created by newest vertex bisection.
Document type Article
Language English
Published at https://doi.org/10.1007/s10208-014-9236-6
Permalink to this page
Back