English

Adaptive Spectral Galerkin Methods with Dynamic Marking

Numerical Analysis 2015-11-03 v1

Abstract

The convergence and optimality theory of adaptive Galerkin methods is almost exclusively based on the D\"orfler marking. This entails a fixed parameter and leads to a contraction constant bounded below away from zero. For spectral Galerkin methods this is a severe limitation which affects performance. We present a dynamic marking strategy that allows for a super-linear relation between consecutive discretization errors, and show exponential convergence with linear computational complexity whenever the solution belongs to a Gevrey approximation class.

Keywords

Cite

@article{arxiv.1511.00233,
  title  = {Adaptive Spectral Galerkin Methods with Dynamic Marking},
  author = {Claudio Canuto and Ricardo H. Nochetto and Rob Stevenson and Marco Verani},
  journal= {arXiv preprint arXiv:1511.00233},
  year   = {2015}
}

Comments

20 pages

R2 v1 2026-06-22T11:34:03.278Z