HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Convergence of an adaptive finite element method on quadrilateral meshes

Roland Becker 1, 2 David Trujillo 1, 2
2 CONCHA - Complex Flow Simulation Codes based on High-order and Adaptive methods
CNRS - Centre National de la Recherche Scientifique : UMR5142, UPPA - Université de Pau et des Pays de l'Adour, Inria Bordeaux - Sud-Ouest
Abstract : We prove convergence and optimal complexity of an adaptive finite element algorithm on quadrilateral meshes. The local mesh refinement algorithm is based on regular subdivision of marked cells, leading to meshes with hanging nodes. In order to avoid multiple layers of these, a simple rule is defined, which leads to additional refinement. We prove an estimate for the complexity of this refinement technique. As in former work, we use an adaptive marking strategy which only leads to refinement according to an oscillation term, if it is dominant. In comparison to the case of triangular meshes, the a posteriori error estimator contains an additional term which implicitly measure the deviation of a given quadrilateral from a parallelogram. The well-known lower bound of the estimator for the case of conforming P 1 elements does not hold here. We instead prove decrease of the estimator, in order to establish convergence and complexity estimates.
Document type :
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

Contributor : David Trujillo Connect in order to contact the contributor
Submitted on : Friday, November 28, 2008 - 11:46:44 AM
Last modification on : Thursday, February 3, 2022 - 11:15:39 AM
Long-term archiving on: : Thursday, October 11, 2012 - 12:10:24 PM


Files produced by the author(s)


  • HAL Id : inria-00342672, version 1



Roland Becker, David Trujillo. Convergence of an adaptive finite element method on quadrilateral meshes. [Research Report] RR-6740, INRIA. 2008, pp.22. ⟨inria-00342672⟩



Record views


Files downloads