Foundations of Computational Mathematics

, Volume 16, Issue 1, pp 33–68 | Cite as

Instance Optimality of the Adaptive Maximum Strategy



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.


Adaptive finite element method Maximum marking Instance optimality Newest vertex bisection 

Mathematics Subject Classification

41A25 65N12 65N30 65N50 


  1. 1.
    E. Bänsch, Local mesh refinement in 2 and 3 dimensions, IMPACT Comput. Sci. Engrg. 3 (1991), 181–191.CrossRefMathSciNetMATHGoogle Scholar
  2. 2.
    P. Binev, W. Dahmen, and R. DeVore, Adaptive finite element methods with convergence rates, Numer. Math. 97 (2004), no. 2, 219–268.CrossRefMathSciNetMATHGoogle Scholar
  3. 3.
    P. Binev, Adaptive methods and near-best tree approximation, Oberwolfach Reports, vol. 29, 2007, pp. 1669–1673.Google Scholar
  4. 4.
    I. Babuška and W. C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal. 15 (1978), no. 4, 736–754.CrossRefMathSciNetMATHGoogle Scholar
  5. 5.
    I. Babuška and M. Vogelius, Feedback and adaptive finite element solution of one-dimensional boundary value problems, Numer. Math. 44 (1984), no. 1, 75–102.CrossRefMathSciNetMATHGoogle Scholar
  6. 6.
    J. M. Cascón, C. Kreuzer, R. H. Nochetto, and K. G. Siebert, Quasi-optimal convergence rate for an adaptive finite element method, SIAM J. Numer. Anal. 46 (2008), no. 5, 2524–2550.CrossRefMathSciNetMATHGoogle Scholar
  7. 7.
    W. Dörfler, A convergent adaptive algorithm for Poisson’s equation, SIAM J. Numer. Anal. 33 (1996), 1106–1124.CrossRefMathSciNetMATHGoogle Scholar
  8. 8.
    I. Kossaczký, A recursive approach to local mesh refinement in two and three dimensions, J. Comput. Appl. Math. 55 (1994), 275–288.CrossRefMathSciNetMATHGoogle Scholar
  9. 9.
    J. M. Maubach, Local bisection refinement for n-simplicial grids generated by reflection, SIAM J. Sci. Comput. 16 (1995), 210–227.CrossRefMathSciNetMATHGoogle Scholar
  10. 10.
    P. Morin, R. H. Nochetto, and K. G. Siebert, Data oscillation and convergence of adaptive FEM, SIAM J. Numer. Anal. 38 (2000), 466–488.CrossRefMathSciNetMATHGoogle Scholar
  11. 11.
    P. Morin, R. H. Nochetto, and K. G. Siebert, Convergence of adaptive finite element methods, SIAM Review 44 (2002), 631–658.CrossRefMathSciNetMATHGoogle Scholar
  12. 12.
    P. Morin, K. G. Siebert, and A. Veeser, A basic convergence result for conforming adaptive finite elements, Math. Models Methods Appl. Sci. 18 (2008), no. 5, 707–737.CrossRefMathSciNetMATHGoogle Scholar
  13. 13.
    R. H. Nochetto, K. G. Siebert, and A. Veeser, Theory of adaptive finite element methods: An introduction, Multiscale, Nonlinear and Adaptive Approximation (Ronald A. DeVore and Angela Kunoth, eds.), Springer, 2009, pp. 409–542.Google Scholar
  14. 14.
    A. Schmidt and K. G. Siebert, Design of adaptive finite element software. The finite element toolbox ALBERTA, Lecture Notes in Computational Science and Engineering 42. Springer 2005 (English).Google Scholar
  15. 15.
    R.P. Stevenson, Optimality of a standard adaptive finite element method, Found. Comput. Math. 7 (2007), no. 2, 245–269.CrossRefMathSciNetMATHGoogle Scholar
  16. 16.
    R.P. Stevenson, The completion of locally refined simplicialpartitions created by bisection, Math. Comp. 77 (2008), no. 261, 227–241 (electronic).Google Scholar
  17. 17.
    L. R. Scott and S. Zhang, Finite element interpolation of nonsmooth functions satisfying boundary conditions, Math. Comp. 54 (1990), no. 190, 483–493.CrossRefMathSciNetMATHGoogle Scholar
  18. 18.
    C. T. Traxler, An algorithm for adaptive mesh refinement in n dimensions, Computing 59 (1997), 115–137.CrossRefMathSciNetMATHGoogle Scholar
  19. 19.
    R. Verfürth, A review of a posteriori error estimation and adaptive mesh-refinement techniques, Adv. Numer. Math., John Wiley, Chichester, UK, 1996.Google Scholar

Copyright information

© SFoCM 2014

Authors and Affiliations

  • Lars Diening
    • 1
  • Christian Kreuzer
    • 2
  • Rob Stevenson
    • 3
  1. 1.Mathematisches Institut der Universität MünchenMünichGermany
  2. 2.Fakultät für MathematikRuhr-Universität BochumBochumGermany
  3. 3.Korteweg-de Vries Institute (KdVI) for MathematicsUniversity of AmsterdamAmsterdamThe Netherlands

Personalised recommendations