A third-order implicit discontinuous Galerkin method based on a Hermite WENO reconstruction for time-accurate solution of the compressible Navier-Stokes equations

Xia, Yidong; Liu, Xiaodong; Luo, Hong; Nourgaliev, Robert

doi:10.1002/fld.4057

Title: A third-order implicit discontinuous Galerkin method based on a Hermite WENO reconstruction for time-accurate solution of the compressible Navier-Stokes equations

Journal Article · Mon Jun 01 00:00:00 EDT 2015 · International Journal for Numerical Methods in Fluids

DOI:https://doi.org/10.1002/fld.4057· OSTI ID:1357240

Xia, Yidong ^[1]; Liu, Xiaodong ^[2]; Luo, Hong ^[2]; Nourgaliev, Robert ^[3]

Idaho National Lab. (INL), Idaho Falls, ID (United States)
North Carolina State Univ., Raleigh, NC (United States)
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)

Here, a space and time third-order discontinuous Galerkin method based on a Hermite weighted essentially non-oscillatory reconstruction is presented for the unsteady compressible Euler and Navier–Stokes equations. At each time step, a lower-upper symmetric Gauss–Seidel preconditioned generalized minimal residual solver is used to solve the systems of linear equations arising from an explicit first stage, single diagonal coefficient, diagonally implicit Runge–Kutta time integration scheme. The performance of the developed method is assessed through a variety of unsteady flow problems. Numerical results indicate that this method is able to deliver the designed third-order accuracy of convergence in both space and time, while requiring remarkably less storage than the standard third-order discontinous Galerkin methods, and less computing time than the lower-order discontinous Galerkin methods to achieve the same level of temporal accuracy for computing unsteady flow problems.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Idaho National Lab. (INL), Idaho Falls, ID (United States)

Sponsoring Organization:: USDOE

Grant/Contract Number:: AC07-05ID14517

OSTI ID:: 1357240

Report Number(s):: INL/JOU-15-35604

Journal Information:: International Journal for Numerical Methods in Fluids, Vol. 79, Issue 8; ISSN 0271-2091

Publisher:: WileyCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 10 works

Citation information provided by
Web of Science

References (47)

