Professional Documents
Culture Documents
https://doi.org/10.1007/s11831-020-09508-z
ORIGINAL PAPER
Received: 20 September 2020 / Accepted: 30 September 2020 / Published online: 21 November 2020
© CIMNE, Barcelona, Spain 2020
Abstract
This work presents a review of high-order hybridisable discontinuous Galerkin (HDG) methods in the context of compressible
flows. Moreover, an original unified framework for the derivation of Riemann solvers in hybridised formulations is proposed.
This framework includes, for the first time in an HDG context, the HLL and HLLEM Riemann solvers as well as the traditional
Lax–Friedrichs and Roe solvers. HLL-type Riemann solvers demonstrate their superiority with respect to Roe in supersonic
cases due to their positivity preserving properties. In addition, HLLEM specifically outstands in the approximation of boundary
layers because of its shear preservation, which confers it an increased accuracy with respect to HLL and Lax–Friedrichs. A
comprehensive set of relevant numerical benchmarks of viscous and inviscid compressible flows is presented. The test cases
are used to evaluate the competitiveness of the resulting high-order HDG scheme with the aforementioned Riemann solvers
and equipped with a shock treatment technique based on artificial viscosity.
Keywords hybridisable discontinuous Galerkin · compressible flows · Riemann solvers · HLL-type numerical fluxes ·
high-order · numerical benchmarks
1 Introduction
123
754 J. Vila-Pérez et al.
plex flow phenomena arising in many practical aerodynamic method provides an increased accuracy in the computation
problems, such as the resolution of shear layers or the prop- of typical quantites of interest in aerodynamic applications,
agation of vortices over long distances and for long times such as lift and drag. The optimal accuracy properties of the
[127,135]. method in the approximation of the stress and heat flux rely
In the context of high-order discretisations, discontinu- on the equal-order approximation of the primal, mixed and
ous Galerkin (DG) methods have become one of the most hybrid variables. In addition, the resulting HDG discretisa-
adopted approaches within the computational engineering tion is robust in the incompressible limit, circumventing the
community [2,5,30]. In particular, DG discretisations have Ladyzhenskaya–Babuška–Brezzi (LBB) [28]. In this con-
been often seen as a methodology to combine the advan- text, when the Cauchy stress tensor formulation is employed
tages of both FV and FE schemes. Contrary to FV methods, for the momentum equation, the appropriate choice of the dis-
DG methods allow to define high-order local approximations cretisation space for the mixed variable is crucial to ensure the
[5,7,31,34]. In addition, in DG methods, the stabilisation term optimal convergence of the method. This has been achieved
required for solving convection dominated problems is easier by means of the M-decomposition framework [20–24], the
to define when compared to traditional stabilised FE meth- utilisation of the reduced stabilisation [82,98,108] or the
ods [13,124]. The DG framework allows to devise high-order employment of a pointwise symmetric formulation of the
numerical methods that enforce element-by-element conser- stress tensor [56,58,122].
vation and provides a suitable discretisation on unstructured When convection phenomena are considered, e.g. in the
meshes [30,50]. In addition, it permits an efficient exploita- context of systems of conservation laws and nonlinear hyper-
tion of parallel computing architectures [52,111] and an bolic partial differential equations (PDEs), the definition of
easy implementation of adaptive strategies for non-uniform the numerical fluxes has a seminal importance in the accu-
degree approximations [3,10,59,65,77]. However, the dupli- racy and stability of the approximate solution. For this reason,
cation of nodes at the interface of neighbouring elements has it has been object of intensive study by means of Riemann
limited its application mostly to academic problems, see the solvers, both in the context of traditional DG [34,83,106]
discussion in [57] and references therein. and in low-order FV methods, see for instance the mono-
Accordingly, hybrid discretisation methods, e.g. the graphs by Toro [130], Leveque [110] and Hesthaven [66].
hybrid/hybridised DG method [43–45], the hybridisable dis- In contrast, the definition of approximate Riemann solvers
continuous Galerkin (HDG) methods [25,28,29,33] and the for HDG methods have received considerably less attention,
hybrid high-order (HHO) method [19,37,38], obtained from and only the traditional Lax–Friedrichs and Roe solvers have
the hybridisation of traditional DG schemes, have been been considered [94,100,101].
devised as a significantly less expensive alternative [67,137]. This work presents a review of the high-order HDG for-
The HDG approach reduces the number of globally coupled mulation of compressible flows, including both the inviscid
degrees of freedom via the introduction of a hybrid vari- Euler and the viscous compressible Navier–Stokes equations.
able, namely the trace of the unknown on the mesh faces, Moreover, the study proposes a unified framework for the
and appropriately defined inter-element numerical fluxes. derivation of Riemann solvers in hybridised formulations.
Recently, special attention has been devoted to the HDG The framework includes the existing Lax–Friedrichs and
method which relies on a mixed formulation for second-order Roe solvers and formulates, for the first time in the context
problems [25–27,29,58,59,94–97,108,125]. of HDG, the HLL [64] and the HLLEM [46,47] Riemann
In the context of compressible flows, different hybrid solvers. The use of Riemann solvers of the HLL family is
methods, such as HDG [72,73,77,94,101,136], the embedded especially important in the context of supersonic flows, where
DG (EDG) [100], the interior embedded DG (IEDG) [92] or the Roe numerical flux may fail to provide physically admis-
hybrid mixed methods [117–119], have been devised for the sible solutions because of a lack of dissipation [99,109],
formulation of the inviscid Euler and the laminar compress- whereas Lax–Friedrichs produces over-dissipative approxi-
ible Navier–Stokes equations. The HDG formulation has also mations [89,91]. On the contrary, HLL-type Riemann solvers
been extended to turbulent compressible flows, both solving provide a robust framework to compute accurate solutions
the Reynolds-averaged Navier–Stokes equations combined while guaranteeing positiveness of the approximate den-
with the Spalart–Allmaras [86,88] or the κ − ω [138] tur- sity and pressure fields [54,109]. Furthermore, the HLLEM
bulence models, or by means of a large-eddy simulation Riemann solver is also robust in the preservation of shear
approach [52]. It is worth noting that in the inviscid limit, and contact waves [41,46,47], likewise Roe, thus improving
i.e. for the Euler equations, HDG methods based on primal the Lax–Friedrichs and HLL approximation of such kind of
and mixed formulations are equivalent. waves.
A salient feature of the HDG method stemming from Additionally, this work introduces a mixed formula-
[94,101] is its associated optimal order of convergence for tion of the compressible Navier–Stokes equations with
the viscous stress and the heat flux. It follows that the HDG strongly enforced symmetry of the viscous stress tensor. Such
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 755
approach uses the same discrete spaces for the primal and where U ∈ Rnsd +2 is the vector of dimensionless conserva-
mixed variables and retrieves optimal convergence properties tive variables and F and G ∈ R(nsd +2)×nsd are the advection
of the stress tensor and the heat flux, with reduced computa- and diffusion flux tensors, respectively, given by
tional cost. ⎧ ⎫ ⎡ ⎤
Finally, this study presents an exhaustive set of numeri- ⎨ρ ⎬ ρv T
cal benchmarks, spanning from subsonic flows to supersonic U = ρv , F(U) = ⎣ρv ⊗ v + pInsd ⎦,
⎩ ⎭
inviscid and viscous cases with shocks, that allow to ver- ρE (ρ E + p)v T
ify the capabilities of the HDG method while examining the ⎡ ⎤ (2)
0
properties of the presented Riemann solvers. G(U, ∇U) = ⎣ σd ⎦.
In this work, the main focus is in the HDG formulation for (σ v + q)
d T
compressible flows and the presentation of a unified frame-
work for the Riemann solvers in HDG. To this end, the In these expressions, ρ denotes the density, v is the veloc-
examples considered involve steady state flows. When the ity vector, E is the total specific energy, p is the pressure, σ d
steady state is computed using a pseudo-time approach, the is the viscous stress tensor and q is the heat flux.
backward Euler scheme is employed. For transient flows, The flow is assumed to obey the ideal gas law γ p =
the HDG method has been combined with a variety of low (γ − 1)ρT , where T is the temperature, and γ = c p /cv
and high-order time integrators [52,71–73,77,94]. Although is the ratio of specific heats at constant pressure, c p , and
less explored, there are also works where the HDG method constant volume, cv , and takes value γ = 1.4 for air.
has been employed with explicit time-marching algorithms Moreover, for a calorically perfect gas, it holds that p =
[114,115]. (γ − 1)ρ E − v2 /2 .
The remainder of this paper is organised as follows. The Under Stokes’ hypothesis, the viscous stress tensor is
compressible Navier–Stokes equations, governing compress- expressed as
ible flows, are described in Sect. 2. In Sect. 3, the HDG
formulation of the compressible Navier–Stokes equations μ 2
is detailed. Section 4 presents a unified description of the σ =
d
2∇ v − (∇· v)Insd ,
S
(3)
Re 3
Riemann solvers in the context of high-order HDG meth-
ods. Specifically, the HLL and HLLEM Riemann solvers where ∇ S := (∇ + ∇ T )/2 is the symmetric part of the gra-
are proposed for hybrid discretisations. In Sect. 5, the solu- dient operator.
tion strategy of the HDG solver for the resulting nonlinear
problem and the numerical treatment of solutions with dis- Remark 1 (Cauchy stress tensor) The Cauchy stress tensor,
continuities and sharp gradients is discussed. Section 6 σ , which assembles the mechanical stresses of the fluid, is
examines the optimal accuracy properties of the computa- the combination of the viscous stress tensor σ d and the ther-
tional method in a pair of convergence studies for inviscid modynamical pressure p, that is σ = σ d − pInsd .
and viscous flows. A set of numerical benchmarks for a vari-
ety of flow conditions is then presented in Sect. 7 to test the In addition, the heat flux is modelled according to
performance and robustness of the high-order HDG solver. Fourier’s law of heat conduction, that is
Finally, Sect. 8 summarises the main results of this study. μ
q= ∇T , (4)
PrRe
123
756 J. Vila-Pérez et al.
of sound, L is a characteristic length and κ stands for the able, ∇U, as mixed variable [52,94,101,137]. The advantage
thermal conductivity. Such quantities are expressed in terms of using ∇U is its linear expression with respect to the primal
of reference free-stream values, indicated by the subscript variable U. Then, (1) is rewritten as a system of first-order
∞. The Prandtl number is considered constant and equal to PDEs with an additional linear equation, that is
Pr = 0.71 for air.
⎧
⎨ Q − ∇U = 0,
The problem is closed with the prescription of initial and ⎪
boundary conditions, namely (9)
⎩ ∂U + ∇· (F(U) − G(U, Q)) = 0,
⎪
U = U0 in Ω × {0}, ∂t
(6)
B(U, ∇U) = 0 on ∂Ω × (0, Tend ],
where the viscous stress tensor and the heat flux appearing
in G(U, Q) (2) are given by
where U 0 stands for an initial state and the vector B describes
a boundary condition operator, imposing inflow, outflow or
1 μ 1
wall conditions with isothermal, adiabatic or symmetry prop- σd = ∇ S (ρv) − (ρv ⊗ ∇ρ + ∇ρ ⊗ ρv)
Re ρ ρ
erties as detailed in Sect. 3.2.1. (10a)
2 1
− ∇· (ρv) − ∇ρ · ρv Insd ,
Remark 2 (Compressible Euler equations) The compressible 3 ρ
Euler equations are recovered in the inviscid limit, that is γ μ ρE
when Re → ∞. In such case, the set of conservation equa- q= ∇(ρ E) − ∇ρ
RePr ρ ρ
tions (1) becomes a system of first-order hyperbolic PDEs, (10b)
1 1
namely − ∇(ρv)T − ∇ρ ⊗ ρv ρv .
ρ ρ
∂U
+ ∇· F(U) = 0, in Ω × (0, Tend ]. (7) It is worth noticing that the viscous stresses and the heat flux
∂t
are linear with respect to the mixed variable. However, their
expression presents a number of non-linearities with respect
3 HDG Formulation of the Compressible to the conservation variables.
Navier–Stokes Equations An alternative formulation, inspired by the mechanical
description of the problem, employs the deviatoric strain rate
Consider a partition of thedomain Ω in nel disjoint subdo- tensor
mains Ωe such that Ω = ne=1 el
Ωe . Let Γ denote the mesh
2
skeleton or internal interface, namely εd = 2∇ S v − (∇· v)Insd , (11)
3
n
el
Γ := ∂Ωe ∂Ω. (8) and the gradient of temperature φ = ∇T as mixed variables
e=1 for the HDG formulation. The resulting system of first-order
PDEs is given by
In addition, the notation for the jump operator, =
⎧ d
+ + − , is introduced, defining the sum of the values in ⎪ ε − 2∇ S v − 23 (∇· v)Insd = 0,
⎪
⎪
the elements Ω + and Ω − at each side of the internal interface ⎪
⎨
Γ , respectively [85]. φ − ∇T = 0, (12)
⎪
⎪
⎪
3.1 Mixed Variables for the Compressible ⎩ ∂U + ∇· F(U) − G(U, εd , φ)
= 0,
⎪
∂t
Navier–Stokes Equations
where the viscous stress tensor and the heat flux in G(U, εd ,
One of the main features of the HDG mixed formulation is
φ) (2) can be expressed in a neat manner as
the introduction of mixed variables for the approximation of
derivative terms in second-order problems [18,28,29,94]. In μ μ
the case of the compressible Navier–Stokes equations, the σd = εd , q= φ. (13)
Re RePr
mixed variables are responsible for the description of the
viscous stress tensor σ d and the heat flux q appearing in the Note that, whereas such mixed variables are nonlinear
viscous fluxes (2). with respect to the conservation variables, this choice vastly
Usual mixed formulations of the compressible Navier– reduces the number of nonlinearities and simplifies the
Stokes equations introduce the gradient of the primal vari- expression of the viscous fluxes, in contrast to (10).
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 757
Remark 3 Such choice for the mixed variables, which resem- that commonly arise in simulation of compressible flow prob-
bles the mixed formulation proposed in [136], involves a lems are presented in Table 1.
reduced number of degrees of freedom, when compared to To this effect, consider a partition of the boundary ∂Ω such
Q = ∇U, thus decreasing the computational cost of the local that ∂Ω = Γ∞ ∪ Γout ∪ Γad ∪ Γiso ∪ Γinv and the subdomains
problems. Γ∞ , Γout , Γad , Γiso and Γinv are disjoint by pairs. Here, Γ∞
accounts for a far-field boundary type, Γout denotes a sub-
3.2 Strong Form of the Local and Global Problems sonic outflow with imposed pressure, Γad and Γiso refer to
adiabatic and isothermal walls, respectively, and Γinv stands
In this work, the deviatoric strain rate tensor εd and the tem- for an inviscid wall with slip conditions or a symmetry wall.
perature gradient φ are considered as mixed variables. The In the expressions in Table 1, pout and Tw stand for pre-
problem is then written as a system of first-order PDEs, in scribed values of outflow pressure
and wall temperature,
mixed form, in the so-called broken computational domain. respectively, and τρdE = 1/ (γ − 1)M∞ 2 RePr is a diffusive
The HDG method solves the problem in two stages. First, stabilisation term for the heat flux [94,100].
nel local problems, given by Moreover, note that inflow and outflow boundary condi-
tions on Γ∞ are imposed in a characteristics-based approach
⎧
⎪ 2 using the Jacobian matrix of the convective flux in the normal
⎪
⎪ εe − 2∇ ve − (∇· ve )Insd = 0
d S
direction to the boundary, namely An (U) := [∂ F(U)/∂
U] ·
⎪
⎪ 3
⎪
⎪
⎪
⎪ n. The spectral decomposition of the matrix, An (U) = RΛL
⎪
⎪ in Ωe × (0, Tend ],
⎪
⎪ is then computed, where Λ, R and L denote the matri-
⎪
⎨ φe − ∇Te = 0
⎪ in Ωe × (0, Tend ], ces of eigenvalues, right eigenvectors and left eigenvectors,
∂Ue (14) respectively. Finally, the matrices A− +
n and An are defined as
⎪
⎪ + ∇· F(Ue ) − G(Ue , εde , φe ) = 0
⎪
⎪ ∂t ±
An := ( An ± | An |)/2, where | An (U)| := R|Λ|L and the
⎪
⎪
⎪
⎪ in Ωe × (0, Tend ], matrix |Λ| is a diagonal matrix containing the absolute value
⎪
⎪
⎪
⎪ of the eigenvalues in Λ. The expression of the matrices of
⎪ Ue = U
⎪
0
in Ωe × {0},
⎪
⎩ eigenvectors and eigenvalues, R, L and Λ, can be found in
Ue = U on ∂Ωe × (0, Tend ], [113].
for e = 1, . . . , nel , define the solution (Ue , εde , φe ) in each 3.3 Weak Form of the Local and Global Problems
element as a function of an independent variable U, repre-
senting the trace of the solution on Γ ∪ ∂Ω. Following the notation in [58,125], the following discrete
Then, U is computed as the solution of a global problem functional spaces
imposing boundary conditions on ∂Ω and enforcing inter-
element continuity of the solution and of the normal fluxes W h (Ω) := w ∈ L2 (Ω) :
on Γ via the so-called transmission conditions, namely
w|Ωe ∈ P k (Ωe ) ∀Ωe , e = 1, . . . , nel ,
⎧
⎨ εd , φ) = 0,
B(U, U, on ∂Ω × (0, Tend ], (16a)
U ⊗ n = 0, on Γ × (0, Tend ], (15) h (S) := w
W ∈ L2 (S) :
⎩
F(U) − G(U, εd , φ) n = 0, on Γ × (0, Tend ], w
|Γi ∈ P k (Γi ) ∀Γi ⊂ S ⊆ Γ ∪ ∂Ω , (16b)
where n is the outward unit normal vector and the boundary are introduced, where P k (Ωe ) and P k (Γi ) denote the spaces
trace operator
B(U, U, εd , φ) imposes the boundary condi- of polynomial functions of complete degree at most k in Ωe
tions along ∂Ω exploiting the hybrid variable. and on Γi , respectively. Moreover, let
Note that the second equation in (15) is automatically
satisfied due to the Dirichlet boundary condition Ue = U
Wth (Ω) := L2 (0, Tend ]; W h (Ω) , (17a)
imposed in the local problems (14) and by the fact that the
is unique on each face of the mesh skeleton.
hybrid variable U Wth (S) := L2 (0, Tend ]; W
h (S) , (17b)
3.2.1 Boundary Conditions denote the spaces of square-integrable functions on the time
interval (0, Tend ] with spatial approximation in W h (Ω) and
The global system (15) involves the boundary trace opera- W h (S), respectively.
tor εd , φ), whose definition depends on the type
B(U, U, Henceforth, the classical notation for L2 inner products of
of boundary under analysis. Following the philosophy of vector and tensor-valued functions on a generic subdomain
[52,83,94,101], different definitions of boundary conditions D ⊂ Ω is considered, that is
123
758 J. Vila-Pérez et al.
Table 1 Definition of boundary conditions for compressible flow problems using a hybrid discretisation
Boundary type Boundary condition operator
T !T
Γinv Inviscid wall or symmetry surface
B = ρe − ρ , (Insd − n ⊗ n)ρve − ρ v , ρ E e − ρ E .
" "
(v, w) D := v · w dΩ, (V , W ) D := V : W dΩ. for all (W , ζ , ξ ) ∈ [Wth (Ωe )]nsd +2 × [Wth (Ωe )]msd ×
D D [Wth (Ωe )]nsd .
(18)
Remark 5 Note that, rigorously, Eq. (19a) should be derived
Analogously, the L2 inner products on a surface S ⊂ Γ ∪∂Ω under the assumption that εd belongs to the functional
are denoted by ·, ·
S . space [H(div; D); S]. Nonetheless, in an abuse of nota-
tion, εd has been substituted by its discrete counterpart
Remark 4 It is worth noticing that the mixed variable εd εde ∈ [Wth (Ωe )]msd . For further details on the functional
requires the definition of an appropriate functional space. spaces and the derivation of the discrete forms, interested
In particular, εd ∈ [H(div; D); S], D ⊆ Ω, that is, the space readers are referred to [58].
of L2 (D) symmetric tensors S of order nsd with L2 (D)
row-wise divergence. Accordingly, its element-by-element Similarly, the discrete weak formulation of the global
approximation εde must be defined in an appropriate dis- problem in Eq. (15) is: find U th (Γ ∪ ∂Ω)]nsd +2 such
∈ [W
crete space for symmetric second-order tensors of dimension that
nsd ×nsd . Several approaches have been proposed in the lit-
nel +'
erature, see [22,32,107]. In this work, Voigt notation [53] is * (
)
, F(Ue ) − G(Ue , εde , φe ) n
W
exploited to rearrange the diagonal and off-diagonal com- ∂Ωe ∩Γ
e=1
ponents of the tensor into an msd -dimensional vector, being ' ) ,
msd = nsd (nsd + 1)/2 the number of non-redundant terms. + W, εde , φe )
B(Ue , U, = 0, (20)
∂Ωe ∩∂Ω
This allows a simple construction of a pointwise symmet-
ric mixed variable with reduced computational cost, while ∈ [W th (Γ ∪ ∂Ω)]nsd +2 .
for all W
retrieving optimal convergence of the approximation, see
Equations (19c) and (20) introduce the traces of the numer-
[56,122]. For a detailed derivation of such approach, inter-
ical fluxes on the boundary,
ested readers are referred to [58].
(
With the introduced notation, the discrete weak form F(Ue ) − G(Ue , εde , φe ) n
associated to the local problems (14) is: for every element (
(
+ τ a (U)(U
F(Ue )n := F(U)n e − U)
and (22a)
2
ζ , εde + ∇· 2ζ − tr(ζ )Insd , ve (
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 759
being 1nsd a nsd -dimensional vector of ones. This approach 4 A Unified Framework for Riemann Solvers
follows the philosophy of [94,100] owing to dimensional in Hybridised Discontinuous Galerkin
consistency but considers different amounts of diffusive sta- Methods
bilisation for each of the three conservation equations, i.e.,
mass, momentum and energy. In particular, note that the con- As mentioned above, the choice of the convective numer-
(
tinuity equation, which has a purely convective nature, does ical fluxes F(Ue )n appearing in Eqs. (19c) and (20)—or
not include any diffusive stabilisation. in Eqs. (24) and (25) for the Euler equations—has a critical
It is worth noting that the term G(U, εd , φ)n containing the influence on the accuracy and stability of the numerical solu-
physical flux in (22) can be approximated either using the tion. More precisely, such numerical fluxes are responsible
In this
interior state Ue or the trace of the primal variable U. for encapsulating the information of the convective nature of
work, the latter has been chosen, following the classical for- the flow under analysis. For this reason, the approximation of
mulation in HDG [94,100,101], which exploits the presence such interface fluxes has received great attention in the con-
of an intermediate state, namely the trace of the conservation text of discontinuous Galerkin methods [34,89,106,130] and,
variables, U. more recently, of HDG [94,100,101] by means of Riemann
solvers.
This section details the expression of numerical fluxes
Remark 6 Note that in the incompressible limit and using arising in DG discretisations with some of the most pop-
the current choice for mixed variables, both alternatives lead ular approximate Riemann solvers for compressible flows,
to the same numerical flux. Indeed, the energy equation for namely Lax–Friedrichs, Roe, HLL and HLLEM. Then, a
which the tensor G depends on the primal variable U, is unified framework for the derivation of numerical fluxes
decoupled from the system of conservation equations. in hybridised discretisations is presented. This framework
allows to extend the aforementioned numerical fluxes to
On the other hand, the convective numerical fluxes, HDG, including the HLL and HLLEM Riemann solvers,
(
F(Ue )n , are approximated using Riemann solvers [130]. devised for the first time in the context of hybridised for-
More precisely, they are introduced implicitly within the mulations.
numerical fluxes by means of the convective stabilisation
parameter, τ a . Different definitions of such convective fluxes 4.1 Riemann Solvers in Standard DG Methods
are detailed in Sect. 4, where a unified framework, including
the newly proposed HLL and HLLEM Riemann solvers, is Consider a pair of neighbouring elements, Ωe+ and Ωe− ,
presented in the context of HDG. with shared interface Γi = ∂Ωe+ ∩ ∂Ωe− ⊂ Γ . The solu-
tion at each side of the interface is denoted by Ue± , whereas
Remark 7 (Compressible Euler equations) The associated U
(Ue+ , Ue− ) represents an intermediate state between Ue+
weak forms for the inviscid Euler equations reduce to: and Ue− . Following the monograph by Toro [130], the defi-
Local problems given U ∈ [W th (Γ ∪ ∂Ω)]nsd +2 and for nition of Lax–Friedrichs, Roe, HLL and HLLEM Riemann
every element Ωe , e = 1, . . . , nel , find Ue ∈ [Wth (Ωe )]nsd +2 solvers is first recalled for standard DG formulations.
such that, for all W ∈ [Wth (Ωe )]nsd +2 ,
4.1.1 Lax–Friedrichs Riemann Solver
∂Ue
W, − (∇W , F(Ue ))Ωe The first option is represented by the Lax–Friedrichs numer-
∂t Ωe ical flux. This Riemann solver is obtained as an extrapolation
' (
)
+ W , F(Ue )n = 0. (24) of the result for a scalar convection equation [81] and defines
∂Ωe the numerical flux as
∈ [W
Global problem for all W th (Γ ∪ ∂Ω)]nsd +2 , find U
∈ F(Ue )n± =
t (Γ ∪ ∂Ω)]
[W h n sd +2 such that 1 λ
, F(Ue )n
W
e=1
∂Ωe ∩Γ the matrix An (U
) evaluated at the intermediate state U
. It
% & !
, is well-known that the Lax–Friedrichs numerical flux (26) is
+ W B(Ue , U) ∂Ω
= 0. (25)
e ∩∂Ω extremely robust but leads to over-diffusive solutions.
123
760 J. Vila-Pérez et al.
(
n
F(Ue )n±
= s+ − s−
1 1 (30)
F(Ue+ ) + F(Ue− ) n± + | Aδn (U
)|(Ue± − Ue∓ ), s+s−
2 2 + + θ(U
)(Ue± − Ue∓ ),
s − s−
(28)
being s + and s − the HLL estimates of the largest and smallest
where | Aδn (U
)| denotes a dissipation matrix. The HH-EF wave speeds previously introduced. In addition, it holds that
dissipation matrix is defined as | Aδn (U
)| := RΦ L, being R θ (U
) = RΘ L, where Θ denotes the diagonal matrix Θ =
and L the right and left eigenvector matrices previously intro- diag 1, θ
1nsd , 1 and θ
= |v
· n|/(|v
· n| + c
) is placed
duced and Φ a diagonal matrix such that Φii = max (|λi |, δ), in the position of the eigenvalues corresponding to contact
being λi the ith eigenvalue of the matrix An (U
) and δ > 0 waves. For more details on such matrices, interested readers
a user-defined threshold for the entropy fix. are referred to [113].
Note that, in contrast to HLL, the HLLEM flux reduces the
Remark 8 In the expression of the dissipation matrix, a user- amount of numerical dissipation associated to contact waves
defined threshold parameter δ > 0 needs to be appropriately by means of the coefficient θ
< 1. Moreover, it maintains an
tuned to introduce the correct amount of extra diffusion for analogous treatment for shock waves and rarefactions, guar-
the problem under analysis. anteeing its entropy enforcement and positivity-preserving
Note that, generally, δ λmax . Nonetheless, this value is properties.
problem-dependent and may require an empirical tuning to
provide the best performance of the Roe solver.
4.2 Riemann Solvers in Hybridised DG Methods
4.1.3 Harten–Lax–van Leer (HLL) Riemann Solver In this section, a unified framework for the formulation of
the above introduced Riemann solvers in the context of
An alternative approach to remedy the entropy violation of HDG methods is proposed. The framework includes, for
the Roe solver is represented by the HLL Riemann solver the first time, the formulation of the HLL and HLLEM Rie-
[64]. Such approach relies on a weighted average of the infor- mann solvers within an HDG formulation for compressible
mation in two neighbouring elements Ωe+ and Ωe− and leads flows. This derivation stems from the seminal work of Peraire
to the following numerical flux and co-workers on linear and nonlinear convection-diffusion
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 761
equations [95,96] and on compressible flows [94,100,101]. (
Ue+ + Ue− 1
The topic has also been studied in [9]. F(Ue )n± = F n± + τ (Ue± − Ue∓ ).
2 2
As described before, the general structure of the trace of (34b)
the HDG convective numerical flux for a nonlinear problem
is By considering U as an intermediate state between Ue+
(
−
and Ue and under appropriate choices of the stabilisation
+ τ a (U)(U
F(Ue )n = F(U)n e − U),
(31) matrix τ , a formulation that mimicks Lax–Friedrichs and
Roe Riemann solvers for DG methods, see (26) and (27), is
where τ a is the convective stabilisation matrix which encap- retrieved for HDG methods [94,100,101]. More precisely, for
sulates the information of the Riemann solvers. In order to each element Ωe , e = 1, . . . , nel , setting τ =
λmax Insd +2 ,
ease readability, the superindex in τ a to denote the convective with λmax := |v · n| +
c, the Lax–Friedrichs numerical flux
stabilisation term will be dropped in the upcoming deriva- is retrieved for the HDG method, namely
tions along this section.
defined
It is worth noting that in (31) the hybrid variable U (
+
F(Ue )n = F(U)n λmax (Ue − U). (35)
on the interface Γi between two neighboring elements Ωe+
and Ωe− is utilised as the intermediate state U
introduced in Similarly, the intermediate state (34a) and the stabilisa-
Sect. 4.1. lead to the formulation of the Roe
tion matrix τ = | An (U)|
In order to derive the formulation of the Riemann solvers Riemann solver in the context of HDG methods, that is,
in the context of HDG methods, the inter-element continu-
ity of the trace of the numerical fluxes is considered in the (
+ | An (U)|(U
F(Ue )n = F(U)n
(
e − U). (36)
convective limit, namely F(Ue )n = 0. It follows that the
(
123
762 J. Vila-Pérez et al.
HDG methods. More precisely, the HLL Riemann solver is 5.1 Solution Strategy
given by
By introducing the numerical flux (21) and boundary condi-
(
+ s + Insd +2 (Ue − U),
F(Ue )n = F(U)n (38) tions (detailed in Table 1) in the weak forms of the local (19)
and global (20) problems, the complete form of the discrete
problems is obtained.
where s + := max(0,
v · n +
c).
It is worth recalling that the HDG solver features two
stages. First, the local problems are devised. Denote by
Remark 10 A variant of the HLL Riemann solver in (38), the
Ze = (Ue , εde , φe ) ∈ [Wth (Ωe )]nsd +2 × [Wth (Ωe )]msd ×
so-called Harten–Lax–van Leer–Einfeldt (HLLE) numerical
[Wth (Ωe )]nsd the vector of local unknowns, which includes
flux [46], can be devised by simply modifying the term s +
the primal and mixed variables. By considering an isopara-
in the stabilisation parameter as
metric approximation in space for the local, Z, and hybrid, U,
variables, the semi-discrete system of differential-algebraic
equations resulting from the local problem at element
s + := max(0, c, v + · n + c+ , v − · n + c− ),
v · n + (39) Ωe , e = 1, . . . , nel reads
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 763
123
764 J. Vila-Pérez et al.
The shock sensor sβ is thus utilised to define the artificial one and P is the orthogonal projection matrix onto the space
bulk viscosity β ∗ as of monomials of degree k, namely
∗ h 2 n n
β = Ψ ε0 ρ∞ (v∞ + c∞ )
2 1/2
f β (sβ ) , (50) 3 45L 6 3 45H 6
k P := diag(0, . . . , 0, 1, . . . , 1), (54)
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 765
123
766 J. Vila-Pérez et al.
Fig. 3 Ringleb flow—mesh convergence of the L2 error of a density, b momentum and c energy, using Lax–Friedrichs (LF), Roe, HLL and
HLLEM Riemann solvers and polynomial degree of approximation k = 1, . . . , 4
A compressible Couette flow with a source term [94,119] is Fig. 4 Couette flow—density distribution computed using the HLLEM
considered to numerically verify the accuracy and conver- Riemann solver on the first level of mesh refinement with polynomial
degree k = 1 and k = 2
gence properties of the HDG method for the compressible
Navier–Stokes equations using the different Riemann solvers
presented in Sect. 4.
The exact solution is utilised to impose the boundary con-
The analytical expression of the solution, defined on the
ditions on ∂Ω and the nondimensional quantities are set to
square domain Ω = [0, 1]2 , is
M∞ = 0.15 and Re = 1 in order to replicate the case pre-
+ , sented in [94,119], taking a characteristic length L = 1.
y log(1 + y) 1 The computational domain is discretised using the uni-
v= , p=
0 γ M∞ 2
form meshes of triangular elements employed in the Ringleb
1 example of Sect. 6.1. Figure 4 displays the approximate solu-
T = [αc + y(βc − αc ) (61)
(γ − 1)M∞ 2 tion of the density field on the first mesh refinement for
polynomial degrees k = 1 and k = 2.
(γ − 1)M∞ 2 Pr
+ y(1 − y) , The evolution of the error of the primal (conserved) and
2
mixed variables measured in the L2 (Ω) norm is displayed
in Fig. 5, as a function of the characteristic element size h.
where αc = 0.8 and βc = 0.85 are positive constants.
The h-convergence study compares the results of the Lax–
The viscosity is assumed constant and the source term,
Friedrichs, Roe, HLL and HLLEM Riemann solvers, using
which is determined from the exact solution, is given by
polynomial degrees of approximation from k = 1 to k =
S = {0, s2 , 0, s4 }T , with
4. Optimal rates of convergence and comparable levels of
accuracy are obtained for the approximation of the primal
−1 2 + y
s2 = , and mixed variables using the different Riemann solvers.
Re (1 + y)2 Finally, the rates of convergence of the mixed variables
−1 y log(1 + y) in the last mesh refinement, r , are examined with respect
s4 = log2 (1 + y) + (62)
Re 1+y to the Reynolds number. In particular, whereas for Re = 1
y(3 + 2y) log(1 + y) − 2y − 1 the four Riemann solvers show similar rates of conver-
+ . gence of k + 1, as displayed in Fig. 5, Fig. 6 illustrates the
(1 + y)2
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 767
Fig. 5 Couette flow—mesh convergence of the L2 error of the a–c primal and d–e mixed variables of the discretisation, using Lax–Friedrichs (LF),
Roe, HLL and HLLEM Riemann solvers and polynomial degree of approximation k = 1,˙, 4
decreasing tendency of such convergence rates as the prob- Table 3 List of examples
lem turns convection-dominated. HLLEM and Roe Riemann Inviscid examples
solvers display an increased accuracy with respect to Lax–
Friedrichs and HLL, keeping optimal rates of convergence Section 7.1 Subsonic flow past a circular cylinder
even for Re = 1000. On the contrary, Lax–Friedrichs and Section 7.3 Transonic flow over a NACA 0012 aerofoil
HLL exhibit a steeper drop in accuracy, experiencing a sub- Section 7.4 Supersonic flow over a NACA 0012 aerofoil
optimal behaviour as the Reynolds number increases. Viscous examples
123
768 J. Vila-Pérez et al.
Fig. 6 Couette flow—rate of convergence of the mixed variables for different Reynolds numbers, using Lax–Friedrichs (LF), Roe, HLL and
HLLEM Riemann solvers and polynomial degree of approximation k = 1, . . . , 4
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 769
7.2 Boundary Layer Resolution: Subsonic Viscous sius for incompressible flows [8] and has been commonly
Laminar Flow over a Flat Plate used to test laminar flow solvers in resolving boundary lay-
ers [116].
The next example consists of the subsonic laminar flow over This problem is used to evaluate the numerical diffusion
a flat plate at zero angle of attack. This classical benchmark introduced by the different Riemann solvers in the approxi-
follows from the analytical study of boundary layers by Bla-
123
770 J. Vila-Pérez et al.
Fig. 11 Laminar flow over a flat plate—meshes used for the conver-
gence study
1 4 10 8 ×10−4 4 501
2 8 20 4 ×10−4 2 1,154
3 16 40 2 ×10−4 1.4 3,512
(a) Mesh 1, k = 1
mation of shear layers and its effect over the boundary layer
description.
The example considers a nearly incompressible flow
(M∞ = 0.1) at a high Reynolds number (Re = 105 ) while
preserving a laminar behaviour of the solution along the flat
plate.
The computational domain consists of a flat plate of length
5L, being L the characteristic length of the problem, embed-
ded in a rectangular domain, as shown in Fig. 10. Adiabatic
wall conditions are imposed along the plate, whereas sym- (b) Mesh 1, k = 3
metry wall conditions are imposed upstream of the leading
edge. Subsonic inflow and outflow conditions are imposed Fig. 12 Laminar flow over a flat plate—friction coefficient along the flat
plate for different polynomial degrees of approximation in the coarsest
at the outer boundaries. The pressure at the outflow is set to
mesh, using the Lax–Friedrichs (LF), Roe, HLL and HLLEM Riemann
p∞ , forcing a zero pressure drop. solvers. The reference solution is obtained using the HLLEM Riemann
Uniform mesh refinement of the boundary layer is per- solver on the third mesh, with k = 4
formed in order to analyse the convergence of the solution.
Details of the refinement are reported in Table 4.
In particular, for each level of refinement, the number of the geometric growth rate of the boundary layer, r , is deter-
layers of elements in the boundary layer, nlay , and the num- mined in order for the height of the boundary layer mesh to
ber of subdivisions along the flat plate, ndiv , are doubled and be h/L = 0.1.
the height h 0 of the first layer is halved. Additionally, h 0 is The three mesh refinements used for this study are dis-
chosen according to the relation h 0 /k ∼ Re−0.75 L. Finally, played in Fig. 11. Because of the explicit embedding of the
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 771
Fig. 13 Laminar flow over a flat plate—velocity profiles along the flat plate and boundary layer thickness for the different meshes and polynomial
degrees of approximation, using an HLLEM Riemann solver
123
772 J. Vila-Pérez et al.
Fig. 15 Laminar flow over a flat plate—convergence of the drag coefficient, Cd , using Lax–Friedrichs (LF), Roe, HLL and HLLEM Riemann
solvers under h-refinement using three different polynomial degrees of approximation
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 773
cosity introduced by the shock capturing strategy allows the Table 5 Transonic inviscid flow over a NACA 0012 aerofoil—lift and
Riemann solver to fulfill the entropy conditions. Nonetheless, drag coefficients for different Riemann solvers using a polynomial
degree of approximation k = 4
it is worth remarking that the need of an entropy fix is not
known a priori and the value of the corresponding parameter Lax–Friedrichs Roe HLL HLLEM
δ depends upon the problem and requires to be appropriately
Cl 0.320 0.314 0.317 0.315
tuned by the user. More details will be provided in Sect. 7.4
Cd 0.0193 0.0190 0.0192 0.0191
for the case of a supersonic flow over the NACA 0012 aero-
foil.
A mesh with 1, 877 triangular elements, without any
specific refinement in the shock region, is used and an approx- mann solvers provide an approximation without oscillations
imation degree k = 4 is considered. The far-field boundary and with accuracy similar to the one of the Roe numerical
is placed 10 chord units away from the aerofoil. flux near the upper, stronger shock. It is worth noting that
Figure 16 displays the Mach number distribution com- the jumps appearing at the extrema of the shock region are
puted using the HLL Riemann solver. An accurate descrip- due to the discontinuous nature of the HDG approximation.
tion of the flow around the aerofoil is obtained and the shock The lower, weaker shock, is reproduced less precisely by the
is precisely captured with a coarse mesh, owing to the high- four Riemann solvers. In this case, HLL presents a behaviour
order polynomial approximation constructed using the HDG closer to the Lax–Friedrichs solution, whereas HLLEM and
framework and the shock capturing term introduced. The res- Roe produce a similar approximation.
olution of the shock is clearly related to the local mesh size Accordingly, the lift and drag coefficients reported in
and sharper representations may be obtained by performing Table 5 allow to quantify very little differences among Rie-
local mesh refinement in the shock region, as described in mann solvers.
[93]. Comparable results, not reported here for brevity, were The obtained values lie between 25 and 35 lift and drag
obtained by the proposed HDG method with Lax–Friedrichs, counts with respect to typical reference values [129]. Note
Roe and HLLEM Riemann solvers. that the precision of the aerodynamic coefficients is strongly
The accuracy of the different numerical fluxes is thus eval- dependent on the location of the far-field boundary, as
uated comparing the pressure coefficient, given by reported by Yano and Darmofal [135,139]. In particular, for
such kind of comparisons, far-field boundaries are typically
p − p∞ located at distances from 50 up to 104 chord lengths from the
Cp = , (64)
0.5ρ∞ v∞
2 aerofoil [3,49,135,137,139].
Finally, the entropy production is considered for this
over the aerofoil profile. non-isentropic case. In this context, such quantity allows to
A well resolved solution, in agreement with experimen- estimate the numerical dissipation introduced in the upstream
tal data from [140], is obtained using all Riemann solvers. region before the shock and the entropy produced by the arti-
The results in Fig. 17 display that HLL and HLLEM Rie- ficial viscosity.
123
774 J. Vila-Pérez et al.
On the one hand, the results in Fig. 18 show that the regions similar entropy production. Finally, Roe and HLLEM solvers
of activation of the sensor are almost identical for the four provide the most accurate results in the region near the trail-
Riemann solvers. On the other hand, the different amount ing edge, where the HLL and the Lax–Friedrichs numerical
of numerical dissipation introduced by the numerical fluxes fluxes introduce extra dissipation.
is responsible for the production of entropy. As observed in This example demonstrates an overall good performance
Fig. 17, HLL, HLLEM and Roe Riemann solvers present of the Laplacian-based shock capturing method for inviscid
a similar behaviour in the vicinity of the upper, stronger compressible flows. Furthermore, no significant differences
shock, where comparable approximations are achieved. On are observed among the Riemann solvers using a high-order
the contrary, the Lax–Friedrichs numerical flux introduces approximation of order k = 4. In particular, the four numer-
the largest amount of numerical dissipation in this region, as ical fluxes lead to similar approximate solutions, as reported
shown in Fig. 18f. In the vicinity of the weaker shock on the with the aerodynamic measures of lift, drag and pressure
lower part of the aerofoil, the four Riemann solvers show a
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 775
Fig. 19 Supersonic flow over a NACA 0012 aerofoil—Mach number Fig. 20 Supersonic flow over a NACA 0012 aerofoil—minimum nodal
distribution computed using an HLL Riemann solver with polynomial value of the pressure computed using the different Riemann solvers with
degree of approximation k = 4 polynomial degree of approximation k = 4
123
776 J. Vila-Pérez et al.
overshoots, as reported in Fig. 20. Nonetheless, in case of Table 6 Supersonic inviscid flow over a NACA 0012 aerofoil—lift
exceeding the threshold value of the entropy fix, the asso- coefficient for different Riemann solvers using a polynomial degree of
approximation k = 4
ciated numerical dissipation of the Roe Riemann solver
is increased, turning the solver overdiffusive. In the limit, Reference LF Roe (δ = 0.25) HLL HLLEM
δ → λmax , the Lax–Friedrichs Riemann solver is obtained.
Cl 0 −0.008 −0.008 −0.005 −0.006
On the contrary, HLL and HLLEM numerical fluxes provide
a robust approximation with no oscillations without the need
of any user-defined entropy fix.
The entropy production is then examined for this non- Finally, the accuracy of the approximate solutions corre-
isentropic case. In this context, such quantity allows to sponding to the different Riemann solvers is quantitatively
estimate the numerical dissipation introduced in the upstream evaluated with respect to the error in the lift coefficient. It
region before the shock and the entropy produced by the is well-known that a symmetric aerofoil subject to a flow at
artificial viscosity. The map of the entropy production is zero angle of attack produces no lift force. Table 6 gathers the
reported in Fig. 22 for the HLL, HLLEM and Lax–Friedrichs lift coefficient computed with the different Riemann solvers.
numerical fluxes. The results display that HLL-type Riemann The HLL-type numerical fluxes, i.e., HLL and HLLEM, are
solvers introduce a limited amount of numerical dissipation the most accurate in such computation, with a lift coeffi-
in the vicinity of the front shock. On the contrary, the Lax– cient laying at 5 and 6 lift counts from the reference value,
Friedrichs solver is responsible for a large entropy production respectively. Both the lift coefficient computed by Roe with
in the shock region, confirming its over-diffusive nature also an entropy fix δ = 0.25 and by Lax–Friedrichs (LF) feature
in supersonic problems. a higher error of 8 lift counts with respect to the reference
Figure 22 also confirms that the shock-capturing sensor is value.
activated in the same regions independently on the Riemann This example involving a strong shock wave illustrates
solver considered. the ability of HLL-type Riemann solvers, such as HLL and
HLLEM, of guaranteeing positivity and thus producing phys-
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 777
Fig. 22 Supersonic flow over a NACA 0012 aerofoil—regions of activation of the shock sensor (top) and entropy production in logarithmic scale
(bottom) for HLL (left), HLLEM (middle) and Lax–Friedrichs (LF, right) Riemann solvers using polynomial degree of approximation k = 4
123
778 J. Vila-Pérez et al.
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 779
123
780 J. Vila-Pérez et al.
8 Concluding Remarks
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 781
of convergence, k+1. Whereas the role of the Riemann solver national conference on numerical methods in fluid dynamics.
shows little effect in the precision of the approximate primal Lecture notes in physics, vol 453, pp 234–240. Springer, Berlin
5. Bassi F, Rebay S (1997) A high-order accurate discontinuous finite
variables, significant differences are noticed in the precision element method for the numerical solution of the compressible
of the approximated mixed variables. In particular, HLLEM Navier–Stokes equations. J Comput Phys 131(2):267–279
and Roe Riemann solvers yield a gain in accuracy in the 6. Bassi F, Rebay S (1997) High-order accurate discontinuous finite
approximation of the heat flux and viscous stress, specially element solution of the 2D Euler equations. J Comput Phys
138(2):251–285
as the Reynolds number increases. 7. Bassi F, Rebay S (2002) Numerical evaluation of two discon-
Then, a set of 2D numerical benchmarks has been pre- tinuous Galerkin methods for the compressible Navier–Stokes
sented to show the advantages of high-order approximations equations. Int J Numer Methods Fluids 40(1–2):197–207
for compressible flow problems and the capabilities of the 8. Blasius H (1908) Grenzschichten in fluessigkeiten mit kleiner rei-
bung. Z Math Phys 56(1):1–37
novel HLL and HLLEM Riemann solvers in different flow
9. Bui-Thanh T (2015) From Godunov to a unified hybridized dis-
regimes, from subsonic to supersonic, with special attention continuous Galerkin framework for partial differential equations.
to its comparison with well-established Lax–Friedrichs and J Comput Phys 295:114–146
Roe Riemann solvers in the context of HDG. 10. Cangiani A, Dong Z, Georgoulis EH, Houston P (2017) hp-
version discontinuous Galerkin methods on polygonal and poly-
In particular, HLL-type Riemann solvers exhibit a supe- hedral meshes. Springer, Berlin
rior performance in supersonic cases, illustrating their 11. Carter JE (1972) Numerical solutions of the Navier–Stokes equa-
positivity preserving properties. This allows a robust and tions for the supersonic laminar flow over a two-dimensional
parameter-free strategy in the solution of supersonic flows compression corner. Tech. rep., NASA-TR-R-385
12. Casoni E, Peraire J, Huerta A (2012) One-dimensional shock-
involving shock waves, contrary to Roe Riemann solver, capturing for high-order discontinuous Galerkin methods. Int J
which may fail to produce physically admissible solutions Numer Methods Fluids 71(6):737–755
because of a lack of dissipation. Furthermore, HLLEM Rie- 13. Chalot F, Normand PE (2010) Higher-order stabilized finite ele-
mann solver demonstrates its ability to preserve contact or ments in an industrial Navier–Stokes code. In: Kroll N, Bieler
H, Deconinck H, Couaillier V, van der Ven H, Sørensen K (eds)
shear layers, likewise Roe, producing results that introduce ADIGMA—a European initiative on the development of adaptive
less numerical dissipation than HLL and Lax–Friedrichs, and higher-order variational methods for aerospace applications, pp
displaying a major advantage in the approximation of bound- 145–165. Springer
ary layers. 14. Chalot FL, Perrier P (2004) Industrial aerodynamics. Encyclope-
dia of computational mechanics
Finally, a couple of benchmarks involving the interaction 15. Chassaing JC, Khelladi S, Nogueira X (2013) Accuracy assess-
of boundary layers and shock waves demonstrate the overall ment of a high-order moving least squares finite volume method
good performance of the high-order HDG method, equipped for compressible flows. Comput Fluids 71:41–53
with a shock-capturing technique based on artificial viscosity 16. Chiocchia G (1985) Exact solutions to transonic and supersonic
flows. AGARD Technical Report AR–211
and an HLLEM Riemann solver, in the resolution of problems 17. Cockburn B (2001) Devising discontinuous Galerkin methods for
with such combination of viscous and inviscid-type phenom- non-linear hyperbolic conservation laws. J Comput Appl Math
ena. 128(1–2):187–204
18. Cockburn B (2016) Static condensation, hybridization, and the
devising of the HDG methods. In: Lecture notes in computational
Compliance with Ethical Standards science and engineering, pp 129–177. Springer
19. Cockburn B, Di Pietro DA, Ern A (2016) Bridging the hybrid high-
Conflict of interest The authors declare that they have no conflict of order and hybridizable discontinuous Galerkin methods. ESAIM
interest. Math Model Numer Anal 50(3):635–650
20. Cockburn B, Fu G (2016) Superconvergence by M-
decompositions. Part II: construction of two-dimensional
finite elements. ESAIM Math Model Numer Anal 51(1):165–186
21. Cockburn B, Fu G (2016) Superconvergence by M-
References decompositions. Part III: construction of three-dimensional
finite elements. ESAIM Math Model Numer Anal 51(1):365–398
1. Aliabadi SK, Ray SE, Tezduyar TE (1993) SUPG finite ele- 22. Cockburn B, Fu G (2017) Devising superconvergent HDG meth-
ment computation of viscous compressible flows based on the ods with symmetric approximate stresses for linear elasticity by
conservation and entropy variables formulations. Comput Mech M-decompositions. IMA J Numer Anal 38(2):566–604
11(5–6):300–312 23. Cockburn B, Fu G, Qiu W (2016) A note on the devising of super-
2. Arnold DN, Brezzi F, Cockburn B, Marini LD (2002) Unified convergent HDG methods for Stokes flow by M-decompositions.
analysis of discontinuous Galerkin methods for elliptic problems. IMA J Numer Anal 37:730–749
SIAM J Numer Anal 39(5):1749–1779 24. Cockburn B, Fu G, Sayas FJ (2016) Superconvergence by M-
3. Balan A, Woopen M, May G (2015) Hp-adaptivity on anisotropic decompositions. Part I: general theory for HDG methods for
meshes for hybridized discontinuous Galerkin scheme. AIAA diffusion. Math Comput 86(306):1609–1641
paper 25. Cockburn B, Gopalakrishnan J (2004) A characterization of
4. Bassi F, Rebay S (1995) Accurate 2D Euler computations by hybridized mixed methods for second order elliptic problems.
means of a high order discontinuous finite element method. In: SIAM J Numer Anal 42(1):283–301
Deshpande SM, Desai SS, Narasimha R (eds) Fourteenth inter-
123
782 J. Vila-Pérez et al.
26. Cockburn B, Gopalakrishnan J (2005) Incompressible finite ele- 49. Ekelschot D, Moxey D, Sherwin S, Peiró J (2017) A p-adaptation
ments via hybridization. Part I: the Stokes system in two space method for compressible flow problems using a goal-based error
dimensions. SIAM J Numer Anal 43(4):1627–1650 indicator. Comput Struct 181:55–69
27. Cockburn B, Gopalakrishnan J (2005) Incompressible finite ele- 50. Ern A, Di Pietro DA (2011) Mathematical aspects of discontinu-
ments via hybridization. Part II: the Stokes system in three space ous Galerkin methods. Springer, Berlin
dimensions. SIAM J Numer Anal 43(4):1651–1672 51. Fernández P, Nguyen C, Peraire J (2018) A physics-based shock
28. Cockburn B, Gopalakrishnan J (2009) The derivation of hybridiz- capturing method for unsteady laminar and turbulent flows. AIAA
able discontinuous Galerkin methods for Stokes flow. SIAM J paper
Numer Anal 47(2):1092–1125 52. Fernández P, Nguyen NC, Peraire J (2017) The hybridized dis-
29. Cockburn B, Gopalakrishnan J, Lazarov R (2009) Unified continuous Galerkin method for implicit large-Eddy simulation
hybridization of discontinuous Galerkin, mixed, and continuous of transitional turbulent flows. J Comput Phys 336:308–329
Galerkin methods for second order elliptic problems. SIAM J 53. Fish J, Belytschko T (2007) A first course in finite elements. Wiley,
Numer Anal 47(2):1319–1365 Hoboken
30. Cockburn B, Karniadakis GE, Shu CW (2000) The development 54. Fleischmann N, Adami S, Hu XY, Adams NA (2019) A low dissi-
of discontinuous Galerkin methods. In: Discontinuous Galerkin pation method to cure the grid-aligned shock instability. J Comput
methods, pp 3–50. Springer, Berlin Phys 401:109004
31. Cockburn B, Lin SY, Shu CW (1989) TVB Runge–Kutta local 55. Gerhold T (2005) Overview of the hybrid RANS code TAU. In:
projection discontinuous Galerkin finite element method for con- MEGAFLOW-numerical flow simulation for aircraft design, pp
servation laws III: one-dimensional systems. J Comput Phys 81–92. Springer
84(1):90–113 56. Giacomini M, Karkoulias A, Sevilla R, Huerta A (2018) A super-
32. Cockburn B, Shi K (2012) Superconvergent HDG methods for convergent HDG method for Stokes flow with strongly enforced
linear elasticity with weakly symmetric stresses. IMA J Numer symmetry of the stress tensor. J Sci Comput 77(3):1679–1702
Anal 33(3):747–770 57. Giacomini M, Sevilla R (2019) Discontinuous Galerkin approxi-
33. Cockburn B, Shu CW (1998) The local discontinuous Galerkin mations in computational mechanics: hybridization, exact geom-
method for time-dependent convection-diffusion systems. SIAM etry and degree adaptivity. SN Appl Sci 1:1047
J Numer Anal 35(6):2440–2463 58. Giacomini M, Sevilla R, Huerta A (2020) Tutorial on hybridizable
34. Cockburn B, Shu CW (1998) The Runge–Kutta discontinu- discontinuous Galerkin (HDG) formulation for incompressible
ous Galerkin method for conservation laws V. J Comput Phys flow problems. Springer, Cham, pp 163–201
141(2):199–224 59. Giorgiani G, Fernández-Méndez S, Huerta A (2014) Hybridizable
35. Cook AW, Cabot WH (2005) Hyperviscosity for shock– discontinuous Galerkin with degree adaptivity for the incompress-
turbulence interactions. J Comput Phys 203(2):379–385 ible Navier–Stokes equations. Comput Fluids 98:196–208
36. Degrez G, Boccadoro CH, Wendt JF (1987) The interaction of an 60. Godunov SK, Bohachevsky I (1959) Finite difference method for
oblique shock wave with a laminar boundary layer revisited. An numerical computation of discontinuous solutions of the equa-
experimental and numerical study. J Fluid Mech 177:247–263 tions of fluid dynamics. Mat Sb 47(3):271–306
37. Di Pietro D, Ern A (2015) A hybrid high-order locking-free 61. Guyan RJ (1965) Reduction of stiffness and mass matrices. AIAA
method for linear elasticity on general meshes. Comput Methods Paper 3(2):380–380
Appl Mech Eng 283:1–21 62. Hakkinen RJ, Greber I, Trilling L, Abarbanel SS (1959) The inter-
38. Di Pietro DA, Ern A, Lemaire S (2014) An arbitrary-order and action of an oblique shock wave with a laminar boundary layer.
compact-stencil discretization of diffusion on general meshes Tech. rep., NASA Memo 2-18-59W
based on local reconstruction operators. Comput Methods Appl 63. Harten A, Hyman JM (1983) Self adjusting grid methods for
Math 14(4):461–472 one-dimensional hyperbolic conservation laws. J Comput Phys
39. Donea J, Huerta A (2003) Finite element methods for flow prob- 50(2):235–269
lems. Wiley, Hoboken 64. Harten A, Lax PD, van Leer B (1983) On upstream differenc-
40. Drikakis D (2003) Advances in turbulent flow computations using ing and Godunov-type schemes for hyperbolic conservation laws.
high-resolution methods. Prog Aerosp Sci 39(6–7):405–424 SIAM Rev 25(1):35–61
41. Dumbser M, Balsara DS (2016) A new efficient formulation of 65. Hartmann R, Houston P (2003) Adaptive discontinuous Galerkin
the HLLEM Riemann solver for general conservative and non- finite element methods for nonlinear hyperbolic conservation
conservative hyperbolic systems. J Comput Phys 304:275–319 laws. SIAM J Sci Comput 24(3):979–1004
42. Dumbser M, Käser M, Titarev VA, Toro EF (2007) Quadrature- 66. Hesthaven JS (2017) Numerical methods for conservation laws.
free non-oscillatory finite volume schemes on unstructured Society for Industrial and Applied Mathematics
meshes for nonlinear hyperbolic systems. J Comput Phys 67. Huerta A, Angeloski A, Roca X, Peraire J (2013) Efficiency of
226(1):204–243 high-order elements for continuous and discontinuous Galerkin
43. Egger H, Schöberl J (2009) A hybrid mixed discontinuous methods. Int J Numer Methods Eng 96(9):529–560
Galerkin finite-element method for convection-diffusion prob- 68. Huerta A, Casoni E, Peraire J (2011) A simple shock-capturing
lems. IMA J Numer Anal 30(4):1206–1234 technique for high-order discontinuous Galerkin methods. Int J
44. Egger H, Waluga C (2012) hp-analysis of a hybrid DG method Numer Methods Fluids 69(10):1614–1632
for Stokes flow. IMA J Numer Anal 33(2):687–721 69. Hung C, MacCormack R (1976) Numerical solutions of super-
45. Egger H, Waluga C (2012) A hybrid mortar method for incom- sonic and hypersonic laminar compression corner flows. AIAA J
pressible flow. Int J Numer Anal Model 9(4):793–812 14(4):475–481
46. Einfeldt B (1988) On Godunov-type methods for gas dynamics. 70. Jasak H (2009) OpenFOAM: open source CFD in research and
SIAM J Numer Anal 25(2):294–318 industry. Int J Nav Archit Ocean Eng 1(2):89–94
47. Einfeldt B, Munz C, Roe P, Sjögreen B (1991) On Godunov-type 71. Jaust A, Schuetz J, Woopen M (2014) A hybridized discontin-
methods near low densities. J Comput Phys 92(2):273–295 uous Galerkin method for unsteady flows with shock-capturing.
48. Ekaterinaris JA (2005) High-order accurate, low numerical diffu- In: 44th AIAA fluid dynamics conference. American Institute of
sion methods for aerodynamics. Prog Aerosp Sci 41(3–4):192– Aeronautics and Astronautics
300
123
Hybridisable Discontinuous Galerkin Formulation of Compressible Flows 783
72. Jaust A, Schütz J (2014) A temporally adaptive hybridized discon- 93. Nguyen NC, Peraire J (2011) An adaptive shock-capturing HDG
tinuous Galerkin method for time-dependent compressible flows. method for compressible flows. AIAA Paper 3060
Comput Fluids 98:177–185 94. Nguyen NC, Peraire J (2012) Hybridizable discontinuous
73. Jaust A, Schütz J, Woopen M (2015) An HDG method for Galerkin methods for partial differential equations in continuum
unsteady compressible flows. In: Lecture notes in computational mechanics. J Comput Phys 231(18):5955–5988
science and engineering, pp 267–274. Springer 95. Nguyen NC, Peraire J, Cockburn B (2009) An implicit high-
74. Katzer E (1989) On the lengthscales of laminar shock/boundary- order hybridizable discontinuous Galerkin method for linear
layer interaction. J Fluid Mech 206:477–496 convection–diffusion equations. J Comput Phys 228(9):3232–
75. Kawai S, Lele S (2008) Localized artificial diffusivity scheme 3254
for discontinuity capturing on curvilinear meshes. J Comput Phys 96. Nguyen NC, Peraire J, Cockburn B (2009) An implicit high-
227(22):9498–9526 order hybridizable discontinuous Galerkin method for nonlinear
76. Kawai S, Shankar SK, Lele SK (2010) Assessment of localized convection–diffusion equations. J Comput Phys 228(23):8841–
artificial diffusivity scheme for large-eddy simulation of com- 8855
pressible turbulent flows. J Comput Phys 229(5):1739–1762 97. Nguyen NC, Peraire J, Cockburn B (2011) An implicit high-order
77. Komala-Sheshachala S, Sevilla R, Hassan O (2020) A coupled hybridizable discontinuous Galerkin method for the incompress-
HDG-FV scheme for the simulation of transient inviscid com- ible Navier–Stokes equations. J Comput Phys 230(4):1147–1170
pressible flows. Comput Fluids 202:104495 98. Oikawa I (2015) Analysis of a reduced-order HDG method for
78. Kotteda VK, Mittal S (2014) Stabilized finite-element computa- the Stokes equations. J Sci Comput 67(2):475–492
tion of compressible flow with linear and quadratic interpolation 99. Peery K, Imlay S (1988) Blunt-body flow simulations. AIAA
functions. Int J Numer Methods Fluids 75(4):273–294 Paper 2904
79. Krivodonova L, Berger M (2006) High-order accurate implemen- 100. Peraire J, Nguyen C, Cockburn B (2011) an embedded dis-
tation of solid wall boundary conditions in curved geometries. J continuous Galerkin method for the compressible Euler and
Comput Phys 211(2):492–512 Navier–Stokes equations. AIAA Paper 3228
80. Kroll N (2009) ADIGMA: a European project on the develop- 101. Peraire J, Nguyen NC, Cockburn B (2010) A hybridizable dis-
ment of adaptive higher order variational methods for aerospace continuous Galerkin method for the compressible Euler and
applications. Aerospace Sciences meetings. American Institute of Navier–Stokes Equations. AIAA Paper 363
Aeronautics and Astronautics 102. Persson PO (2013) Shock capturing for high-order discontinuous
81. Lax PD (1954) Weak solutions of nonlinear hyperbolic equa- Galerkin simulation of transient flow problems. AIAA Paper 3061
tions and their numerical computation. Commun Pure Appl Math 103. Persson PO, Peraire J (2006) Sub-cell shock capturing for discon-
7(1):159–193 tinuous Galerkin methods. AIAA Paper 0112
82. Lehrenfeld C, Schöberl J (2016) High order exactly divergence- 104. Perthame B, Shu CW (1996) On positivity preserving finite vol-
free hybrid discontinuous Galerkin methods for unsteady incom- ume schemes for Euler equations. Numer Math 73(1):119–130
pressible flows. Comput Methods Appl Mech Eng 307:339–361 105. Qamar A, Hasan N, Sanghi S (2006) New scheme for the compu-
83. Mengaldo G, Grazia DD, Witherden F, Farrington A, Vincent P, tation of compressible flows. AIAA J 44(5):1025–1039
Sherwin S, Peiro J (2014) A guide to the implementation of bound- 106. Qiu J, Khoo BC, Shu CW (2006) A numerical study for the perfor-
ary conditions in compact high-order methods for compressible mance of the Runge–Kutta discontinuous Galerkin method based
aerodynamics. AIAA Paper on different numerical fluxes. J Comput Phys 212(2):540–565
84. Mittal S, Yadav S (2001) Computation of flows in supersonic 107. Qiu W, Shen J, Shi K (2017) An HDG method for linear elasticity
wind-tunnels. Comput Methods Appl Mech Eng 191(6–7):611– with strong symmetric stresses. Math Comput 87(309):69–93
634 108. Qiu W, Shi K (2016) A superconvergent HDG method for the
85. Montlaur A, Fernández-Méndez S, Huerta A (2008) Discontinu- incompressible Navier–Stokes equations on general polyhedral
ous Galerkin methods for the Stokes equations using divergence- meshes. IMA J Numer Anal 36(4):1943–1967
free approximations. Int J Numer Methods Fluids 57(9):1071– 109. Quirk JJ (1994) A contribution to the great Riemann solver debate.
1092 Int J Numer Methods Fluids 18(6):555–574
86. Moro D, Nguyen N, Peraire J (2011) Navier–Stokes solution using 110. Randall J, Leveque LRJ (2013) Finite volume methods for hyper-
hybridizable discontinuous Galerkin methods. AIAA Paper bolic problems. Cambridge University Press, Cambridge
87. Moro D, Nguyen NC, Peraire J (2016) Dilation-based shock 111. Roca X, Nguyen C, Peraire J (2013) Scalable parallelization of
capturing for high-order methods. Int J Numer Methods Fluids the hybridized discontinuous Galerkin method for compressible
82(7):398–416 flow. AIAA Paper
88. Moro D, Nguyen NC, Peraire J, Drela M (2017) Mesh topology 112. Roe PL (1981) Approximate Riemann solvers, parameter vectors,
preserving boundary-layer adaptivity method for steady viscous and difference schemes. J Comput Phys 43(2):357–372
flows. AIAA Paper 55(6):1970–1985 113. Rohde A (2001) Eigenvalues and eigenvectors of the Euler equa-
89. Moura RC, Mengaldo G, Peiró J, Sherwin SJ (2017) On the tions in general geometries. AIAA Paper
eddy-resolving capability of high-order discontinuous Galerkin 114. Samii A, Dawson C (2018) An explicit hybridized discontinuous
approaches to implicit LES/under-resolved DNS of Euler turbu- Galerkin method for Serre–Green–Naghdi wave model. Comput
lence. J Comput Phys 330:615–623 Methods Appl Mech Eng 330:447–470. https://doi.org/10.1016/
90. Moura RC, Sherwin SJ, Peiró J (2015) Linear dispersion– j.cma.2017.11.001
diffusion analysis and its application to under-resolved turbulence 115. Samii A, Kazhyken K, Michoski C, Dawson C (2019) A com-
simulations using discontinuous Galerkin spectral/hp methods. J parison of the explicit and implicit hybridizable discontinuous
Comput Phys 298:695–710 Galerkin methods for nonlinear shallow water equations. J Sci
91. Moura RC, Sherwin SJ, Peiró J (2015) On DG-based iLES Comput 80(3):1936–1956. https://doi.org/10.1007/s10915-019-
approaches at very high Reynolds numbers. Tech. rep., Imperial 01007-z
College London 116. Schlichting H, Gersten K (2016) Boundary-layer theory. Springer,
92. Nguyen N, Peraire J, Cockburn B (2015) A class of embedded dis- Berlin
continuous Galerkin methods for computational fluid dynamics. 117. Schütz J, May G (2013) An adjoint consistency analysis for a class
J Comput Phys 302:674–692 of hybrid mixed methods. IMA J Numer Anal 34(3):1222–1239
123
784 J. Vila-Pérez et al.
118. Schütz J, May G (2013) A hybrid mixed method for the compress- 132. Von Neumann J, Richtmyer RD (1950) A method for the numeri-
ible Navier–Stokes equations. J Comput Phys 240:58–75 cal calculation of hydrodynamic shocks. J Appl Phys 21(3):232–
119. Schütz J, Woopen M, May G (2012) A hybridized DG/mixed 237
scheme for nonlinear advection-diffusion systems, including the 133. Vymazal M, Koloszar L, D’Angelo S, Villedieu N, Ricchiuto M,
compressible Navier–Stokes equations. AIAA Paper Deconinck H (2015) High-order residual distribution and error
120. Sevilla R, Fernández-Méndez S, Huerta A (2008) NURBS- estimation for steady and unsteady compressible flow. In: Notes
enhanced finite element method for Euler equations. Int J Numer on numerical fluid mechanics and multidisciplinary design, pp
Methods Fluids 57(9):1051–1069 381–395. Springer
121. Sevilla R, Fernández-Méndez S, Huerta A (2008) NURBS- 134. Wang Z, Liu Y (2006) Extension of the spectral volume method to
enhanced finite element method (NEFEM). Int J Numer Methods high-order boundary representation. J Comput Phys 211(1):154–
Eng 76(1):56–83 178
122. Sevilla R, Giacomini M, Karkoulias A, Huerta A (2018) A super- 135. Wang ZJ, Fidkowski K, Abgrall R, Bassi F, Caraeni D, Cary A,
convergent hybridisable discontinuous Galerkin method for linear Deconinck H, Hartmann R, Hillewaert K, Huynh HT, Kroll N,
elasticity. Int J Numer Methods Eng 116(2):91–116 May G, Persson PO, van Leer B, Visbal M (2013) High-order CFD
123. Sevilla R, Gil AJ, Weberstadt M (2017) A high-order stabilised ale methods: current status and perspective. Int J Numer Methods
finite element formulation for the euler equations on deformable Fluids 72(8):811–845
domains. Comput Struct 181:89–102 136. Williams DM (2018) An entropy stable, hybridizable discon-
124. Sevilla R, Hassan O, Morgan K (2013) An analysis of the per- tinuous Galerkin method for the compressible Navier–Stokes
formance of a high-order stabilised finite element method for equations. Math Comput 87(309):95–121
simulating compressible flows. Comput Methods Appl Mech Eng 137. Woopen M, Balan A, May G, Schütz J (2014) A comparison of
253:15–27 hybridized and standard DG methods for target-based hp-adaptive
125. Sevilla R, Huerta A (2016) Tutorial on hybridizable discontinuous simulation of compressible flow. Comput Fluids 98:3–16
Galerkin (HDG) for second-order elliptic problems. In: Schröder 138. Woopen M, Ludescher T, May G (2014) A hybridized discon-
J, Wriggers P (eds) Advanced l. CISM International Centre for tinuous Galerkin method for turbulent compressible flow. AIAA
Mechanical Sciences, vol 566, pp 105–129. Springer Paper
126. Shakib F, Hughes TJ, Johan Z (1991) A new finite element for- 139. Yano M, Darmofal DL (2012) Case C1. 3: flow over the NACA
mulation for computational fluid dynamics: X. The compressible 0012 airfoil: subsonic inviscid, transonic inviscid, and subsonic
Euler and Navier–Stokes equations. Comput Methods Appl Mech laminar flows. In: First international workshop on high-order CFD
Eng 89(1–3):141–219 methods
127. Slotnick JP, Khodadoust A, Alonso JJ, Darmofal DL, Gropp W, 140. Yoshihara H, Sacher P (1985) Test cases for inviscid flow field
Lurie E, Mavriplis DJ (2014) Cfd vision 2030 study: a path to methods. AGARD advisory report AR-211
revolutionary computational aerosciences. Tech. rep., NASA
128. Sørensen K, Hassan O, Morgan K, Weatherill N (2003) A
multigrid accelerated hybrid unstructured mesh method for 3D
Publisher’s Note Springer Nature remains neutral with regard to juris-
compressible turbulent flow. Comput Mech 31(1–2):101–114
dictional claims in published maps and institutional affiliations.
129. Thibert JJ, Granjacques M, Ohman LH (1979) NACA 0012 airfoil.
AGARD advisory report AR–138 A1
130. Toro EF (2009) Riemann solvers and numerical methods for fluid
dynamics. Springer, Berlin
131. Tuck EO (1991) A criterion for leading-edge separation. J Fluid
Mech 222(–1):33
123