The matrix-free macro-element hybridized Discontinuous Galerkin method for steady and unsteady compressible flows (2402.11361v2)
Abstract: The macro-element variant of the hybridized discontinuous Galerkin (HDG) method combines advantages of continuous and discontinuous finite element discretization. In this paper, we investigate the performance of the macro-element HDG method for the analysis of compressible flow problems at moderate Reynolds numbers. To efficiently handle the corresponding large systems of equations, we explore several strategies at the solver level. On the one hand, we devise a second-layer static condensation approach that reduces the size of the local system matrix in each macro-element and hence the factorization time of the local solver. On the other hand, we employ a multi-level preconditioner based on the FGMRES solver for the global system that integrates well within a matrix-free implementation. In addition, we integrate a standard diagonally implicit Runge-Kutta scheme for time integration. We test the matrix-free macro-element HDG method for compressible flow benchmarks, including Couette flow, flow past a sphere, and the Taylor-Green vortex. Our results show that unlike standard HDG, the macro-element HDG method can operate efficiently for moderate polynomial degrees, as the local computational load can be flexibly increased via mesh refinement within a macro-element. Our results also show that due to the balance of local and global operations, the reduction in degrees of freedom, and the reduction of the global problem size and the number of iterations for its solution, the macro-element HDG method can be a competitive option for the analysis of compressible flow problems.
- Bassi F, Rebay S. A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier–Stokes equations. Journal of computational physics 1997; 131(2): 267–279.
- Cockburn B. Discontinuous Galerkin methods for computational fluid dynamics. Encyclopedia of Computational Mechanics Second Edition 2018: 1–63.
- Springer Science & Business Media . 2007.
- Peraire J, Persson PO. The compact discontinuous Galerkin (CDG) method for elliptic problems. SIAM Journal on Scientific Computing 2008; 30(4): 1806–1824.
- Nguyen NC, Peraire J. Hybridizable discontinuous Galerkin methods for partial differential equations in continuum mechanics. Journal of Computational Physics 2012; 231(18): 5955–5988.
- Pazner W, Persson PO. Stage-parallel fully implicit Runge–Kutta solvers for discontinuous Galerkin fluid simulations. Journal of Computational Physics 2017; 335: 700–717.
- Kronbichler M, Wall WA. A performance comparison of continuous and discontinuous Galerkin methods with fast multigrid solvers. SIAM Journal on Scientific Computing 2018; 40(5): A3423–A3448.
- Hughes TJ. The finite element method: linear static and dynamic finite element analysis. Courier Corporation . 2012.
- doi: 10.1016/j.jcp.2017.02.015
- Brooks AN, Hughes TJ. Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Computer methods in applied mechanics and engineering 1982; 32(1-3): 199–259.
- Donea J, Huerta A. Finite element methods for flow problems. John Wiley & Sons . 2003.
- Tezduyar TE, Senga M. Stabilization and shock-capturing parameters in SUPG formulation of compressible flows. Computer methods in applied mechanics and engineering 2006; 195(13-16): 1621–1632.
- Alexander R. Diagonally implicit Runge–Kutta methods for stiff ODE’s. SIAM Journal on Numerical Analysis 1977; 14(6): 1006–1021.
- Jameson A. Time dependent calculations using multigrid, with applications to unsteady flows past airfoils and wings. In: 10th Computational fluid dynamics conference; 1991: 1596.
- Mulder WA, Van Leer B. Experiments with implicit upwind methods for the Euler equations. Journal of Computational Physics 1985; 59(2): 232–246.
- Saad Y, Schultz MH. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on scientific and statistical computing 1986; 7(3): 856–869.
- Saad Y. A flexible inner-outer preconditioned GMRES algorithm. SIAM Journal on Scientific Computing 1993; 14(2): 461–469.
- Wang L, Mavriplis DJ. Implicit solution of the unsteady Euler equations for high-order accurate discontinuous Galerkin discretizations. Journal of Computational Physics 2007; 225(2): 1994–2015.
- Diosady LT, Darmofal DL. Preconditioning methods for discontinuous Galerkin solutions of the Navier–Stokes equations. Journal of Computational Physics 2009; 228(11): 3917–3935.
- Davis TA. Algorithm 832: UMFPACK V4. 3—an unsymmetric-pattern multifrontal method. ACM Transactions on Mathematical Software (TOMS) 2004; 30(2): 196–199.
- Johnson T, Patel V. Flow past a sphere up to a Reynolds number of 300. Journal of Fluid Mechanics 1999; 378: 19–70.
- Taneda S. Experimental investigation of the wake behind a sphere at low Reynolds numbers. Journal of the physical society of Japan 1956; 11(10): 1104–1108.
- Taylor GI, Green AE. Mechanism of the production of small eddies from large ones. Proceedings of the Royal Society of London. Series A-Mathematical and Physical Sciences 1937; 158(895): 499–521.
- Brachet M. Direct simulation of three-dimensional turbulence in the Taylor–Green vortex. Fluid dynamics research 1991; 8(1-4): 1.