Skip to Main content Skip to Navigation
Reports

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
Inria Bordeaux - Sud-Ouest, UPPA - Université de Pau et des Pays de l'Adour, CNRS - Centre National de la Recherche Scientifique : UMR5142
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 :
Reports
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00342672
Contributor : David Trujillo <>
Submitted on : Friday, November 28, 2008 - 11:46:44 AM
Last modification on : Thursday, February 11, 2021 - 2:40:03 PM
Long-term archiving on: : Thursday, October 11, 2012 - 12:10:24 PM

File

RR-6740.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00342672, version 1

Citation

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

Share

Metrics

Record views

280

Files downloads

588