A parallel and adaptive hybridized discontinuous Galerkin method for anisotropic nonhomogeneous diffusion

Abstract The diffusion equation in anisotropic and nonhomogeneous media arises in the study of flow through porous media with sharp material interfaces. We discuss the solution of this problem by a hybrid discontinuous Galerkin (HDG) method. The method can be applied in three steps. First, we use a condensation technique to derive the scalar variable and the flux inside each element in terms of the numerical trace on the faces of that element. Then we form a global system of equations to solve for these numerical traces. We then solve the equation inside each element for the internal unknowns using the obtained numerical traces in the global solve step. Similar to other DG variants, HDG is a locally conservative method, and a noticeable share of calculations are performed independently within each element. In a mesh with p th order elements ( p ≥ 0 ), this method gives p + 1 order of accuracy for smooth solutions for both the scalar variable and the flux. Moreover, by using a simple post-processing technique, one can reach an accuracy of order p + 2 for the scalar variable. To be able to handle problems with sharp material discontinuities, we use an adaptive refinement strategy, with octree grid structure. Hence, we avoid a larger global system which would arise from a fine uniform grid. In this process, we refine those elements with highest gradient of flux, at two sides of their faces. We have also utilized shared and distributed memory parallelism to enhance the performance of the method. The method is implemented using different modules of deal.II (Bangerth and Kanschat, 1999), PETSc (Balay et al., 2015), p4est (Burstedde et al., 2011) and Hypre (Falgout and Yang, 2002). To demonstrate the accuracy, efficiency, scalability, and flexibility of the method, several two and three dimensional numerical experiments are studied.

[1]  Gianmarco Manzini,et al.  A Higher-Order Formulation of the Mimetic Finite Difference Method , 2008, SIAM J. Sci. Comput..

[2]  Raytcho D. Lazarov,et al.  Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems , 2009, SIAM J. Numer. Anal..

[3]  Rolf Stenberg,et al.  Postprocessing schemes for some mixed finite elements , 1991 .

[4]  Anis Younes,et al.  Hybrid and multi-point formulations of the lowest-order mixed methods for Darcy's flow on triangles , 2008 .

[5]  Wujun Zhang,et al.  A Posteriori Error Estimates for HDG Methods , 2012, J. Sci. Comput..

[6]  M. Shashkov,et al.  CONVERGENCE OF MIMETIC FINITE DIFFERENCE METHOD FOR DIFFUSION PROBLEMS ON POLYHEDRAL MESHES WITH CURVED FACES , 2006 .

[7]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[8]  Ruben Juanes,et al.  Mixed-Finite-Element and Related-Control-Volume Discretizations for Reservoir Simulation on Three-Dimensional Unstructured Grids , 2007 .

[9]  David R. O'Hallaron,et al.  Scalable Parallel Octree Meshing for TeraScale Applications , 2005, ACM/IEEE SC 2005 Conference (SC'05).

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

[11]  M. Shashkov,et al.  The mimetic finite difference method on polygonal meshes for diffusion-type problems , 2004 .

[12]  Bradley T. Mallison,et al.  A compact multipoint flux approximation method with improved robustness , 2008 .

[13]  Richard E. Ewing,et al.  Multilevel preconditioners for mixed methods for second order elliptic problems , 1996 .

[14]  Mary F. Wheeler,et al.  A Priori Error Estimates for Finite Element Methods Based on Discontinuous Approximation Spaces for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[15]  Ivo Babuška,et al.  A posteriori error analysis and adaptive processes in the finite element method: Part I—error analysis , 1983 .

[16]  D. P. Young,et al.  A locally refined rectangular grid finite element method: application to computational fluid dynamics and computational physics , 1990 .

[17]  Owe Axelsson,et al.  On the Additive Version of the Algebraic Multilevel Iteration Method for Anisotropic Elliptic Problems , 1999, SIAM J. Sci. Comput..

[18]  M. Shashkov,et al.  Mimetic Finite Difference Methods for Diffusion Equations , 2002 .

[19]  Carsten Burstedde,et al.  p4est: Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees , 2011, SIAM J. Sci. Comput..

[20]  Haiying Wang,et al.  Superconvergent discontinuous Galerkin methods for second-order elliptic problems , 2009, Math. Comput..

[21]  Jay Gopalakrishnan,et al.  A Schwarz Preconditioner for a Hybridized Mixed Method , 2003 .

[22]  Konstantin Lipnikov,et al.  Convergence of the Mimetic Finite Difference Method for Diffusion Problems on Polyhedral Meshes , 2005, SIAM J. Numer. Anal..

[23]  V. E. Henson,et al.  BoomerAMG: a parallel algebraic multigrid solver and preconditioner , 2002 .

[24]  Mary F. Wheeler,et al.  Compositional flow modeling using a multi-point flux mixed finite element method , 2014, Computational Geosciences.

[25]  Ilaria Perugia,et al.  An A Priori Error Analysis of the Local Discontinuous Galerkin Method for Elliptic Problems , 2000, SIAM J. Numer. Anal..

[26]  Bradley T. Mallison,et al.  A New Finite-Volume Approach to Efficient Discretization on Challenging Grids , 2010 .

[27]  Mary F. Wheeler,et al.  Compatible algorithms for coupled flow and transport , 2004 .

[28]  Christophe Geuzaine,et al.  Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilities , 2009 .

[29]  I. Aavatsmark,et al.  An Introduction to Multipoint Flux Approximations for Quadrilateral Grids , 2002 .

[30]  Bo Dong,et al.  A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems , 2008, Math. Comput..

[31]  Michael G. Edwards,et al.  Finite volume discretization with imposed flux continuity for the general tensor pressure equation , 1998 .

[32]  Robert D. Falgout,et al.  hypre: A Library of High Performance Preconditioners , 2002, International Conference on Computational Science.

[33]  D. Arnold,et al.  Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates , 1985 .