A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids
Open Access
- 15 November 2005
- journal article
- research article
- Published by EDP Sciences in ESAIM: Mathematical Modelling and Numerical Analysis
- Vol. 39 (6) , 1203-1249
Abstract
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 norm and in the L² 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² 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.Keywords
This publication has 24 references indexed in Scilit:
- A multi-domain method for solving numerically multi-scale elliptic problemsComptes Rendus Mathematique, 2004
- Domain decomposition for a finite volume method on non-matching gridsComptes Rendus Mathematique, 2004
- Finite volume approximation of elliptic problems and convergence of an approximate gradientApplied Numerical Mathematics, 2001
- Convergence rate of a finite volume scheme for the linear convection-diffusion equation on locally refined meshesESAIM: Mathematical Modelling and Numerical Analysis, 2000
- A Finite Volume Method for the Approximation of Diffusion Operators on Distorted MeshesJournal of Computational Physics, 2000
- Convergence rate of a finite volume scheme for a two dimensional convection-diffusion problemESAIM: Mathematical Modelling and Numerical Analysis, 1999
- Convergence analysis of a finite volume method via a new nonconforming finite element methodNumerical Methods for Partial Differential Equations, 1998
- An error estimate for a finite volume scheme for a diffusion–convection problem on a triangular meshNumerical Methods for Partial Differential Equations, 1995
- A control volume method to solve an elliptic equation on a two-dimensional irregular meshComputer Methods in Applied Mechanics and Engineering, 1992
- A mixed finite element method for 2-nd order elliptic problems1977