An Interior Penalty Finite Element Method with Discontinuous Elements Arnold, Douglas N. SIAM Journal on Numerical Analysis, Vol. 19, Issue 4 https://doi.org/10.1137/0719052	journal	August 1982
A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier–Stokes Equations Bassi, F.; Rebay, S. Journal of Computational Physics, Vol. 131, Issue 2 https://doi.org/10.1006/jcph.1996.5572	journal	March 1997
High-Order Accurate Discontinuous Finite Element Solution of the 2D Euler Equations Bassi, F.; Rebay, S. Journal of Computational Physics, Vol. 138, Issue 2 https://doi.org/10.1006/jcph.1997.5454	journal	December 1997
The Runge–Kutta Discontinuous Galerkin Method for Conservation Laws V Cockburn, Bernardo; Shu, Chi-Wang Journal of Computational Physics, Vol. 141, Issue 2 https://doi.org/10.1006/jcph.1998.5892	journal	April 1998
The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems Cockburn, Bernardo; Shu, Chi-Wang SIAM Journal on Numerical Analysis, Vol. 35, Issue 6 https://doi.org/10.1137/S0036142997316712	journal	December 1998
Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems Arnold, Douglas N.; Brezzi, Franco; Cockburn, Bernardo SIAM Journal on Numerical Analysis, Vol. 39, Issue 5 https://doi.org/10.1137/S0036142901384162	journal	January 2002
Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods Ainsworth, Mark Journal of Computational Physics, Vol. 198, Issue 1 https://doi.org/10.1016/j.jcp.2004.01.004	journal	July 2004
Hermite WENO schemes and their application as limiters for Runge–Kutta discontinuous Galerkin method: one-dimensional case Qiu, Jianxian; Shu, Chi-Wang Journal of Computational Physics, Vol. 193, Issue 1 https://doi.org/10.1016/j.jcp.2003.07.026	journal	January 2004
Discontinuous Galerkin solution of the Reynolds-averaged Navier–Stokes and k–ω turbulence model equations Bassi, Francesco; Crivellini, Andrea; Rebay, Stefano Computers & Fluids, Vol. 34, Issue 4-5 https://doi.org/10.1016/j.compfluid.2003.08.004	journal	May 2005
Runge--Kutta Discontinuous Galerkin Method Using WENO Limiters Qiu., Jianxian; Shu, Chi-Wang SIAM Journal on Scientific Computing, Vol. 26, Issue 3 https://doi.org/10.1137/S1064827503425298	journal	January 2005
Discontinuous Galerkin for Diffusion van Leer, Bram; Nomura, Shohei 17th AIAA Computational Fluid Dynamics Conference https://doi.org/10.2514/6.2005-5108	conference	June 2012
Space–time discontinuous Galerkin method for the compressible Navier–Stokes equations Klaij, C. M.; van der Vegt, J. J. W.; van der Ven, H. Journal of Computational Physics, Vol. 217, Issue 2 https://doi.org/10.1016/j.jcp.2006.01.018	journal	September 2006
High-order accurate implementation of solid wall boundary conditions in curved geometries Krivodonova, Lilia; Berger, Marsha Journal of Computational Physics, Vol. 211, Issue 2 https://doi.org/10.1016/j.jcp.2005.05.029	journal	January 2006
Adaptive discontinuous Galerkin methods with shock-capturing for the compressible Navier–Stokes equations Hartmann, R. International Journal for Numerical Methods in Fluids, Vol. 51, Issue 9-10 https://doi.org/10.1002/fld.1134	journal	January 2006
p-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier–Stokes equations Fidkowski, Krzysztof J.; Oliver, Todd A.; Lu, James Journal of Computational Physics, Vol. 207, Issue 1 https://doi.org/10.1016/j.jcp.2005.01.005	journal	July 2005
Pseudo-time stepping methods for space–time discontinuous Galerkin discretizations of the compressible Navier–Stokes equations Klaij, C. M.; van der Vegt, J. J. W.; van der Ven, H. Journal of Computational Physics, Vol. 219, Issue 2 https://doi.org/10.1016/j.jcp.2006.04.003	journal	December 2006
Sub-Cell Shock Capturing for Discontinuous Galerkin Methods Persson, Per-Olof; Peraire, Jaime 44th AIAA Aerospace Sciences Meeting and Exhibit https://doi.org/10.2514/6.2006-112	conference	June 2012
A Discontinuous Galerkin Method for Diffusion Based on Recovery van Leer, Bram; Lo, Marcus; van Raalte, Marc 18th AIAA Computational Fluid Dynamics Conference https://doi.org/10.2514/6.2007-4083	conference	June 2012
The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems Peraire, J.; Persson, P. -O. SIAM Journal on Scientific Computing, Vol. 30, Issue 4 https://doi.org/10.1137/070685518	journal	January 2008
A posteriori subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws Dumbser, Michael; Zanotti, Olindo; Loubère, Raphaël Journal of Computational Physics, Vol. 278 https://doi.org/10.1016/j.jcp.2014.08.009	journal	December 2014
A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes Dumbser, Michael; Balsara, Dinshaw S.; Toro, Eleuterio F. Journal of Computational Physics, Vol. 227, Issue 18 https://doi.org/10.1016/j.jcp.2008.05.025	journal	September 2008
Very high order PNPM schemes on unstructured meshes for the resistive relativistic MHD equations Dumbser, Michael; Zanotti, Olindo Journal of Computational Physics, Vol. 228, Issue 18 https://doi.org/10.1016/j.jcp.2009.06.009	journal	October 2009
Arbitrary high order PNPM schemes on unstructured meshes for the compressible Navier–Stokes equations Dumbser, Michael Computers & Fluids, Vol. 39, Issue 1 https://doi.org/10.1016/j.compfluid.2009.07.003	journal	January 2010
A Reconstructed Discontinuous Galerkin Method for the Compressible Euler Equations on Arbitrary Grids Luo, Hong; Luo, Luqing; Nourgaliev, Robert 19th AIAA Computational Fluid Dynamics https://doi.org/10.2514/6.2009-3788	conference	June 2012
A Parallel, Implicit Reconstructed Discontinuous Galerkin Method for the Compressible Flows on 3D Arbitrary Grids Xia, Yidong; Luo, Hong; Spiegel, Seth C. 21st AIAA Computational Fluid Dynamics Conference https://doi.org/10.2514/6.2013-3062	conference	June 2013
A class of hybrid DG/FV methods for conservation laws I: Basic formulation and one-dimensional systems Zhang, Laiping; Wei, Liu; Lixin, He Journal of Computational Physics, Vol. 231, Issue 4 https://doi.org/10.1016/j.jcp.2011.06.010	journal	February 2012
A class of hybrid DG/FV methods for conservation laws II: Two-dimensional cases Zhang, Laiping; Wei, Liu; Lixin, He Journal of Computational Physics, Vol. 231, Issue 4 https://doi.org/10.1016/j.jcp.2011.03.032	journal	February 2012
A Comparative Study of Different Reconstruction Schemes for a Reconstructed Discontinuous Galerkin Method on Arbitrary Grids Luo, Hong; Xiao, Hanping; Nourgaliev, Robert 20th AIAA Computational Fluid Dynamics Conference https://doi.org/10.2514/6.2011-3839	conference	June 2012
Implicit Time Integration Schemes for the Unsteady Compressible Navier–Stokes Equations: Laminar Flow Bijl, Hester; Carpenter, Mark H.; Vatsa, Veer N. Journal of Computational Physics, Vol. 179, Issue 1 https://doi.org/10.1006/jcph.2002.7059	journal	June 2002
Implicit solution of the unsteady Euler equations for high-order accurate discontinuous Galerkin discretizations Wang, Li; Mavriplis, Dimitri J. Journal of Computational Physics, Vol. 225, Issue 2 https://doi.org/10.1016/j.jcp.2007.03.002	journal	August 2007
A discontinuous Galerkin method based on a Taylor basis for the compressible flows on arbitrary grids Luo, Hong; Baum, Joseph D.; Löhner, Rainald Journal of Computational Physics, Vol. 227, Issue 20 https://doi.org/10.1016/j.jcp.2008.06.035	journal	October 2008
A Hermite WENO reconstruction-based discontinuous Galerkin method for the Euler equations on tetrahedral grids Luo, Hong; Xia, Yidong; Li, Shujie Journal of Computational Physics, Vol. 231, Issue 16 https://doi.org/10.1016/j.jcp.2012.05.011	journal	June 2012
An implicit Hermite WENO reconstruction-based discontinuous Galerkin method on tetrahedral grids Xia, Yidong; Luo, Hong; Nourgaliev, Robert Computers & Fluids, Vol. 96 https://doi.org/10.1016/j.compfluid.2014.02.027	journal	June 2014
A set of parallel, implicit methods for a reconstructed discontinuous Galerkin method for compressible flows on 3D hybrid grids Xia, Yidong; Luo, Hong; Frisbey, Megan Computers & Fluids, Vol. 98 https://doi.org/10.1016/j.compfluid.2014.01.023	journal	July 2014
A reconstructed discontinuous Galerkin method based on a Hierarchical WENO reconstruction for compressible flows on tetrahedral grids Luo, Hong; Xia, Yidong; Spiegel, Seth Journal of Computational Physics, Vol. 236 https://doi.org/10.1016/j.jcp.2012.11.026	journal	March 2013
A Reconstructed Discontinuous Galerkin Method for the Euler Equations on Arbitrary Grids Luo, Hong; Luo, Luqing; Nourgaliev, Robert Communications in Computational Physics, Vol. 12, Issue 5 https://doi.org/10.4208/cicp.250911.030212a	journal	November 2012
A Parallel, Reconstructed Discontinuous Galerkin Method for the Compressible Flows on Arbitrary Grids Luo, Hong; Luo, Luqing; Ali, Amjad Communications in Computational Physics, Vol. 9, Issue 2 https://doi.org/10.4208/cicp.070210.020610a	journal	February 2011
Stability analysis of the cell centered finite-volume Muscl method on unstructured grids Haider, F.; Croisille, J. -P.; Courbet, B. Numerische Mathematik, Vol. 113, Issue 4 https://doi.org/10.1007/s00211-009-0242-6	journal	June 2009
A Parallel Reconstructed Discontinuous Galerkin Method for Compressible Flows on Arbitrary Grids Luo, Hong; Ali, Amjad; Nourgaliev, Robert 48th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition https://doi.org/10.2514/6.2010-366	conference	June 2012
Design and implementation of DIRK integrators for stiff systems Alexander, Roger Applied Numerical Mathematics, Vol. 46, Issue 1 https://doi.org/10.1016/S0168-9274(03)00012-6	journal	July 2003
An ESDIRK method with sensitivity analysis capabilities Kristensen, Morten Rode; Jørgensen, John Bagterp; Thomsen, Per Grove Computers & Chemical Engineering, Vol. 28, Issue 12 https://doi.org/10.1016/j.compchemeng.2004.08.004	journal	November 2004
An Implicit Reconstructed Discontinuous Galerkin Method Based on Automatic Differentiation for the Navier-Stokes Equations on Tetrahedron Grids Xia, Yidong; Luo, Hong; Nourgaliev, Robert 51st AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition https://doi.org/10.2514/6.2013-687	conference	January 2013
High-Order LES Simulations using Implicit-Explicit Runge-Kutta Schemes Persson, Per-Olof 49th AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition https://doi.org/10.2514/6.2011-684	conference	June 2012
Reynolds number and end‐wall effects on a lid‐driven cavity flow Prasad, Ajay K.; Koseff, Jeffrey R. Physics of Fluids A: Fluid Dynamics, Vol. 1, Issue 2 https://doi.org/10.1063/1.857491	journal	February 1989
A dynamic mixed subgrid‐scale model and its application to turbulent recirculating flows Zang, Yan; Street, Robert L.; Koseff, Jeffrey R. Physics of Fluids A: Fluid Dynamics, Vol. 5, Issue 12 https://doi.org/10.1063/1.858675	journal	December 1993
Implicit Large Eddy Simulation of Transitional Flows Over Airfoils and Wings Uranga, Alejandra; Persson, Per-Olof; Drela, Mark 19th AIAA Computational Fluid Dynamics https://doi.org/10.2514/6.2009-4131	conference	June 2012
Implicit Large Eddy Simulation of Low Reynolds Number Flow Past the SD7003 Airfoil Galbraith, Marshall; Visbal, Miguel 46th AIAA Aerospace Sciences Meeting and Exhibit https://doi.org/10.2514/6.2008-225	conference	June 2012

