A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Volume 39 (2005) no. 6, p. 1203-1249

We present a finite volume method based on the integration of the Laplace equation on both the cells of a primal almost arbitrary two-dimensional mesh and those of a dual mesh obtained by joining the centers of the cells of the primal mesh. The key ingredient is the definition of discrete gradient and divergence operators verifying a discrete Green formula. This method generalizes an existing finite volume method that requires “Voronoi-type” meshes. We show the equivalence of this finite volume method with a non-conforming finite element method with basis functions being P 1 on the cells, generally called “diamond-cells”, of a third mesh. Under geometrical conditions on these diamond-cells, we prove a first-order convergence both in the H 0 1 norm and in the L 2 norm. Superconvergence results are obtained on certain types of homothetically refined grids. Finally, numerical experiments confirm these results and also show second-order convergence in the L 2 norm on general grids. They also indicate that this method performs particularly well for the approximation of the gradient of the solution, and may be used on degenerating triangular grids. An example of application on non-conforming locally refined grids is given.

DOI : https://doi.org/10.1051/m2an:2005047
Classification:  35J05,  35J25,  65N12,  65N15,  65N30
Keywords: finite volume method, non-conforming finite element method, Laplace equation, discrete Green formula, diamond-cell, error estimates, convergence, superconvergence, arbitrary meshes, degenerating meshes, non-conforming meshes
@article{M2AN_2005__39_6_1203_0,
     author = {Domelevo, Komla and Omnes, Pascal},
     title = {A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     publisher = {EDP-Sciences},
     volume = {39},
     number = {6},
     year = {2005},
     pages = {1203-1249},
     doi = {10.1051/m2an:2005047},
     zbl = {1086.65108},
     mrnumber = {2195910},
     language = {en},
     url = {http://www.numdam.org/item/M2AN_2005__39_6_1203_0}
}
Domelevo, Komla; Omnes, Pascal. A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Volume 39 (2005) no. 6, pp. 1203-1249. doi : 10.1051/m2an:2005047. http://www.numdam.org/item/M2AN_2005__39_6_1203_0/

[1] G. Acosta and R.G. Durán, The maximum angle condition for mixed and nonconforming elements: application to the Stokes equations. SIAM J. Numer. Anal. 37 (1999) 18-36. | Zbl 0948.65115

[2] I. Babuška and A.K. Aziz, On the angle condition in the finite element method. SIAM J. Numer. Anal. 13 (1976) 214-226. | Zbl 0324.65046

[3] J. Baranger, J.-F. Maitre and F. Oudin, Connection between finite volume and mixed finite element methods. RAIRO Modél. Math. Anal Numér. 30 (1996) 445-465. | Numdam | Zbl 0857.65116

[4] S. Boivin, F. Cayré and J.-M. Hérard, A finite volume method to solve the Navier-Stokes equations for incompressible flows on unstructured meshes. Int. J. Therm. Sci. 39 (2000) 806-825.

[5] P.G. Ciarlet, Basic error estimates for elliptic problems, in Handbook of Numerical Analysis Vol. 2, P.G. Ciarlet and J.-L. Lions, Eds., Amsterdam North-Holland/Elsevier (1991) 17-351. | Zbl 0875.65086

[6] Y. Coudière, J.-P. Vila and P. Villedieu, Convergence rate of a finite volume scheme for a two dimensional convection-diffusion problem. ESAIM: M2AN 33 (1999) 493-516. | Numdam | Zbl 0937.65116

[7] Y. Coudière and P. Villedieu, Convergence rate of a finite volume scheme for the linear convection-diffusion equation on locally refined meshes. ESAIM: M2AN 34 (2000) 1123-1149. | Numdam | Zbl 0972.65081

[8] K. Domelevo and P. Omnes, Construction et analyse numérique d'une méthode de volumes finis pour l'équation de Laplace sur des maillages bidimensionnels presque quelconques (in French), Rapport CEA (2004).

[9] R. Eymard, T. Gallouët and R. Herbin, Handbook of Numerical Analysis Vol. 7, P.G. Ciarlet and J.-L. Lions, Eds., North-Holland/Elsevier, Amsterdam (2000) 713-1020. | Zbl 0981.65095

[10] R. Eymard, T. Gallouët and R. Herbin, Finite volume approximation of elliptic problems and convergence of an approximate gradient. Appl. Numer. Math. 37 (2001) 31-53. | Zbl 0982.65122

[11] I. Faille, A control volume method to solve an elliptic equation on a two-dimensional irregular meshing. Comput. Methods Appl. Mech. Engrg. 100 (1991) 275-290. | Zbl 0761.76068

[12] T. Gallouët, R. Herbin and M.-H. Vignal, Error estimates for the approximate finite volume solution of convection diffusion equations with general boundary conditions. SIAM J. Numer. Anal. 37 (2000) 1935-1972. | Zbl 0986.65099

[13] R. Glowinski, J. He, J. Rappaz and J. Wagner, A multi-domain method for solving numerically multi-scale elliptic problems. C. R. Acad. Sci. Paris Ser. I Math 338 (2004) 741-746. | Zbl 1049.65145

[14] R. Herbin, An error estimate for a finite volume scheme for a diffusion-convection problem on a triangular mesh. Numer. Methods Partial Differential Equations 11 (1995) 165-173. | Zbl 0822.65085

[15] F. Hermeline, A finite volume method for the approximation of diffusion operators on distorted meshes. J. Comput. Phys. 160 (2000) 481-499. | Zbl 0949.65101

[16] J.M. Hyman and M. Shashkov, Adjoint operators for the natural discretizations of the divergence, gradient, and curl on logically rectangular grids. Appl. Numer. Math. 25 (1997) 413-442. | Zbl 1005.65024

[17] J.M. Hyman and M. Shashkov, Natural discretizations for the divergence, gradient, and curl on logically rectangular grids. Comput. Math. Appl. 33 (1997) 81-104. | Zbl 0868.65006

[18] P. Jamet, Estimations d'erreur pour des éléments finis droits presque dégénérés. RAIRO Anal. numér. 10 (1976) 43-61. | Numdam | Zbl 0346.65052

[19] L. Klinger, J.B. Vos and K. Appert, A simplified gradient evaluation on non-orthogonal meshes; application to a plasma torch simulation method. Comput. Fluids 33 (2004) 643-654. | Zbl 1048.76035

[20] I.D. Mishev, Finite volume methods on Voronoi meshes. Numer. Methods Partial Differential Equations 14 (1998) 193-212. | Zbl 0903.65083

[21] L.E. Payne and H.F. Weinberger, An optimal Poincaré inequality for convex domains. Arch. Rational Mech. Anal. 5 (1960) 286-292. | Zbl 0099.08402

[22] P.-A. Raviart and J.-M. Thomas, A mixed finite element method for second order elliptic problems, in Mathematical aspects of the finite element method, I. Galligani and E. Magenes, Eds., Springer-Verlag, New-York. Lecture Notes in Math. 606 (1977) 292-315. | Zbl 0362.65089

[23] L. Saas, I. Faille, F. Nataf and F. Willien, Domain decomposition for a finite volume method on non-matching grids. C. R. Acad. Sci. Paris Ser. I Math. 338 (2004) 407-412. | Zbl 1038.65136

[24] G. Strang, Variational crimes in the finite element method, in The mathematical foundations of the finite element method with applications to partial differential equations, A.K. Aziz Ed., Academic Press, New York (1972) 689-710. | Zbl 0264.65068

[25] R. Vanselow and H.P. Scheffler, Convergence analysis of a finite volume method via a new nonconforming finite element method. Numer. Methods Partial Differential Equations 14 (1998) 213-231. | Zbl 0903.65084

[26] Special issue on the simulation of transport around a nuclear waste disposal site: the Couplex test cases. Computat. Geosci. 8 (2004). | Zbl 1062.86501