EDP Sciences Journals List
Advanced Search
Free access article

Issue ESAIM: Proc.
Volume 18, 2007
Paris-sud working group on modelling and scientific computing 2006-2007
Page(s) 57 - 69
DOI http://dx.doi.org/10.1051/proc:071806
Published online 12 September 2007

ESAIM: Proc., 2007, Vol. 18, pp. 57-69
DOI: 10.1051/proc:071806

A posteriori error estimates for finite volume and mixed finite element discretizations of convection-diffusion-reaction equations

Martin Vohralík

Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie (Paris 6), B.C. 187, 4 place Jussieu, 75252 Paris, France


(Published online: 12 September 2007)

Abstract
We present in this paper a unified framework for a posteriori error estimation in the finite volume and lowest-order Raviart-Thomas mixed finite element methods. We consider convection-diffusion-reaction equations on simplicial meshes in two or three space dimensions and pay a particular attention to inhomogeneous and anisotropic diffusion-dispersion tensors and to convection dominance, in which case upwind-weighted schemes are considered. Our estimates are derived in the energy (semi-)norm for a locally postprocessed approximate solution preserving the finite volume/mixed finite element fluxes and are of residual type. They give a global upper bound on the error and are fully computable in the sense that all occurring constants are evaluated explicitly, so that they can serve both as indicators for adaptive refinement or for the actual control of the error. Local efficiency and semi-robustness in the sense that the local efficiency constant only depends on local variations in the inhomogeneities and anisotropies and becomes optimal as the local Péclet number gets sufficiently small can also be shown. Moreover, passing from their local to global computation, our estimates become asymptotically exact and asymptotically fully robust with respect to inhomogeneities and anisotropies. We finally present numerical experiments confirming their accuracy and briefly compare the results for the two methods.


Résumé
Nous présentons dans ce papier un cadre unifié pour des estimations a posteriori dans les méthodes des volumes finis et des éléments finis mixtes de Raviart-Thomas de plus bas degré. Nous considérons des équations de convection-diffusion-réaction sur de maillages de triangles ou de tétraèdres et nous nous concentrons en particulier sur des tenseurs de diffusion-dispersion inhomogènes et anisotropes et sur des problèmes dominés par la convection. Dans ce dernier cas, la pondération amont est supposée. Nos estimations sont de type résiduel, obtenues dans la (semi-)norme de l'énergie pour une approximation post-traitée localement et conservant les flux de la méthode des volumes finis ou celle des éléments finis mixtes, et elles représentent une borne supérieure globale de l'erreur. Nous avons évalué précisément toutes les constantes figurant dans nos estimations de telle sorte qu'elles soient utilisables non seulement comme des indicateurs de raffinement, mais aussi pour un véritable contrôle de l'erreur dans la solution numérique. On peut aussi montrer l'efficacité locale semi-robuste dans le sens que la constante d'efficacité locale ne dépend que des variations locales dans les inhomogénéités et anisotropies et devient optimale lorsque le nombre de Péclet local devient petit. De plus, passant de leur évaluation locale à leur évaluation globale, nos estimations sont asymptotiquement exactes et, vis-à-vis des inhomogénéités et des anisotropies, asymptotiquement robustes. Finalement, nous validons la précision de nos estimations par des essais numériques et comparons brièvement les deux méthodes considérées.



© EDP Sciences, ESAIM 2007


What is OpenURL?

The OpenURL standard is a protocol for transmission of metadata describing the resource that you wish to access. An OpenURL link contains article metadata and directs it to the OpenURL server of your choice. The OpenURL server can provide access to the resource and also offer complementary services (specific search engine, export of references...). The OpenURL link can be generated by different means.
  • If your librarian has set up your subscription with an OpenURL resolver, OpenURL links appear automatically on the abstract pages.
  • You can define your own OpenURL resolver with your EDPS Account. In this case your choice will be given priority over that of your library.
  • You can use an add-on for your browser (Firefox or I.E.) to display OpenURL links on a page (see http://www.openly.com/openurlref/). You should disable this module if you wish to use the OpenURL server that you or your library have defined.