A set of parallel, implicit methods for a reconstructed discontinuous Galerkin method for compressible flows on 3D hybrid grids

A set of implicit methods are proposed for a third-order hierarchical WENO reconstructed discontinuous Galerkin method for compressible flows on 3D hybrid grids. An attractive feature in these methods are the application of the Jacobian matrix based on the P1 element approximation, resulting in a huge reduction of memory requirement compared with DG (P2). Also, three approaches — analytical derivation, divided differencing, and automatic differentiation (AD) are presented to construct the Jacobian matrix respectively, where the AD approach shows the best robustness. A variety of compressible flow problems are computed to demonstrate the fast convergence property of the implemented flow solver. Furthermore, an SPMD (single program, multiple data) programming paradigm based on MPI is proposed to achieve parallelism. The numerical results on complex geometries indicate that this low-storage implicit method can provide a viable and attractive DG solution for complicated flows of practical importance.

[1]  Hong Luo,et al.  A Parallel Reconstructed Discontinuous Galerkin Method for the Compressible Flows on Aritrary Grids , 2010 .

[2]  Hong Luo,et al.  A Discontinuous Galerkin Method Based on a Gas Kinetic Scheme for the Navier-Stokes Equations on Arbitrary Grids , 2009 .

[3]  Mark Ainsworth,et al.  Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods , 2004 .

[4]  Todd A. Oliver.  Multigrid Solution for High-Order Discontinuous Galerkin Discretizations of the Compressible Navier-Stokes Equations , 2004 .

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

[6]  Yidong Xia,et al.  A Parallel, Implicit Reconstructed Discontinuous Galerkin Method for the Compressible Flows on 3D Arbitrary Grids , 2013 .

[7]  George Em Karniadakis,et al.  The Development of Discontinuous Galerkin Methods , 2000 .

[8]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[9]  Rainald Loehner,et al.  On the computation of compressible turbulent flows on unstructured grids , 2000 .

[10]  Liu Wei,et al.  A class of hybrid DG/FV methods for conservation laws I: Basic formulation and one-dimensional systems , 2012, J. Comput. Phys..

[11]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[12]  Hong Luo,et al.  A Hermite WENO reconstruction-based discontinuous Galerkin method for the Euler equations on tetrahedral grids , 2012, J. Comput. Phys..

[13]  Rainald Löhner,et al.  A Fast p-Multigrid Discontinuous Galerkin Method for Compressible Flows at All Speeds , 2006 .

[14]  W. K. Anderson,et al.  Three-Dimensional Stabilized Finite Elements for Compressible Navier–Stokes , 2013 .

[15]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[16]  M. Y. Hussaini,et al.  An efficient implicit discontinuous spectral Galerkin method , 2001 .

[17]  Dimitri J. Mavriplis,et al.  Implicit Solution of the Unsteady Euler Equations for High-Order Accurate Discontinuous Galerkin Discretizations , 2006 .

[18]  Rainald Löhner,et al.  A Discontinuous Galerkin Method Using Taylor Basis for Compressible Flows on Arbitrary Grids , 2007 .

[19]  Wei Liu,et al.  A Class of Hybrid DG/FV Methods for Conservation Laws III: Two-Dimensional Euler Equations , 2012 .

[20]  Hong Luo,et al.  A Class of Reconstructed Discontinuous Galerkin Methods for Compressible Flows on Arbitrary Grids , 2011 .

[21]  Andrea Crivellini,et al.  An implicit matrix-free Discontinuous Galerkin solver for viscous and turbulent aerodynamic simulations , 2011 .

[22]  Ralf Hartmann,et al.  Adaptive discontinuous Galerkin methods with shock‐capturing for the compressible Navier–Stokes equations , 2006 .

[23]  Michael A. Leschziner,et al.  Average-State Jacobians and Implicit Methods for Compressible Viscous and Turbulent Flows , 1997 .

[24]  Francesco Bassi,et al.  A High Order Discontinuous Galerkin Method for Compressible Turbulent Flows , 2000 .

[25]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[26]  W. K. Anderson,et al.  Navier-Stokes Computations of Vortical Flows Over Low-Aspect-Ratio Wings , 1987 .

[27]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[28]  Brian T. Helenbrook,et al.  Analysis of ``p''-Multigrid for Continuous and Discontinuous Finite Element Discretizations , 2003 .

[29]  Michael Dumbser,et al.  Very high order PNPM schemes on unstructured meshes for the resistive relativistic MHD equations , 2009, J. Comput. Phys..

[30]  Lilia Krivodonova,et al.  High-order accurate implementation of solid wall boundary conditions in curved geometries , 2006 .

[31]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[32]  Andreas Dedner,et al.  The compact discontinuous Galerkin method for elliptic problems , 2008 .

[33]  Zhiliang Xu,et al.  Point-wise hierarchical reconstruction for discontinuous Galerkin and finite volume methods for solving conservation laws , 2011, J. Comput. Phys..

[34]  Laurent Hascoët,et al.  TAPENADE 2.1 user's guide , 2004 .

[35]  Rainald Löhner,et al.  Fast p-Multigrid Discontinuous Galerkin Method for Compressible Flows at All Speeds , 2008 .

[36]  S. Rebay,et al.  GMRES Discontinuous Galerkin Solution of the Compressible Navier-Stokes Equations , 2000 .

