Convergent Adaptive Finite Element Method Based on Centroidal Voronoi Tessellations and Superconvergence

Convergent Adaptive Finite Element Method Based on Centroidal Voronoi Tessellations and Superconvergence

Year:    2011

Communications in Computational Physics, Vol. 10 (2011), Iss. 2 : pp. 339–370

Abstract

We present a novel adaptive finite element method (AFEM) for elliptic equations which is based upon the Centroidal Voronoi Tessellation (CVT) and superconvergent gradient recovery. The constructions of CVT and its dual Centroidal Voronoi Delaunay Triangulation (CVDT) are facilitated by a localized Lloyd iteration to produce almost equilateral two dimensional meshes. Working with finite element solutions on such high quality triangulations, superconvergent recovery methods become particularly effective so that asymptotically exact a posteriori error estimations can be obtained. Through a seamless integration of these techniques, a convergent adaptive procedure is developed. As demonstrated by the numerical examples, the new AFEM is capable of solving a variety of model problems and has great potential in practical applications.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.030210.051110a

Communications in Computational Physics, Vol. 10 (2011), Iss. 2 : pp. 339–370

Published online:    2011-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    32

Keywords: