HAL Id: hal-02151236
https://hal.archives-ouvertes.fr/hal-02151236
Preprint submitted on 7 Jun 2019
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
A Hybrid High-Order method for the incompressible Navier–Stokes problem robust for large irrotational
body forces
Daniel Castanon Quiroz, Daniele Antonio Di Pietro
To cite this version:
Daniel Castanon Quiroz, Daniele Antonio Di Pietro. A Hybrid High-Order method for the incom-
pressible Navier–Stokes problem robust for large irrotational body forces. 2019. �hal-02151236�
A Hybrid High-Order method for the incompressible
Navier-Stokes problem robust for large irrotational body forces
Daniel Castanon Quiroz ∗1 and Daniele A. Di Pietro †1
1
IMAG, Univ Montpellier, CNRS, Montpellier, France
June 7, 2019
Abstract
We develop a novel Hybrid High-Order method for the incompressible Navier–Stokes problem robust for large irrotational body forces. The key ingredients of the method are discrete versions of the body force and convective terms in the momentum equation formulated in terms of a globally divergence-free velocity reconstruction. Denoting by λ the L
2-norm of the irrotational part of the body force, the method is designed so as to mimick two key properties of the continuous problem at the discrete level, namely the invariance of the velocity with respect to λ and the non- dissipativity of the convective term. The convergence analysis shows that, when polynomials of total degree ≤ k are used as discrete unknowns, the energy norm of the error converges as h
k+1(with h denoting, as usual, the meshsize), and the error estimate on the velocity is uniform in λ and independent of the pressure. The performance of the method is illustrated by a complete panel of numerical tests, including comparisons that highlight the benefits with respect to more standard HHO formulations.
Key words: Hybrid High-Order methods, incompressible Navier–Stokes equations, robust a priori error estimates
MSC 2010: 65N08, 65N30, 65N12, 35Q30, 76D05
1 Introduction
Let Ω ⊂ R
3denote an open, bounded, simply connected polyhedral domain with Lipschitz boundary
∂ Ω . Let ν > 0 be a real number representing the kinematic viscosity of the fluid, and let f ∈ L
2(Ω)
3be a given vector field representing a body force. Setting U B H
10
(Ω)
3and P B
q ∈ L
2(Ω) :
∫
Ω
q = 0 , we consider the steady incompressible Navier–Stokes problem: Find ( u, p) ∈ U × P such that
νa(u, v) + t(u, u, v) + b(v, p) = `( f , v) ∀ v ∈ U, (1a)
−b( u, q) = 0 ∀ q ∈ L
2(Ω), (1b)
with bilinear forms a : U × U → R, b : U × L
2(Ω) → R, and ` : L
2(Ω)
d× U → R defined by a(w, v) B
∫
Ω
∇w : ∇v, b(v, q) B −
∫
Ω
(∇ · v)q, `( f , v) B
∫
Ω
f · v, (2)
∗
[email protected]
†
[email protected]
and trilinear form t : U × U × U → R such that t(w, v, z) B
∫
Ω
(∇×w) × v · z. (3)
Above, ∇· and ∇× denote, respectively, the divergence and curl operators, while × is the cross product of two vectors. The convective term in (3) is expressed in rotational form, so p is here the so-called Bernoulli pressure, which is related to the kinematic pressure p
kinby the equation p = p
kin+
12| u|
2.
The domain Ω being simply connected, its first Betti number is zero, and we have the following (Helmholtz–)Hodge decomposition of the body force (see, e.g., [2, Section 4.3]):
f = g + λ∇ψ, (4)
where g is the curl of an element of H
0( curl; Ω) B
v ∈ H( curl; Ω) : γ
τv = 0 with γ
τdenoting the tangent trace operator on ∂Ω , ψ ∈ H
1(Ω) is such that k∇ψk
L2(Ω)3= 1, and λ ∈ R
+. The goal of this paper is to design a Hybrid High-Order (HHO) discretization method for problem (1) robust with respect to large irrotational body forces, that is, for which velocity error estimates uniform in λ and independent of the pressure can be established. The robustness property should additionally be obtained without relying on the Hodge decomposition (4) of f , which is typically not available and whose numerical approximation may be computationally expensive to obtain.
The problem considered here is related to recent works pointing out the relevance of restoring at the discrete level the L
2-orthogonality between irrotational and discretely divergence-free vector fields [30]; see also the bibliographic section therein for previous references on this subject. A lack of this orthogonality property may indeed result in poor approximations of the velocity field, whose error estimate has an adverse dependence on the pressure. In [30], the author proposes a modification of the original Crouzeix–Raviart scheme [13] where the test function in the right-hand side is replaced by an interpolate in the lowest-order Raviart–Thomas–Nédélec space [32, 34]. An extension of these ideas to arbitrary order HHO approximations of the Stokes problem is proposed in [16], where the authors derive error estimates for the velocity that are independent of the pressure and uniform in the kinematic viscosity. These ideas are further developed in [29], where the notion of discrete Helmholtz projector is introduced to achieve a similar goal in the context of classical Finite Element discretisations of the Stokes and Navier–Stokes problems; see also the recent paper [1].
In this work we extend the construction of [16] to the fully nonlinear Navier–Stokes problem by introducing a novel HHO discretisation of the convective trilinear form based on an H ( div; Ω) velocity reconstruction in the Raviart–Thomas–Nédélec space obtained working element by element.
We prove, for the proposed method, novel error estimates for the velocity that are robust with respect to large irrotational body forces in the sense made precise above, that is, they are uniform in λ and do not depend on the pressure. This result is achieved by mimicking at the discrete level two key properties of the continuous problem, namely the invariance of the velocity with respect to λ and the non-dissipativity of the convective term, and leveraging an a priori bound on the velocity uniform in λ . Specifically, we show that, when polynomials of total degree ≤ k at mesh elements and faces are used as velocity unknowns and polynomials of degree ≤ k inside elements are used as pressure unknowns, the energy norm of the velocity error converges as h
k+1(with h denoting, as usual, the meshsize).
A crucial point is that this error estimate is obtained under a data smallness assumption which
only involves g , and therefore persists in the limit λ → ∞ . An intermediate result of independent
interest used in the analysis are novel Sobolev inequalities for the Raviart–Thomas–Nédélec velocity
reconstruction. The proposed ideas apply to other hybrid methods for incompressible flows; see,
e.g., [7, 9, 12, 18, 23, 33, 36] and references therein. Replicating similar properties with virtually
divergence-free numerical methods [4, 5] (see also [3, 10]) may constitute an interesting path for
future research.
The rest of the paper is organised as follows. In Section 2 we discuss three properties of the continuous problem that will play a key role at the discrete level. In Section 3 we introduce the discrete setting, including the local reconstructions at the core of the HHO method. Section 4 contains the formulation of the discrete problem and includes, in particular, the definition and properties of the novel discrete convective trilinear form. The convergence analysis is carried out in Section 5, while a complete panel of numerical tests is provided in Section 6, including a comparison with the standard HHO scheme of [7].
2 Three key remarks
We start by highlighting three properties of the continuous problem that will play a key role in the design and analysis of the method.
2.1 Velocity invariance
Denote by n
Ωthe unit outward normal vector to ∂Ω . Recalling the Hodge decomposition (4), the first property is expressed by the following relation: For all v ∈ U ,
`(g + λ∇ψ, v) = `( g, v) +
∫
Ω
λ∇ψ · v
= `( g, v) −
∫
Ω
λψ (∇ · v) +
∫
∂Ω
λψ (v · n
Ω) = `(g, v) + b(v, λψ), (5) where we have used the linearity of ` along with its definition in the first equality, an integration by parts together with the strongly enforced wall boundary condition in U to cancel the boundary term in the second equality, and we have concluded using the definition (2) of the bilinear form b . A straightforward consequence of (5) is that the velocity field is unaffected by the irrotational part of the body force, which is why we refer to this property as velocity invariance (with respect to λ ). Mimicking (5) at the discrete level will be crucial to cancel the pressure contribution from the discretization error in Theorem 10 below; see, in particular, (76). This is, in turn, a key point to achieve robustness in λ .
2.2 Non-dissipativity of the convective term
The integration by parts formula in the following proposition generalizes [25, Lemma 6.7].
Proposition 1 (Integration by parts) . Let X denote a simply connected open polyhedral subset of Ω.
For all v, w, z ∈ H
1(X )
3, it holds
∫
X
(∇×w) × v · z =
∫
X
∇wv · z −
∫
X
∇w z · v, (6)
where we recall that, if y = (y
j)
1≤j≤3∈ R
3, ∇w y = Í
3j=1
y
j∂
jw.
Writing (6) for X = Ω and recalling the definition (3) of the trilinear form t , we obtain the second key property, namely: For any w, v ∈ H
1(Ω)
3,
t(w, v, v) = ∫
Ω
∇wv · v −
∫
Ω
∇wv · v = 0 , (7)
which expresses the fact that the convective term is non-dissipative , i.e., it does not contribute to the
kinetic energy balance obtained taking v = u in (1a). In Section 4.4, we will leverage (6) with X
successively equal to the mesh elements to derive a reformulation of the convective term that will inspire the design of a consistent and non-dissipative discrete trilinear form. The discrete counterpart of (7), expressed by (46) below, will play a key role both in deriving an a priori bound on the discrete velocity uniform in λ (see Lemma 7) and in proving the error estimate of Theorem 10. For the sake of completeness, before proceeding, we give a proof of Proposition 1.
Proof of Proposition 1. First of all, observe that all the integrals in (6) are well-defined with the assumed regularity (use generalized Hölder inequalities with exponents ( 2 , 4 , 4 ) and the embedding H
1(X ) , → L
4(X) ). It then suffices to prove (6) for v, w, z ∈ D(X )
3, the space of restrictions to X of functions that are of class C
∞0
in an open set containing X , and conclude by density.
Recalling the vector identity (∇×w) × v = ∇wv − ∇(w · v) + (∇v)
|w (see, e.g., [25, Eq. (3.158)]), we can write
∫
X
(∇×w) × v · z =
∫
X
∇wv · z −
∫
X
∇(w · v) · z +
∫
X
(∇v)
|w · z C
∫
X
∇wv · z − T
2+ T
3. (8) For T
2, applying integration by parts we arrive at
T
2=
∫
∂T
(w · v)(z · n) −
∫
X
(w · v)(∇ · z). (9)
For T
3we can write, denoting by ⊗ the tensor product of vectors in R
3, T
3= Õ
3i=1
Õ
3j=1
∫
T
∂
iv
jw
jz
i=
∫
T
∇v : w ⊗ z = −
∫
T
∇ · (w ⊗ z) · v +
∫
∂T
( z · n)(w · v), where the conclusion follows from an integration by parts. Using this last equation and the identity
∇ · (w ⊗ z ) = (∇ · z)w + ∇w z , we obtain T
3= −
∫
Ω
(∇ · z)(w · v) −
∫
Ω
∇w z · v +
∫
∂Ω
(z · n)(w · v). (10)
Plugging (9) and (10) into (8), we finally get (6).
2.3 Uniform a priori bound on the velocity
The third property is an a priori bound on the continuous velocity uniform in λ . Taking v = u in (1a), q = p + λψ in (1b), and summing the resulting relations, we can write
νa(u, u) + t(u, u, u) + b(u, p) − b(u, p + λψ) = `( f , u) = `( g, u) + b( u, λψ ),
where we have used the Hodge decomposition (4) of f followed by the velocity-invariance property (5) to conclude. Simplifying the terms involving the bilinear form b in the above expression, invoking the non-dissipativity property (7) to write t( u, u, u) = 0, and recalling the definition (2) of the bilinear form a , we can go on writing
ν|u |
2H1(Ω)d
= νa(u, u) = `(g, u) ≤ k g k
L2(Ω)dkuk
L2(Ω)d≤ C
Pkg k
L2(Ω)d|u |
H1(Ω)d, where C
Pdenotes a Poincaré constant in Ω . Simplifying, we arrive at
|u|
H1(Ω)3≤ ν
−1C
Pkgk
L2(Ω)3. (11)
A crucial point is that, contrary to the classical estimate |u|
H1(Ω)3≤ ν
−1C
Pk f k
L2(Ω)3obtained without
resorting to the velocity-invariance property (5), the a priori bound (11) persists in the limit λ → ∞ .
This bound, along with its discrete counterpart proved in Proposition 7, allows us to establish error
estimates under the smallness assumption (68), which only concerns the solenoidal part g of the body
force (see (4)).
Remark 2 (A priori bound on the pressure) . It cannot be expected, in general, to have an a priori bound on the kpk
L2(Ω)uniform in λ .
3 Discrete setting
In this section we establish the discrete setting.
3.1 Mesh
We consider a refined mesh sequence (T
h)
h>0where, for a given h > 0, T
his a matching simplicial mesh characterized by the scalar h B max
T∈ Thh
T, with h
Tdenoting the diameter of the element T ∈ T
h. The mesh sequence is assumed to be shape-regular in the usual sense; see, e.g., [11, Eq.
(3.1.43)]. We denote by F
hthe set collecting the faces of T
h, partitioned as F
h= F
hi∪ F
hb, with F
hicollecting the interfaces contained in Ω and F
hbthe boundary faces contained in ∂ Ω . For any T ∈ T
h, we denote by F
Tthe set collecting the faces of F
hthat lie on the boundary ∂T of T and, for any F ∈ F
T, we will refer with n
T Fto the normal unit vector to F pointing outwards with respect to T .
To prevent the proliferation of generic constants we write, whenever possible, a . b in place of a ≤ Cb with C > 0 independent of ν , λ , h and, for local inequalities, also on the mesh element or face. The dependencies of the hidden constant will be further specified when relevant.
3.2 Local and broken spaces and projectors
Let X denote a mesh element or face and, for an integer l ≥ 0, denote by P
l(X ) the space spanned by the restrictions to X of polynomials in the space variables of total degree ≤ l . The L
2-orthogonal projector π
lX: L
1(X) → P
l(X) is such that, for all v ∈ L
1( X) ,
∫
X
(v − π
Xlv)w = 0 ∀ w ∈ P
l(X). (12)
Vector and matrix versions of the L
2-orthogonal projector are obtained by applying π
lXcomponent- wise, and will both denoted with the bold symbol π
lXin what follows. Optimal approximation properties for the L
2-orthogonal projector are proved in [17, Appendix A.2] using the classical theory of [19] (cf. also [8, Chapter 4]). Specifically, let s ∈ { 0 , . . . , l + 1 } and r ∈ [ 1 , + ∞] . Then, it holds with hidden constant only depending on l , s , r , and the mesh regularity parameter: For all T ∈ T
h, all v ∈ W
s,r(T ) , and all m ∈ { 0 , . . . , s} ,
|v − π
Tlv|
Wm,r(T). h
Ts−m|v |
Ws,r(T), (13a) and, if s ≥ 1 and m ≤ s − 1,
h
p1
T
|v − π
Tlv |
Wm,r(FT). h
Ts−m|v|
Ws,r(T), (13b) where W
m,p(F
T) is the space spanned by functions that are in W
m,p(F) for all F ∈ F
T, endowed with the corresponding broken norm.
At the global level, the space of broken polynomial functions on T
hof total degree ≤ l is denoted by P
l(T
h) , and π
hlis the corresponding L
2-orthogonal projector such that, for all v ∈ L
1(Ω) , (π
hlv )
|TB π
Tkv
|Tfor all T ∈ T
h. Broken polynomial spaces form subspaces of the broken Sobolev spaces W
s,r(T
h) B
v ∈ L
r(Ω) : v
|T∈ W
s,r(T ) ∀ T ∈ T
h, which will be used to express the regularity
requirements in consistency estimates. We additionally set, as usual, H
s(T
h) B W
s,2(T
h) .
3.3 Discrete spaces and norms
Let a polynomial degree k ≥ 0 be fixed. We define the following global space of discrete velocity unknowns:
U
khB
v
h= ((v
T)
T∈ Th, (v
F)
F∈ Fh) : v
T∈ P
k(T)
3for all T ∈ T
hand v
F∈ P
k(F)
3for all F ∈ F
h. For all v
h∈ U
kh, we denote by v
h∈ P
kh(T
h)
3the vector-valued broken polynomial function obtained patching element-based unkowns, that is
(v
h)
|TB v
T∀ T ∈ T
h.
The restrictions of U
hkand v
h∈ U
khto a generic mesh element T ∈ T
hare respectively denoted by U
Tkand v
T= (v
T, (v
F)
F∈ FT) . The vector of discrete variables corresponding to a smooth function over Ω is obtained via the global interpolation operator I
kh: H
1(Ω)
3→ U
khsuch that, for all v ∈ H
1(Ω)
3,
I
khv B ((π
Tkv
|T)
T∈ Th, (π
kFv
|F)
F∈ Fh).
Its restriction to a generic mesh element T ∈ T
his I
kT: H
1(T)
3→ U
Tksuch that, for all v ∈ H
1(T )
3, I
kTv = (π
Tkv, (π
kFv
|F)
F∈ FT).
We furnish U
khwith the discrete H
1-like seminorm such that, for all v
h∈ U
kh, kv
hk
1,hB
Õ
T∈ Th
kv
Tk
21,T
!
12, (14)
where, for all T ∈ T
h, kv
Tk
1,TB
k∇v
Tk
2L2(T)3×3
+ | v
T|
21,∂T
12
with | v
T|
1,∂TB Õ
F∈ FT
h
−F1kv
F− v
Tk
2L2(F)3
!
12. (15)
For further use, we note the following boundedness property of the global interpolator: For all v ∈ H
1(Ω)
3,
kI
khv k
1,h≤ C
I|v |
H1(Ω)3, (16) with real number C
I> 0 independent of both h and v . Its proof relies on the stability properties of the L
2-projectors on elements and faces proved in [17, Proposition 7.1].
The global spaces of discrete unknowns for the velocity and the pressure, respectively accounting for the wall boundary condition and the zero-average condition, are
U
kh,0
B
v
h= ((v
T)
T∈ Th, (v
F)
F∈ Fh) ∈ U
hk: v
F= 0 ∀ F ∈ F
hb, P
hkB P
k(T
h) ∩ P. (17) In the analysis, we need the following discrete Sobolev embeddings in U
kh,0
(see [17, Proposition 5.4]): For all r ∈ [ 1 , 6 ] , it holds for all v
h∈ U
khkv
hk
Lr(Ω)3. kv
hk
1,h, (18)
where the hidden constant is independent of both h and v
h, but possibly depends on Ω , k , r , and the mesh regularity parameter. It follows from (18) that the map k·k
1,hdefines a norm on U
kh,0
. Classically, the corresponding dual norm of a linear form L
h: U
kh,0
→ R is given by kL
hk
1,h,∗B sup
vh∈Ukh,0,kvhk1,h=1
L
h(v
h)
. (19)
3.4 Velocity reconstruction
Robustness with respect to λ hinges on the usage of a divergence-preserving velocity reconstruction in the discretization of the body force and convective terms. Let an element T ∈ T
hbe fixed, and denote by RTN
k(T ) B P
k(T)
3+ x P
k(T) the local Raviart–Thomas–Nédélec space of degree k ; see [32, 34]. We define the local velocity reconstruction operator R
kT: U
kT→ RTN
k(T ) such that, for all v
T∈ U
kT,
∫
T
R
Tkv
T· w = ∫
T
v
T· w, ∀ w ∈ P
k−1(T )
3, (20a) R
Tkv
T· n
T F= v
F· n
T F∀ F ∈ F
T. (20b) Classically, the relations (20) identify R
kTuniquely; see, e.g., [6, Proposition 2.3.4]. Moreover, for any v ∈ H
1(T)
3, a direct computation shows that R
kTI
Tkv = I
kRTN,T
v , where I
kRTN,T
is the local Raviart–Thomas–Nédélec interpolator. Finally, for all v
T∈ U
Tk, we have that
kR
Tkv
T− v
Tk
L2(T)3. Õ
F∈ FT
h
1 2
F
k(v
F− v
T)· n
T Fk
L2(F)≤ Õ
F∈ FT
h
1 2
F
kv
F− v
Tk
L2(F)3≤ h
T|v
T|
1,∂T, (21) where the first bound follows from [16, Lemma 2], the second from a Hölder inequality with exponents ( 2 , ∞) along with k n
T Fk
L∞(F)3= 1, and the third from the definition (15) of the |·|
1,∂T-seminorm together with h
F≤ h
T.
Let now RTN
k(T
h) B
v ∈ H ( div; Ω) : v
|T∈ RTN
k(T ) for all T ∈ T
hdenote the global Raviart–
Thomas–Nédélec space on T
h. A global velocity reconstruction R
kh: U
kh→ RTN
k(T
h) is obtained patching the local contributions: For all v
h∈ U
kh,
(R
khv
h)
|TB R
kTv
T∀ T ∈ T
h.
Observe that R
khv
his well-defined, since its normal components across each mesh interface are continuous as a consequence of (20b) combined with the single-valuedness of interface unknowns, and it holds, for any v ∈ H
10
(Ω)
3, R
khI
khv = I
kRTN,hv . The following proposition contains novel Sobolev inequalities for the velocity reconstruction.
Proposition 3 (Sobolev inequalities for the velocity reconstruction) . It holds, for all r ∈ [ 1 , 6 ] and all v
h∈ U
h,k0
,
kR
khv
hk
Lr(Ω)3. kv
hk
1,h, (22) where the hidden constant is independent of both h and v
h, but possibly depends on Ω, k, r , and the mesh regularity parameter.
Proof. Let a mesh element T ∈ T
hbe fixed. Inserting ±v
Tinto the norm and using a triangle inequality, we can write
kR
kTv
Tk
Lr(T)3≤ kR
Tkv
T− v
Tk
Lr(T)3+ kv
Tk
Lr(T)3. (23) Let now an integer l ≥ 0 be fixed. From the discrete Lebesgue embeddings proved in [17, Lemma 5.1], it follows that, for all (α, β) ∈ [ 1 , + ∞] , all T ∈ T
h, and all v ∈ P
l(T ) ,
k v k
Lα(T). h
α3−3β
T
k v k
Lβ(T), (24)
with hidden constant independent of h , T , and v , but possibly depending on l , α , β , and the mesh regularity parameter. Then, in the first term of (23) we get that
kR
kTv
T− v
Tk
Lr(T)3. h
3 r−3
2
T
kR
Tkv
T− v
Tk
L2(T)3. h
3 r−1
2
T
|v
T|
1,∂T, (25)
where we have used (24) with (α, β) = (r, 2 ) in the first inequality and the bound (21) in the second.
Thus, plugging (25) into (23), raising the resulting inequality to the r th power, using the inequality (a + b)
r. a
r+ b
rvalid for any nonnegative real numbers a and b , and summing over T ∈ T
h, we get
kR
Tkv
Tk
rLr(Ω)3
. Õ
T∈ Th
h
6−r 2 T
| v
T|
r1,∂T
+ kv
hk
rLr(Ω)3
C T
1+ T
2. (26) To estimate the first term, we distinguish two cases. If r ∈ [ 1 , 2 ) , denoting by h
Ωthe diameter of Ω , we write
T
1= Õ
T∈ Th
h
Trh
3(2−r) 2 T
|v
T|
r1,∂T
≤ h
rΩÕ
T∈ Th
h
3(2−r) 2 T
|v
T|
r1,∂T
≤ h
rΩÕ
T∈ Th
h
T3!
2−r2
Õ
T∈ Th
|v
T|
21,∂T
!
r2
. h
rΩ|Ω|
2−r2kv
Tk
r1,h
. kv
Tk
r1,h
,
(27)
where we have used the fact that h
T≤ h
Ωto pass to the second line, a Hölder inequality with exponents
2r
,
22−r
on the sum over T ∈ T
hto pass to the third line, the mesh regularity to infer Í
T∈ Th
h
T3. Í
T∈ Th
|T | ≤ |Ω| along with the definitions (14) and (15) of the local and global discrete norms to pass to the fourth line, and h
rΩ|Ω|
2−r2. 1 to conclude. If r ∈ [ 2 , 6 ] , on the other hand, we write
T
2= Õ
T∈ Th
h
6−r 2
T
|v
T|
r−21,∂T
| v
T|
21,∂T
≤ h
6−r 2
Ω
kv
hk
r−21,h
Õ
T∈ Th
|v
T|
21,∂T
!
. kv
hk
r1,h
, (28)
where we have used h
T≤ h
Ωalong with
6−r2≥ 0 and |v
T|
1,∂T≤ k v
hk
1,halong with r − 2 ≥ 0 in the first bound, and the definitions (14) and (15) of the local and global discrete norms together with h
Ω. 1 to conclude. For the second term, on the other hand, the discrete Sobolev embeddings (18) readily give
T
2. kv
hk
1,h. (29) Plugging (29) and, depending on r , either (27) or (28) into (26), the conclusion follows.
3.5 Gradient reconstruction
Let an element T ∈ T
hbe fixed. For any polyomial degree l ≥ 0, we define the local gradient reconstruction operator G
lT: U
kT→ P
l(T )
3×3such that, for all v
T∈ U
Tkand all τ ∈ P
l(T)
3×3,
∫
T
G
Tlv
T: τ = −
∫
T
v
T· (∇ · τ) + Õ
F∈ FT
∫
F
v
F· τ n
T F. (30) In (30), the right hand side is designed to resemble an integration by parts formula where the role of the function represented by v
Tis played by v
Tin the volumetric term and by v
Fin the boundary term. This gradient reconstruction will be used with l = k in the viscous term (see Section 4.1) and with l = 2 (k + 1 ) in the convective terms (see Section 4.4). The following properties hold (see [18, Proposition 1]):
(i) Boundedness. For all v
T∈ U
Tk, it holds
kG
lTv
Tk
L2(T)3×3. kv
Tk
1,T. (31)
(ii) Consistency. For all v ∈ H
m(T )
3with m = l + 2 if l ≤ k , m = k + 1 otherwise,
kG
lTI
Tkv − ∇v k
L2(T)3×3+ h
T12kG
lTI
kTv
T− ∇v k
L2(∂T)3×3. h
Tm−1| v|
Hm(T)3. (32) A global gradient reconstruction G
lh: U
hk→ P
l(T
h)
3×3can be defined setting, for all v
h∈ U
kh, (G
hkv
h)
|TB G
kTv
Tfor all T ∈ T
h.
4 Discrete problem
In this section we discuss the discretization of the various term appearing in (1) along with the corresponding properties relevant for the analysis, we formulate the discrete problem, and we establish an a priori bound on the discrete velocity uniform in λ .
4.1 Viscous term
The viscous term is discretized by means of the bilinear form a
h: U
kh× U
kh→ R such that, for all w
h, v
h, ∈ U
kh,
a
h(w
h, v
h) B
∫
Ω
G
khw
h: G
hkv
h+ Õ
T∈ Th
s
T(w
T, v
T), (33) where, for any T ∈ T
h, s
T: U
Tk× U
Tk→ R denotes a local stabilization bilinear form designed according to the principles of [15, Section 4.3.1.4], so that the following properties hold:
(i) Stability and boundedness. There exists C
a> 0 independent of h (and, clearly, also of ν and λ ) such that, for all v
h∈ U
kh,
C
akv
hk
21,h
≤ a
h(v
h, v
h) ≤ C
a−1kv
hk
21,h
. (34)
(ii) Consistency. For all w ∈ H
10
(Ω)
3∩ H
k+2(T
h)
3such that ∆w ∈ L
2(Ω)
3, it holds
kE
a,h(w ; ·)k
1,h,∗. h
k+1| w|
Hk+2(Th)3, (35) where the linear form E
a,h(w ; ·) : U
kh→ R representing the consistency error is such that
E
a,h(w ; v
h) B −
∫
Ω
∆w · v
h− a
h(I
khw, v
h). (36) A classical example of stabilization bilinear form along with the proofs of properties (34) and (35) can be found in [18], to which we refer for further details.
Remark 4 (Alternative formulation) . An alternative formulation with analogous properties is obtained expressing the consistent contribution in (33) in terms of a local velocity reconstruction in P
k+1(T) . For further details on this choice, considered in the numerical tests of Section 6, we refer to [7].
4.2 Pressure-velocity coupling
The pressure-velocity coupling hinges on the bilinear form b
h: U
kh× P
k(T
h) → R such that, for all (v
h, q
h) ∈ U
kh× P
k(T
h) ,
b
h(v
h, q
h) B −
∫
Ω
(∇ · R
khv
h) q
h. (37)
The bilinear form b
henjoys the following properties:
(i) Consistency. It holds, for all v ∈ H
10
(Ω)
3,
b
h(I
khv, q
h) = b(v, q
h) ∀ q
h∈ P
k(T
h). (38) (ii) Stability. It holds, for all q
h∈ P
hk, with P
hkdefined by (17),
kq
hk
L2(Ω). sup
vh∈Ukh,0,kvhk1,h=1
b
h(v
h, q
h). (39)
Property (38) follows observing that, by construction, R
hkI
khv = I
kRTN,hv , hence ∇ · (R
khI
hkv) =
∇ · (I
kRTN,hv) = π
hk(∇ · v) (see, e.g., [21, Lemma 3.7]), and the projector π
hkcan be removed since q
h∈ P
k(T
h) . Property (39) classically follows from (38) using Fortin’s argument (see, e.g., [21, Lemma 2.6]) after recalling the boundedness property (16) of the interpolator.
4.3 Body force
Denote by `
h: L
2(Ω)
3× U
kh→ R the bilinear form such that, for any φ ∈ L
2(Ω)
3and any v
h∈ U
kh,
`
h(φ, v
h) B
∫
Ω
φ · R
khv
h. (40)
This bilinear form has the following properties:
(i) Velocity invariance. Recalling the Hodge decomposition (4) of f , it holds
`
h( g + λ∇ψ, v
h) = `
h(g, v
h) + b
h(v
h, λπ
khψ) ∀ v
h∈ U
kh,0
. (41)
(ii) Consistency. For all φ ∈ L
2(Ω)
3∩ H
k(T
h)
3,
kE
`,h(φ ; ·)k
1,h,∗. h
k+1|φ|
Hk(Th)3. (42) where the linear form E
`,h(φ ; ·) : U
kh→ R representing the consistency error is such that
E
`,h(φ ; v
h) B `
h(φ, v
h) −
∫
Ω
φ · v
h. (43)
The velocity invariance property can be proved writing
`
h( g + λ∇ψ, v
h) = `
h(g, v
h) +
∫
Ω
λ∇ψ · R
khv
h= `
h(g, v
h) −
∫
Ω
λψ (∇ · R
khv
h) +
∫
∂Ω
λψ (R
khv
h· n
Ω)
= `
h(g, v
h) −
∫
Ω
λπ
hkψ (∇ · R
khv
h)
= `
h(g, v
h) + b
h(v
h, λπ
khψ),
where we have used the linearity of `
halong with its definition (40) in the first line, we have integrated
by parts the second term and observed that the normal trace of R
khv
hvanishes on ∂ Ω as a consequence
of (20b) together with v
F= 0 for all F ∈ F
hbin the second line, we have used the definition of the
global L
2-orthogonal projector π
hkafter observing that ∇ · R
hkv
h∈ P
kh(T
h) in the third line, and we have
recalled the definition (37) of the pressure-velocity coupling bilinear form b
hto conclude. Property
(41) is the discrete counterpart of (5) and enables the cancellation of the terms involving the pressure
in the expression (76) of the discretization error. For the proof of the consistency property (43), we
refer the reader to [14, Chapter 8].
4.4 Convective term
The discrete counterpart of the convective trilinear form t defined by (3) is designed so as to approx- imate, for any w ∈ U , the quantity
`
h((∇×w) × w, z
h) =
∫
Ω
(∇×w) × w · R
khz
h,
which naturally appears, with w = u , in the discretization error; see (76) below. Applying Proposition 1 with X successively equal to the mesh elements T ∈ T
h, we can reformulate this quantity as follows:
`
h((∇×w) × w, z
h) = Õ
T∈ Th
∫
T
(∇×w) × w · R
kTz
T= Õ
T∈ Th
∫
T
∇ww · R
kTz
T− ∇wR
Tkz
T· w
. (44)
Starting from this expression, we obtain a discrete counterpart of t by replacing inside each element the continuous velocity and gradient by the corresponding reconstructions introduced in Sections 3.4 and 3.5, respectively. Thus, we introduce the global trilinear form t
h: U
kh× U
kh× U
kh→ R such that
t
h(w
h, v
h, z
h) B Õ
T∈ Th
t
T(w
T, v
T, z
T), (45a)
where, for any T ∈ T
h, t
T: U
Tk× U
Tk× U
Tk→ R is defined as t
T(w
T, v
T, z
T) B
∫
T
G
T2(k+1)w
TR
kTv
T· R
Tkz
T−
∫
T
G
2T(k+1)w
TR
Tkz
T· R
Tkv
T. (45b) The choice of the polynomial degree l = 2 (k + 1 ) for the gradient reconstruction is justified in the following remark.
Remark 5 (Reformulation of t
h) . In the practical implementation, one does not need to compute the gradient reconstruction operators G
T2(k+1)to evaluate t
h. As a matter of fact, expanding this operator in (45) according to its definition (30), we have that
t
h(w
h, v
h, z
h) = Õ
T∈ Th
∫
T
∇w
TR
Tkv
T· R
kTz
T−
∫
T
∇w
TR
kTz
T· R
Tkv
T+ Õ
T∈ Th
Õ
F∈ FT
∫
F
(w
F− w
T) · R
Tkz
TR
kTv
T· n
T F− Õ
T∈ Th
Õ
F∈ FT
∫
F
(w
F− w
T) · R
Tkv
TR
kTz
T· n
T F.
The properties relevant for the analysis are summarized in the following lemma.
Lemma 6 (Properties of t
h) . The trilinear form t
hhas the following properties:
(i) Non-dissipativity. For all w
h, v
h∈ U
kh, it holds that
t
h( w
h, v
h, v
h) = 0 . (46) (ii) Boundedness. There exists a real number C
t> 0 independent of h (and, clearly, also of ν and
λ) such that, for all w
h, v
h, z
h∈ U
kh,
|t
h(w
h, v
h, z
h)| ≤ C
tkw
hk
1,hkv
hk
1,hkz
hk
1,h. (47)
(iii) Consistency. It holds, for all w ∈ U ∩ W
k+1,4(T
h)
3and all z
h∈ U
kh,
kE
t,h(w ; ·)k
1,h,∗. h
k+1kwk
W1,4(Ω)3|w |
Wk+1,4(Th)3, (48) where the linear form E
t,h(w ; ·) : U
kh→ R representing the consistency error is such that, for all z
h∈ U
kh,
E
t,h(w ; z
h) B `
h((∇×w) × w, z
h) − t
h(I
khw, I
khw, z
h). (49) Proof. (i) Non-dissipativity. Immediate consequence of the definition (45) of t
h.
(ii) Boundedness. By (45), it suffices to prove that it holds, for all w
h, v
h, z
h∈ U
kh, T B
Õ
T∈ Th
∫
T
G
2T(k+1)w
TR
Tkv
T· R
kTz
T. kw
hk
1,hkv
hk
1,hkz
hk
1,h.
Using Hölder inequalities with exponents ( 2 , 4 , 4 ) , the bound (31), and again a discrete Hölder inequality on the sum over T ∈ T
h, we have that
T . Õ
T∈ Th
kG
2T(k+1)w
Tk
L2(T)3×3kR
Tkv
Tk
L4(T)3kR
kTz
Tk
L4(T)3. Õ
T∈ Th
kw
Tk
1,TkR
Tkv
Tk
L4(T)3kR
kTz
Tk
L4(T)3. k w
hk
1,hk R
khv
hk
L4(Ω)3k R
khz
hk
L4(Ω)3. k w
hk
1,hk v
hk
1,hk z
hk
1,h,
(50)
where, to bound the last two factors, we have invoked the discrete Sobolev embeddings (22) with r = 4.
(iii) Consistency. First of all, let us verify that the first term on the right hand side of (49) is well defined. By the assumed regularity, w ∈ W
1,4(Ω)
3(combine the fact that the jumps of w vanish across interfaces since w ∈ H
10
(Ω)
3and the regularity w ∈ W
1,4(T
h)
3), and we can write k(∇×w) × wk
L2(Ω)3≤ k∇×wk
L4(Ω)3kw k
L4(Ω)3. kwk
W1,4(Ω)3kw k
H1(Ω)3,
where we have concluded using the embedding H
1(Ω) , → L
4(T ) . This shows that (∇×w) × w ∈ L
2(Ω)
3, so this quantity legitimately appear in the first argument of `
h.
Let now ˆ w
hB I
khw . Using (44) and the definition (45) of t
h, we have that E
t,h(w ; v
h) = Õ
T∈ Th
∫
T
∇ww · R
Tkz
T− ∇wR
kTz
T· w
+ Õ
T∈ Th
−
∫
T
G
2T(k+1)w ˆ
TR
Tkw ˆ
T· R
Tkz
T+
∫
T
G
2T(k+1)w ˆ
TR
Tkz
T· R
kTw ˆ
T.
Inserting into the right-hand side of this last equation the quantity
± Õ
T∈ Th
∫
T
G
2T(k+1)w ˆ
Tw · R
kTz
T+ G
T2(k+1)w ˆ
TR
kTz
T· w
,
we arrive at E
t,h(w ; v
h) = Õ
T∈ Th
∫
T
(G
2T(k+1)w ˆ
T− ∇w)R
Tkz
T· w
| {z }
T1
+ Õ
T∈ Th
∫
T
(∇w − G
T2(k+1)w ˆ
T)w · R
Tkz
T| {z }
T2
+ Õ
T∈ Th
∫
T
G
T2(k+1)w ˆ
T(w − R
Tkw ˆ
T) · R
kTz
T| {z }
T3
+ Õ
T∈ Th
∫
T
G
T2(k+1)w ˆ
TR
Tkz
T· (R
Tkw ˆ
T− w).
| {z }
T4
(51) We next proceed to estimate the terms T
1, · · · , T
4.
(iii.A) Estimate of T
1. For the term T
1, we add ±π
T0w in the third factor, so we have that T
1= Õ
T∈ Th
∫
T
(G
T2(k+1)w ˆ
T− ∇w)R
Tkz
T· (w − π
T0w) + Õ
T∈ Th
∫
T
( G
T2(k+1)w ˆ
T− ∇w)R
Tkz
T· π
0Tw C T
1,1+ T
1,2.
To bound T
1,1, we use Hölder inequalities with exponents ( 2 , 4 , 4 ) , the approximation properties (32) of G
2T(k+1)with l = 2 (k + 1 ) and m = k + 1, and (13a) of the L
2-projector with l = 0, m = 0, r = 4, and s = 1, so it holds that
|T
1,1| . Õ
T∈ Th
kG
T2(k+1)w ˆ
T− ∇wk
L2(T)3×3kR
Tkz
Tk
L4(T)3kw − π
0Twk
L4(T)3. h
k+1|w |
Hk+1(Th)3kR
khz
hk
L4(Ω)3|w |
W1,4(Ω)3. h
k+1|w |
Hk+1(Th)3kz
Tk
1,h|w|
W1,4(Ω)3,
(52)
where, in the last step, we have used the discrete Sobolev embedding (22) with r = 4 and recalled that the assumed regularity implies w ∈ W
1,4(Ω)
3.
For T
1,2, we start by observing that T
1,2= Õ
T∈ Th
∫
T
(G
2T(k+1)w ˆ
T− ∇w) : π
0Tw ⊗ R
kTz
T.
Integrating by parts the term involving ∇w and using, for each element T ∈ T
h, the definition (30) of G
T2(k+1)with v
T= w ˆ
Tand τ = π
0Tw ⊗ R
kTz
T(this is possible since π
0Tw ⊗ R
Tkz
T∈ P
k+1(T )
3×3⊂ P
2(k+1)(T )
3×3), we get
T
1,2= − Õ
T∈ Th
∫
T
(π
Tkw − w) · ∇ · (π
T0w ⊗ R
Tkz
T) + Õ
T∈ Th
Õ
F∈ FT
∫
F
(π
kFw − w) · (π
0Tw ⊗ R
Tkz
Tn
T F). (53)
We have ∇ · (π
0Tw ⊗ R
Tkz
T) = π
0Tw(∇ · R
Tkz
T) ∈ P
k(T )
3. Then, recalling the definition (12) of π
kT, the first term of the right hand side of (53) vanishes. Moreover, π
0Tw ⊗ R
kTz
Tn
T F= π
0Tw( R
Tkz
T· n
T F) ∈ P
k(F)
3(see (20b)). Then, by definition (12) of π
kF, the second term of the right hand side of (53) vanishes as well, giving
T
1,2= 0 . Combining this result with (52), we conclude that
|T
1| ≤ h
k+1| w|
Hk+1(Th)3kz
Tk
1,h|w |
W1,4(Ω)3. (54)
(iii.B) Estimate of T
2. For the term T
2in (51), we insert ±π
T0w into the second factor, so we can write T
2= Õ
T∈ Th
∫
T
(∇w − G
2T(k+1)w ˆ
T)(w − π
T0w) · R
kTz
T+ Õ
T∈ Th
∫
T
(∇w − G
2T(k+1)w ˆ
T)π
0Tw · R
Tkz
TC T
2,1+ T
2,2.
(55)
We bound T
2,1similarly as done with T
1,1in (52), that is, we use Hölder inequalities with exponents ( 2 , 4 , 4 ) , the approximation properties of G
2T(k+1)and π
T0, and (22) with r = 4, so it is inferred that
|T
2,1| . h
k+1|w|
Hk+1(Th)3|w |
W1,4(Ω)3k z
Tk
1,h, (56) To estimate T
2,2in (55), we integrate by parts the term involving ∇w and we use, for each element T ∈ T
h, the definition (30) of G
2T(k+1)with v
T= w ˆ
Tand τ = R
Tkz
T⊗ π
0Tw (this is possible since
R
kTz
T⊗ π
T0w ∈ P
k+1(T)
3×3⊂ P
2(k+1)(T)
3×3) to write T
2,2= − Õ
T∈ Th
(( ∫ (( (( (( (( (( (( ( (
T
(w − π
Tkw) · ∇ · (R
Tkz
T⊗ π
0Tw) + Õ
T∈ Th
Õ
F∈ FT
∫
F
(w − π
kFw) · (R
Tkz
T⊗ π
T0w)n
T F, (57) where we have cancelled the first integral in (57) observing that ∇ · (R
kTz
T⊗ π
0Tw) = ∇R
Tkz
Tπ
T0w +
R
Tkz
T(∇ · π
0Tw) ∈ P
k(T )
dand using the definition (12) of π
kT. To bound the second term in (57), we add the quantity ±π
0TR
Tkz
Tin its second factor, so we get that
∫
F
(w − π
kFw) · (R
Tkz
T⊗ π
T0w)n
T F=
∫
F
(w − π
kFw) ·
(R
Tkz
T− π
0TR
Tkz
T) ⊗ π
T0w n
T F+
(( ∫ (( (( (( (( (( (( (( ( (
F
(w − π
kFw) · (π
T0R
kTz
T⊗ π
T0w)n
T F,
(58)
where we have cancelled the second integral of the right hand side of (58) using the definition (12) of π
kFafter observing that (π
T0R
kTz
T⊗ π
0Tw)
|Fn
T F∈ P
0(F)
3⊂ P
k(F)
3. So, plugging (58) into (57) and applying Hölder inequalities with exponents ( 4 , 2 , 4 , ∞) along with k n
T Fk
L∞(F)3= 1, we can write
|T
2,2| ≤ Õ
T∈ Th
Õ
F∈ FT
kw − π
kFw k
L4(F)3kR
Tkz
T− π
T0R
Tkz
Tk
L2(F)3kπ
T0wk
L4(F)3. (59)
To estimate the first term in (59), we add ±π
Tkw , so we can write kw − π
kFw k
L4(F)3≤ kπ
Tkw − π
kFwk
L4(F)3+ kw − π
Tkw k
L4(F)3≤ kπ
kF(π
Tkw − w)k
L4(F)3+ kw − π
Tkw k
L4(F)3. kw − π
Tkw k
L4(F)3,
where, in the last line, we have used the L
4-boundedness of π
kF(see [17, Lemma 3.2]). Thus, using this last inequality in (59), we get
|T
2,2| . Õ
T∈ Th
Õ
F∈ FT
kw − π
kTwk
L4(F)3kR
Tkz
T− π
0TR
Tkz
Tk
L2(F)3kπ
T0w k
L4(F)3. Õ
T∈ Th