[37]  E R Heim.  CFD Wing/Pylon/Finned Store Mutual Interference Wind Tunnel Experiment , 1991 .

[38]  Ralf Hartmann,et al.  Symmetric Interior Penalty DG Methods for the Compressible Navier-Stokes Equations II: Goal--Oriented A Posteriori Error Estimation , 2005 .

[39]  Hong Luo,et al.  A Discontinuous Galerkin Method Based on a BGK Scheme for the Navier-Stokes Equations on Arbitrary Grids , 2009 .

[40]  Yidong Xia,et al.  A WENO Reconstruction-Based Discontinuous Galerkin Method for Compressible Flows on Hybrid Grids , 2013 .

[41]  Rainald Löhner,et al.  A discontinuous Galerkin method based on a Taylor basis for the compressible flows on arbitrary grids , 2008, J. Comput. Phys..

[42]  S. Rebay,et al.  High-Order Accurate Discontinuous Finite Element Solution of the 2D Euler Equations , 1997 .

[43]  Hong Luo,et al.  A Reconstructed Discontinuous Galerkin Method Based on a Hierarchical Hermite WENO Reconstruction for Compressible Flows on Tetrahedral Grids , 2012 .

[44]  Rainald Löhner,et al.  A fast, matrix-free implicit method for compressible flows on unstructured grids , 1998 .

[45]  Rainald Löhner,et al.  On the computation of steady‐state compressible flows using a discontinuous Galerkin method , 2008 .

[46]  D. Arnold.  An Interior Penalty Finite Element Method with Discontinuous Elements , 1982 .

[47]  Hong Luo,et al.  An implicit Hermite WENO reconstruction-based discontinuous Galerkin method on tetrahedral grids , 2014 .

[48]  Hong Luo,et al.  A Reconstructed Discontinuous Galerkin Method for the Euler Equations on Arbitrary Grids , 2012 .

[49]  Jaap J. W. van der Vegt,et al.  Space-Time Discontinuous Galerkin Method for the Compressible Navier-Stokes , 2006 .

[50]  Michael Dumbser,et al.  A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes , 2008, J. Comput. Phys..

[51]  S. Scott Collis,et al.  Discontinuous Galerkin Methods for Turbulence Simulation , 2002 .

[52]  Kanako Yasue,et al.  Implicit discontinuous Galerkin method for RANS simulation utilizing pointwise relaxation algorithm , 2009 .

[53]  David L. Darmofal,et al.  p-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations , 2005 .

[54]  Yidong Xia,et al.  An Implicit Reconstructed Discontinuous Galerkin Method Based on Automatic Differentiation for the Navier-Stokes Equations on Tetrahedron Grids , 2013 .

[55]  Bram van Leer,et al.  A Discontinuous Galerkin Method for Diffusion Based on Recovery , 2007 .

[56]  Michael Dumbser,et al.  A sub-cell based indicator for troubled zones in RKDG schemes and a novel class of hybrid RKDG+HWENO schemes , 2004, J. Comput. Phys..

[57]  V. Schmitt,et al.  Pressure distributions on the ONERA M6 wing at transonic Mach numbers , 1979 .

[58]  Marco Luciano Savini,et al.  Discontinuous Galerkin solution of the Reynolds-averaged Navier–Stokes and k–ω turbulence model equations , 2005 .

[59]  Bram Van Leer,et al.  Discontinuous Galerkin for Diffusion , 2005 .

[60]  Jaap J. W. van der Vegt,et al.  Pseudo-time stepping methods for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations , 2006, J. Comput. Phys..

[61]  Michael Dumbser,et al.  Arbitrary high order PNPM schemes on unstructured meshes for the compressible Navier–Stokes equations , 2010 .

[62]  Yidong Xia,et al.  A CLASS OF RECONSTRUCTED DISCONTINUOUS GALERKIN METHODS IN COMPUTATIONAL FLUID DYNAMICS , 2011 .

[63]  J. Peraire,et al.  Sub-Cell Shock Capturing for Discontinuous Galerkin Methods , 2006 .

[64]  Yidong Xia,et al.  An Implicit Method for a Reconstructed Discontinuous Galerkin Method on Tetrahedron Grids , 2012 .

[65]  Vincent Mousseau,et al.  A reconstructed discontinuous Galerkin method for the compressible Navier-Stokes equations on arbitrary grids , 2010, J. Comput. Phys..

[66]  Chi-Wang Shu,et al.  Runge-Kutta Discontinuous Galerkin Method Using WENO Limiters , 2005, SIAM J. Sci. Comput..

[67]  Rainald Löhner,et al.  A p-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids , 2006 .

[68]  Per-Olof Persson,et al.  The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems , 2007, SIAM J. Sci. Comput..

[69]  Jianxian Qiu,et al.  Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method II: Two dimensional case , 2005 .

[70]  Zhoushun Zheng,et al.  Discontinuous Galerkin Method for Time Fractional Diffusion Equation , 2013 .

[71]  Jianxian Qiu,et al.  Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: one-dimensional case , 2004 .

[72]  Dirk Pflüger,et al.  Lecture Notes in Computational Science and Engineering , 2010 .

[73]  Chi-Wang Shu,et al.  Discontinuous Galerkin Methods: Theory, Computation and Applications , 2011 .

[74]  S. Rebay,et al.  A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier-Stokes Equations , 1997 .