Mesh locking effects in the finite volume solution of 2-D anisotropic diffusion equations

Strongly anisotropic diffusion equations require special techniques to overcome or reduce the mesh locking phenomenon. We present a finite volume scheme that tries to approximate with the best possible accuracy the quantities that are of importance in discretizing anisotropic fluxes. In particular, we discuss the crucial role of accurate evaluations of the tangential components of the gradient acting tangentially to the control volume boundaries, that are called into play by anisotropic diffusion tensors. To obtain the sought characteristics from the proposed finite volume method, we employ a second-order accurate reconstruction scheme which is used to evaluate both normal and tangential cell-interface gradients. The experimental results on a number of different meshes show that the scheme maintains optimal convergence rates in both L^2 and H^1 norms except for the benchmark test considering full Neumann boundary conditions on non-uniform grids. In such a case, a severe locking effect is experienced and documented. However, within the range of practical values of the anisotropy ratio, the scheme is robust and efficient. We postulate and verify experimentally the existence of a quadratic relationship between the anisotropy ratio and the mesh size parameter that guarantees optimal and sub-optimal convergence rates.

[1]  Pavel B. Bochev,et al.  On the Finite Element Solution of the Pure Neumann Problem , 2005, SIAM Rev..

[2]  Michal Křížek,et al.  Finite element approximation of a nonlinear heat conduction problem in anisotropic media , 1998 .

[3]  Thierry Gallouët,et al.  A finite volume scheme for anisotropic diffusion problems , 2004 .

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

[5]  Ville Havu An analysis of asymptotic consistency error¶in a parameter dependent model problem , 2003 .

[6]  C. Ollivier-Gooch,et al.  A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation , 2002 .

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

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

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

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

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

[12]  C. Ollivier-Gooch Quasi-ENO Schemes for Unstructured Meshes Based on Unlimited Data-Dependent Least-Squares Reconstruction , 1997 .

[13]  Franco Brezzi,et al.  Stability of Saddle-Points in Finite Dimensions , 2003 .

[14]  Yves Coudière,et al.  Convergence rate of a finite volume scheme for the linear convection-diffusion equation on locally refined meshes , 2000 .

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

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

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

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

[19]  Ian Turner,et al.  On the use of surface interpolation techniques in generalised finite volume strategies for simulating transport in highly anisotropic porous media , 2003 .

[20]  Ian Turner,et al.  A second order finite volume technique for simulating transport in anisotropic media , 2003 .

[21]  Ville Havu,et al.  An analysis of finite element locking in a parameter dependent model problem , 2001, Numerische Mathematik.

[22]  J. Bear Dynamics of Fluids in Porous Media , 1975 .

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

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

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

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

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

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

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

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

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