Cited By (1)

High-Order Hyperbolic Navier-Stokes Reconstructed Discontinuous Galerkin Method for Unsteady Flows Li, Lingquan; Lou, Jialin; Luo, Hong AIAA Aviation 2019 Forum https://doi.org/10.2514/6.2019-3060	conference	June 2019

Similar Records

A comparative study of Rosenbrock-type and implicit Runge-Kutta time integration for discontinuous Galerkin method for unsteady 3D compressible Navier-Stokes equations

Journal Article · Wed Oct 05 00:00:00 EDT 2016 · Communications in Computational Physics · OSTI ID:1357240

Liu, Xiaodong; Xia, Yidong; Luo, Hong; +1 more

Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part I: the Linear Setting

Journal Article · Tue Feb 15 00:00:00 EST 2022 · SIAM Journal on Scientific Computing · OSTI ID:1357240

Southworth, Ben S.; Krzysik, Oliver; Pazner, Will; +1 more

Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part II: Nonlinearities and DAEs

Journal Article · Mon Mar 14 00:00:00 EDT 2022 · SIAM Journal on Scientific Computing · OSTI ID:1357240

Southworth, Ben S.; Krzysik, Oliver; Pazner, Will

Related Subjects

97 MATHEMATICS AND COMPUTING
implicit Runge-Kutta
discontinuous Galerkin
WENO
compressible Navier–Stokes
unsteady ﬂows

Title: A third-order implicit discontinuous Galerkin method based on a Hermite WENO reconstruction for time-accurate solution of the compressible Navier-Stokes equations

Citation Formats

References (47)

Cited By (1)

Similar Records

Related Subjects