C.-M. Pfeiler, D. Praetorius:

"Dörfler marking with minimal cardinality is a linear complexity problem";

accepted for publication in Mathematics of Computation (2020).

Most adaptive finite element strategies employ the Dörfler marking strategy to single out certain elements of a triangulation T for refinement. In the literature, different algorithms have been proposed to construct the set M of marked elements, where usually two goals compete: On the one hand, M should contain a minimal number of elements. On the other hand, one aims for linear costs with respect to the cardinality of T. Unlike expected in the literature, we formulate and analyze an algorithm, which constructs a minimal set M at linear costs. Throughout, pseudocodes are given.

Dörfler marking criterion, adaptive finite element method, optimal complexity

http://dx.doi.org/10.1090/mcom/3553

Created from the Publication Database of the Vienna University of Technology.