DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A coupled discontinuous Galerkin-Finite Volume framework for solving gas dynamics over embedded geometries

Abstract

We present a computational framework for solving the equations of inviscid gas dynamics using structured grids with embedded geometries. The novelty of the proposed approach is the use of high-order discontinuous Galerkin (dG) schemes and a shock-capturing Finite Volume (FV) scheme coupled via an hp adaptive mesh refinement (hp-AMR) strategy that offers high-order accurate resolution of the embedded geometries. The hp-AMR strategy is based on a multi-level block-structured domain partition in which each level is represented by block-structured Cartesian grids and the embedded geometry is represented implicitly by a level set function. The intersection of the embedded geometry with the grids produces the implicitly-defined mesh that consists of a collection of regular rectangular cells plus a relatively small number of irregular curved elements in the vicinity of the embedded boundaries. High-order quadrature rules for implicitly-defined domains enable high-order accuracy resolution of the curved elements with a cell-merging strategy to address the small-cell problem. The hp-AMR algorithm treats the system with a second-order finite volume scheme at the finest level to dynamically track the evolution of solution discontinuities while using dG schemes at coarser levels to provide high-order accuracy in smooth regions of the flow. On the dG levels, the methodologymore » supports different orders of basis functions on different levels. The space-discretized governing equations are then advanced explicitly in time using high-order Runge-Kutta algorithms. Numerical tests are presented for two-dimensional and three-dimensional problems involving an ideal gas. The results are compared with both analytical solutions and experimental observations and demonstrate that the framework provides high-order accuracy for smooth flows and accurately captures solution discontinuities.« less

Authors:
ORCiD logo [1];  [1];  [1]
  1. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Publication Date:
Research Org.:
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), High Energy Physics (HEP)
OSTI Identifier:
1815406
Alternate Identifier(s):
OSTI ID: 1833882; OSTI ID: 1923891
Grant/Contract Number:  
AC02-05CH11231; AC05-00OR22725
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Computational Physics
Additional Journal Information:
Journal Volume: 450; Journal ID: ISSN 0021-9991
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; Embedded boundaries; Discontinuous Galerkin methods; Finite Volume methods; Shock-capturing schemes; hp-AMR

Citation Formats

Gulizzi, Vincenzo, Almgren, Ann S., and Bell, John B. A coupled discontinuous Galerkin-Finite Volume framework for solving gas dynamics over embedded geometries. United States: N. p., 2021. Web. doi:10.1016/j.jcp.2021.110861.
Gulizzi, Vincenzo, Almgren, Ann S., & Bell, John B. A coupled discontinuous Galerkin-Finite Volume framework for solving gas dynamics over embedded geometries. United States. https://doi.org/10.1016/j.jcp.2021.110861
Gulizzi, Vincenzo, Almgren, Ann S., and Bell, John B. Tue . "A coupled discontinuous Galerkin-Finite Volume framework for solving gas dynamics over embedded geometries". United States. https://doi.org/10.1016/j.jcp.2021.110861. https://www.osti.gov/servlets/purl/1815406.
@article{osti_1815406,
title = {A coupled discontinuous Galerkin-Finite Volume framework for solving gas dynamics over embedded geometries},
author = {Gulizzi, Vincenzo and Almgren, Ann S. and Bell, John B.},
abstractNote = {We present a computational framework for solving the equations of inviscid gas dynamics using structured grids with embedded geometries. The novelty of the proposed approach is the use of high-order discontinuous Galerkin (dG) schemes and a shock-capturing Finite Volume (FV) scheme coupled via an hp adaptive mesh refinement (hp-AMR) strategy that offers high-order accurate resolution of the embedded geometries. The hp-AMR strategy is based on a multi-level block-structured domain partition in which each level is represented by block-structured Cartesian grids and the embedded geometry is represented implicitly by a level set function. The intersection of the embedded geometry with the grids produces the implicitly-defined mesh that consists of a collection of regular rectangular cells plus a relatively small number of irregular curved elements in the vicinity of the embedded boundaries. High-order quadrature rules for implicitly-defined domains enable high-order accuracy resolution of the curved elements with a cell-merging strategy to address the small-cell problem. The hp-AMR algorithm treats the system with a second-order finite volume scheme at the finest level to dynamically track the evolution of solution discontinuities while using dG schemes at coarser levels to provide high-order accuracy in smooth regions of the flow. On the dG levels, the methodology supports different orders of basis functions on different levels. The space-discretized governing equations are then advanced explicitly in time using high-order Runge-Kutta algorithms. Numerical tests are presented for two-dimensional and three-dimensional problems involving an ideal gas. The results are compared with both analytical solutions and experimental observations and demonstrate that the framework provides high-order accuracy for smooth flows and accurately captures solution discontinuities.},
doi = {10.1016/j.jcp.2021.110861},
journal = {Journal of Computational Physics},
number = ,
volume = 450,
place = {United States},
year = {Tue Nov 23 00:00:00 EST 2021},
month = {Tue Nov 23 00:00:00 EST 2021}
}

