Efficient solution strategy for the semi-implicit discontinuous Galerkin discretization of the Navier-Stokes equations

Abstract We deal with the numerical solution of the system of the compressible Navier–Stokes equations with the aid of the interior penalty Galerkin method. We employ a semi-implicit time discretization which leads to the solution of a sequence of linear algebraic systems. We develop an efficient strategy for the solution of these systems. It is based on a simple adaptive technique for the choice of the time step and a relatively weak stopping criterion for iterative linear algebraic solvers. The presented numerical experiments show that the proposed strategy is efficient for steady-state problems using various grids, polynomial degrees of approximations and flow regimes. Finally, we apply this strategy with a minor modification to an unsteady flow.

[1]  Sanjay Mittal,et al.  Finite element computation of unsteady viscous compressible flows , 1998 .

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

[3]  R. Dembo,et al.  INEXACT NEWTON METHODS , 1982 .

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

[5]  Claus-Dieter Munz,et al.  A Discontinuous Galerkin Scheme Based on a Space–Time Expansion. I. Inviscid Compressible Flow in One Space Dimension , 2007, J. Sci. Comput..

[6]  Ralf Hartmann,et al.  Multitarget Error Estimation and Adaptivity in Aerodynamic Flow Simulations , 2008, SIAM J. Sci. Comput..

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

[8]  Laslo T. Diosady,et al.  Preconditioning methods for discontinuous Galerkin solutions of the Navier-Stokes equations , 2009, J. Comput. Phys..

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

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

[11]  Homer F. Walker,et al.  Choosing the Forcing Terms in an Inexact Newton Method , 1996, SIAM J. Sci. Comput..

[12]  G Vijayasundaram,et al.  Transonic flow simulations using an upstream centered scheme of Godunov in finite elements , 1986 .

[13]  Vı́t Dolejš́ı,et al.  On the solution of linear algebraic systems arising from the semi-implicit DGFE discretization of the compressible Navier-Stokes equations , 2010, Kybernetika.

[14]  Vít Dolejší,et al.  Adaptive backward difference formula–Discontinuous Galerkin finite element method for the solution of conservation laws , 2008 .

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

[16]  Vít Dolejší,et al.  A semi-implicit discontinuous Galerkin finite element method for the numerical solution of inviscid compressible flow , 2004 .

[17]  R. Hartmann,et al.  Adaptive discontinuous Galerkin finite element methods for the compressible Euler equations , 2002 .

[18]  Philipp Birken,et al.  Preconditioner updates applied to CFD model problems , 2008 .

[19]  Miloslav Feistauer,et al.  Mathematical and Computational Methods for Compressible Flow , 2003 .

[20]  Vít Dolejší,et al.  On the discontinuous Galerkin method for the numerical solution of the Navier–Stokes equations , 2004 .

[21]  Miloslav Feistauer,et al.  Discontinuous Galerkin solution of compressible flow in time-dependent domains , 2010, Math. Comput. Simul..

[22]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[23]  J. Tinsley Oden,et al.  A discontinuous hp finite element method for the Euler and Navier–Stokes equations , 1999 .

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

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

[26]  R. Hartmann,et al.  Symmetric Interior Penalty DG Methods for the CompressibleNavier-Stokes Equations I: Method Formulation , 2005 .

[27]  Miloslav Feistauer,et al.  On a robust discontinuous Galerkin technique for the solution of compressible flow , 2007, J. Comput. Phys..

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

[29]  Michael Dumbser,et al.  Building Blocks for Arbitrary High Order Discontinuous Galerkin Schemes , 2006, J. Sci. Comput..