ESAIM: Mathematical Modelling and Numerical Analysis

Research Article

Convergence rate of a finite volume scheme for a two dimensional convection-diffusion problem

Coudière, Yvesa1, Vila, Jean-Paula1 and Villedieu, Philippea2

a1 Mathematiques pour l'Industrie et la Physique, UMR CNRS-UPS 5640, INSA, Domaine Scientifique de Rangueil, 31077 Toulouse Cedex 4, France.

a2 ONERA, Centre de Toulouse, 2 avenue Edouard Belin, 31055 Toulouse Cedex, France.

Abstract

In this paper, a class of cell centered finite volume schemes, on general unstructured meshes, for a linear convection-diffusion problem, is studied. The convection and the diffusion are respectively approximated by means of an upwind scheme and the so called diamond cell method [4]. Our main result is an error estimate of order h, assuming only the W2,p (for p>2) regularity of the continuous solution, on a mesh of quadrangles. The proof is based on an extension of the ideas developed in [12]. Some new difficulties arise here, due to the weak regularity of the solution, and the necessity to approximate the entire gradient, and not only its normal component, as in [12].

Résumé

Dans cet article, on étudie une classe de schémas volumes finis sur des maillages stucturés généraux, pour un problème linéaire de convection diffusion. La convection est approchée par un schéma décentré amont, et la diffusion par un schéma dit “des cellules diamants" [4]. On démontre une estimation d'erreur d'ordre h pour une solution continue dans W2,p (p>2), sur des maillages de quadrangles. La démonstration est une généralisation des idées de [12]. Les nouvelles difficultés sont la régularité plus faible de la solution exacte et la nécessité de construire une approximation du gradient et pas seulement de sa composante normale aux interfaces.

(Received September 24 1996)

(Revised November 14 1997)

(Revised May 4 1998)

(Online publication August 15 2002)

Key Words:

  • Finite volumes;
  • convection diffusion;
  • convergence rate;
  • unstructured meshes.

Mathematics Subject Classification:

  • 65C20;
  • 65N12;
  • 65N15;
  • 76R50;
  • 45L10
Metrics