ON VERTEX RECONSTRUCTIONS FOR CELL-CENTERED FINITE VOLUME APPROXIMATIONS OF 2D ANISOTROPIC DIFFUSION PROBLEMS

The accuracy of the diamond scheme is experimentally investigated for anisotropic diffusion problems in two space dimensions. This finite volume formulation is cell-centered on unstructured triangulations and the numerical method approximates the cell averages of the solution by a suitable discretization of the flux balance at cell boundaries. The key ingredient that allows the method to achieve second-order accuracy is the reconstruction of vertex values from cell averages. For this purpose, we review several techniques from the literature and propose a new variant of the reconstruction algorithm that is based on linear Least Squares. Our formulation unifies the treatment of internal and boundary vertices and includes information from boundaries as linear constraints of the Least Squares minimization process. It turns out that this formulation is well-posed on those unstructured triangulations that satisfy a general regularity condition. The performance of the finite volume method with different algorithms for vertex reconstructions is examined on three benchmark problems having full Dirichlet, Dirichlet-Robin and Dirichlet–Neumann boundary conditions. Comparison of experimental results shows that an important improvement of the accuracy of the numerical solution is attained by using our Least Squares-based formulation. In particular, in the case of Dirichlet–Neumann boundary conditions and strongly anisotropic diffusions the good behavior of the method relies on the absence of locking phenomena that appear when other reconstruction techniques are used.

[1]  T Frink Neal,et al.  A Fast Upwind Solver for the Euler Equations on Three-Dimensional Unstructured Meshes , 1991 .

[2]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[3]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .

[4]  Enrico Bertolazzi DISCRETE CONSERVATION AND DISCRETE MAXIMUM PRINCIPLE FOR ELLIPTIC PDEs , 1998 .

[5]  A. A. Samarskii,et al.  Homogeneous difference schemes on non-uniform nets☆ , 1963 .

[6]  Mikhail Shashkov,et al.  Solving Diffusion Equations with Rough Coefficients in Rough Grids , 1996 .

[7]  Gianmarco Manzini,et al.  A Mixed Finite Element-Finite Volume Formulation of the Black-Oil Model , 1998, SIAM J. Sci. Comput..

[8]  Wolfgang Hackbusch,et al.  On first and second order box schemes , 1989, Computing.

[9]  Enrico Bertolazzi,et al.  Least square-based finite volumes for solving the advection-diffusion of contaminants in porous media , 2004 .

[10]  Ivar Aavatsmark,et al.  Discretization on Unstructured Grids For Inhomogeneous, Anisotropic Media. Part II: Discussion And Numerical Results , 1998, SIAM J. Sci. Comput..

[11]  Gianmarco Manzini,et al.  Mass-conservative finite volume methods on 2-D unstructured grids for the Richards’ equation , 2004 .

[12]  Enrico Bertolazzi,et al.  A finite volume method for transport of contaminants in porous media , 2004 .

[13]  Rüdiger Verfürth,et al.  Estimations a posteriori d’un schéma de volumes finis pour un problème non linéaire , 2003, Numerische Mathematik.

[14]  B. Heinrich Finite Difference Methods on Irregular Networks , 1987 .

[15]  Miloslav Feistauer,et al.  Mathematical and Computational Methods for Compressible Flow , 2003 .

[16]  W. K. Anderson,et al.  An implicit upwind algorithm for computing turbulent flows on unstructured grids , 1994 .

[17]  Philippe G. Ciarlet,et al.  The Finite Element Method for Elliptic Problems. , 1981 .

[18]  Ian Turner,et al.  A SECOND ORDER CONTROL-VOLUME FINITE-ELEMENT LEAST-SQUARES STRATEGY FOR SIMULATING DIFFUSION IN STRONGLY ANISOTROPIC MEDIA 1) , 2005 .

[19]  E. Bertolazzi,et al.  A unified treatment of boundary conditions in least-square based finite-volume methods , 2005 .

