14
Acta Mech. Sin. (2017) 33(3):486–499 DOI 10.1007/s10409-017-0664-9 REVIEW PAPER High-order discontinuous Galerkin method for applications to multicomponent and chemically reacting flows Yu Lv 1 · Matthias Ihme 1 Received: 23 January 2017 / Revised: 15 March 2017 / Accepted: 20 March 2017 / Published online: 8 May 2017 © The Chinese Society of Theoretical and Applied Mechanics; Institute of Mechanics, Chinese Academy of Sciences and Springer-Verlag Berlin Heidelberg 2017 Abstract This article focuses on the development of a discontinuous Galerkin (DG) method for simulations of multicomponent and chemically reacting flows. Compared to aerodynamic flow applications, in which DG methods have been successfully employed, DG simulations of chem- ically reacting flows introduce challenges that arise from flow unsteadiness, combustion, heat release, compressibility effects, shocks, and variations in thermodynamic proper- ties. To address these challenges, algorithms are developed, including an entropy-bounded DG method, an entropy- residual shock indicator, and a new formulation of artificial viscosity. The performance and capabilities of the resulting DG method are demonstrated in several relevant applications, including shock/bubble interaction, turbulent combustion, and detonation. It is concluded that the developed DG method shows promising performance in application to multicompo- nent reacting flows. The paper concludes with a discussion of further research needs to enable the application of DG methods to more complex reacting flows. Keywords Discontinuous Galerkin method · High-order schemes · Reacting flows · Multicomponent flows 1 Introduction The development of numerical methods for applications to computational fluid dynamics (CFD) has been a long- standing research theme. With the increasing interests in B Matthias Ihme [email protected] 1 Department of Mechanical Engineering, Stanford University, Stanford, CA 94305, USA studying fluid flows of increasing physico-chemical com- plexity, more advanced numerical schemes and algorithms have been developed. In the field of combustion and ther- mal sciences, flow systems commonly involve unsteady and turbulent flows, heat release, chemical reaction, phase tran- sition, evaporation, flow-field discontinuities, and shocks. Computational analysis of such flows is of practical impor- tance for a variety of applications that are impacting aviation, ground transportation, power generation, defense, and space exploration. However, enabling CFD predictions of mul- ticomponent reacting flows remains a challenge for the following reasons: first, reacting flow systems in most practical applications are inherently multi-scale problems. Relevant scales include the characteristic flame thickness δ, the viscous-dissipative turbulence length-scale η, the shock thickness ζ , the length of the reaction zone , and the geo- metrical scale L . Applying classical scaling arguments [13] provides the following relation: L Da Re 5/4 η Re 5/4 Ka δ Ma Kn ζ, (1) where Da refers to the Damköhler number, the ratio between the characteristic convective time scale and the chemical time scale; Re is the Reynolds number; Ma is the Mach num- ber; Ka, the Karlovitz number, is the ratio between thermal flame thickness and Kolmogorov length scale, and Kn is the Knudsen number. Considering a flow at a typical detonation condition, the relevant scales could span over six orders in magnitude. Detailed representation of these scales requires significant numerical resolution, as well as sufficiently accu- rate numerical schemes that introduce minimal dissipation. Second, reactive mixtures in combustion systems involve a large number of chemical species. As an example, hydro- 123

High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

  • Upload
    others

  • View
    24

  • Download
    0

Embed Size (px)

Citation preview

Page 1: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

Acta Mech. Sin. (2017) 33(3):486–499DOI 10.1007/s10409-017-0664-9

REVIEW PAPER

High-order discontinuous Galerkin method for applications tomulticomponent and chemically reacting flows

Yu Lv1 · Matthias Ihme1

Received: 23 January 2017 / Revised: 15 March 2017 / Accepted: 20 March 2017 / Published online: 8 May 2017© The Chinese Society of Theoretical and Applied Mechanics; Institute of Mechanics, Chinese Academy of Sciences and Springer-Verlag BerlinHeidelberg 2017

Abstract This article focuses on the development of adiscontinuous Galerkin (DG) method for simulations ofmulticomponent and chemically reacting flows. Comparedto aerodynamic flow applications, in which DG methodshave been successfully employed, DG simulations of chem-ically reacting flows introduce challenges that arise fromflow unsteadiness, combustion, heat release, compressibilityeffects, shocks, and variations in thermodynamic proper-ties. To address these challenges, algorithms are developed,including an entropy-bounded DG method, an entropy-residual shock indicator, and a new formulation of artificialviscosity. The performance and capabilities of the resultingDGmethod are demonstrated in several relevant applications,including shock/bubble interaction, turbulent combustion,and detonation. It is concluded that the developedDGmethodshows promising performance in application to multicompo-nent reacting flows. The paper concludes with a discussionof further research needs to enable the application of DGmethods to more complex reacting flows.

Keywords Discontinuous Galerkin method · High-orderschemes · Reacting flows · Multicomponent flows

1 Introduction

The development of numerical methods for applicationsto computational fluid dynamics (CFD) has been a long-standing research theme. With the increasing interests in

B Matthias [email protected]

1 Department of Mechanical Engineering, Stanford University,Stanford, CA 94305, USA

studying fluid flows of increasing physico-chemical com-plexity, more advanced numerical schemes and algorithmshave been developed. In the field of combustion and ther-mal sciences, flow systems commonly involve unsteady andturbulent flows, heat release, chemical reaction, phase tran-sition, evaporation, flow-field discontinuities, and shocks.Computational analysis of such flows is of practical impor-tance for a variety of applications that are impacting aviation,ground transportation, power generation, defense, and spaceexploration. However, enabling CFD predictions of mul-ticomponent reacting flows remains a challenge for thefollowing reasons: first, reacting flow systems in mostpractical applications are inherently multi-scale problems.Relevant scales include the characteristic flame thickness δ,the viscous-dissipative turbulence length-scale η, the shockthickness ζ , the length of the reaction zone �, and the geo-metrical scale L . Applying classical scaling arguments [1–3]provides the following relation:

L ∼ Da � ∼ Re5/4η ∼ Re5/4√K a

δ ∼ Ma

K nζ, (1)

where Da refers to the Damköhler number, the ratio betweenthe characteristic convective time scale and the chemical timescale; Re is the Reynolds number; Ma is the Mach num-ber; K a, the Karlovitz number, is the ratio between thermalflame thickness and Kolmogorov length scale, and K n is theKnudsen number. Considering a flow at a typical detonationcondition, the relevant scales could span over six orders inmagnitude. Detailed representation of these scales requiressignificant numerical resolution, as well as sufficiently accu-rate numerical schemes that introduce minimal dissipation.

Second, reactive mixtures in combustion systems involvea large number of chemical species. As an example, hydro-

123

Page 2: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

High-order discontinuous Galerkin method for applications to multicomponent… 487

gen/air combustion, which is the simplest chemical system,is described by nine species. For complex hydrocarbon fuels,such as multicomponent transportation fuels, the number ofchemical species can increase to hundreds or even thou-sands [4]. Besides the large number of transport equationsto be solved, the chemical species evolve on different tem-poral scales. The associated stiffness introduces additionalchallenges to numerical methods. To enable CFD simula-tions of reacting flows in turbulent combustion environments,one might attempt to use drastically simplified chemicalsystems, for example, single-stepArrhenius chemistry. How-ever, these simplifications may introduce large modelingerrors in the prediction of essential flow features, flame struc-tures, and dynamic processes that develop on different timescales. The variation of thermodynamic properties introducesan additional complexity, which requires adequate represen-tations in numerical algorithms. Specifically, heat capacitiesand thermo-viscous transport properties of reactive mixturesexhibit strong dependencies on species composition and tem-perature. Furthermore, real-fluid effects have to be taken intoaccount for modeling reaction systems at elevated pressuresor supercritical conditions. The accurate representation ofthe complex thermodynamics in numerical simulations isnecessary for the correct prediction of gas temperature, fuelconversion, and emissions for reacting flows. To accommo-date these effects, consistent numerical treatments and robustalgorithms are required [5]; otherwise, numerical instabili-ties can arise in solution processes [6].