Works referenced in this record:

An Adaptive Cartesian Grid Method for Unsteady Compressible Flow in Irregular Regions
journal, September 1995

  • Pember, Richard B.; Bell, John B.; Colella, Phillip
  • Journal of Computational Physics, Vol. 120, Issue 2
  • DOI: 10.1006/jcph.1995.1165

A Simplified h -box Method for Embedded Boundary Grids
journal, January 2012

  • Berger, Marsha; Helzel, Christiane
  • SIAM Journal on Scientific Computing, Vol. 34, Issue 2
  • DOI: 10.1137/110829398

A high-order discontinuous Galerkin method for compressible flows with immersed boundaries: A high-order discontinuous Galerkin method for compressible flows with immersed boundaries
journal, November 2016

  • Müller, B.; Krämer-Eis, S.; Kummer, F.
  • International Journal for Numerical Methods in Engineering, Vol. 110, Issue 1
  • DOI: 10.1002/nme.5343

An implicit mesh discontinuous Galerkin formulation for higher-order plate theories
journal, February 2019


Efficient Operator-Coarsening Multigrid Schemes for Local Discontinuous Galerkin Methods
journal, January 2019

  • Fortunato, Daniel; Rycroft, Chris H.; Saye, Robert
  • SIAM Journal on Scientific Computing, Vol. 41, Issue 6
  • DOI: 10.1137/18M1206357

Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
journal, January 2002

  • Arnold, Douglas N.; Brezzi, Franco; Cockburn, Bernardo
  • SIAM Journal on Numerical Analysis, Vol. 39, Issue 5
  • DOI: 10.1137/S0036142901384162

An unfitted finite element method using discontinuous Galerkin
journal, September 2009

  • Bastian, Peter; Engwer, Christian
  • International Journal for Numerical Methods in Engineering, Vol. 79, Issue 12
  • DOI: 10.1002/nme.2631

A discontinuous-Galerkin-based immersed boundary method
journal, October 2008

  • Lew, Adrián J.; Buscaglia, Gustavo C.
  • International Journal for Numerical Methods in Engineering, Vol. 76, Issue 4
  • DOI: 10.1002/nme.2312

An unfitted interior penalty discontinuous Galerkin method for incompressible Navier-Stokes two-phase flow: UDG FOR INCOMPRESSIBLE NAVIER-STOKES TWO-PHASE FLOW
journal, February 2012

  • Heimann, F.; Engwer, C.; Ippisch, O.
  • International Journal for Numerical Methods in Fluids, Vol. 71, Issue 3
  • DOI: 10.1002/fld.3653

Diffraction of strong shocks by cones, cylinders, and spheres
journal, February 1961


Efficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes – Speed comparisons with Runge–Kutta methods
journal, February 2013

  • Balsara, Dinshaw S.; Meyer, Chad; Dumbser, Michael
  • Journal of Computational Physics, Vol. 235
  • DOI: 10.1016/j.jcp.2012.04.051

A phase-field model for fluid–structure interaction
journal, November 2018


A strictly conservative Cartesian cut-cell method for compressible viscous flows on adaptive grids
journal, February 2011

  • Hartmann, Daniel; Meinke, Matthias; Schröder, Wolfgang
  • Computer Methods in Applied Mechanics and Engineering, Vol. 200, Issue 9-12
  • DOI: 10.1016/j.cma.2010.05.015

On the Use of Higher-Order Projection Methods for Incompressible Turbulent Flow
journal, January 2013

  • Almgren, A. S.; Aspden, A. J.; Bell, J. B.
  • SIAM Journal on Scientific Computing, Vol. 35, Issue 1
  • DOI: 10.1137/110829386

High spatial and temporal resolution study of shock wave reflection over a coupled convex–concave cylindrical surface
journal, March 2015


