Accepted

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

Long Chen and Chen-Song Zhang

Journal of Computational Mathematics

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.