Third, reacting flows in engineering configurations arecharacterized by complex and unsteady flow structuresthat are driven by chemical reactions, thermo-diffusive andhydrodynamic instabilities, and shock dynamics. As anexample, significant shock instabilities can be triggered indetonation systems, resulting in formations of transverse,galloping, and triple point configurations [7–10]. Shock–shock collisions result in the formation of detonation cells.Depending on the activation energy, cellular structures ofdetonation waves can either be regular or irregular [11]. Vari-ations in hydrodynamics would then cause differences infuel-consumption rates. Examples of the interaction betweenhydrodynamics, chemical reaction, and flow compressibilitycan also be observed in other supersonic combustion sys-tems, such as scramjets and rocket motors. The accurateprediction of these complex interactions imposes signifi-cant challenges for numerical methods. To capture shockdynamics, numerical dissipation is required in the vicinityof shock discontinuities;meanwhile, high-order accurate andlow-dissipative schemes are generally required to resolve tur-bulence, small-scale hydrodynamics, and thin reaction fronts.

Although substantial efforts have been made to enablesimulations of multicomponent and reacting flows, thesenumerical techniques are largely based on finite difference(FD) or finite volume (FV) schemes. While FD methods

are only applicable to structured meshes, FV methods aretypically limited to second-order accurate discretizations onunstructured meshes. In contrast, the discontinuous Galerkin(DG) scheme provides alternative opportunities to improvethe CFD performance for the prediction of multicomponentand reacting flows. Compared to commonly employed FD orFV schemes, DG methods exhibit better dissipative and dis-persive properties [12,13]. In addition, DG schemes are wellsuited for genericmeshes and able to solve problems on com-plex geometric configurations. Furthermore, DG schemescan be combined with advanced refinement strategies by uti-lizing local mesh adaptation and enrichment in polynomialorder. Finally, DG methods preserve the compactness anddata locality, and exhibit excellent performance and scalabil-ity onhigh-performance computing architectures andgraphicprocessing unites [14].

The objective of this article is to discuss recent progress onthe algorithmic development of DG methods for simulationsof multicomponent flows and combustion, present represen-tative examples of practical relevance, and identify currentlimitations and further research opportunities for the devel-opment of DG methods.

The remainder of this paper is structured as follows:the governing equations are introduced in Sect. 2; the DGdiscretization, along with an overview of previous DG devel-opments are presented in Sect. 3; Sect. 4 focuses on recentadvancements of DGmethod for predicting multicomponentand reacting flows, including the development of an entropy-bounded DG scheme, the formulation of an entropy-residualshock indicator, and the improvement of artificial viscositymethods for DG schemes; Sect. 5 examines the capabilityof the DG methods in applications to different flow com-plexities, including numerical simulations of shock/bubbleinteraction, turbulent premixed flame, and quenching and re-initiating processes in detonation systems. The paper finishesby identifying further research needs for the development ofDG schemes for practical applications of reacting flows.

2 Governing equations

In this paper, the generic equations of chemically reactingfluid flows are considered, which consist of conservation formass, momentum, total energy, and species [2]:

∂tρ + ∇ · (ρu) = 0, (2a)

∂t (ρu) + ∇ · (ρuuT + PI) = ∇ · τ, (2b)

∂t (ρE) + ∇ · [ρu(E + P/ρ)]= − ∇ · q+∇ · (τ · u) + SρE ,

(2c)

∂t (ρY) + ∇ · (ρYu) = −∇ · j + SρY, (2d)

where ρ, E , and P refer, respectively, to density, specifictotal energy, and pressure; u ∈ R

Nd is the velocity with Nd

123

Page 3: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

488 Y. Lv, M. Ihme

components defined by the spatial dimension of a problem;Y ∈ R

Ns is the vector of speciesmass fractionswith Ns beingthe number of chemical species, and S is the chemical sourceterm. In Eq. (2), the viscous stress tensor τ , conductive heatflux q, and the mass diffusion flux j take the forms:

τ = μ[∇u + (∇u)T

]− 2

3μ(∇ · u)I , (3a)

q = −κ∇T , (3b)

j = −ρα∇Y, (3c)

in which the transport properties involve dynamic viscosityμ, conductivity κ , and diffusivity α. The species diffusionflux j is represented by Fick’s law, the viscous stress tensorτ is described using Newton’s law, and the heat-flux vectoris modeled using Fourier’s Law. This system of equations isclosed with the ideal gas relation:

P = ρRT, (4)

where R is the gas constant and T is the temperature. Thatcan be evaluated using the following relation:

E =∫ T

T0cvdT + |u|2

2, (5)

where cv is the specific heat capability at constant volume.Another parameter related to cv is the specific heat capacityat constant pressure, denoted as cp

cp = cv + R, and γ = cpcv

, (6)

is the adiabatic index.

3 Discontinuous Galerkin method

The discontinuous Galerkin method was first introduced byReed and Hill [15] for the solution of linear advection prob-lems. For linear problems, numerical analysis [16,17] hasshown that the DG scheme is able to achieve optimal con-vergence O(h p+1) on Cartesian meshes and O(h p+1/2) ongeneric meshes, where h refers to the size of the largestelement and p is the polynomial order. Building on theseearly works, Cockburn and Shu [18–21] extended the DGformulation for solving nonlinear convection problems andEuler equations. However, for applications to generic flowcalculations involving turbulence and scalar mixing, the con-sideration of viscous effects is necessary, requiring the DGdiscretization of elliptic operators. A number of schemeshave been developed to yield stable and high-order accu-rate discretizations of the viscous operators. Specifically, the

interior penalty (IP) method [22] represents the earliest effortin this regard, followed by the local DG scheme [23], theBassi–Rebay schemes [24,25], the compactDGscheme [26],and the optimized IP scheme [27,28]. These developmentswere essential to enable DG simulations of fluid flows. Inthe following, we provide DG discretizations to these flowproblems.

3.1 DG discretization of conservation equations

For notional clarity, the Navier–Stokes system in Eq. (2) iswritten in the following vector form:

∂tU + ∇ · F = ∇ · Q + S, (7)

in which U ∈ RNv is the solution vector (Nv is the number

of solution variables), F ∈ RNv×Nd is the convective flux,

Q ∈ RNv×Nd is the viscous flux, and S ∈ R

Nv is the sourceterm. By comparing with Eq. (2), we obtain:

U =

⎡⎢⎢⎣

ρ

ρuρEρY

⎤⎥⎥⎦ , F =

⎡⎢⎢⎣

ρuρuuT + PI

ρu(E + P/ρ)

ρuY

⎤⎥⎥⎦ ,

Q =

⎡⎢⎢⎣

−q + τ · u−j

⎤⎥⎥⎦ , S =

⎡⎢⎢⎣

00

SρE

SρY

⎤⎥⎥⎦ . (8)

To introduce the discretization, we consider the problem tobe posed on the domain Ω with boundary ∂Ω . For this, amesh partition is defined Ω = ∪Ne