[20]  Patrick Amestoy,et al.  An Unsymmetrized Multifrontal LU Factorization , 2000, SIAM J. Matrix Anal. Appl..

[21]  A. Weiser,et al.  On convergence of block-centered finite differences for elliptic-problems , 1988 .

[22]  Mario Putti,et al.  Finite Element Approximation of the Diffusion Operator on Tetrahedra , 1998, SIAM J. Sci. Comput..

[23]  Claire Chainais-Hillairet,et al.  FINITE VOLUME APPROXIMATION FOR DEGENERATE DRIFT-DIFFUSION SYSTEM IN SEVERAL SPACE DIMENSIONS , 2004 .

[24]  M. Shashkov,et al.  The Numerical Solution of Diffusion Problems in Strongly Heterogeneous Non-isotropic Materials , 1997 .

[25]  D. Rose,et al.  Some errors estimates for the box method , 1987 .

[26]  R. Eymard,et al.  Finite Volume Methods , 2019, Computational Methods for Fluid Dynamics.

[27]  Ivar Aavatsmark,et al.  Discretization on Unstructured Grids for Inhomogeneous, Anisotropic Media. Part I: Derivation of the Methods , 1998, SIAM J. Sci. Comput..

[28]  Pascal Omnes,et al.  A FINITE VOLUME METHOD FOR THE LAPLACE EQUATION ON ALMOST ARBITRARY TWO-DIMENSIONAL GRIDS , 2005 .

[29]  Enrico Bertolazzi,et al.  A Second-Order Maximum Principle Preserving Finite Volume Method for Steady Convection-Diffusion Problems , 2005, SIAM J. Numer. Anal..

[30]  A. Quarteroni,et al.  Numerical Approximation of Partial Differential Equations , 2008 .

[31]  Yves Coudière,et al.  CONVERGENCE RATE OF A FINITE VOLUME SCHEME FOR A TWO DIMENSIONAL CONVECTION-DIFFUSION PROBLEM , 1999 .

[32]  E. Bertolazzi,et al.  A CELL-CENTERED SECOND-ORDER ACCURATE FINITE VOLUME METHOD FOR CONVECTION–DIFFUSION PROBLEMS ON UNSTRUCTURED MESHES , 2004 .

[33]  F. Hermeline,et al.  A Finite Volume Method for the Approximation of Diffusion Operators on Distorted Meshes , 2000 .

[34]  Enrico Bertolazzi,et al.  Algorithm 817: P2MESH: generic object-oriented interface between 2-D unstructured meshes and FEM/FVM-based PDE solvers , 2002, TOMS.

[35]  N T Frink,et al.  Recent Progress Toward a Three-Dimensional Unstructured Navier-Stokes Flow Solver , 1994 .

[36]  M. Shashkov,et al.  Natural discretizations for the divergence, gradient, and curl on logically rectangular grids☆ , 1997 .

[37]  O. Klein,et al.  TRANSIENT CONDUCTIVE–RADIATIVE HEAT TRANSFER: DISCRETE EXISTENCE AND UNIQUENESS FOR A FINITE VOLUME SCHEME , 2005 .

[38]  M. Shashkov,et al.  Adjoint operators for the natural discretizations of the divergence gradient and curl on logically rectangular grids , 1997 .

[39]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

[40]  Zhiqiang Cai,et al.  The finite volume element method for diffusion equations on general triangulations , 1991 .

[41]  Zhiqiang Cai,et al.  On the finite volume element method , 1990 .

[42]  Tao Lin,et al.  On the Accuracy of the Finite Volume Element Method Based on Piecewise Linear Polynomials , 2001, SIAM J. Numer. Anal..

[43]  I. Babuska,et al.  On locking and robustness in the finite element method , 1992 .

[44]  A. A. Samarskii,et al.  Homogeneous difference schemes , 1962 .