Abstract
We introduce a hybridizable discontinuous Galerkin method for the incompressible Navier–Stokes equations for which the approximate velocity field is pointwise divergence-free. The method builds on the method presented by Labeur and Wells (SIAM J Sci Comput 34(2):A889–A913, 2012). We show that with modifications of the function spaces in the method of Labeur and Wells it is possible to formulate a simple method with pointwise divergence-free velocity fields which is momentum conserving, energy stable, and pressure-robust. Theoretical results are supported by two- and three-dimensional numerical examples and for different orders of polynomial approximation.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Numerous finite element methods for the incompressible Navier–Stokes equations result in approximate velocity fields that are not pointwise divergence-free. This lack of pointwise satisfaction of the continuity equation typically leads to violation of conservation laws beyond just mass conservation, such as conservation of energy. A key issue is that, in the absence of a pointwise solenoidal velocity field, the conservative and advective format of the Navier–Stokes equations are not equivalent. The review paper by John et al. [14] presents cases for the Stokes limit where the lack of pointwise enforcement of the continuity equation can lead to large solution errors. Elements that are stable (in sense of the inf-sup condition), but do not enforce the continuity equation pointwise, such as the Taylor–Hood, Crouzeix–Raviart, and MINI elements, can suffer from large errors in the pressure, which in turn can pollute the velocity approximation. The concept of ‘pressure-robustness’ to explain the aforementioned issues is discussed by John et al. [14]. A second issue is when a computed velocity field that is not pointwise divergence-free is used as the advective velocity in a transport solver. The lack of pointwise incompressibility can lead to spurious results and can compromise stability of the transport equation.
Discontinuous Galerkin (DG) finite element methods provide a natural framework for handling the advective term in the Navier–Stokes equations, and have been studied extensively in this context, e.g. [1, 8, 11, 12, 28, 31]. A difficulty in the construction of DG methods for the Navier–Stokes equations is that it is not possible to have both an energy-stable and locally momentum conserving method unless the approximate velocity is exactly divergence-free [8, p. 1068]. To overcome this problem, a post-processing operator was introduced by Cockburn et al. [8]. The operator, which is a slight modification of the Brezzi–Douglas–Marini interpolation operator (see e.g. [2]), applied to the DG approximate velocity field generates a post-processed velocity that is pointwise divergence-free. Key to the operator is that it can be applied element-wise and is therefore inexpensive to apply. A second issue with DG methods, and a common criticism, is that the number of degrees-of-freedom on a given mesh is considerably larger than for a conforming method. This is especially the case in three spatial dimensions.
An approach to representing pointwise divergence-free velocity fields is to use a \(H(\mathrm{div})\)-conforming velocity field, in which the normal component of the velocity is continuous across facets, together with a discontinuous pressure field from an appropriate space. Such a velocity space can be constructed by using a \(H(\mathrm{div})\)-conforming finite element space, or by enforcing the desired continuity via hybridization [2]. However, construction of \(H(\mathrm{div})\)-conforming methods for the Navier–Stokes (and Stokes) equations is not straightforward as the tangential components of the viscous stress on cell facets must be appropriately handled. Moreover, for advection dominated flows it is not immediately clear how the advective terms can be appropriately stabilized. Examples of hybridization for the Stokes equations can be found in [3, 5, 6], and for the Navier–Stokes equations in [19].
A synthesis of discontinuous Galerkin and hybridized methods has lead to the development of hybridizable discontinuous Galerkin (HDG) finite element methods [9, 16]. These methods were introduced with the purpose of reducing the computational cost of DG methods on a given mesh, while retaining the attractive conservation and stability properties of DG methods. This is achieved as follows. The governing equations are posed cell-wise in terms of the approximate fields on a cell and numerical fluxes, in which the latter depends on traces of the approximate fields and fields that are defined only on facets. Fields defined on a cell are not coupled directly to fields on neighboring cells, but ‘communicate’ only via the fields that are defined on facets. By coupling degrees of freedom on a cell only to degrees of freedom of the facet functions, cell degrees of freedom can be eliminated in favor of facet degrees of freedom only. The result is that the HDG global system of algebraic equations is significantly smaller than those obtained using DG.
It has been shown that, after post-processing, solutions obtained by HDG methods may show super-convergence results for elliptic problems (for polynomial approximations of order k, the order of accuracy is order \(k+2\) in the \(L^{2}\)-norm). This property has been exploited also in the context of the Navier–Stokes equations by, e.g., [4, 23]. Although the velocity field is not automatically pointwise divergence-free, a post-processing is applied that results in an approximate velocity field that is exactly divergence-free and \(H(\mathrm{div})\)-conforming and super-converges for low Reynolds number flows. Super-convergence is, however, lost when the flow is convection dominated.
We use the HDG approach to construct a simple discretization of the Navier–Stokes equations in which the computed velocity field is \(H(\mathrm{div})\)-conforming and pointwise divergence-free. To achieve this, we first note that unlike many other HDG methods for incompressible flows [4, 7, 10, 19, 22,23,24], the HDG methods of Labeur and Wells [17] and Rhebergen and Cockburn [25] involve facet unknowns for the pressure. The pressure field on a cell plays the role of cell-wise Lagrange multiplier to enforce the continuity equation, whereas the facet pressure unknowns play the role of Lagrange multipliers enforcing continuity of the normal component of the velocity across cell boundaries [26]. It was shown already in [17] that if the polynomial approximation of the element pressure on simplices is one order lower than the polynomial approximation of the velocity that the approximate velocity field is exactly divergence-free on cells. However, the method in [17] could not simultaneously satisfy mass conservation, momentum conservation and energy stability. This shortcoming is due to the computed velocity field for the method in [17] not being \(H(\mathrm{div})\)-conforming. We note that fast solvers for the Stokes part of the problem are developed and analysed in [27].
In this paper we show that if the facet pressure space is chosen appropriately, we obtain approximate velocity fields that are \(H(\mathrm{div})\)-conforming and pointwise divergence-free. We are guided in this by the stability analysis in [26] for the Stokes problem, which provides guidance on the permissible function spaces. The consequences of this modification of the method of [17] are profound: the method proposed in this work results in a scheme that is both mass and momentum conserving (locally and globally), energy stable and pressure-robust. We summarize properties of the proposed method and those of [17] in Table 1.
The remainder of this paper is organized as follows. Section 2 briefly introduces the Navier–Stokes problem, which is followed by the main result of this paper in Sect. 3; a momentum conserving and energy stable HDG method for the Navier–Stokes equations with pointwise solenoidal and \(H(\mathrm{div})\)-conforming velocity field. Numerical results are presented in Sect. 4 and conclusions are drawn in Sect. 5.
2 Incompressible Navier–Stokes Problem
Let \(\varOmega \subset \mathbb {R}^d\) be a polygonal (\(d = 2\)) or polyhedral (\(d = 3\)) domain with boundary outward unit normal n, and let the time interval of interest be given by \(I = (0,t_N]\). Given the kinematic viscosity \(\nu \in \mathbb {R}^+\) and forcing term \(f : \varOmega \times I \rightarrow \mathbb {R}^d\), the Navier–Stokes equations for the velocity field \(u : \varOmega \times I \rightarrow \mathbb {R}^d\) and kinematic pressure field \(p : \varOmega \times I \rightarrow \mathbb {R}\) are given by
where \(\sigma \) is the momentum flux:
and \(\mathbb {I}\) is the identity tensor and \((a \otimes b)_{ij} = a_i b_j\).
We partition the boundary of \(\varOmega \) such that \(\partial \varOmega = \varGamma _D \cup \varGamma _N\) and \(\varGamma _D \cap \varGamma _N = \emptyset \). Given \(h : \varGamma _N \times I \rightarrow \mathbb {R}^d\) and a solenoidal initial velocity field \(u_0 : \varOmega \rightarrow \mathbb {R}^d\), we prescribe the following boundary and initial conditions:
On inflow parts of \(\varGamma _{N}\) (\(u \cdot n < 0\)) we impose the total momentum flux, i.e., \(\sigma \cdot n = h\). On outflow parts of \(\varGamma _N\) (\( u \cdot n \ge 0\)), only the diffusive part of the momentum flux is prescribed, i.e., \(\sigma _d \cdot n = h\).
Equation (1a) is the conservative form of the Navier–Stokes equation. With satisfaction of the incompressibility constraint, Eq. (1b), the momentum equation (1a) can be equivalently expressed as:
where \(\chi \in [0, 1]\). For numerous finite element methods, the approximate velocity field is not pointwise or locally (in a weak sense) solenoidal. In such cases, it can be shown that momentum is conserved if \(\chi = 1\), while energy stability can be proven if \(\chi = 1/2\). For stabilized finite element methods in which the continuity equation is not satisfied locally, manipulations of the advective term can be applied to achieve momentum conservation [13].
The mass conserving (mixed-order) hybridizable discontinuous Galerkin method of Labeur and Well [17] is based on a weak formulation of Eq. (4). It was proven to be locally momentum conserving for \(\chi = 1\) and energy stable for \(\chi = 1/2\), but in their analysis both properties could not be satisfied simultaneously. We will prove how the method can be formulated such that mass and momentum conservation, and energy stability can be satisfied simultaneously, and the method be made invariant with respect to \(\chi \).
3 A Hybridizable Discontinuous Galerkin Method
We present a hybridizable discontinuous Galerkin method for the Navier–Stokes problem for which the approximate velocity field is pointwise divergence-free.
3.1 Preliminaries
Let \(\mathcal {T} := \left\{ K\right\} \) be a triangulation of the domain \(\varOmega \) into non-overlapping simplex cells K. The boundary of a cell is denoted by \(\partial K\) and the outward unit normal vector on \(\partial K\) by n. Two adjacent cells \(K^+\) and \(K^-\) share an interior facet \(F := \partial K^+ \cap \partial K^-\). A facet of \(\partial K\) that lies on the boundary of the domain \(\partial \varOmega \) is called a boundary facet. The sets of interior and boundary facets are denoted by \(\mathcal {F}_I\) and \(\mathcal {F}_B\), respectively. The set of all facets is denoted by \(\mathcal {F} := \mathcal {F}_I \cup \mathcal {F}_B\).
3.2 Semi-discrete Formulation
Consider the following finite element spaces:
where \(P_l(D)\) denotes the space of polynomials of degree \(l > 0\) on a domain D. Note that the spaces \(V_{h}\) and \(Q_{h}\) are defined on the whole domain \(\mathcal {T}\), whereas the spaces \(\bar{V}_{h}\) and \(\bar{Q}_{h}\) are defined only on facets of the triangulation.
The spaces \(V_h\) and \(Q_h\) are discontinuous across cell boundaries, hence the trace of a function \(a \in V_h\) may be double-valued on cell boundaries. At an interior facet, F, we denote the traces of \(a \in V_{h}\) by \(a^+\) and \(a^-\). We introduce the jump operator \([[ {a}]]:= a^+ \cdot n^+ + a^- \cdot n^-\), where \(n^{\pm }\) the outward unit normal on \(\partial K^{\pm }\).
We now state the weak formulation of the proposed method: given a forcing term \(f \in [{L^2(\varOmega )}]^d,\) boundary condition \(h \in [{L^2(\varGamma _N)}]^d\) and viscosity \(\nu \), find \(u_h, \bar{u}_h, p_h,\bar{p}_h \in V_h \times \bar{V}_h \times Q_h \times \bar{Q}_h\) such that:
and
where \(\hat{\sigma }_h := \hat{\sigma }_{a,h} + \hat{\sigma }_{d,h}\) is the ‘numerical flux’ on cell facets. The advective part of the numerical flux is given by:
where \(\lambda \) is an indicator function that takes on a value of unity on inflow cell boundaries (where \(u_h \cdot n < 0\)) and a value of zero on outflow cell facets (where \(u_h \cdot n \ge 0\)). This definition of the numerical flux provides upwinding of the advective component of the flux. The diffusive part of the numerical flux is defined as
where \(\alpha > 0\) is a penalty parameter as is typical of Nitsche and interior penalty methods. It is proven in [26, 32] that \(\alpha \) needs to be sufficiently large to ensure stability.
A key feature of this formulation, and what distinguishes it from standard discontinuous Galerkin methods, is that functions on cells (functions in \(V_h\) and \(Q_h\)) are not coupled across facets directly via the numerical flux. Rather, fields on neighboring cells are coupled via the facet functions \(\bar{u}_{h}\) and \(\bar{p}_{h}\). The fields \(u_{h}\) and \(p_{h}\) can therefore be eliminated locally via static condensation, resulting in a global system of equations in terms of the facet functions only. This substantially reduces the size of the global systems compared to a standard discontinuous Galerkin method on the same mesh, yet still permits the natural incorporation of upwinding and cell-wise balances.
The weak formulation presented here is the weak formulation of Labeur and Wells [17] with conservative form of the advection term \(\chi = 1\) in Eq. 4). The key difference is that we have been more prescriptive on the relationships between the finite element spaces in Eq. (5), and we will prove that this leads to some appealing properties. In particular, the spaces in Eq. (5) are such that: for \(u_h \in {[P_k(K)]}^d\), \(\nabla \cdot u_h \in P_{k-1}(K)\) and \(u_h \cdot n \in P_{k}(F)\); and for \(\bar{u}_h \in {[P_{k}(F)]}^d\), \(\bar{u}_h\cdot n \in P_{k}(F)\). Furthermore, the function spaces have been chosen such that the resulting method is inf-sup stable, see [26]. The resulting weak formulation can be shown to be equivalent to a weak formulation in which the approximate velocity field lies in the Brezzi–Douglas–Marini (BDM) finite element space [26, Section 3.4]. Hybridization of other \(H(\mathrm{div})\) conforming finite element spaces, see e.g. [2], are also possible.
Proposition 1
(Mass conservation) If \(u_h \in V_h\) and \(\bar{u}_h \in \bar{V}_h\) satisfy Eq. (6), with \(V_h\) and \(\bar{V}_h\) defined in Eq. (5), then
and
Proof
Applying integration-by-parts to Eq. (6a):
Since \(q_{h}\), \(\nabla \cdot u_h \in P_{k-1}(K)\), pointwise satisfaction of the continuity equation, Eq. (9), follows.
It follows from Eq. (6b) that:
Since \(\bar{q}_{h}\), \(u_h \cdot n\), \(\bar{u}_h \cdot n \in P_{k}(F)\), Eq. (10) follows. \(\square \)
Proposition 1 is a stronger statement of mass conservation than in Labeur and Wells [17, Proposition 4.2], in which mass conservation for the mixed-order case was proved locally (cell-wise) in an integral sense only. Under certain conditions, implementations in [17] satisfy Eq. (9), but not Eq. (10). We will show that this difference is critical for the formulation in this work as it allows simultaneous satisfaction of momentum conservation and energy stability.
We next show momentum conservation for the semi-discrete weak formulation in terms of the numerical flux.
Proposition 2
(Momentum conservation) Let \(u_h, \bar{u}_h, p_h, \bar{p}_h \in V_h \times \bar{V}_h \times Q_h \times \bar{Q}_h\) satisfy Eq. (6). Then,
Furthermore, if \(\varGamma _D = \emptyset \),
Proof
In Eq. (6c), set \(v_h = e_j\) on K, where \(e_j\) is a canonical unit basis vector, and set \(v_h = 0\) on \(\mathcal {T} \backslash K\) in Eq. (6c):
which proves Eq. (13). Equation (14) follows immediately by setting \(v_h = e_j\) in Eq. (6c), \(\bar{v}_h = - \,e_j\) in Eq. (6d) and summing the two results. \(\square \)
We next prove that the method is also globally energy stable.
Proposition 3
(Global energy stability) If \(u_h, \bar{u}_h, p_h, \bar{p}_h \in V_h \times \bar{V}_h \times Q_h \times \bar{Q}_h\) satisfy Eq. (6), for homogeneous boundary conditions, \(f = 0\) and for a suitably large \(\alpha \):
Proof
Setting \(q_h = -p_h\), \(\bar{q}_h = -\bar{p}_h\), \(v_h = u_h\) and \(\bar{v}_h = -\,\bar{u}_h\) in Eqs. (6a)–(6d) and inserting the expressions for the numerical fluxes (Eqs. (2), (7) and (8)), and summing:
where we have used that \(\lambda u_{h} \cdot n = \left( u_{h} \cdot n - |u_{h} \cdot n|\right) /2\), and applied integration-by-parts to the pressure gradient terms. Since \(\bar{u}_h\) is single-valued on facets, the normal component of \(u_h\) is continuous across facets and \(\bar{u}_h \cdot n = u_{h} \cdot n\) on the domain boundary (see Proposition 1), the third integral on the left-hand side of Eq. (17) can be simplified:
We consider now the last term on the left-hand side of Eq. (17). On each cell K it holds that \(-\,u_h \otimes u_h : \nabla u_h = (\nabla \cdot u_h)(u_h \cdot u_h)/2 - \nabla \cdot ((u_h \otimes u_h) \cdot u_h)/2 = -\, \nabla \cdot ((u_h \otimes u_h) \cdot u_h)/2\), since \(\nabla \cdot u_h = 0\) (by Proposition 1). It follows that
where we have used that
It can be proven that there exists an \(\alpha > 0\), independent of \(h_K\), such that
(see [32, Lemma 5.2] and [26, Lemma 4.2]). Therefore, the right-hand side of Eq. (20) is non-positive, proving Eq. (16). \(\square \)
The key results that enable us to prove global energy stability for this conservative form of the Navier–Stokes equations are: (a) the pointwise solenoidal velocity field; and (b) continuity of the normal component of the velocity field across facets. The latter point is not fulfilled by the method in [17].
3.3 A Fully-Discrete Weak Formulation
We now consider a fully-discrete formulation. We partition the time interval I into an ordered series of time levels \(0 = t^0< t^1< \cdots < t^N\). The difference between each time level is denoted by \(\varDelta t^n = t^{n+1} - t^{n}\). To discretize in time, we consider the \(\theta \)-method and denote midpoint values of a function y by \(y^{n + \theta } := (1-\theta )y^n + \theta y^{n+1}\). Following Labeur and Wells [17], the convective velocity will be evaluated at the current time \(t^n\), thereby linearizing the problem, i.e.:
and
The time-discrete counterpart of Eq. (6) is: given \(u_{h}^n, \bar{u}_{h}^n, p_{h}^n, \bar{p}_{h}^n \in V_h \times \bar{V}_h \times Q_h \times \bar{Q}_h\) at time \(t^n\), the forcing term \(f^{n+\theta } \in {[L^2(\varOmega )]}^d,\) the boundary condition \(h^{n+\theta } \in {[L^2(\varGamma _N)]}^d,\) and the viscosity \(\nu \), find \(u_{h}^{n+1}, \bar{u}_{h}^{n+1}, p_{h}^{n+1}, \bar{p}_{h}^{n+1} \in V_h \times \bar{V}_h \times Q_h \times \bar{Q}_h\) such that mass conservation,
and momentum conservation,
are satisfied for all \(v_h, \bar{v}_h, q_h, \bar{q}_h \in V_h \times \bar{V}_h \times Q_h \times \bar{Q}_h\). Here \(\lambda \) is evaluated using the known velocity field at time \(t^n\).
In Sect. 3.2 we proved that the semi-discrete formulation Eq. (6) is momentum conserving, energy stable and exactly mass conserving when using the function spaces given by Eq. (5). We show next that the fully-discrete formulation given by Eq. (25) inherits these properties.
Proposition 4
(Fully-discrete mass conservation) If \(u_{h}^{n+1} \in V_h\) and \(\bar{u}_{h}^{n+1} \in \bar{V}_h\) satisfy Eq. (25), then
and
Proof
The proof is similar to that of Proposition 1 and therefore omitted. \(\square \)
Proposition 5
(Fully-discrete momentum conservation) If \(u_{h}^{n}, \bar{u}_{h}^{n}, p_{h}^{n}, \bar{p}_{h}^{n} \in V_h \times \bar{V}_h \times Q_h \times \bar{Q}_h\) and \(u_{h}^{n+1}, \bar{u}_{h}^{n+1}, p_{h}^{n+1}, \bar{p}_{h}^{n+1} \in V_h \times \bar{V}_h \times Q_h \times \bar{Q}_h\) satisfy Eq. (25), then
Furthermore, if \(\varGamma _D = \emptyset \),
Proof
The proof is similar to that of Proposition 2 and therefore omitted. \(\square \)
Proposition 6
(Fully-discrete energy stability) If \(u_{h}^{n}, \bar{u}_{h}^{n}, p_{h}^{n}, \bar{p}_{h}^{n} \in V_h \times \bar{V}_h \times Q_h \times \bar{Q}_h\) and \(u_{h}^{n+1}, \bar{u}_{h}^{n+1}, p_{h}^{n+1}, \bar{p}_{h}^{n+1} \in V_h \times \bar{V}_h \times Q_h \times \bar{Q}_h\) satisfy Eq. (25), then with homogeneous boundary conditions, no forcing terms, for suitably large \(\alpha \), and \(\theta \ge 1/2\),
Proof
Setting \(q_h = -\,\theta p_{h}^{n+\theta }\), \(\bar{q}_h = -\,\theta \bar{p}_{h}^{n + \theta }\), \(v_h = u _{h}^{n + \theta }\) and \(\bar{v}_h = -\,\bar{u}_{h}^{n + \theta }\), in Eqs. (25a)–(25d), adding the results, using the expressions for the diffusive fluxes, given by Eqs. (2) and (8), partial integration of the pressure gradient terms and using that \(\nabla \cdot u_{h}^{n} = 0\) by Proposition 4, we obtain, using the same steps as in the proof of Proposition 3,
The first term on the left-hand side of Eq. (31) can be reformulated as
Inserting this expression into Eq. (31):
As in Proposition 3, there exists an \(\alpha > 0\), independent of \(h_K\), such that the right hand side of Eq. (33) is non-positive. The result follows. \(\square \)
4 Numerical Examples
We now demonstrate the performance of the method for a selection of numerical examples, paying close attention to mass and momentum conservation, and energy stability.
For all stationary examples considered, exact solutions are known. For the stationary examples we use a fixed-point iteration with stopping criterion \(|e_p^{i+1} - e_p^{i}|/(e_p^{i+1} + e_p^{i}) \le \mathrm{TOL}\), where \(e_p^i\) is the pressure error in the \(L^2\) norm at the ith iterate, and \(\mathrm{TOL}\) is a given tolerance that we set to \(10^{-4}\). All unsteady examples use \(\theta = 1\). In all examples we set the penalty parameter to be \(\alpha = 6k^2\).
In the implementation we apply cell-wise static condensation such that only the degrees-of-freedom associated with the facet spaces appear in the global system. Compared to standard discontinuous Galerkin methods, this significantly reduces the size of the global system. We could eliminate the facet pressure field and use a BDM element, see [19], and the BDM normal velocity in place of \(\bar{u}_{h} \cdot n\). However, we feel that handling all fields in a hybridized framework offers some simplicity.
Examples have been implemented using the NGSolve finite element library [30]. All examples use unstructured simplicial meshes.
4.1 Kovasznay Flow
We consider the steady, two-dimensional analytical solution of the Navier–Stokes equations from Kovasznay [15] on a domain \(\varOmega = \left( -\,0.5, 1\right) \times \left( -\,0.5, 1.5\right) \). For a Reynolds number \( Re \), let the viscosity be given by \(\nu = 1 / Re \). The solution to the Kovasznay problem is:
where C is an arbitrary constant, and where
We choose C such that the mean pressure on \(\varOmega \) is zero. The Kovasznay flow solution in Eq. (34) is used to set Dirichlet boundary conditions for the velocity on \(\partial \varOmega \).
The \(L^2\)-error and rates of convergence are presented in Table 2 for \( Re = 40\) using a series of refined meshes. Optimal rates of convergence are observed for both the velocity field (order \(k + 1\)) and pressure field (order k). The divergence of the approximate velocity field is of machine precision in all cases.
4.2 Position-Dependent Coriolis Force
We now consider the test case from [20, Section 3.2]. In particular, we consider on the unit square \((0, 1) \times (0, 1)\) the steady Navier–Stokes equations augmented with a position-dependent Coriolis force: \(\nabla \cdot \sigma + 2C \times u = 0\) and \(\nabla \cdot u = 0\), where we set \(2 C \times u = -\, 2 x_{2} (-\,u_2, u_1)\). On boundaries we set \(u = (1, 0)\). The exact solution to this problem is given by \(p = x_{2}^2 - 1/3\) and \(u = (1, 0)\).
It was shown in [20] that the Scott–Vogelius finite element, in which the velocity is approximated in divergence-free function spaces, is able to produce the exact velocity field while the velocity computed using a Taylor–Hood finite element method is polluted by the pressure error, in part due to the approximate velocity field not being exactly divergence-free. Furthermore, it is shown in [20] that as \(\nu \rightarrow 0\), the velocity error increases for the Taylor–Hood finite element method.
In Table 3 we show the results obtained using the HDG method presented in Sect. 3 for \(k = 2\). It shows the computed error in the \(L^2\) norm for the velocity, pressure and divergence errors. Errors in the velocity and velocity divergence are of machine precision, regardless of \(\nu \). The HDG method therefore obtains the same quality of solution as produced using the Scott–Vogelius finite element in [20]. We do not consider the \(k = 3\) case because for this discretization the pressure is approximated by quadratic polynomials and so the pressure error is also of machine precision.
4.3 Pressure-Robustness
We next demonstrate that our method is pressure-robust and compare the results with those obtained using the method of [17]. For this we use a test case proposed in [18, Section 6.1]. On the unit square \((0,1)\times (0,1)\) we consider the steady Navier–Stokes equations where the boundary conditions and source terms are such that the exact solution is given by \(u = \mathrm {curl} \zeta \), with \(\zeta = x_{1}^2 (x_{1} - 1)^2 x_{2}^2 (x_{2} - 1)^2\) and \(p = x_{1}^7 + x_{2}^7 - 1/4\). We choose \(k = 3\) and vary the viscosity \(\nu \).
For a mixed velocity-pressure approximation, it can be proven that the method of [17] results in an approximate velocity field that is pointwise divergence free, but not \(H(\mathrm{div})\)-conforming. As such, the method of [17] cannot be shown to be pressure-robust. This is confirmed by the results presented in Table 4. For the method of [17] it is observed that the error in the velocity field depends on \(\nu ^{-1}\Vert p_h - p\Vert \), while the proposed method is pressure robust. The velocity error does not change with viscosity in Table 4.
4.4 Transient Higher-Order Potential Flow
In this test, taken from [21, Section 6.6], we solve the time dependent Navier–Stokes equations Eq. (1) on the domain \(\varOmega = [-1, 1]^2\). This test case studies the time-dependent exact velocity \(u(t) = \min (t, 1) \nabla \chi \) where \(\chi \) is a smooth harmonic potential given by \(\chi = x_{1}^3 x_{2} - x_{2}^3 x_{1}\). The pressure gradient then satisfies \(\nabla p = -\, \nabla \left| u\right| ^2/2 - \partial _t \left( \min (t, 1) \nabla \chi \right) \). We impose the exact velocity solution as Dirichlet boundary condition on all of \(\partial \varOmega \).
For the simulations we used a grid with 2048 cells, set the time step equal to \(\varDelta t = 0.01\) and compute the solution on the time interval [0, 2]. Figure 1 shows the velocity and pressure errors as a function of time. We used both \(k = 2\) and \(k = 3\), and consider \(\nu = 1/500\) and \(\nu = 1/2000\). We observe that the error in pressure and velocity is more or less the same regardless of \(\nu \).
Over the computational time interval, using \(k = 2\) or \(k = 3\) on a mesh with 2048 cells, for either \(\nu = 1/500\) and \(\nu = 1/2000\), the \(L^2\)-norm of the divergence reaches \(1.4 \times 10^{-10}\) in one point but is otherwise always of the order \(10^{-11}\). The momentum balance, in absolute value, never exceeds \(3.4 \times 10^{-12}\).
4.5 Two-Dimensional Flow Past a Circular Obstacle
In this test case we consider flow past a circular obstacle (see e.g. [19, 29]). The domain is a rectangular channel, \([0, 2.2] \times [0, 0.41]\), with a circular obstacle of radius \(r = 0.05\) centered at (0.2, 0.2). On the inflow boundary (\(x_{1} = 0\)) we prescribe the \(x_{1}\)-component of the velocity to be \(u_1 = 6 x_{2} (0.41 - x_{2})/0.41^2\). The \(x_{2}\)-component of the velocity is prescribed as \(u_2 = 0\). Homogeneous Dirichlet boundary conditions are applied on the walls (\(x_{2} = 0\) and \(x_{2} = 0.41\)), and on the obstacle. On the outflow boundary (\(x_{1} = 2.2\)) we prescribe \(\sigma _d \cdot n = 0\). The viscosity is set as \(\nu = 10^{-3}\). We choose \(k = 3\) and set \(\varDelta t = 5 \times 10^{-5}\) so that the spatial discretization error dominates the temporal discretization error. For the initial condition, we impose the steady Stokes solution of this problem. The mesh of the domain has 6784 cells and we consider the time interval [0, 5].
At each time step we compute the drag and lift coefficients, which are defined as
where \(e_{1}\) and \(e_{2}\) are unit vectors in the \(x_{1}\) and \(x_{2}\) directions, respectively, and \(\varGamma _C\) is the surface of the circular object. We compute a maximum drag coefficient of \(C_D = 3.23232\) and minimum drag coefficient of \(C_D = 3.16583\). The maximum and minimum lift coefficients we compute are, respectively, \(C_L = 0.98251\) and \(C_L = -\,1.02246\). These are comparable to those found in literature [19, 29]. The velocity magnitude at \(t = 5\) is shown Fig. 2.
4.6 Three-Dimensional Flow Past a Cylinder
In this test case we consider three-dimensional flow past a cylinder (see e.g. [19, 29]) with a time dependent inflow velocity. The domain is a cuboid shaped channel \([0, 2.5] \times [0, 0.41] \times [0, 0.41]\) with a cylinder of radius \(r_\mathrm{cyl} = 0.05\) around the \(x_{3}\)-axis centered at \((x_{1}, x_{2}) = (0.5, 0.2)\). On the inflow boundary (\(x_{1} = 0\)) we prescribe the \(x_{1}\)-component of the velocity to be \(u_1 = 36 \sin (\pi t/ 8) x_{2} x_{3}(0.41 - x_{2})(0.41 - x_{3})/0.41^4\). The \(x_{2}\)- and \(x_{3}\)-components of the velocity are prescribed as \(u_2 = 0\) and \(u_{3} = 0\). We impose homogeneous Dirichlet boundary conditions on the walls (\(x_{2} = 0\), \(x_{2} = 0.41\), \(x_{3} = 0\) and \(x_{3} = 0.41\)) and on the cylinder. On the outflow boundary (\(x_{1} = 2.5\)) we prescribe \(\sigma _d \cdot n = 0\). The viscosity is set as \(\nu = 10^{-3}\).
We choose \(k = 3\) and set \(\varDelta t = 5 \times 10^{-4}\) so that the spatial discretization error dominates the temporal discretization error. The initial condition is the Stokes solution to this problem. The mesh has 4091 cells and we compute on the time interval [0, 8]. At each time step we compute the drag and lift coefficients, defined by Eq. (36), where \(r = 0.41 r_\mathrm{cyl}\) and \(\varGamma _C\) is the surface of the cylinder. We compute maximum drag and lift coefficients of \(C_D = 2.98815\) and \(C_L = 0.00348\), respectively. Compared to Schäfer et al. [29], in which the maximum drag and lift coefficients lie in the intervals \(C_D \in [3.2000, 3.3000]\) and \(C_L \in [0.0020, 0.0040]\), we slightly under-predict the drag coefficient, but the lift coefficient lies within the same interval. Figure 3 shows the velocity magnitude at \(t = 4\).
5 Conclusions
We have introduced a formulation of a hybridizable discontinuous Galerkin method for the incompressible Navier–Stokes equations that computes velocity fields that are pointwise divergence-free. The construction of solenoidal velocity fields does not require post-processing or the use of finite dimensional spaces of divergence-free functions. The pointwise satisfaction of the continuity equation and the continuity of the normal component of the velocity field across cell facets allows us to prove that the method conserves momentum locally (cell-wise) and is energy stable. This is in contrast with the closely related method in Labeur and Wells [17] which when satisfying the continuity equation pointwise can satisfy local momentum conservation or global energy stability, but not both simultaneously. The analysis that we present is supported by a range of numerical examples in two and three dimensions.
References
Bassi, F., Crivellini, A., Di Pietro, D.A., Rebay, S.: An artificial compressibility flux for the discontinuous Galerkin solution of the incompressible Navier–Stokes equations. J Comput Phys 218(2), 794–815 (2006). https://doi.org/10.1016/j.jcp.2006.03.006
Boffi, D., Brezzi, F., Fortin, M.: Mixed Finite Element Methods and Applications. Springer series in computational mathematics, vol. 44. Springer, Berlin (2013)
Carrero, J., Cockburn, B., Schötzau, D.: Hybridized globally divergence-free LDG methods. Part I: the Stokes problem. Math Comput 75(254), 533 (2005). https://doi.org/10.1090/S0025-5718-05-01804-1
Cesmelioglu, A., Cockburn, B., Qiu, W.: Analysis of a hybridizable discontinuous Galerkin method for the steady-state incompressible Navier–Stokes equations. Math Comput 86, 1643 (2016). https://doi.org/10.1090/mcom/3195
Cockburn, B., Gopalakrishnan, J.: Incompressible finite elements via hybridization. Part I: the Stokes system in two space dimensions. SIAM J Numer Anal 43(4), 1627–1650 (2005). https://doi.org/10.1137/04061060X
Cockburn, B., Gopalakrishnan, J.: Incompressible finite elements via hybridization. Part II: the Stokes system in three space dimensions. SIAM J Numer Anal 43(4), 1651–1672 (2005). https://doi.org/10.1137/040610659
Cockburn, B., Gopalakrishnan, J.: The derivation of hybridizable discontinuous Galerkin methods for Stokes equations. SIAM J Numer Anal 47(2), 1092–1125 (2009). https://doi.org/10.1137/080726653
Cockburn, B., Kanschat, G., Schötzau, D.: A locally conservative LDG method for the incompressible Navier–Stokes equations. Math Comput 74(251), 1067–1095 (2004). https://doi.org/10.1090/S0025-5718-04-01718-1
Cockburn, B., Gopalakrishnan, J., Lazarov, R.: Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems. SIAM J Numer Anal 47(2), 1319–1365 (2009). https://doi.org/10.1137/070706616
Cockburn, B., Gopalakrishnan, J., Nguyen, N.C., Peraire, J., Sayas, F.J.: Analysis of HDG methods for Stokes flow. Math Comput 80(274), 723–760 (2011). https://doi.org/10.1090/S0025-5718-2010-02410-X
Di Pietro, D.A., Ern, A.: Mathematical Aspects of Discontinuous Galerkin Methods. Mathématiques et applications, vol. 69. Springer, Berlin (2012)
Ferrer, E., Willden, R.H.J.: A high order discontinuous Galerkin finite element solver for the incompressible Navier-Stokes equations. Comput Fluids 46, 224–240 (2011). https://doi.org/10.1016/j.compfluid.2010.018
Hughes, T.J.R., Wells, G.N.: Conservation properties for the Galerkin and stabilised forms of the advection–diffusion and incompressible Navier–Stokes equations. Comput Methods Appl Mech Eng 194(9–11), 1141–1159 (2005). https://doi.org/10.1016/j.cma.2004.06.034
John, V., Linke, A., Merdon, C., Neilan, M., Rebholz, L.G.: On the divergence constraint in mixed finite element methods for incompressible flows. SIAM Rev 59(3), 492–544 (2017). https://doi.org/10.1137/15M1047696
Kovasznay, L.I.G.: Laminar flow behind a two-dimensional grid. Proc Camb Philos Soc 44, 58–62 (1948). https://doi.org/10.1017/S0305004100023999
Labeur, R.J., Wells, G.N.: A Galerkin interface stabilisation method for the advection–diffusion and incompressible Navier–Stokes equations. Comput Methods Appl Mech Eng 196(49–52), 4985–5000 (2007). https://doi.org/10.1016/j.cma.2007.06.025
Labeur, R.J., Wells, G.N.: Energy stable and momentum conserving hybrid finite element method for the incompressible Navier–Stokes equations. SIAM J Sci Comput 34(2), A889–A913 (2012). https://doi.org/10.1137/100818583
Lederer, P., Linke, A., Merdon, C., Schöberl, J.: Divergence-free reconstruction operators for pressure-robust Stokes discretizations with continuous pressure finite elements. SIAM J Numer Anal 55, 1291–1314 (2017). https://doi.org/10.1137/16M1089964
Lehrenfeld, C., Schöberl, J.: High order exactly divergence-free hybrid discontinuous Galerkin methods for unsteady incompressible flows. Comput Methods Appl Mech Eng 307, 339–361 (2016). https://doi.org/10.1016/j.cma.2016.04.025
Linke, A., Merdon, C.: On velocity errors due to irrotational forces in the Navier-Stokes momentum balance. J Comput Phys 313, 654–661 (2016). https://doi.org/10.1016/j.jcp.2016.02.070
Linke, A., Merdon, C.: Pressure-robustness and discrete Helmholtz projectors in mixed finite element methods for the incompressible Navier–Stokes equations. Comput Methods Appl Mech Eng 311, 304 (2016). https://doi.org/10.1016/j.cma.2016.08.018
Nguyen, N.C., Peraire, J., Cockburn, B.: A hybridizable discontinuous Galerkin method for Stokes flow. Comput Methods Appl Mech Eng 199(9–12), 582–597 (2010). https://doi.org/10.1016/j.cma.2009.10.007
Nguyen, N.C., Peraire, J., Cockburn, B.: An implicit high-order hybridizable discontinuous Galerkin method for the incompressible Navier-Stokes equations. J Comput Phys 230(4), 1147–1170 (2011). https://doi.org/10.1016/j.jcp.2010.032
Qiu, W., Shi, K.: A superconvergent HDG method for the incompressible Navier–Stokes equations on general polyhedral meshes. IMA J Numer Anal 36(4), 1943–1967 (2016). https://doi.org/10.1093/imanum/drv067
Rhebergen, S., Cockburn, B.: A space–time hybridizable discontinuous Galerkin method for incompressible flows on deforming domains. J Comput Phys 231(11), 4185–4204 (2012). https://doi.org/10.1016/j.jcp.2012.02.011
Rhebergen, S., Wells, G.N.: Analysis of a hybridized/interface stabilized finite element method for the Stokes equations. SIAM J Numer Anal 55(4), 1982–2003 (2017). https://doi.org/10.1137/16M1083839
Rhebergen S., Wells, G.N.: Preconditioning of a hybridized discontinuous Galerkin finite element method for the Stokes equations (2018). arXiv:1801.04707
Rhebergen, S., Cockburn, B., van der Vegt, J.J.W.: A space–time discontinuous Galerkin method for the incompressible Navier–Stokes equations. J Comput Phys 233(15), 339–358 (2013). https://doi.org/10.1016/j.jcp.2012.08.052
Schäfer, M., Turek, S., Durst, F., Krause, E., Rannacher, R.: Benchmark computations of laminar flow around a cylinder. In: Hirschel, E.H. (ed.) Flow Simulation with High-Performance Computers II, pp. 547–566. Vieweg+Teubner Verlag, Halle (1996)
Schöberl, J.: C++11 implementation of finite elements in NGSolve. Technical Report, ASC Report 30/2014, Institute for Analysis and Scientific Computing, Vienna University of Technology (2014). http://www.asc.tuwien.ac.at/~schoeberl/wiki/publications/ngs-cpp11.pdf. Accessed 1 Sept 2016
Shahbazi, K., Fischer, P.F., Ethier, C.R.: A high-order discontinuous Galerkin method for the unsteady incompressible Navier–Stokes equations. J Comput Phys 222(1), 391–407 (2007). https://doi.org/10.1016/j.jcp.2006.07.029
Wells, G.N.: Analysis of an interface stabilized finite element method: the advection–diffusion–reaction equation. SIAM J Numer Anal 49(1), 87–109 (2011). https://doi.org/10.1137/090775464
Author information
Authors and Affiliations
Corresponding author
Additional information
SR gratefully acknowledges support from the Natural Sciences and Engineering Research Council of Canada through the Discovery Grant Program (RGPIN-05606-2015) and the Discovery Accelerator Supplement (RGPAS-478018-2015).
Rights and permissions
About this article
Cite this article
Rhebergen, S., Wells, G.N. A Hybridizable Discontinuous Galerkin Method for the Navier–Stokes Equations with Pointwise Divergence-Free Velocity Field. J Sci Comput 76, 1484–1501 (2018). https://doi.org/10.1007/s10915-018-0671-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-018-0671-4