e=1Ωe, where Ωe corre-sponds to a discrete element of this partition. The edge ofelement Ωe is defined as ∂Ωe. On each element, in generalany L2-function can be defined to represent the solutions.Polynomial functions are typically used in this regard due tothewell-knownmathematical properties and the ease to carryout numerical integrations. Thus, we introduce the functionspace Pp to denote a set of polynomials with order not higherthan p. With this, the mathematical definition of a DG spaceis written as

Vph = {φ ∈ L2(Ω): φe ≡ φ|Ωe ∈ P

p,∀Ωe ∈ Ω}, (9)

where φe is the basis function defined on Ωe, used for rep-resenting solutions. The local solution Ue takes the form,

Ue(t, x) =Np∑

i=1

Ue,i (t)φe,i (x), x ∈ Ωe, (10)

where Np is the number of basis functions and Ue,i refersto the basis coefficient associated with the i th basis function,φe,i . Since no continuity constraint is required across element

123

Page 4: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

High-order discontinuous Galerkin method for applications to multicomponent… 489

0.5

x

0.4

0.3

0.2

0.1

0-0.6-0.4-0.2

y00.20.40.60.8

0

0.05

0.1

0.15

0.2

0.35

0.3

0.25

U

Fig. 1 Schematic illustration of DG solutions

interfaces, we can denote the solution representation of theentire domain Ω as

U U = ⊕Nee=1Ue, (11)

where ⊕ refers to a direct sum in function space. With this,Ue ∈ P

p and U ∈ Vph , which means that the global solution

falls into the DG space defined by Eq. (9). The solution rep-resentation of the DG scheme is schematically illustrated inFig. 1.

The semi-discrete form of the Navier–Stoke equations onthe element Ωe is obtained by multiplying Eq. (7) with thetest function φ and integrating over Ωe:

Ωe

φe (∂tU + ∇ · F − ∇ · Q − S) dx

=∫

Ωe

(φe∂tU − ∇φe · F)dx +∫

∂Ωe

φ+e F · nds

−∫

Ωe

φe∇ · Qdx −∫

Ωe

φeSdx, (12a)

(∫

Ωe

φeφTe dx

)dUe

dt−

Ωe

∇φe · F(Ue)dx

+∫

∂Ωe

φ+e Fds −

Ωe

φe∇ · Qdx −∫

Ωe

φe Sdx, (12b)

in which Eq. (12a) uses integration-by-parts, and Eq. (12b)is obtained by approximating U on element Ωe by Ue usingEq. (11). The outward-pointing normal vector with respect tothe elementΩe is denoted by n, and F is the Riemann flux. Itis important to note that the DG solution at the element edge∂Ωe is double-valued. Therefore, the superscripts + and −are introduced to distinguish the interior and exterior of thesolution with respect to Ωe. The last term on the right-hand-side (RHS) of Eq. (12b) represents the discretized sourceterm, which can be directly evaluated using quadrature. Theremaining issues are then the approximation of the viscous

operator and the Riemann flux F . The mathematical formu-lation of F has been studied extensively [29], and commonformulations include the Roe flux [30], the HLLC flux [31],and the Rusanov flux [32].

3.2 DG discretization of diffusion operators

Since the Navier–Stokes equations involve a set of nonlineardiffusion terms, the first step in the formulation of a dis-cretized form is to linearize Q, with respect to ∇U. Usingthe index i to represent the first dimension of Q, we denoteQi as the diffusion flux of the Navier–Stokes equations forthe i th solution variable. With this, Qi ∈ R

Nd and eachcomponent of Qi can involve contributions from all spa-tial derivatives of the solution variables. Therefore, Qi canbe written as Qi = ∑Nv

j=1Di j∇U j , where Di j ∈ RNd×Nd .

With this, we define each component in the summation asQ( j)

i ≡ Di j∇U j (omitting Einstein’s summation conven-tion). In the following, we will provide the discretization forQ( j)

i , and the discretization forQi follows directly using the

distributive property of addition. The discretization of Q( j)i

reads:

Ωe

φe∇ · Q( j)i dx

= −∫

Ωe

∇U j · (∇φeDi j )dx +∫

∂Ωe

φeQ( j)i · nds, (13a)

=∫

Ωe

U j∇ · (∇φeDi j )dx −∫

∂Ωe

U j (∇φeDi j ) · nds

+∫

∂Ωe

φeQ( j)i · nds, (13b)

Ωe

U j∇ · (∇φe Di j )dx −∫

∂Ωe

U j (∇φe Di j )+ · nds

+∫

∂Ωe

φ+e Q( j)

i ds . (13c)

The equality in Eq. (13a) is obtained by manipulatingthe matrix and vector multiplicants, followed by apply-ing integration-by-parts, after which the exact expressionis approximated on the solution space defined by Eq. (9).By applying integration-by-parts once again, we obtain thefinal form that includes one volumetric integral and two sur-face integrals. In Eq. (13c), U is an approximation to theexact solutionU at element interfaces, while Q represents anapproximation to the trace of the viscous flux at element inter-faces. To complete the discretization of the viscous terms, Qand U need to be specified. Coercivity of finite-element dis-cretization requires:

U = {U }, (14)

123

Page 5: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

490 Y. Lv, M. Ihme

where we define {·} ≡ [(·)+ + (·)−]/2. Different expres-sions can be employed to specify Q [22,23,25,27]. The IPmethod, proposed by Arnold et al. [22], provides a conciseform of Q:

Qi =⎧⎨⎩

Nv∑j=1

Di j∇U j

⎫⎬⎭ + σ

h�Ui �/h, (15)

where �·� ≡ (·)+n − (·)−n, and σ is a parameter that can beadjusted to ensure the stability of the numerical scheme.

The DG discretization does not introduce any dependen-cies on the mesh topology; its order of accuracy dependson the nature of the physical problem and the order of thepolynomial bases. Given the same mesh and polynomialorder, different implementations of DG schemes, however,can have different performance due to the specific choicesof the Riemann and viscous flux formulations. The DGscheme preserves compactness since each individual ele-ment only communicates with its immediate neighbors. Thisfeature also leads to a simple implementation. In contrast,sophisticated algorithms are often required to implementreconstruction operators for high-order FV solvers. In termsof computational costs, recent benchmark studies [33] haveshown that high-order DG schemes have lower floating pointoperations per second (FLOP)-counts than a standard FVscheme for achieving the same accuracy on unstructuredtetrahedral meshes, while still being more costly on perfectlyregular Cartesian meshes.

4 DG development for multicomponent reactingflows

The DG formulation is supported by mathematical theory,and excellent performance in applications to aerodynamicflows has been demonstrated [34]. Despite this success,DG methods have found only limited applications to react-ing flows. Further algorithmic developments are requiredin order to accommodate the more complex flow physicsinvolving chemical reactions, heat release, flow-field discon-tinuities, and turbulence. For example, the strong heat releasein reacting flows introduces significant dilatation on localfluid elements, resulting in modifications of the local den-sity. The numerical prediction of these combustion-physicalprocesses requires the numerical scheme to be sufficientlyrobust to ensure physical realizability of the solution quanti-ties, such as pressure, density, and species mass fractions.Additional numerical challenges arise in the modeling ofreacting flows that contain discontinuous flow features, suchas shocks or detonation waves, which are sensitive to localtemperature and flow field variations. The main issues forsimulations of flows with discontinuities are to distinguish

between smooth and non-smooth parts of the solutions andto stabilize properly the non-smooth solutions. Consider-ing these requirements, the formulations of DG methods forreactingflowproblems requires: (1) the development of phys-ically realizableDG schemes for underresolved solutions andhigh-order discretizations; (2) the formulation of indicatorsfor the detection of flow discontinuities; and (3) the devel-opment of improved artificial-viscosity methods to stabilizethe DG solution at flow-field discontinuities. In the follow-ing, these components will be discussed.

