Convergence of an adaptive finite element method on quadrilateral meshes

Roland Becker (1, 2) , David Trujillo (1, 2)

1 LMAP - Laboratoire de Mathématiques et de leurs Applications [Pau]
2 CONCHA - Complex Flow Simulation Codes based on High-order and Adaptive methods

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.

Mots clés: Adaptive finite elements; convergence of adaptive algorithms; complexity estimates; quadrilateral meshes; hanging nodes

Domaines: Analyse numérique [math.NA]

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