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 »
- Authors:
-
- 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
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
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
An implicit mesh discontinuous Galerkin formulation for higher-order plate theories
journal, February 2019
- Gulizzi, V.; Benedetti, I.; Milazzo, A.
- Mechanics of Advanced Materials and Structures, Vol. 27, Issue 17
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
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
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
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
An incompressible immersed boundary solver for moving body flows using a cut cell discontinuous Galerkin method
journal, August 2017
- Krause, Dennis; Kummer, Florian
- Computers & Fluids, Vol. 153
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
Diffraction of strong shocks by cones, cylinders, and spheres
journal, February 1961
- Bryson, A. E.; Gross, R. W. F.
- Journal of Fluid Mechanics, Vol. 10, Issue 1
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
A phase-field model for fluid–structure interaction
journal, November 2018
- Mokbel, Dominic; Abels, Helmut; Aland, Sebastian
- Journal of Computational Physics, Vol. 372
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
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
High spatial and temporal resolution study of shock wave reflection over a coupled convex–concave cylindrical surface
journal, March 2015
- Ram, O.; Geva, M.; Sadot, O.
- Journal of Fluid Mechanics, Vol. 768
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
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
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
An extended Ritz formulation for buckling and post-buckling analysis of cracked multilayered plates
journal, October 2018
- Milazzo, A.; Benedetti, I.; Gulizzi, V.
- Composite Structures, Vol. 201
Space–time adaptive ADER discontinuous Galerkin finite element schemes with a posteriori sub-cell finite volume limiting
journal, September 2015
- Zanotti, Olindo; Fambri, Francesco; Dumbser, Michael
- Computers & Fluids, Vol. 118
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
Shock-wave reflections over double-concave cylindrical reflectors
journal, January 2017
- Soni, V.; Hadjadj, A.; Chaudhuri, A.
- Journal of Fluid Mechanics, Vol. 813
V-cycle Multigrid Algorithms for Discontinuous Galerkin Methods on Non-nested Polytopic Meshes
journal, July 2018
- Antonietti, P. F.; Pennesi, G.
- Journal of Scientific Computing, Vol. 78, Issue 1
Extended discontinuous Galerkin methods for two-phase flows: the spatial discretization: Extended discontinuous Galerkin methods for two-phase flows: the spatial discretization
journal, June 2016
- Kummer, Florian
- International Journal for Numerical Methods in Engineering, Vol. 109, Issue 2
A high-order finite volume method for systems of conservation laws—Multi-dimensional Optimal Order Detection (MOOD)
journal, May 2011
- Clain, S.; Diot, S.; Loubère, R.
- Journal of Computational Physics, Vol. 230, Issue 10
An immersed volume method for Large Eddy Simulation of compressible flows using a staggered-grid approach
journal, October 2014
- Cecere, D.; Giacomazzi, E.
- Computer Methods in Applied Mechanics and Engineering, Vol. 280
A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary
journal, September 2012
- Johansson, August; Larson, Mats G.
- Numerische Mathematik, Vol. 123, Issue 4
A finite element method for crack growth without remeshing
journal, September 1999
- Mo�s, Nicolas; Dolbow, John; Belytschko, Ted
- International Journal for Numerical Methods in Engineering, Vol. 46, Issue 1
An adaptive multilevel multigrid formulation for Cartesian hierarchical grid methods
journal, October 2008
- Hartmann, Daniel; Meinke, Matthias; Schröder, Wolfgang
- Computers & Fluids, Vol. 37, Issue 9
Local adaptive mesh refinement for shock hydrodynamics
journal, May 1989
- Berger, M. J.; Colella, P.
- Journal of Computational Physics, Vol. 82, Issue 1
Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws
journal, March 2004
- Krivodonova, L.; Xin, J.; Remacle, J. -F.
- Applied Numerical Mathematics, Vol. 48, Issue 3-4
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
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
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
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
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
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
Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part II
journal, September 2017
- Saye, Robert
- Journal of Computational Physics, Vol. 344
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
A simple diffuse interface approach for compressible flows around moving solids of arbitrary shape based on a reduced Baer–Nunziato model
journal, May 2020
- Kemm, Friedemann; Gaburro, Elena; Thein, Ferdinand
- Computers & Fluids, Vol. 204
Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method
journal, July 1979
- van Leer, Bram
- Journal of Computational Physics, Vol. 32, Issue 1
Semi-implicit projection methods for incompressible flow based on spectral deferred corrections
journal, March 2004
- Minion, Michael L.
- Applied Numerical Mathematics, Vol. 48, Issue 3-4
Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part I
journal, September 2017
- Saye, Robert
- Journal of Computational Physics, Vol. 344
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
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
Higher-order temporal integration for the incompressible Navier–Stokes equations in bounded domains
journal, December 2018
- Minion, M. L.; Saye, R. I.
- Journal of Computational Physics, Vol. 375
Numerical simulation of detonation using an adaptive Cartesian cut-cell method combined with a cell-merging technique
journal, June 2010
- Ji, Hua; Lien, Fue-Sang; Yee, Eugene
- Computers & Fluids, Vol. 39, Issue 6
$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
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
Explicit discontinuous spectral element method with entropy generation based artificial viscosity for shocked viscous flows
journal, March 2017
- Chaudhuri, A.; Jacobs, G. B.; Don, W. S.
- Journal of Computational Physics, Vol. 332
Efficient solution algorithms for the Riemann problem for real gases
journal, June 1985
- Colella, Phillip; Glaz, Harland M.
- Journal of Computational Physics, Vol. 59, Issue 2
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
High-order accurate implementation of solid wall boundary conditions in curved geometries
journal, January 2006
- Krivodonova, Lilia; Berger, Marsha
- Journal of Computational Physics, Vol. 211, Issue 2
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
A high-order adaptive Cartesian cut-cell method for simulation of compressible viscous flow over immersed bodies
journal, September 2016
- Muralidharan, Balaji; Menon, Suresh
- Journal of Computational Physics, Vol. 321
Limiters for high-order discontinuous Galerkin methods
journal, September 2007
- Krivodonova, Lilia
- Journal of Computational Physics, Vol. 226, Issue 1
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
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
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
Implicit shock tracking using an optimization-based high-order discontinuous Galerkin method
journal, June 2020
- Zahr, M. J.; Shi, A.; Persson, P. -O.
- Journal of Computational Physics, Vol. 410
A discontinuous Galerkin method for solutions of the Euler equations on Cartesian grids with embedded geometries
journal, January 2013
- Qin, Ruibin; Krivodonova, Lilia
- Journal of Computational Science, Vol. 4, Issue 1-2
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
An entropy-residual shock detector for solving conservation laws using high-order discontinuous Galerkin methods
journal, October 2016
- Lv, Yu; See, Yee Chee; Ihme, Matthias
- Journal of Computational Physics, Vol. 322
A state redistribution algorithm for finite volume schemes on cut cell meshes
journal, March 2021
- Berger, Marsha; Giuliani, Andrew
- Journal of Computational Physics, Vol. 428
A high-resolution layer-wise discontinuous Galerkin formulation for multilayered composite plates
journal, June 2020
- Gulizzi, Vincenzo; Benedetti, Ivano; Milazzo, Alberto
- Composite Structures, Vol. 242