Published

A coarsening algorithm on adaptive grids by newest vertex bisection and its applications

Long Chen and Chen-Song Zhang

Journal of Computational Mathematics, 28(6), 767--789, 2010.

Pdf   Bibtex

ABSTRACT: In this paper, an efficient and easy-to-implement coarsening algorithm is proposed for adaptive grids obtained using the newest vertex bisection method in R2. The coarsen- ing algorithm does not require storing the binary refinement tree explicitly. Instead, the structure is implicitly contained in a special ordering of triangular elements. Numerical experiments demonstrate that the proposed coarsening algorithm is very efficient when applied for multilevel preconditioners and mesh adaptivity for time-dependent problems.