Implicit high-order discontinuous Galerkin method with HWENO type limiters for steady viscous flow simulations

Two types of implicit algorithms have been improved for high order discontinuous Galerkin (DG) method to solve compressible Navier-Stokes (NS) equations on triangular grids. A block lower-upper symmetric Gauss-Seidel (BLU-SGS) approach is implemented as a nonlinear iterative scheme. And a modified LU-SGS (LLU-SGS) approach is suggested to reduce the memory requirements while retain the good convergence performance of the original LU-SGS approach. Both implicit schemes have the significant advantage that only the diagonal block matrix is stored. The resulting implicit high-order DG methods are applied, in combination with Hermite weighted essentially non-oscillatory (HWENO) limiters, to solve viscous flow problems. Numerical results demonstrate that the present implicit methods are able to achieve significant efficiency improvements over explicit counterparts and for viscous flows with shocks, and the HWENO limiters can be used to achieve the desired essentially non-oscillatory shock transition and the designed high-order accuracy simultaneously.

[1]  Bo Huo,et al.  Recent advances in theoretical models of respiratory mechanics , 2012 .

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

[3]  Haiyang Gao,et al.  Efficient Solution Techniques for High-Order Methods on 3D Anisotropic Hybrid Meshes , 2011 .

[4]  Antony Jameson,et al.  How Many Steps are Required to Solve the Euler Equations of Steady, Compressible Flow: In Search of a Fast Solution Algorithm , 2001 .

[5]  Dimitri J. Mavriplis,et al.  High-order discontinuous Galerkin methods using an hp-multigrid approach , 2006, J. Comput. Phys..

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

[7]  Chao Yan,et al.  Hermite WENO-based limiters for high order discontinuous Galerkin method on unstructured grids , 2012 .

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

[9]  Eli Turkel,et al.  Implicit LU-SGS algorithm for high-order methods on unstructured grid with p-multigrid strategy for solving the steady Navier-Stokes equations , 2010, J. Comput. Phys..

[10]  Jianxian Qiu,et al.  Local DG method using WENO type limiters for convection-diffusion problems , 2011, J. Comput. Phys..

[11]  Zhi J. Wang,et al.  Fast, Block Lower-Upper Symmetric Gauss-Seidel Scheme for Arbitrary Grids , 2000 .

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

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

[14]  Chaowei Hu,et al.  No . 98-32 Weighted Essentially Non-Oscillatory Schemes on Triangular Meshes , 1998 .

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

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

[17]  Rainald Löhner,et al.  A Hermite WENO-based limiter for discontinuous Galerkin method on unstructured grids , 2007, J. Comput. Phys..

[18]  Rainald Löhner,et al.  A Class of Matrix-Free Implicit Methods for Compressible Flows on Unstructured Grids , 2001 .

[19]  David E. Keyes,et al.  Application of Newton-Krylov methodology to a three-dimensional unstructured Euler code , 1995 .

[20]  Takanori Haga,et al.  An Implicit LU-SGS Scheme for the Spectral Volume Method on Unstructured Tetrahedral Grids , 2009 .

[21]  Some weight-type high-resolution difference schemes and their applications , 1999 .

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

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

[24]  Mikael A. Langthjem,et al.  Proceedings of the First International Conference on Computational Fluid Dynamics , 2000 .

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

[26]  Thomas J. R. Hughes,et al.  A globally convergent matrix-free algorithm for implicit time-marching schemes arising in finite element analysis in fluids , 1991 .

[27]  Allan R. Wieting,et al.  Experimental Study of Shock Wave Interference Heating on a Cylindrical Leading Edge , 1987 .

[28]  Jun Zhu,et al.  Hermite WENO Schemes and Their Application as Limiters for Runge-Kutta Discontinuous Galerkin Method, III: Unstructured Meshes , 2009, J. Sci. Comput..