Higher-order mimetic methods for unstructured meshes

A higher-order mimetic method for the solution of partial differential equations on unstructured meshes is developed and demonstrated on the problem of conductive heat transfer. Mimetic discretization methods create discrete versions of the partial differential operators (such and the gradient and divergence) that are exact in some sense and therefore mimic the important mathematical properties of their continuous counterparts. The proposed numerical method is an interesting mixture of both finite volume and finite element ideas. While the ideas presented can be applied to arbitrarily high-order accuracy, we focus in this work on the details of creating a third-order accurate method. The proposed method is shown to be exact for piecewise quadratic solutions and shows third-order convergence on arbitrary triangular/tetrahedral meshes. The numerical accuracy of the method is confirmed on both two-dimensional and three-dimensional unstructured meshes. The computational cost required for a desired accuracy is analyzed against lower-order mimetic methods.

[1]  Rwcp Verstappen,et al.  A fourth-order finite volume method for direct numerical simulation of turbulence at higher Reynolds numbers , 1996 .

[2]  Daniel A. White,et al.  Orthogonal vector basis functions for time domain finite element solution of the vector wave equation [EM field analysis] , 1999 .

[3]  J. Nédélec.  Mixed finite elements in ℝ3 , 1980 .

[4]  P. Moin,et al.  Fully Conservative Higher Order Finite Difference Schemes for Incompressible Flow , 1998 .

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

[6]  T. Hughes,et al.  Large Eddy Simulation and the variational multiscale method , 2000 .

[7]  F. Brezzi,et al.  A FAMILY OF MIMETIC FINITE DIFFERENCE METHODS ON POLYGONAL AND POLYHEDRAL MESHES , 2005 .

[8]  Alain Bossavit,et al.  Edge-elements for scattering problems , 1989 .

[9]  P. Frederickson,et al.  Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction , 1990 .

[10]  F. Giraldo,et al.  Analysis of an Exact Fractional Step Method , 2002 .

[11]  Laura Battaglia,et al.  Numerical Simulation of Transient Free Surface Flows Using a Moving Mesh Technique , 2006 .

[12]  R. A. Nicolaides,et al.  A higher‐order covolume method for planar div–curl problems , 1999 .

[13]  Ramesh Nallapati,et al.  A moving unstructured staggered mesh method for the simulation of incompressible free-surface flows , 2003 .

[14]  J. Blair Perot,et al.  Comments on the fractional step method , 1995 .

[15]  S. Ghosal.  An Analysis of Numerical Errors in Large-Eddy Simulations of Turbulence , 1996 .

[16]  Arthur Veldman,et al.  Direct Numerical Simulation of Turbulence at Lower Costs , 1997 .

[17]  A. Veldman,et al.  Symmetry-preserving discretization of turbulent flow , 2003 .

[18]  R. Nicolaides,et al.  Covolume Solutions of Three-Dimensional Div-Curl Equations , 1997 .

[19]  Daniel A. White,et al.  A Vector Finite Element Time-Domain Method for Solving Maxwell's Equations on Unstructured Hexahedral Grids , 2001, SIAM J. Sci. Comput..

[20]  Ralf Hiptmair,et al.  Discrete Hodge-Operators: an Algebraic Perspective , 2001 .

[21]  Jim E. Morel,et al.  A cell-centered lagrangian-mesh diffusion differencing scheme , 1992 .

[22]  J. Blair Perot,et al.  Mimetic Reconstruction of Vectors , 2006 .

[23]  B. Perot.  Conservation Properties of Unstructured Staggered Mesh Schemes , 2000 .

[24]  Oleg V. Vasilyev.  High Order Finite Difference Schemes on Non-uniform Meshes with Good Conservation Properties , 2000 .

[25]  D. Schmidt,et al.  Accuracy and conservation properties of a three-dimensional unstructured staggered mesh scheme for fluid dynamics , 2002 .