4.1 Positivity-preserving and entropy-bounded DGscheme

Although the DG method is able to achieve high-orderaccuracy for smooth flow problems, the polynomial rep-resentation of the variational discretization can generatelocal irregular solutions. For example, an underresolvedsolution of density or pressure can occasionally becomenegative in the solution domain, causing the divergence ofthe calculation. This issue is inherent to the polynomialsolution approximation, which does not automatically guar-antee physical laws of fluids. Recently, Zhang et al. [35–37]introduced the positivity-preserving DG scheme (PPDG) toaddress this issue. The PPDG scheme has provable L1-stability and guarantees the robustness of simulations bypreventing the appearance of negative pressure and density.The entropy-bounded DG (EBDG) scheme [38] extends thePPDG formulation by using the entropy principle of gasdynamics to ensure that the solution remains physically real-izable. This method was shown to be applicable to generalelements with solution representations of arbitrary polyno-mial order.

The idea of EBDG scheme (illustrated in Fig. 2) is toenforce aminimumentropy condition on the discrete solutionrepresented by the DG scheme. The constraint based on theentropy principle is formulated as follows

t = tn

t = tn+ t

se0(tn)

se0(tn)

e e-1e+1

U s(U) LU

Fig. 2 (Color online) Principle of entropy-bounded DG scheme

123

Page 6: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

High-order discontinuous Galerkin method for applications to multicomponent… 491

s[U�te (x)] � min{s[U (y)]| y ∈ Ωe ∪ Ωe±1} ≡ s0e , (16)

where x ∈ Ωe and s = ln(p/ργ ) is the physical entropy,which is a quasi-concave function of the conservative solu-tion variables, U [37]. In this equation, the inequality sets anentropy bound for an element-local solution inΩe , while s0e isa local estimate for the true entropy minimum in Ωe. Duringthe solution process, this entropy constraint can be automati-cally satisfied by smooth solutions with sufficient numericalresolution.Violation of this entropy constraint implies lack ofnumerical resolution or appearance of non-smooth solutions,which can trigger numerical instabilities and potentially leadto the divergence of calculations.By imposing this constraint,we expect that the sub-cell DG solution is regularized, avoid-ing the appearance of non-physical solutions. This conditionis enforced in the EBDG scheme through the following algo-rithm (see Fig. 2). At time step t , s0e is calculated accordingto the definition on the RHS of Eq. (16), and used to set areference bound for the solution at the next step,U�t

e . IfU�te

yields entropy undershoot with respect to s0e , it will be modi-fied using a linear scaling operator so that the corrected U�t

esatisfies the constraint of Eq. (16). Although the algorithmis demonstrated in terms of entropy, it simultaneously con-strains both pressure and density to be positive and is equallyapplicable to enforce positivity of species mass fractions forsimulating multicomponent reacting flows.

4.2 Entropy-residual shock indicator

To enable the prediction of shock-containing flows usinghigh-order DG methods, further algorithmic developmentsare needed. Different from low-order finite-volume andweighted essentially non-oscillatory (WENO) schemes, DGschemes are not natural shock-capturing schemes that canautomatically handle shock discontinuities. DG solutions inthe vicinity of shocks require stabilization. Robustly detect-ing shocks in the solution domain is the prerequisite foradopting any solution stabilization technique. During recentyears, several shock indicators for DG schemes have beendeveloped. Persson and Peraire [39] suggested to identifynon-smooth solutions using the high-order moments of thelocal DG solution. Krivodonova et al. [40] proposed tolocalize shocks using solution jumps at element interfaces.Furthermore, Vuik and Ryan [41] introduced a shock indi-cator based on a multiwavelet decomposition of the DGsolution. A shock indicator that employs the entropy resid-ual was recently developed [42]. In this method, an entropyresidual is employed, which is defined as [43,44]

Rs = −∂t (ρs) − ∂k(ρuks), (17)

for the true solution. For generic conservation laws, theentropy residual is zero for regular smooth solutions, and

strictly negative in regions with discontinuous solutions [43,45]. To use the entropy residual for shock detection, a dis-tinct element-wise measure to the true entropy residual isrequired. The discrete entropy residual is defined as

Rs(Ue) = 1

|Ωe|∫

Ωe

