[Back]

C.-M. Pfeiler, D. Praetorius:
"Dörfler marking with minimal cardinality is a linear complexity problem";
in: "ASC Report 20/2019", issued by: Institute for Analysis and Scientific Computing; Vienna University of Technology, Wien, 2019, ISBN: 978-3-902627-12-4, 1 - 18.

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://www.asc.tuwien.ac.at/preprint/2019/asc20x2019.pdf