Multigrid preconditioning for a space-time spectral-element discontinuous-Galerkin solver

In this work we examine a multigrid preconditioning approach in the context of a highorder tensor-product discontinuous-Galerkin spectral-element solver. We couple multigrid ideas together with memory lean and efficient tensor-product preconditioned matrix-free smoothers. Block ILU(0)-preconditioned GMRES smoothers are employed on the coarsest spaces. The performance is evaluated on nonlinear problems arising from unsteady scaleresolving solutions of the Navier–Stokes equations: separated low-Mach unsteady flow over an airfoil from laminar to turbulent flow. A reduction in the number of fine space iterations is observed, which proves the efficiency of the approach in terms of preconditioning the linear systems, however this gain was not reflected in the CPU time. Finally, the preconditioner is successfully applied to problems characterized by stiff source terms such as the set of RANS equations, where the simple tensor product preconditioner fails. Theoretical justification about the findings is reported and future work is outlined.

[1]  Alan J. Wadcock,et al.  Flying-Hot-wire Study of Flow Past an NACA 4412 Airfoil at Maximum Lift , 1979 .

[2]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics: I. Symmetric forms of the compressible Euler and Navier—Stokes equations and the second law of thermodynamics , 1986 .

[3]  Yousef Saad,et al.  A Flexible Inner-Outer Preconditioned GMRES Algorithm , 1993, SIAM J. Sci. Comput..

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

[5]  Francesco Bassi,et al.  Numerical Solution of the Euler Equations with a Multiorder Discontinuous Finite Element Method , 2003 .

[6]  D. Keyes,et al.  Jacobian-free Newton-Krylov methods: a survey of approaches and applications , 2004 .

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

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

[9]  Philip L. Roe,et al.  Affordable, entropy-consistent Euler flux functions II: Entropy production at shocks , 2009, J. Comput. Phys..

[10]  Dimitri J. Mavriplis,et al.  Multigrid algorithms for high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations , 2009, J. Comput. Phys..

[11]  Forrester T. Johnson,et al.  Modi cations and Clari cations for the Implementation of the Spalart-Allmaras Turbulence Model , 2011 .

[12]  S. Murman,et al.  General element shapes within a tensor-product higher-order space-time discontinuous-Galerkin formulation , 2015 .

[13]  Laslo T. Diosady,et al.  Higher-Order Methods for Compressible Turbulent Flows Using Entropy Variables , 2015 .

[14]  Paola F. Antonietti,et al.  Multigrid Algorithms for hp-Discontinuous Galerkin Discretizations of Elliptic Problems , 2013, SIAM J. Numer. Anal..

[15]  Laslo T. Diosady,et al.  Development of a High-Order Space-Time Matrix-Free Adjoint Solver , 2016 .

[16]  Laslo T. Diosady,et al.  Tensor-product preconditioners for higher-order space-time discontinuous Galerkin methods , 2017, J. Comput. Phys..

[17]  N. Madavan,et al.  Scale-Resolving Simulations of Bypass Transition in a High-Pressure Turbine Cascade Using a Spectral-Element Discontinuous-Galerkin Method , 2017 .

[18]  A. Nigro,et al.  A Matrix-Free Incompressible DG Algorithm for the Simulation of Turbulent Flows , 2017 .

[19]  A. Nigro,et al.  On the efficiency of a matrix-free linearly implicit time integration strategy for high-order Discontinuous Galerkin solutions of incompressible turbulent flows , 2017 .

[20]  Scott M. Murman,et al.  Assessment of Wall-modeled LES Strategies Within a Discontinuous-Galerkin Spectral-element Framework , 2017 .

[21]  Alessandro Colombo,et al.  h-multigrid agglomeration based solution strategies for discontinuous Galerkin discretizations of incompressible flow problems , 2017, J. Comput. Phys..

[22]  Laslo T. Diosady,et al.  Design of a Modular Monolithic Implicit Solver for Multi-Physics Applications , 2018 .

[23]  Per-Olof Persson,et al.  Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods , 2017, J. Comput. Phys..

[24]  N. Madavan,et al.  Scale-Resolving Simulations of Bypass Transition in a High-Pressure Turbine Cascade Using a Spectral-Element Discontinuous Galerkin Method , 2018 .

[25]  A. Nigro,et al.  An Implicit Discontinuous Galerkin Method with Reduced Memory Footprint for the Simulation of Turbulent Flows , 2019, Direct and Large-Eddy Simulation XI.

[26]  Laslo T. Diosady,et al.  Scalable tensor-product preconditioners for high-order finite-element methods: Scalar equations , 2019, J. Comput. Phys..

[27]  A. Colombo,et al.  {h-p-hp}-Multilevel discontinuous Galerkin solution strategies for elliptic operators , 2019, International Journal of Computational Fluid Dynamics.