Nitsche-XFEM for the coupling of an incompressible fluid with immersed thin-walled structures
journal, April 2016

  • Alauzet, Frédéric; Fabrèges, Benoit; Fernández, Miguel A.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 301
  • DOI: 10.1016/j.cma.2015.12.015

A dimensionally split Cartesian cut cell method for hyperbolic conservation laws
journal, July 2018

  • Gokhale, Nandan; Nikiforakis, Nikos; Klein, Rupert
  • Journal of Computational Physics, Vol. 364
  • DOI: 10.1016/j.jcp.2018.03.005

Similarity in Mach stem evolution and termination in unsteady shock-wave reflection
journal, September 2020

  • Koronio, E.; Ben-Dor, G.; Sadot, O.
  • Journal of Fluid Mechanics, Vol. 902
  • DOI: 10.1017/jfm.2020.540

An extended Ritz formulation for buckling and post-buckling analysis of cracked multilayered plates
journal, October 2018


Space–time adaptive ADER discontinuous Galerkin finite element schemes with a posteriori sub-cell finite volume limiting
journal, September 2015


A high-order immersed boundary discontinuous-Galerkin method for Poisson's equation with discontinuous coefficients and singular sources: A HIGH-ORDER IMMERSED BOUNDARY DG METHOD
journal, December 2014

  • Brandstetter, Gerd; Govindjee, Sanjay
  • International Journal for Numerical Methods in Engineering, Vol. 101, Issue 11
  • DOI: 10.1002/nme.4835

Shock-wave reflections over double-concave cylindrical reflectors
journal, January 2017

  • Soni, V.; Hadjadj, A.; Chaudhuri, A.
  • Journal of Fluid Mechanics, Vol. 813
  • DOI: 10.1017/jfm.2016.825

V-cycle Multigrid Algorithms for Discontinuous Galerkin Methods on Non-nested Polytopic Meshes
journal, July 2018


A high-order finite volume method for systems of conservation laws—Multi-dimensional Optimal Order Detection (MOOD)
journal, May 2011


An immersed volume method for Large Eddy Simulation of compressible flows using a staggered-grid approach
journal, October 2014


A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary
journal, September 2012


A finite element method for crack growth without remeshing
journal, September 1999


An adaptive multilevel multigrid formulation for Cartesian hierarchical grid methods
journal, October 2008


Local adaptive mesh refinement for shock hydrodynamics
journal, May 1989


Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws
journal, March 2004


A triangular cut-cell adaptive method for high-order discretizations of the compressible Navier–Stokes equations
journal, August 2007

  • Fidkowski, Krzysztof J.; Darmofal, David L.
  • Journal of Computational Physics, Vol. 225, Issue 2
  • DOI: 10.1016/j.jcp.2007.02.007

A Cartesian Grid Projection Method for the Incompressible Euler Equations in Complex Geometries
journal, September 1997

  • Almgren, Ann S.; Bell, John B.; Colella, Phillip
  • SIAM Journal on Scientific Computing, Vol. 18, Issue 5
  • DOI: 10.1137/S1064827594273730

A stabilized cut discontinuous Galerkin framework for elliptic boundary value and interface problems
journal, May 2019

  • Gürkan, Ceren; Massing, André
  • Computer Methods in Applied Mechanics and Engineering, Vol. 348
  • DOI: 10.1016/j.cma.2018.12.041

A cartesian grid embedded boundary method for the compressible Navier–Stokes equations
journal, January 2013

  • Graves, Daniel; Colella, Phillip; Modiano, David
  • Communications in Applied Mathematics and Computational Science, Vol. 8, Issue 1
  • DOI: 10.2140/camcos.2013.8.99

Three-Dimensional Adaptive Mesh Refinement for Hyperbolic Conservation Laws
journal, January 1994

  • Bell, John; Berger, Marsha; Saltzman, Jeff
  • SIAM Journal on Scientific Computing, Vol. 15, Issue 1
  • DOI: 10.1137/0915008

A discontinuous Galerkin immersed boundary solver for compressible flows: Adaptive local time stepping for artificial viscosity–based shock‐capturing on cut cells
journal, August 2019

  • Geisenhofer, Markus; Kummer, Florian; Müller, Björn
  • International Journal for Numerical Methods in Fluids, Vol. 91, Issue 9
  • DOI: 10.1002/fld.4761

