TY - JOUR
T1 - A Coarsening Algorithm on Adaptive Grids by the Newest Vertex Bisection and Its Applications
JO - Journal of Computational Mathematics
VL - 6
SP - 767
EP - 789
PY - 2010
DA - 2010/12
SN - 28
DO - http://doi.org/10.4208/jcm.1004-m3172
UR - https://global-sci.org/intro/article_detail/jcm/8549.html
KW - Adaptive finite element method, Coarsening, Newest vertex bisection, Multilevel preconditioning.
AB - <p style="text-align: justify;">In this paper, an efficient and easy-to-implement coarsening algorithm is proposed for adaptive grids obtained using the newest vertex bisection method in two dimensions. The new coarsening 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 efficient when applied for multilevel preconditioners and mesh adaptivity for time-dependent problems.</p>