An efficient reconstruction algorithm for diffusion on triangular grids using the nodal discontinuous Galerkin method
Abstract
High-energy-density (HED) hydrodynamics studies such as those relevant to inertial confinement fusion and astrophysics require highly disparate densities, temperatures, viscosities, and other diffusion parameters over relatively short spatial scales. This presents a challenge for high-order accurate methods to effectively resolve the hydrodynamics at these scales, particularly in the presence of highly disparate diffusion. A significant volume of engineering and physics applications use an unstructured discontinuous Galerkin (DG) method developed based on the finite element mesh generation and algorithmic framework. This work discusses the application of an affine reconstructed nodal DG method for unstructured grids of triangles. Solving the diffusion terms in the DG method is non-trivial due to the solution representations being piecewise continuous. Hence, the diffusive flux is not defined on the interface of elements. The proposed numerical approach reconstructs a smooth solution in a parallelogram that is enclosed by the quadrilateral formed by two adjacent triangle elements. The interface between these two triangles is the diagonal of the enclosed parallelogram. Similar to triangles, the mapping of parallelograms from a physical domain to a reference domain is an affine mapping, which is necessary for an accurate and efficient implementation of the numerical algorithm. Thus, all computations can still bemore »
- Authors:
-
- Virginia Polytechnic Inst. and State Univ. (Virginia Tech), Blacksburg, VA (United States)
- Publication Date:
- Research Org.:
- Virginia Polytechnic Inst. and State Univ. (Virginia Tech), Blacksburg, VA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Fusion Energy Sciences (FES)
- OSTI Identifier:
- 1767817
- Alternate Identifier(s):
- OSTI ID: 1775687
- Grant/Contract Number:
- SC0016515
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Computer Physics Communications
- Additional Journal Information:
- Journal Volume: 264; Journal ID: ISSN 0010-4655
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; Nodal discontinuous Galerkin method; Reconstruction; Convection diffusion equation; Computational efficiency; Unstructured; Triangle elements; High-energy-density hydrodynamics
Citation Formats
Song, Yang, and Srinivasan, Bhuvana. An efficient reconstruction algorithm for diffusion on triangular grids using the nodal discontinuous Galerkin method. United States: N. p., 2021.
Web. doi:10.1016/j.cpc.2021.107873.
Song, Yang, & Srinivasan, Bhuvana. An efficient reconstruction algorithm for diffusion on triangular grids using the nodal discontinuous Galerkin method. United States. https://doi.org/10.1016/j.cpc.2021.107873
Song, Yang, and Srinivasan, Bhuvana. Sat .
"An efficient reconstruction algorithm for diffusion on triangular grids using the nodal discontinuous Galerkin method". United States. https://doi.org/10.1016/j.cpc.2021.107873. https://www.osti.gov/servlets/purl/1767817.
@article{osti_1767817,
title = {An efficient reconstruction algorithm for diffusion on triangular grids using the nodal discontinuous Galerkin method},
author = {Song, Yang and Srinivasan, Bhuvana},
abstractNote = {High-energy-density (HED) hydrodynamics studies such as those relevant to inertial confinement fusion and astrophysics require highly disparate densities, temperatures, viscosities, and other diffusion parameters over relatively short spatial scales. This presents a challenge for high-order accurate methods to effectively resolve the hydrodynamics at these scales, particularly in the presence of highly disparate diffusion. A significant volume of engineering and physics applications use an unstructured discontinuous Galerkin (DG) method developed based on the finite element mesh generation and algorithmic framework. This work discusses the application of an affine reconstructed nodal DG method for unstructured grids of triangles. Solving the diffusion terms in the DG method is non-trivial due to the solution representations being piecewise continuous. Hence, the diffusive flux is not defined on the interface of elements. The proposed numerical approach reconstructs a smooth solution in a parallelogram that is enclosed by the quadrilateral formed by two adjacent triangle elements. The interface between these two triangles is the diagonal of the enclosed parallelogram. Similar to triangles, the mapping of parallelograms from a physical domain to a reference domain is an affine mapping, which is necessary for an accurate and efficient implementation of the numerical algorithm. Thus, all computations can still be performed on the reference domain, which promotes efficiency in computation and storage. This reconstruction does not make assumptions on choice of polynomial basis. Reconstructed DG algorithms have previously been developed for modal implementations of the convection–diffusion equations. However, to the best of the authors’ knowledge, this is the first practical guideline that has been proposed for applying the reconstructed algorithm on a nodal discontinuous Galerkin method with a focus on accuracy and efficiency. As a result, the algorithm is demonstrated on a number of benchmark cases as well as a challenging substantive problem in HED hydrodynamics with highly disparate diffusion parameters.},
doi = {10.1016/j.cpc.2021.107873},
journal = {Computer Physics Communications},
number = ,
volume = 264,
place = {United States},
year = {2021},
month = {2}
}
Works referenced in this record:
Numerical Methods for Two-Fluid Dispersive Fast MHD Phenomena
journal, July 2011
- Srinivasan, Bhuvana; Hakim, Ammar; Shumlak, Uri
- Communications in Computational Physics, Vol. 10, Issue 1
Magnetic field generation in Rayleigh-Taylor unstable inertial confinement fusion plasmas
journal, April 2012
- Srinivasan, Bhuvana; Dimonte, Guy; Tang, Xian-Zhu
- Physical Review Letters, Vol. 108, Issue 16
The compact gradient recovery discontinuous Galerkin method for diffusion problems
journal, December 2019
- Johnson, Philip E.; Johnsen, Eric
- Journal of Computational Physics, Vol. 398
A reconstructed discontinuous Galerkin method for the compressible Navier–Stokes equations on arbitrary grids
journal, September 2010
- Luo, Hong; Luo, Luqing; Nourgaliev, Robert
- Journal of Computational Physics, Vol. 229, Issue 19
A DiscontinuoushpFinite Element Method for Diffusion Problems
journal, November 1998
- Oden, J. Tinsley; Babuŝka, Ivo; Baumann, Carlos Erik
- Journal of Computational Physics, Vol. 146, Issue 2
A ghost-cell immersed boundary method for flow in complex geometry
journal, December 2003
- Tseng, Yu-Heng; Ferziger, Joel H.
- Journal of Computational Physics, Vol. 192, Issue 2
A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes
journal, June 2007
- Gassner, Gregor; Lörcher, Frieder; Munz, Claus-Dieter
- Journal of Computational Physics, Vol. 224, Issue 2
Mechanism for magnetic field generation and growth in Rayleigh-Taylor unstable inertial confinement fusion plasmas
journal, August 2012
- Srinivasan, Bhuvana; Tang, Xian-Zhu
- Physics of Plasmas, Vol. 19, Issue 8
A reconstructed discontinuous Galerkin method for the compressible Navier-Stokes equations on three-dimensional hybrid grids
journal, July 2017
- Liu, Xiaodong; Xuan, Lijun; Xia, Yidong
- Computers & Fluids, Vol. 152
Reconstructed discontinuous Galerkin methods for linear advection–diffusion equations based on first-order hyperbolic system
journal, September 2018
- Lou, Jialin; Li, Lingquan; Luo, Hong
- Journal of Computational Physics, Vol. 369
The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
journal, December 1998
- Cockburn, Bernardo; Shu, Chi-Wang
- SIAM Journal on Numerical Analysis, Vol. 35, Issue 6
Role of hydrodynamic instability growth in hot-spot mass gain and fusion performance of inertial confinement fusion implosions
journal, October 2014
- Srinivasan, Bhuvana; Tang, Xian-Zhu
- Physics of Plasmas, Vol. 21, Issue 10
The mitigating effect of magnetic fields on Rayleigh-Taylor unstable inertial confinement fusion plasmas
journal, May 2013
- Srinivasan, Bhuvana; Tang, Xian-Zhu
- Physics of Plasmas, Vol. 20, Issue 5
Mitigating hydrodynamic mix at the gas-ice interface with a combination of magnetic, ablative, and viscous stabilization
journal, September 2014
- Srinivasan, Bhuvana; Tang, Xian-Zhu
- EPL (Europhysics Letters), Vol. 107, Issue 6
Cross-code comparisons of mixing during the implosion of dense cylindrical and spherical shells
journal, October 2014
- Joggerst, C. C.; Nelson, Anthony; Woodward, Paul
- Journal of Computational Physics, Vol. 275
LII. The viscosity of gases and molecular force
journal, December 1893
- Sutherland, William
- The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, Vol. 36, Issue 223
Discontinuous Galerkin for Diffusion
conference, June 2012
- van Leer, Bram; Nomura, Shohei
- 17th AIAA Computational Fluid Dynamics Conference
A reconstructed direct discontinuous Galerkin method for simulating the compressible laminar and turbulent flows on hybrid grids
journal, May 2018
- Yang, Xiaoquan; Cheng, Jian; Luo, Hong
- Computers & Fluids, Vol. 168
The Richtmyer-Meshkov instability of a double-layer interface in convergent geometry with magnetohydrodynamics
journal, July 2018
- Li, Yuan; Samtaney, Ravi; Wheatley, Vincent
- Matter and Radiation at Extremes, Vol. 3, Issue 4
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
The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems
journal, January 2008
- Peraire, J.; Persson, P. -O.
- SIAM Journal on Scientific Computing, Vol. 30, Issue 4
High-Order Accurate Discontinuous Finite Element Solution of the 2D Euler Equations
journal, December 1997
- Bassi, F.; Rebay, S.
- Journal of Computational Physics, Vol. 138, Issue 2
An Interior Penalty Finite Element Method with Discontinuous Elements
journal, August 1982
- Arnold, Douglas N.
- SIAM Journal on Numerical Analysis, Vol. 19, Issue 4
A Discontinuous Galerkin Method for Diffusion Based on Recovery
conference, June 2012
- van Leer, Bram; Lo, Marcus; van Raalte, Marc
- 18th AIAA Computational Fluid Dynamics Conference
The Direct Discontinuous Galerkin (DDG) Methods for Diffusion Problems
journal, January 2009
- Liu, Hailiang; Yan, Jue
- SIAM Journal on Numerical Analysis, Vol. 47, Issue 1