An Implicit Algorithm for High-Order DG/FV Schemes for Compressible Flows on 2D Arbitrary Grids

A Newton/LU-SGS (lower-upper symmetric Gauss-Seidel) iteration implicit method was developed to solve two-dimensional Euler and Navier-Stokes equations by the DG/FV hybrid schemes on arbitrary grids. The Newton iteration was employed to solve the nonlinear system, while the linear system was solved with LU-SGS iteration. The effect of several parameters in the implicit scheme, such as the CFL number, the Newton sub-iteration steps, and the update frequency of Jacobian matrix, was investigated to evaluate the performance of convergence history. Several typical test cases were simulated, and compared with the traditional explicit Runge-Kutta (RK) scheme. Firstly the Couette flow was tested to validate the order of accuracy of the present DG/FV hybrid schemes. Then a subsonic inviscid flow over a bump in a channel was simulated and the effect of parameters was investigated also. Finally, the implicit algorithm was applied to simulate a subsonic inviscid flow over a circular cylinder and the viscous flow in a square cavity. The numerical results demonstrated that the present implicit scheme can accelerate the convergence history efficiently. Choosing proper parameters would improve the efficiency of the implicit scheme. Moreover, in the same framework, the DG/FV hybrid schemes are more efficient than the same order DG schemes.

[1]  Hong Luo,et al.  A set of parallel, implicit methods for a reconstructed discontinuous Galerkin method for compressible flows on 3D hybrid grids , 2014 .

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

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

[4]  Liu Wei,et al.  A class of hybrid DG/FV methods for conservation laws II: Two-dimensional cases , 2012, J. Comput. Phys..

[5]  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..

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

[7]  R. Maccormack.  Implicit methods for fluid dynamics , 2011 .

[8]  Chi-Wang Shu.  Discontinuous Galerkin Methods , 2010 .

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

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

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

[12]  Zhi Jian Wang,et al.  A unifying lifting collocation penalty formulation including the discontinuous Galerkin, spectral volume/difference methods for conservation laws on mixed grids , 2009, J. Comput. Phys..

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

[14]  Haiyang Gao,et al.  A Unifying Lifting Collocation Penalty Formulation for the Euler Equations on Mixed Grids , 2009 .

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

[16]  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..

[17]  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..

[18]  Jan S. Hesthaven,et al.  Application of implicit-explicit high order Runge-Kutta methods to discontinuous-Galerkin schemes , 2007, J. Comput. Phys..

[19]  H. T. Huynh,et al.  A Flux Reconstruction Approach to High-Order Schemes Including Discontinuous Galerkin Methods , 2007 .

[20]  Zhi J. Wang,et al.  Efficient Implicit LU-SGS Algorithm for High-Order Spectral Difference Method on Unstructured Hexahedral Grids , 2007 .

[21]  Li Wang,et al.  Implicit solution of the unsteady Euler equations for high-order accurate discontinuous Galerkin discretizations , 2006, J. Comput. Phys..

[22]  Z. Wang.  High-order methods for the Euler and Navier–Stokes equations on unstructured grids , 2007 .

[23]  Marcel Vinokur,et al.  Spectral difference method for unstructured grids I: Basic formulation , 2006, J. Comput. Phys..

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

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

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

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

[28]  John A. Ekaterinaris,et al.  High-order accurate, low numerical diffusion methods for aerodynamics , 2005 .

[29]  Rainald Löhner,et al.  High-Reynolds number viscous flow computations using an unstructured-grid method , 2005 .

[30]  Zhi J. Wang,et al.  Spectral (finite) volume method for conservation laws on unstructured grids IV: extension to two-dimensional systems , 2004 .

[31]  Zhi Jian Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids III: One Dimensional Systems and Partition Optimization , 2004, J. Sci. Comput..

[32]  Marcel Vinokur,et al.  Discontinuous Spectral Difference Method for Conservation Laws on Unstructured Grids , 2004 .

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

[34]  Venkat Venkatakrishnan,et al.  Higher Order Schemes for the Compressible Navier-Stokes Equations , 2003 .

[35]  Z. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids , 2002 .

[36]  Zhi J. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids. Basic Formulation , 2002 .

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

[38]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

[39]  Bernardo Cockburn.  Discontinuous Galerkin methods , 2003 .

[40]  Kazuhiro Nakahashi,et al.  Low speed preconditioning and LU-SGS scheme for 3-D viscous flow computations on unstructured grids , 1998 .

[41]  Steven J. Ruuth,et al.  Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations , 1997 .

[42]  D. Mavriplis.  Multigrid Strategies for Viscous Flow Solvers on Anisotropic Unstructured Meshes , 1997 .

[43]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[44]  A. Jameson.  Time dependent calculations using multigrid, with applications to unsteady flows past airfoils and wings , 1991 .

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

[46]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems , 1989 .

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

[48]  James R. Stewart,et al.  A point implicit unstructured grid solver for the euler and Navier–Stokes equations , 1989 .

[49]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[50]  Antony Jameson,et al.  Lower-upper implicit schemes with multiple grids for the Euler equations , 1987 .

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

[52]  U. Ghia,et al.  High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method , 1982 .

[53]  R. F. Warming,et al.  An implicit finite-difference algorithm for hyperbolic systems in conservation-law form. [application to Eulerian gasdynamic equations , 1976 .

[54]  W. R. Briley,et al.  Solution of the three-dimensional compressible Navier-Stokes equations by an implicit technique , 1975 .

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