An immersed discontinuous Galerkin method for compressible Navier‐Stokes equations on unstructured meshes
journal, October 2019

  • Xiao, Hong; Febrianto, Eky; Zhang, Qiaoling
  • International Journal for Numerical Methods in Fluids, Vol. 91, Issue 10
  • DOI: 10.1002/fld.4765

Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method
journal, July 1979


Semi-implicit projection methods for incompressible flow based on spectral deferred corrections
journal, March 2004


High-Order Quadrature Methods for Implicitly Defined Surfaces and Volumes in Hyperrectangles
journal, January 2015

  • Saye, R. I.
  • SIAM Journal on Scientific Computing, Vol. 37, Issue 2
  • DOI: 10.1137/140966290

AMReX: a framework for block-structured adaptive mesh refinement
journal, May 2019

  • Zhang, Weiqun; Almgren, Ann; Beckner, Vince
  • Journal of Open Source Software, Vol. 4, Issue 37
  • DOI: 10.21105/joss.01370

Higher-order temporal integration for the incompressible Navier–Stokes equations in bounded domains
journal, December 2018


Numerical simulation of detonation using an adaptive Cartesian cut-cell method combined with a cell-merging technique
journal, June 2010


$hp$-Version Space-Time Discontinuous Galerkin Methods for Parabolic Problems on Prismatic Meshes
journal, January 2017

  • Cangiani, Andrea; Dong, Zhaonan; Georgoulis, Emmanuil H.
  • SIAM Journal on Scientific Computing, Vol. 39, Issue 4
  • DOI: 10.1137/16M1073285

Viscous Shock Capturing in a Time-Explicit Discontinuous Galerkin Method
journal, January 2011

  • Klöckner, A.; Warburton, T.; Hesthaven, J. S.
  • Mathematical Modelling of Natural Phenomena, Vol. 6, Issue 3
  • DOI: 10.1051/mmnp/20116303

Explicit discontinuous spectral element method with entropy generation based artificial viscosity for shocked viscous flows
journal, March 2017


Efficient solution algorithms for the Riemann problem for real gases
journal, June 1985


A High-Resolution Rotated Grid Method for Conservation Laws with Embedded Geometries
journal, January 2005

  • Helzel, Christiane; Berger, Marsha J.; Leveque, Randall J.
  • SIAM Journal on Scientific Computing, Vol. 26, Issue 3
  • DOI: 10.1137/S106482750343028X

High-order accurate implementation of solid wall boundary conditions in curved geometries
journal, January 2006


A Cartesian grid embedded boundary method for hyperbolic conservation laws
journal, January 2006

  • Colella, Phillip; Graves, Daniel T.; Keen, Benjamin J.
  • Journal of Computational Physics, Vol. 211, Issue 1
  • DOI: 10.1016/j.jcp.2005.05.026

A high-order adaptive Cartesian cut-cell method for simulation of compressible viscous flow over immersed bodies
journal, September 2016


Limiters for high-order discontinuous Galerkin methods
journal, September 2007


Euler calculations for multielement airfoils using Cartesian grids
journal, March 1986

  • Clarke, D. Keith; Salas, M. D.; Hassan, H. A.
  • AIAA Journal, Vol. 24, Issue 3
  • DOI: 10.2514/3.9273

The Runge–Kutta Discontinuous Galerkin Method for Conservation Laws V
journal, April 1998

  • Cockburn, Bernardo; Shu, Chi-Wang
  • Journal of Computational Physics, Vol. 141, Issue 2
  • DOI: 10.1006/jcph.1998.5892

A posteriori subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws
journal, December 2014

  • Dumbser, Michael; Zanotti, Olindo; Loubère, Raphaël
  • Journal of Computational Physics, Vol. 278
  • DOI: 10.1016/j.jcp.2014.08.009

Implicit shock tracking using an optimization-based high-order discontinuous Galerkin method
journal, June 2020


A discontinuous Galerkin method for solutions of the Euler equations on Cartesian grids with embedded geometries
journal, January 2013


Fast multigrid solution of high-order accurate multiphase Stokes problems
journal, January 2020

  • Saye, Robert
  • Communications in Applied Mathematics and Computational Science, Vol. 15, Issue 2
  • DOI: 10.2140/camcos.2020.15.33

An entropy-residual shock detector for solving conservation laws using high-order discontinuous Galerkin methods
journal, October 2016


A state redistribution algorithm for finite volume schemes on cut cell meshes
journal, March 2021


A high-resolution layer-wise discontinuous Galerkin formulation for multilayered composite plates
journal, June 2020