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 diamondcells, we prove a first-order convergence both in the H 1 0 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 nonconforming locally refined grids is given.Mathematics Subject Classification. 35J05, 35J25, 65N12, 65N15, 65N30.
Abstract. We define discrete differential operators such as grad, div and curl, on general two-dimensional non-orthogonal meshes. These discrete operators verify discrete analogues of usual continuous theorems: discrete Green formulae, discrete Hodge decomposition of vector fields, vector curls have a vanishing divergence and gradients have a vanishing curl. We apply these ideas to discretize div-curl systems. We give error estimates based on the reformulation of these systems into equivalent equations for the potentials. Numerical results illustrate the use of the method on several types of meshes, among which degenerating triangular meshes and non-conforming locally refined meshes.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.