{ρs[Ue(t + �t)] − ρs[Ue(t)]�t

+ 1

2∇ · [ρus(Ue(t)] + ρus[Ue(t + �t)]

}dx,

(18)

which is directly evaluated given a local DG solution, Ue,in Ωe. With this, troubled elements are flagged whenever|Rs(Ue)| > ε, where ε is a threshold parameter.

To understand further the performance of this shock indi-cator, the convergence properties of Rs(Ue) were analyzedin Ref. [42], showing that for smooth solutions,

|Rs | � Chr with r = min

(p − Nd

2, 1

), (19)

whereC is a coefficient, and the convergence rate, r , dependson the dimensionality of the problem, Nd. For a high-orderapproximation (p � 2 with at least third-order accuracy)to smooth problems, the entropy-residual shock indicator,Rs(Ue), has first-order convergence with respect to gridrefinement under the condition p � 1+ Nd/2. This numeri-cal property helps the shock indicator to have a more robustperformance with increasing numerical resolution. Given acertain value of ε, troubled elements might initially be exces-sively flagged by the indicator for simulations with poorresolution.With increasing resolution (i.e., h-refinement) themagnitude of Rs(Ue) decreases in regions with smooth solu-tions, while remaining very large in troubled elements thatcontain true discontinuities. In this way, troubled elementsare better localized by the entropy-residual shock indicator.

Theperformanceof the entropy-residual shock indicator isdemonstrated in Fig. 3, in which we consider DG solutionsfor the Sod shock tube problem. The initial conditions aregiven as

(ρ, u, p)T ={

(1, 0, 1)T, for x � 0.5,

(0.125, 0, 0.1)T, for x > 0.5,(20)

on a one-dimensional domain with x ∈ [0, 1]. From thisfigure, it can be seen that the indicator robustly flags trou-bled elements in the vicinity of the right-running shock.Withincreasing resolution by h-refinement, the layer of troubledelements becomes thinner. This behavior confirms that theindicator effectively detects elements that are located in thevicinity of shocks, and avoids impacting the accuracy of solu-tions at smooth regions.

123

Page 7: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

492 Y. Lv, M. Ihme

x0 0.2 0.4 0.6 0.8 1

ρ

0

0.2

0.4

0.6

0.8

1

1.2

t = 0.06t = 0.12t = 0.18t = 0.24

x0 0.2 0.4 0.6 0.8 1

t

0

0.05

0.1

0.15

0.2

0.25

x0 0.2 0.4 0.6 0.8 1

t

0

0.05

0.1

0.15

0.2

0.25

x0 0.2 0.4 0.6 0.8 1

t

0

0.05

0.1

0.15

0.2

0.25

a b

c d

Fig. 3 (Color online) Performance of the entropy-residual shock indicator applied to Sod shock tube problem solved using EBDGP4 scheme:a density profiles at different time instants; b–d traces of locations of troubled elements for calculations with different resolutions. a Instantaneoussolutions. b Trace, h = 1/50. c Trace, h = 1/100. d Trace, h = 1/200

4.3 Artificial-viscosity approach

Once shock discontinuities are localized by the entropy-residual indicator, the stabilization of the numerical solutionsshould be carried out in troubled DG elements. In general,solution-stabilization techniques for DG schemes are catego-rized into two classes, namely limiters and artificial viscosity.Limiters apply corrections to local DG solutions based oncertain solution characteristics, such as gradients [19,20] ormoments [46]. The solution correction often requires non-local solution information.Among different types of limiters,WENO limiters [47,48] have shown good performance inpreserving stability and accuracy.However,major drawbacksof limiters are the lack of support for multi-dimensionalcurved elements and polynomial representations with ordershigher than three. However, AV methods overcome theseshortcomings. The applications of artificial viscosity to DGmethods were pioneered by Persson and Peraire [39]. Their

results showed that AV methods can provide subcell reso-lution across discontinuities and retain high-order accuracyfor DG schemes by carefully selecting the amount of AV.Other examples of applying AV to DG calculations can befound in Refs. [49–51]. Although AV methods have shownpromising performance, most AV formulations can signifi-cantly impact the time step size for explicit time integration,due to the stiffness introduced by the artificial diffusion. Toaddress this issue, a new AV method was proposed based onthe eigen-spectrum of the discretization operator tominimizethe stiffness addition. This AV formulation is developed byconsidering Fourier analysis of theDGdiscretization of a lin-ear problem. It was recognized in Ref. [42] that the additionof artificial viscosity amplifies the minimum real eigenvalue,which reduces the permissible time step size. R(λ)min andR(λ+AV)min are used to represent theminimumreal eigenval-ues for problems without and with the AV term, respectively.Both quantities scale with the element size, h, as [42]

123

Page 8: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

High-order discontinuous Galerkin method for applications to multicomponent… 493

Table 1 Coefficients for f1 and f2 in Eq. (24) derived from the stabilityanalysis for different orders of polynomial bases [42]

Order f1 f2

DGP0 (p = 0) 2.0 2.0

DGP1 (p = 1) 6.0 20.5

DGP2 (p = 2) 11.8 74.0

DGP3 (p = 3) 19.1 173.0

DGP4 (p = 4) 27.8 362.3

R(λ)min ≈ − f1(p)a

h, (21)

R(λ+AV)min − R(λ)min ≈ − f2(p)μAV

h2 , (22)

relating the magnitude of AV, μAV, to the behavior of theeigenvalues. The advection speed is denoted by a, and f1 andf2 are two functions that depend on the specified polynomialorder; these values are given in Table 1. For explicit timeintegration, a larger value of R(λ+AV)min leads to a smallertime-step size. Therefore, to control the amplification effectof the AV-addition on the eigenvalue mode, a linear relationis introduced [42]:

R(λ+AV)min = βR(λ)min, (23)

in which β is a parameter that determines both the amount ofAV-addition and the time-step size for explicit time integra-tion. Based on the above argument, a suitable choice for β is1 � β � 2. β � 2 implies that viscous effects introduced byAV locally overwhelm the advection dynamics. Therefore,the range of the parameter is significantly constrained. Com-bining Eqs. (21)–(23), we obtain the final expression for theartificial viscosity:

μAV = (β − 1)f1(p)

f2(p)ah . (24)

For nonlinear problems, a denotes themaximum characteris-tic speed in the local element,Ωe. Although the optimal valueof β has to be determined though numerical experiments, arather robust selection of β with β = 1.15 for linear casesand β = 1.5 for nonlinear cases was determined [42]. Afterthe AV values are calculated using Eq. (24), a Laplace term,∇ · (μAV∇ · U) is added into the RHS of Eq. (7), which isdiscretized using the same scheme as presented in Sect. 3.2.The performance of this AV formulation, combined with theentropy-residual shock indicator, is illustrated in applicationto the Sod shock tube problem in Fig. 4. The solution aroundthe traveling shock is examined in the inlay panel, fromwhich we can clearly see the improvement of the solutionwith increasing polynomial order.

x0 0.2 0.4 0.6 0.8 1

ρ

0

0.2

0.4

0.6

0.8

1

1.2

DGP2DGP3DGP4

0.92 0.94 0.960.1

0.15

0.2

0.25

0.3

Fig. 4 (Color online) Solutions of Sod shock tube problem calculatedusing EBDG scheme (p = {2, 3, 4}) with the proposed AV approachand shock indicator

5 Applications to multicomponent reacting flows

This section provides an overview about the applications ofDG methods to multicomponent reacting flows. For this, aseries of problems is selected, including shock/bubble inter-action, turbulent combustion, and detonation. The standardfourth-order explicit Runge-Kutta scheme is employed fortemporal integration.

5.1 Shock/bubble Interaction

The developed DG method is applied to the prediction ofa shock/bubble interaction problem [52–54]. The problemconfiguration is illustrated in Fig. 5. The two-dimensionalcomputational domain is [0, 6.5] × [0, 0.89], and the spatialcoordinates are non-dimensionalized with the bubble diam-eter of D = 50 mm. A Helium bubble is initially centeredat x = 3, and a left-running shock with Mach number 1.22is initially located at x = 2. The initial values of flow vari-ables are listed Table 2. Simulations are carried out on aregular mesh with element size of h = 0.05. The left andright boundaries are outflow and inflow; the centerline is thesymmetric axis of the problem; the top boundary is set to be

Fig. 5 Schematic of the two-dimensional shock/bubble interactionproblem (spatial coordinates are non-dimensionalized by the bubblediameter D)

123

Page 9: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

494 Y. Lv, M. Ihme

Table 2 Initial conditions of the two-dimensional shock/bubble inter-action problem

Quantity Helium bubble Pre-shock air Post-shock air

ρ (kg/m3) 0.2347 1.29 1.7756

u (m/s) 0 0 −110.62

v (m/s) 0 0 0

p (bar) 1 1 1.5698

γ 1.648 1.4 1.4

a slip wall. An EBDGP2 scheme is employed for this cal-culation, and, for comparison, a WENO5 simulation withthe same degrees of freedom is also conducted. Viscouseffects are not considered in this simulation. Since the prob-lem requires shock-capturing, the algorithms developed inSect. 3, in particular the entropy-residual shock indicator andartificial viscosity method, are necessary to enable this cal-culation.

Figure 6 presents a comparison of simulation results ofinstantaneous density fields obtained with EBDGP2 andWENO5 schemes. It can be seen that the impact of thetraveling shock causes the deformation of the Helium bub-ble. After the shock transmits through the bubble, a jetstarts to form, grow, and gradually penetrate into the bubble.The jetting process generates a vortex-pair, leading to thedevelopment of hydrodynamic instabilities at the interfacebetween both fluids [55]. The EBDGP2 solution shows sig-nificantly richer structures than the solution obtained usingWENO5 scheme. The growth of the hydrodynamic insta-bility is clearly revealed, and the sharp interface between

helium and air is well preserved in the EBDGP2 solution. Incontrast, the WENO5 scheme is not able to provide com-parable results. The inherent numerical dissipation of theWENO5 scheme prohibits the growth of the hydrodynamicinstability, as well as resulting in a much thicker inter-face.

5.2 Bluff-body stabilized premixed flame

Results from application of DG method to turbulent com-bustion are discussed next. For this, a bluff-body stabilizedflame is considered [56,57]. The experimental setup is shownin Fig. 7. The configuration consists of a 1.5 m long rect-angular duct, which has a width of 0.24 m and height of0.12 m. A 0.04 m equilateral triangular flame holder ismounted 0.682 m upstream from the exit spanning the widthof the duct, acting as a bluff-body flame holder. A premixedpropane/air mixture enters the duct at a speed of 17.3 m/swith a temperature of 288 K. The Reynolds number withrespect to the inflow condition and the length of the bluffbody is 48,000. The equivalence ratio of the mixture isφ = 0.65, which yields an adiabatic flame temperature of1784 K.

For the simulation setup, a shorter domain is consid-ered, and one third of the width of the duct used in theVolvo experiment is retained. No-slip adiabatic boundaryconditions are employed at the flame holder and top andbottom walls. Periodic boundary conditions are employedin the spanwise direction. The DG calculations are car-ried out on an unstructured mesh that is discretized usingapproximately 25,000 tetrahedral elements. The mesh is

t = 245 t = 427 t = 674µs µs µs

t = 245 t = 427 t = 674µs µs µs

a

b

Fig. 6 (Color online) Comparison of simulation results of the shock/bubble interaction problem by a EBDGP2 scheme and b WENO5 scheme.Results represent the predicted density field: blue −0.20 kg/m3; red −1.20 kg/m3. Dashed curve shows the size of the initial bubble

123

Page 10: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

High-order discontinuous Galerkin method for applications to multicomponent… 495

Fig. 7 Schematic of the problem configuration and computationalsetup of the bluff-body stabilized premixed flame. The width in span-wise direction is 8cm

Fig. 8 (Color online) Instantaneous solution fields of the bluff-bodystabilized premixed flame predicted from EBDGP3. Panels from topto bottom show results for temperature, streamwise velocity, and wall-normal velocity

locally refined around the flame holder, and the result-ing element size in this region is around 3 mm. Two DGschemes, namely EBDGP1 and EBDGP3, are employed inthis test case, and the total degrees of freedom are keptidentical at 2.5 million for both cases. A five-species two-step reduced chemical mechanism [58] is used to representthe reaction chemistry. The source term evaluation requiresthe mass fraction and density to be positive. This condi-tion is automatically satisfied by the entropy-bounded DGscheme.

The instantaneousflameprofiles predictedby theEBDGP3scheme are shown in Fig. 8. From the top panel, anelongated recirculation zone can be observed that is cre-ated behind the flameholder. The burnt combustion prod-ucts are held in the recirculation region to stabilize theflame. The flame front is developed between the unburntand burnt gases, and wrinkled under the influence ofthe turbulent wake. Figure 9 shows time-averaged pro-files of streamwise velocity predicted from both EBDGP1and EBDGP3 simulations, compared to the experimen-tal measurement [56,57]. Both solutions show reason-ably good agreement with the experimental data. Com-paratively, the EBDGP3 solution provides improved pre-diction for representing flows in the recirculation zone

x/D

0 2 4 6 8 10

Ux/U

0

-1.5

-1

-0.5

0

0.5

1

1.5

2

2.5

DGP1DGP3

Fig. 9 (Color online) DG simulation results for the time-averagedstreamwise velocity profile of the bluff-body stabilized premixed flamewith comparison to experimental measurements [56,57]

and preserving the velocity gradient at downstream loca-tions.

5.3 Detonation initiation through a shock–wall reflection

Here, we examine the performance of the developed DGmethod in application to detonation simulations. A detona-tion initiation configuration is considered, in which aMach 2moving shock impinges onto a inviscid wall with a 45 degreeangle, creating a favorable ignition condition to trigger det-onation. The reactive gas is modeled by assuming constantheat capacities, γ = 1.2, and the chemical reaction is rep-resented with a one-step chemistry (Fuel + Oxidi zer →Product). The chemical source term in Eq. (2) is prescribedusing:

SρY = A(1 − Y ) exp(−Ta/T ), SρE = QSρY , (25)

where Y is the mass fraction of fuel, Q specifies the heatrelease of the reaction, and A and Ta describe the speedof the reaction process. In this example, the parameters innondimensional form are specified as: A = 490, Qρ0/p0 =31.4, Ta/T0 = 20 (subscript 0 indicates quantities at pre-shock state) so that the induced detonation wave exhibitsstrong intrinsic instability [59]. Calculations are performedusing an EBDGP2 scheme on a regular two-dimensionalmesh. The element size is h = 1/50. The entropy-boundedDG scheme was found to be essential to enforce the physicalrealizability of the numerical solution. Shock discontinuitiesare detected using the entropy-residual indicator, while theAV approach is also required to stabilize the solution in trou-bled elements.

123

Page 11: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

496 Y. Lv, M. Ihme

Fig. 10 (Color online) Ignition and initiation sequence of a detonation wave through shock–wall interaction. The simulation times in the panelsare t = 10, t = 12, and t = 14 (from left to right)

Figure 10 shows simulation results of this problem.Because of the shock–wall interaction, the ignition kernel atthe nearwall region appears behind theMach shock and grad-ually propagates towards the shock front. At t = 10, awall jetforms, coupledwith the hot gas to promote theflamepropaga-tion. At t = 12, the flame is fully attached to theMach shock,indicating the formation of a detonation. It is also noted thatwrinkles and curvatures start forming along the detonationfront. At t = 14, several cellular detonation structures areobserved from the temperature field. Because of the multi-mode transverse wave interaction, the pressure field shows avery complex pattern. From this example, it is confirmed thatthe developed DG method is sufficiently robust to performcombustion simulation in the presence of shock discontinu-ities. Since only a simplified chemistry model is considered,we intend to further assess the capability of the DG methodin representing more realistic applications under considera-tion of a realistic thermo-chemical models. Results from thisinvestigation are discussed next.

Initiator section Combustor section

Decoupled deflagration front

Expanded detonation

Decoupled shock wave

Coupled detonation front

Fig. 11 Schematic of computational domain

5.4 Detonation quenching and re-initiation in abackward-facing step

The application of the DG method to detonation in simula-tions of initiation and re-ignition is examined in this section.For this, the experiment by Ohyagi et al. [60] is considered,which is illustrated in Fig. 11. In this facility, an argon-dilutedhydrogen and oxygen mixture is initiated in a long initiator

123

Page 12: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

High-order discontinuous Galerkin method for applications to multicomponent… 497

Fig. 12 (Color online)Re-initiation and re-ignition sequence of the quenched detonation passing a backward-facing step. Results show the evolutionof temperature and pressure fields along the simulation time, and the blue line in the pressure field indicates the flame front defined by the iso-contourof 0.5Y eq

H2O, where Y eq

H2Ois the mass fraction of water at the equilibrium state. a T and p at t = 57µs. b T and p at t = 62µs. c T and p at

t = 77µs

to generate a detonation wave. The fully developed cellulardetonation expands into the combustion section. The heightof the combustor section is three times the cross-sectionof the initiator. The initial pressure and temperature of theexperiment are 26.7kPa and 293K, respectively. The ratio ofhydrogen to oxygen is at stoichiometry, and the argon dilu-tion ratio is 40% by volume.

The simulations were initialized with a one-dimensional(1D) Chapman–Jouguet (CJ) wave near the inlet of theinitiator section. Small perturbations were imposed alongthe shock front to initiate transition to two-dimensional(2D) cellular structures. The generated detonation travelswith a Mach number of MCJ = 4.9. The detonation wavediffracts after entering the combustor section. The chemistryis described using a detailed chemical mechanism due toBurke et al. [61] including ten species and nineteen elementalreactions, calibrated for high-pressure applications of hydro-gen combustion. The grid resolution is selected to ensure thatat least 20 degrees of freedomper detonation induction lengthare guaranteed. An EBDGP2 discretization is employed forthis calculation.

Figure 12 shows the initiation sequence of the quencheddetonation wave. It can be seen that detonation diffractionfirst leads to the formation of a quenched detonation wave,in which the shock and flame fronts are completely decou-pled. Several finger-like flame segments are observed behindthe shock front. At t = 57 µs, the shock starts to interactwith the wall, and subsequently the reflected shock transmitsinto the burnt mixture. After this reflection, a localized hotspot is immediately generated around x = 40 mm, followedby an extremely fast transition to an overdriven detonation,which is visible at t = 62 µs in Fig. 12b. The new deto-nation front grows and quickly engulfs the inert transversewave. Subsequently, a reactive Mach stem is formed due totheir mutual interactions. The induced hydrodynamic insta-bilities along the slip line is well resolved in this simulation.

The forward wall jetting effect behind the Mach stem is alsoclearly observed. The new triple point, connecting the reac-tive Mach stem, reactive transverse wave and inert incidentshock, moves along the curved front of the incident shock,and finally re-initiates the whole front. This re-initiationsequence shows very good agreement with that reported inthe experimental study by Ohyagi et al. [60] and Lv andIhme [62].

6 Summary and outlook

This paper provides an overview of progress and status ofDGmethods for applications to multicomponent reacting flows.The theoretical foundation of DG schemes was reviewed,followed by a summary of algorithmic developments formulticomponent reacting flows. The discussion covered thedevelopment of a physically realizable DG formulation, theintroduction of an entropy-residual shock indicator, and theformulation of an artificial viscosity technique for solutionstabilization. The DG method was then demonstrated in aset of physical studies, including configurations of inviscidshock/bubble interaction, turbulent premixed flame, and det-onation systems.

In order to apply DG methods to more realistic con-figurations and more complex flows, further algorithmicdevelopments are required. Flows in practical applicationsinvolve much stronger turbulence than the flows consideredhere and, therefore, cannot be fully resolved. In this regard,it is still unclear what the best way is to use DG methods.Several studies [63,64] showed that DG methods performwell in the contexts of implicit large eddy simulation (LESwithout turbulence closure), while others [65,66] showedthat turbulence closures are necessary, especially for highlyunder-resolved calculations. Further investigations are nec-essary in order to establish DG methods for application to

123

Page 13: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

498 Y. Lv, M. Ihme

LES. More specifically, suitable turbulence closure modelsfor DG methods should be identified, and the capability ofDG-based LES technique in more complex configurationsshould be demonstrated and benchmarked against commonlyemployed FV/FD-based LES methods. Besides turbulence,enablingDG-basedmodeling of other flowphysics also playsa key role for broadening the range of applications of DGmethods. Currently, the availability of physical models forDGmethods is significantly less than that of commonly usedFV/FDmethods.DG-compatiblemodels for describing com-bustion, dispersed phase dynamics, and interfacial flows arestill in its infancy. More research efforts are anticipated onthese aspects.

Acknowledgements This workwas supported by an Early Career Fac-ulty grant from NASA’s Space Technology Research Grants Program.Resources supporting this work were provided by the NASA High-EndComputing (HEC) Program through the NASA Advanced Supercom-puting (NAS) Division at Ames Research Center.

References

1. Zeldovich, Y.A., Raizer, Y.P.: Physics of Shock Waves and High-Temperature Hydrodynamic Phenomena. Dover, Mineola (2002)

2. Liñán, A., Williams, F.A.: Fundamental Aspects of Combustion.Oxford University Press, Oxford (1993)

3. Hinze, J.O.: Turbulence, 2nd edn. McGraw-Hill, New York (1975)4. Lu, T., Law, C.K.: Toward accommodating realistic fuel chemistry

in large-scale computations. Prog. Energy Combust. Sci. 35, 192–215 (2009)

5. Ma, P.C., Lv, Y., Ihme, M.: An entropy-stable hybrid scheme forsimulations of transcritical real-fluid flows. J. Comput. Phys. 340,330–357 (2017)

6. Abgrall, R., Karni, S.: Computations of compressible multifluids.J. Comput. Phys. 169, 594–623 (2001)

7. Lee, J.H.S.: The Detonation Phenomenon. Cambridge UniversityPress, Cambridge (2008)

8. Shepherd, J.E.: Detonation in gases. Proc. Combust. Inst. 32, 83–98(2009)

9. Pintgen, F., Eckett, C.A., Austin, J.M., et al.: Direct observationsof reaction zone structure in propagating detonations. Combust.Flame 133, 211–229 (2003)

10. Maley, L., Bhattacharjee, R., Lau-Chapdelaine, S.M., et al.: Influ-ence of hydrodynamic instabilities on the propagation mechanismof fast flames. Proc. Combust. Inst. 35, 2117–2126 (2015)

11. Gamezo, V.N., Desbordes, D., Oran, E.S.: Formation and evolu-tion of two-dimensional cellular detonations. Combust. Flame 116,154–165 (1999)

12. Hu, F.Q., Hussaini, M.Y., Rasetarinera, P.: An analysis of the dis-continuous Galerkin method for wave propagation problems. J.Comput. Phys. 151, 921–946 (1999)

13. Lv, Y., Ihme, M.: Discontinuous Galerkin method for multicompo-nent chemically reacting flows and combustion. J. Comput. Phys.270, 105–137 (2014)

14. Klöckner, A., Warburton, T., Bridge, J., et al.: Nodal discontinuousGalerkin methods on graphics processors. J. Comput. Phys. 228,7863–7882 (2009)

15. Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutrontransport equation. Los Alamos Report LA-UR-73-479, America(1973)

16. Johnson, C., Pitkäranta, J.: An analysis of the discontinuousGalerkin method for a scalar hyperbolic equation. Math. Comput.46, 1–26 (1986)

17. Peterson, T.E.: A note on the convergence of the discontinuousGalerkin method for a scalar hyperbolic equation. SIAM J. Numer.Anal. 28, 133–140 (1991)

18. Cockburn, B., Shu, C.-W.: TVB Runge–Kutta local projection dis-continuous Galerkin finite element method for conservation lawsII: general framework. J. Sci. Comp. 52, 411–435 (1989)

19. Cockburn, B., Shu, C.-W.: TVB Runge–Kutta local projection dis-continuous Galerkin finite element method for conservation lawsIII: one dimensional systems. J. Comput. Phys. 84, 90–113 (1989)

20. Cockburn, B., Shu, C.-W.: The Runge–Kutta discontinuousGalerkin method for conservation laws V: multidimensional sys-tems. J. Comput. Phys. 141, 199–224 (1998)

21. Cockburn, B., Shu, C.-W.: Runge–Kutta discontinuous Galerkinmethods for convection-dominated problems. J. Sci. Comput. 16,173–261 (2001)

22. Arnold, D.N., Brezzi, F., Cockburn, B., et al.: Unified analysis ofdiscontinuous Galerkin methods for elliptic problems. SIAM J.Numer. Anal. 39, 1749–1779 (2002)

23. Cockburn, B., Shu, C.-W.: The local discontinuous Galerkinmethod for time-dependent convection–diffusion systems. SIAMJ. Numer. Anal. 35, 2440–2463 (1998)

24. Bassi, F., Rebay, S.: A high-order accurate discontinuous finiteelement method for the numerical solution of the compressibleNavier–Stokes equations. J. Comput. Phys. 131, 267–279 (1997)

25. Bassi, F., Rebay, S.:GMRESdiscontinuousGalerkin solution of thecompressible Navier–Stokes equations. In: Cockburn, B., Shu, C.-W. (eds.) Discontinuous Galerkin Methods: Theory, Computationand Applications, Springer, Berlin, 197–208 (2000)

26. Peraire, J., Persson, P.-O.: The compact discontinuous Galerkin(CDG) method for elliptic problems. SIAM J. Sci. Comput. 30,1806–1824 (2008)

27. Hartmann, R., Houston, P.: An optimal order interior penaltydiscontinuous Galerkin discretization of the compressible Navier–Stokes equations. J. Comput. Phys. 227, 9670–9685 (2008)

28. Gassner, G., Lörcher, F., Munz, C.-D.: A discontinuous Galerkinscheme based on a space-time expansion II. Viscous flow equationsin multi dimensions. J. Sci. Comput. 34, 260–286 (2008)

29. Toro, E.F.: Riemann Solvers and Numerical Methods for FluidDynamics: A Practical Introduction. Springer, Berlin (2013)

30. Roe, P.L.: Approximate Riemann solvers, parameter vectors, anddifference schemes. J. Comput. Phys. 43, 357–372 (1981)

31. Toro, E.F., Spruce, M., Speares, W.: Restoration of the contactsurface in the HLL-Riemann solver. ShockWaves 4, 25–34 (1994)

32. Rusanov, V.V.: Calculation of intersection of non-steady shockwaves with obstacles. J. Comput. Math. Phys. USSR 1, 267–279(1961)

33. Ma, P.C., Lv, Y., Ihme, M.: Discontinuous Galerkin scheme forturbulent flow simulations.AnnualResearchBriefs, Center for Tur-bulence Research, 225–236 (2015)

34. Wang, Z.J., Fidkowski, K., Abgrall, R., et al.: High-order CFDmethods: current status and perspective. Int. J. Numer. MethodsFluids 72, 811–845 (2013)

35. Zhang, X., Shu, C.-W.: On positivity-preserving high order dis-continuous Galerkin schemes for compressible Euler equations onrectangular meshes. J. Comput. Phys. 229, 8918–8934 (2010)

36. Wang, C., Zhang, X., Shu, C.-W., et al.: Robust high orderdiscontinuous Galerkin schemes for two-dimensional gaseous det-onations. J. Comput. Phys. 231, 653–665 (2012)

37. Zhang, X., Shu, C.-W.: Aminimum entropy principle of high orderschemes for gas dynamics equations. Numer. Math. 121, 545–563(2012)

38. Lv,Y., Ihme,M.: Entropy-bounded discontinuousGalerkin schemefor Euler equations. J. Comput. Phys. 295, 715–739 (2015)

123

Page 14: High-order discontinuous Galerkin method for …web.stanford.edu/group/ihmegroup/cgi-bin/MatthiasIhme/wp...3 Discontinuous Galerkin method The discontinuous Galerkin method was first

High-order discontinuous Galerkin method for applications to multicomponent… 499

39. Persson, P.-O., Peraire, J.: Sub-cell shock capturing for discontin-uous Galerkin methods. AIAA 2006-112 (2006)

40. Krivodonova, L., Xin, J., Remacle, J.-F., et al.: Shock detectionand limiting with discontinuous Galerkin methods for hyperbolicconservation laws. Appl. Numer. Math. 48, 323–338 (2004)

41. Vuik, M.J., Ryan, J.K.: Multiwavelet troubled-cell indicator fordiscontinuity detection of discontinuous Galerkin schemes. J.Comput. Phys. 270, 138–160 (2014)

42. Lv, Y., See, Y.C., Ihme, M.: An entropy-residual shock detector forsolving conservation laws using high-order discontinuousGalerkinmethods. J. Comput. Phys. 322, 448–472 (2016)

43. Tadmor, E.: A minimum entropy principle in the gas dynamicsequations. Appl. Numer. Math. 2, 211–219 (1986)

44. Guermond, J.-L., Pasquetti, R.: Entropy-based nonlinear viscosityfor Fourier approximations of conservation laws. C. R. Acad. Sci.Paris, Ser. I 346, 801–806 (2008)

45. Lax, P.D.: Shock waves and entropy. In: Zarantonello E.H. (ed.)Contributions to Nonlinear Functional Analysis. Academic Press,New York and London, 603–634 (1971)

46. Krivodonova, L.: Limiters for high-order discontinuous Galerkinmethods. J. Comput. Phys. 226, 879–896 (2007)

47. Luo, H., Baum, J.D., Löhner, R.: A Hermite WENO-based lim-iter for discontinuous Galerkin method on unstructured grids. J.Comput. Phys. 225, 686–713 (2007)

48. Zhu, J., Zhong, X., Shu, C.-W., et al.: Runge–Kutta discontinuousGalerkin method using a new type of WENO limiters on unstruc-tured meshes. J. Comput. Phys. 248, 200–220 (2013)

49. Hartmann, R.: Adaptive discontinuous Galerkin methods withshock-capturing for the compressibleNavier–Stokes equations. Int.J. Numer. Methods Fluids 51, 1131–1156 (2006)

50. Nguyen, N.C., Persson, P.-O., Peraire, J.: RANS solutions usinghigh order discontinuous Galerkin methods. AIAA 2007-914(2007)

51. Barter, G.E., Darmofal, D.L.: Shock capturing with PDE-basedartificial viscosity forDGFEM:part I formulation. J.Comput. Phys.229, 1810–1827 (2010)

52. Haas, J.F., Sturtevant, B.: Interaction of weak shock waves withcylindrical and spherical gas inhomogeneities. J. Fluid Mech. 181,41–76 (1987)

53. Quirk, J.J., Karni, S.: On the dynamics of a shock–bubble interac-tion. J. Fluid Mech. 381, 129–163 (1996)

54. Johnsen, E., Colonius, T.: Implementation of WENO schemes incompressible multicomponent flows. J. Comput. Phys. 219, 715–732 (2006)

55. Ranjan, D., Oakley, J., Bonazza, R.: Shock–bubble interactions.Annu. Rev. Fluid Mech. 43, 117–140 (2011)

56. Sjunnesson, A., Nelsson, C., Max, E.: LDA measurements ofvelocities and turbulence in a bluff body stabilized flame. LaserAnemometry 3, 83–90 (1991)

57. Sjunnesson, A., Olovsson, S., Sjoblom, B.: Validation rig—a toolfor flame studies. In: 10th International Symposium on Air Breath-ing Engines. Nottingham, England, 385–393 (1991)

58. Ghani, A., Poinsot, T., Gicquel, L., et al.: LES of longitudinal andtransverse self-excited combustion instabilities in a bluff-body sta-bilized turbulent premixed flame. Combust. Flame 162, 4075–4083(2015)

59. Gamezo,V.N., Desbords, D., Oran, E.S.: Two-dimensional reactiveflowdynamics in cellular detonation. ShockWaves 9, 11–17 (1999)

60. Ohyagi, S., Obara, T., Hoshi, S., et al.: Diffraction and re-initiationof detonations behind a backward-facing step. Shock Waves 12,221–226 (2002)

61. Burke,M.P., Chaos,M., Ju, Y., et al.: ComprehensiveH2/O2 kineticmodel for high-pressure combustion. Int. J. Chem. Kinet. 44, 444–474 (2012)

62. Lv, Y., Ihme, M.: Computational analysis of re-ignition and re-initiation mechanisms of quenched detonation waves behind abackward facing step. Proc. Combust. Inst. 35, 1963–1972 (2015)

63. de Wiart, Carton C., Hillewaert, K., et al.: Implicit LES of freeand wall-bounded turbulent flows based on the discontinuousGalerkin/symmetric interior penalty method. Int. J. Numer. Meth-ods Fluids 78, 335–354 (2015)

64. Kanner, S., Persson, P.-O.: Validation of a high-order large-eddysimulation solver using a vertical-axis wind turbine. AIAA J. 54,101–112 (2015)

65. Beck, A.D., Bolemann, T., Flad, D., et al.: High-order discon-tinuous Galerkin spectral element methods for transitional andturbulent flow simulations. Int. J. Numer. Methods Fluids 76, 522–548 (2014)

66. Gassner,G.J.,Beck,A.D.:On the accuracyof high-order discretiza-tions for underresolved turbulence simulations. Theor. Comput.Fluid Dyn. 27, 221–237 (2013)

123