- Research
- Open access
- Published:
The spectral implementation of the nonstationary Stokes problem with nonstandard boundary conditions
Boundary Value Problems volume 2020, Article number: 94 (2020)
Abstract
This paper deals with the implementation of the spectral discretization of the vorticity–velocity–pressure formulation of the nonstationary Stokes problem. We use the implicit Euler scheme for the discretization in time. We propose a global method for the resolution of the linear system resulting from the discrete problem. This method is implemented, and some numerical results are presented which confirm the good convergence for the three unknowns.
1 Introduction
The low velocity flow of an incompressible viscous fluid can be modeled by the nonstationary Stokes equations. Such problem is typically provided with a Dirichlet boundary condition on the velocity [1–3]. In this paper, we deal with this problem in two- or three-dimensional bounded domain using nonstandard boundary conditions. In dimension 2, the problem is supplied with boundary conditions on the normal component of the velocity and the Dirichlet condition on the vorticity (since it is a scalar). However, in dimension 3, it is supplied with boundary conditions on the normal component of the velocity and on the tangential components of the vorticity vector field. This permits us to prove that the above problem is equivalent to a time-dependent variational formulation with unknown vorticity, velocity, and pressure [4–7]. For the discretization of this problem, we combined the implicit Euler’s scheme in time and the spectral method in space. One can see [8] for the analysis of this discretization in the case of the stationary Stokes problem.
In [9], the Generalized Minimal Residual method (GMRES) [10] is used to solve the stationary Stokes problem. However, this method is not easy to implement since the matrix is not symmetric and needs a huge number of iterations to converge. In [11], a direct method was proposed permitting to simplify and to improve the resolution.
For the nonstationary case, which is the subject of this paper, we will use the global resolution based on the good results established in [11]. The discretization in time by the implicit Euler method permits us to stabilize the discrete problem. The resulting global matrix is now symmetric and positive definite, making possible the use of the gradient conjugate method. As a result, we obtained high accuracy with an optimized number of iterations. Some numerical results are presented to show the time and space convergence.
The paper is organized as follows:
In Sect. 2 the continuous problem and some regularity results are presented.
Sect. 3 deals with the discrete problem and error estimates.
The nonhomogeneous case is handled in Sect. 4.
The implementation details of the discrete problem are developed in Sect. 5.
Sect. 6 is dedicated to describe thoroughly the numerical results.
2 The continuous problem
Let Ω be a bounded simply connected domain of \(\mathbb{R}^{d}\) (\(d=2\) or \(d=3\)), and Γ be its boundary that we suppose connected and Lipschitz; \(\mathbf{x}=(x,y)\) in \(d=2\) or \(\mathbf{x}=(x,y,z)\) in \(d=3\) is the generic point in Ω. We introduce \([0,T]\) an interval of \(\mathbb{R}\) where T is a positive constant and n is the unit outward vector to Ω on Γ. The nonstationary Stokes problem is presented as follows:
where f is the data function and ν is the positive constant viscosity. The unknowns are the velocity u and pressure p. The boundary operator ζ is defined according to the dimension as follows:
In dimension 2 (\(d=2\)), ζ represents the trace operator on the boundary Γ.
In dimension 3 (\(d=3\)), if the vector field \(\mathbf{w}=(w_{x},w_{y},w_{z})\), then \(\zeta (w)=\mathbf{curl}\, w \times \mathbf{n}\) on the boundary Γ.
Using the formula
and the vorticity \({{\tau }}=\mathbf{curl}\, \mathbf{u}\), we prove that (1) is equivalent to the following system:
We suppose that the initial velocity and vorticity satisfy
We need to introduce the following Sobolev spaces:
associated with the following norm and seminorm:
Also \(H^{m}(\varOmega )=W^{m,2}(\varOmega )\) is a Hilbert space provided with the scalar product
where \((\cdot ,\cdot )\) is the \(L^{2}(\varOmega )\) scalar product. We denote by \(L_{0}^{2}(\varOmega )\) the space of functions in \(L^{2}(\varOmega )\) which have a null integral on Ω, and \(\mathcal{D}(\varOmega )\) the space of infinitely many times differentiable functions with a compact support in Ω. Then we introduce the space \(H({\mathrm{div}},\varOmega )\) as
with the norm
and
In the same way, we introduce the space \(H({\mathbf{curl}},\varOmega )\) by
with the norm
and
Remark 1
Notice that the spaces \(H({\mathbf{curl}},\varOmega )\) and \(H_{0}({\mathbf{curl}},\varOmega )\) coincide with the spaces \(H^{1}(\varOmega )\) and \(H^{1}_{0}(\varOmega )\) in dimension \(d = 2\).
Now we introduce the following spaces to deal with time issues. Let B be a separable Banach space. We define \(\mathcal{C}^{m}(0,T;B)\) as the set of \(\mathcal{C}^{m}\)-class time functions with values in B. Then \(\mathcal{C}^{m}(0,T;B)\) is a Banach space with the norm
where \(\partial _{t}^{k} \boldsymbol {\varphi }\) is the partial derivative of order k in time of function φ. Consider also the spaces
and
Then \(L^{p}(0,T;B)\) is a Banach space equipped with the norm
and \(H^{s}(0,T;B)\) is a Hilbert space with the scalar product
If the data \(\mathbf{f}\in L^{2}(0,T;(H_{0}({\mathrm{div}},\varOmega ))^{\prime })\), where \((H_{0}({\mathrm{div}},\varOmega ))^{\prime }\) is the dual space of \(H_{0}({\mathrm{div}},\varOmega )\) (see [12] for some properties of \((H_{0}({\mathrm{div}},\varOmega ))^{\prime }\)), then we show, using the density of \((\mathcal{D}(\varOmega ))^{d}\) in \(H_{0}(\operatorname{div},\varOmega )\) and the density of \(\mathcal{D}(\varOmega )^{\frac{{d(d-1)}}{2}}\) in \(H_{0}(\mathbf{curl},\varOmega )\) (see [2, Chap. I, Sect. 2]), that problem (2) is equivalent to the following variational formulation:
Find \(({{\tau }},\mathbf{u},p) \in L^{2}(0,T;H_{0}(\mathbf{curl},\varOmega ))\times L^{2}(0,T;H_{0}( \operatorname{div},\varOmega ))\times L^{2}(0,T;L^{2}_{0}(\varOmega ))\)
where ≺⋅, ⋅≻ is the duality product between \((H_{0}({\mathrm{div}},\varOmega ))^{\prime }\) and \(H_{0}({\mathrm{div}},\varOmega )\). The bilinear forms \(a(\cdot ,\cdot ;\cdot )\), \(b(\cdot ,\cdot )\) and \(c(\cdot ,\cdot ;\cdot )\) are defined as follows:
To prove the existence and uniqueness of the solution of problem (4), we need to define the kernel of the bilinear form \(b(\cdot ,\cdot )\):
which coincides with the space of divergence-free functions in \(H_{0}(\operatorname{div},\varOmega )\).
We also introduce the kernel of the bilinear form \(c(\cdot ,\cdot ;\cdot )\):
Then \(({{\tau }},\mathbf{u})\) is a solution of the following reduced problem:
Find \(({{\tau }},\mathbf{u}) \in L^{2}(0,T;U)\) such that
We refer to [9, Lemma 2.3], [3, Chap. III, Theorem 1.1] and ([8, Proposition 1] regarding the arguments of the demonstration of the following proposition.
Proposition 1
For any data function\(\mathbf{f}\in L^{2}(0,T;(H_{0}(\operatorname{div},\varOmega ))^{\prime })\), and\(\mathbf{u}_{0}\in L^{2}(\varOmega )^{d}\)which satisfies condition (3), problem (5) has a unique solution\(({{\tau }},\mathbf{u})\in L^{2}(0,T;U)\)satisfying
wherecis a positive constant that depends only onΩandT.
We recall the following inf–sup condition on bilinear form \(b(\cdot ,\cdot )\) (see [2, Chap. I, Lemma 4.1]).
There exists a constant \(\beta >0\) such that
Using Proposition 1 and (6), we obtain the proof of the following theorem (see [8, Sect. 1]):
Theorem 1
For a function\(\mathbf{f}\in L^{2}(0,T;(H_{0}(\operatorname{div},\varOmega ))^{\prime })\), and\(\mathbf{u}_{0}\in L^{2}(\varOmega )^{d}\)which satisfies condition (3), problem (4) has a unique solution\(({{\tau }},\mathbf{u},p)\in L^{2}(0,T;H_{0}(\mathbf{curl},\varOmega ))\times L^{2}(0,T;H_{0}( \operatorname{div},\varOmega ))\times L^{2}(0,T;L^{2}_{0}(\varOmega ))\). This solution satisfies
wherecis a positive constant that depends onΩandT.
From [13, Sect. 2], [14], and [15], we derive the following regularity result.
Theorem 2
For a data functionfbelonging to\(L^{2}(0,T;H^{r-1}(\varOmega )^{d})\), the solution\(({{\tau }},\mathbf{u},p)\)of problem (4) belongs to\(L^{2}(0,T;H^{r}(\varOmega )^{\frac{d(d-1)}{2}}) \times L^{2}(0,T;H^{r}( \varOmega )^{d}) \times L^{2}(0,T;H^{r}(\varOmega ))\)for any\(r>0\)such that:
- (i)
\(r\le \frac{1}{2}\)in the general case,
- (ii)
\(r\le 1\)whenΩis convex,
- (iii)
\(r < \frac{\pi }{\alpha }\)in dimension\(d = 2\)whenΩis a polygon with largest angle equal toα.
3 Discrete problems and error estimates
3.1 The time discrete problem
In this section, we start by the discretization in time of problem (4) using implicit Euler method. We propose a partition of the interval \([0,T]\) into subintervals \([t_{k-1},t_{k}]\), for \(1\leq k\leq K\), where K is a positive integer, and where
Let \(h_{k}=t_{k}-t_{k-1}\), \(h=(h_{1},h_{2},\ldots ,h_{K})\) and \(|h|=\max_{1\leq k\leq K} h_{k}\).
For any function \(\mathbf{f}\in {L^{2}(0,T;(H_{0}(\operatorname{div},\varOmega ))^{\prime })}\) and \(u_{0}\in H_{0}(\operatorname{div},\varOmega )\) satisfying condition (3), we are considering the following scheme:
For all \(k, 1 \leq k \leq K\), find \(({{\tau }}^{k})_{0\leq k\leq K}\in (H_{0}(\mathbf{curl},\varOmega ))^{K+1}\), \((\mathbf{u}^{k})_{0\leq k\leq K}\in (H_{0}(\operatorname{div},\varOmega ))^{K+1}\) and \((p^{k})_{1\leq k\leq K}\in (L^{2}_{0}(\varOmega ))^{K}\) such that
where \(\mathbf{f}^{k}=\mathbf{f}(\cdot ,t_{k})\).
For any k, \(1 \leq k \leq K\), let
The functional L is linear and continuous on V. Thus if \(({{\tau }}^{k},\mathbf{u}^{k},p^{k})\) is the solution of problem (9) then \(({{\tau }}^{k},\mathbf{u}^{k})\) belongs to U and is the solution of the following reduced problem:
Based on the property of the bilinear form \(\hat{a}(\cdot ,\cdot ,\cdot )\), proved in [8, Sect. 2], we state the following proposition.
Proposition 2
Suppose that the data function\(\mathbf{f}\in L^{2}(0,t;H_{0}(\operatorname{div},\varOmega )^{\prime })\)and that the initial velocity\(\mathbf{u}_{0} \in H_{0}(\operatorname{div},\varOmega )\)satisfies condition (3). Then, for any\(k, 1 \leq k \leq K\), problem (8), (10) has a unique solution\(({{\tau }}^{k},\mathbf{u}^{k})\)inUsuch that
wherecis a positive constant independent ofk.
Then, according to the inf–sup condition (6), we can state the following theorem (see [8, Sect. 2] for its proof).
Theorem 3
Suppose that the data function\(\mathbf{f}\in L^{2}(0,t;H_{0}(\operatorname{div},\varOmega )^{\prime })\)and that the initial velocity\(\mathbf{u}_{0} \in H_{0}(\operatorname{div},\varOmega )\)satisfies condition (3). Then, for any\(k, 1 \leq k \leq K\), problem (8), (9) has a unique solution\(({{\tau }}^{k},\mathbf{u}^{k},p^{k})\)in\(H_{0}(\mathbf{curl},\varOmega )\times H_{0}(\operatorname{div},\varOmega )\times L^{2}(\varOmega )\).
3.2 The spectral discrete problem
Hereinafter, we assume that the domain Ω is a square in dimension \(d=2\) or a cube in dimension \(d=3\). We adopt the Nédélec’s finite element method analog for the spectral discretization [16, Sect. 2].
To define the discrete spaces, we introduce \(\mathbb{P}_{n,m}(\varOmega )\) as the space of polynomials with degree ≤n with respect to x and ≤m with respect to y, and \(\mathbb{P}_{n,m,p}(\varOmega )\) as the space of polynomials with degree ≤n with respect to x, ≤m with respect to y, and ≤p with respect to z. When \(n=m=p\), these spaces are equal to \(\mathbb{P}_{n}(\varOmega )\).
Let N be an integer ≥2. The space \({\mathbb{D}}_{N}\) which approximates \(H_{0}({\mathrm{div}},\varOmega )\) is defined by
The space \({\mathbb{C}}_{N}\) approximating \(H_{0}({\mathbf{curl}},\varOmega )\) depends on the dimension (see Remark 1) and is defined by
Finally, we consider the space \({\mathbb{M}}_{N}\) for the approximation of \(L^{2}_{0}(\varOmega )\) given by
If \(\xi _{0} = -1\) and \(\xi _{N} = 1\), we consider the nodes \(\xi _{i}\), \(1 \le i \le N-1\), and the set of \(N+1\) weights \(\rho _{i}\), \(0 \le i \le N\), of the Gauss–Lobatto quadrature formula. We denote \(\mathbb{P}_{n}(-1,1)\) the space of restrictions to \([-1,1]\) of polynomials with degree ≤n, and then
We also recall a property from [17, (13.20)], which is useful in what follows:
According to (16), we define the discrete product on \(\mathbb{P}_{N}(\varOmega )\), for two continuous functions u and v by
Finally, let \(\mathfrak{I}_{N}\) denote the Lagrange interpolation operator on the nodes \((\xi _{i},\xi _{j})\), \(0\le i\), \(j \le N\), in dimension \(d = 2\), and on the nodes \((\xi _{i},\xi _{j},\xi _{k})\), \(0 \le i\), \(j,k \le N\), in dimension \(d = 3\), with values in \(\mathbb{P}_{N}(\varOmega )\).
Henceforth, we suppose that the data f is continuous on \(\overline{\varOmega }\times [0,T]\). The spectral discrete problem is constructed from the time semidiscrete problem (8), (9) using the Galerkin method combined with numerical integration. It reads as follows:
If \(\mathbf{u}_{N}^{0}=\mathfrak{I}_{N}(\mathbf{u}_{0})\), knowing \(\mathbf{u}_{N}^{k-1}\), we seek \(({{\tau }}^{k}_{N},\mathbf{u}^{k}_{N},p^{k}_{N})\) in \({\mathbb{C}_{N}}\times {\mathbb{D}}_{N} \times {\mathbb{M}}_{N}\) such that for any k, \(1\leq k\leq K\),
where the bilinear forms \(a_{N}(\cdot ,\cdot ;\cdot )\), \(b_{N}(\cdot ,\cdot )\), and \(c_{N}(\cdot ,\cdot ;\cdot )\) are defined by
Given that
using (16) combined with Cauchy–Schwarz inequality, we prove that the bilinear forms \(\hat{a}_{N}(\cdot ,\cdot ;\cdot )\), \(b_{N}(\cdot ,\cdot )\), and \(c_{N}(\cdot ,\cdot ;\cdot )\) are continuous on \(({\mathbb{C}}_{N} \times {\mathbb{D}}_{N} ) \times {\mathbb{D}}_{N}\), \({\mathbb{D}}_{N} \times {\mathbb{M}}_{N}\), and \(({\mathbb{C}}_{N} \times {\mathbb{D}}_{N} ) \times {\mathbb{C}}_{N}\), respectively, with norms bounded independently of N. Moreover, as a consequence of the exactness property (15), the forms \(b(\cdot ,\cdot )\) and \(b_{N}(\cdot ,\cdot )\) coincide on \({\mathbb{D}}_{N} \times {\mathbb{M}}_{N}\). We remark also that the functional \(L_{N}\) is linear and continuous on \({\mathbb{D}}_{N}\).
Let
be the kernel of the bilinear form \(b_{N}(\cdot ,\cdot )\). It corresponds to the space of divergence-free polynomials in \({\mathbb{D}}_{N}\).
We consider also
the kernel of the bilinear form \(c_{N}(\cdot ,\cdot ;\cdot )\).
We consider now the following reduced discrete problem:
If \(\mathbf{u}_{N}^{0}={\mathfrak{I}}_{N}(\mathbf{u}_{0})\), knowing \(\mathbf{u}^{k-1}\), we seek \(({{\tau }}^{k}_{N},\mathbf{u}^{k}_{N})\) in \(U_{N}\) such that for all k, \(1\leq k\leq K\),
The well-posedness of the reduced discrete problem (20) is based on the positivity condition and the inf–sup condition satisfied by the bilinear form \(\hat{a}_{N}(\cdot ,\cdot ;\cdot )\) proved in [8, Lemmas 1 and 2] (see [18, Theorem 2.1] and [19] for similar results in finite element methods). We can presently write the following proposition.
Proposition 3
At each time step and knowing\(\mathbf{u}^{k-1}_{N}\), problem (20) admits a unique solution\(({{\tau }}^{k}_{N},\mathbf{u}^{k}_{N})\)with values in the space\(U_{N}\). The discrete velocity satisfies, for anyk, \(1\leq k\leq K\),
wherecis a positive constant independent ofNandk.
We recall the inf–sup condition on the bilinear form \(b_{N}(\cdot ,\cdot )\). We refer to [20, Lemma 3.1] for details of its proof.
Lemma 1
There exists a positive constant β independent of N such that the bilinear form \(b_{N}(\cdot ,\cdot )\) satisfies
Using above results, we obtain the following theorem.
Theorem 4
Suppose functionfis continuous on\(\bar{\varOmega }\times [0,T]\)and\(\mathbf{u}_{0}\)belongs to\(H_{0}(\operatorname{div},\varOmega )\)that satisfies condition (3). For anyk, \(1\leq k\leq K\), problem (18) has a unique solution\(({{\tau }}^{k}_{N},\mathbf{u}^{k}_{N},p^{k}_{N})\)in\({\mathbb{C}}_{N} \times {\mathbb{D}}_{N} \times {\mathbb{M}}_{N}\).
3.3 The error estimate
For the estimation of the error between the solution \(({{\tau }}^{k},\mathbf{u}^{k},p^{k})\) of problem (8)–(9) and the solution \(({{\tau }}^{k}_{N},\mathbf{u}^{k}_{N},p^{k}_{N})\) of problem (18), we need to define the following space for \(r \ge 0\):
We notice that in dimension \(d = 2\) this space coincides with \(H^{r+1}(\varOmega )\).
We have the following error estimate (see [8, Sect. 5] for the proof).
Theorem 5
Suppose that function\(\mathbf{f}\in L^{2}(0,T;H^{\sigma }(\varOmega )^{d})\)for a real number\(\sigma > \frac{d}{2}\)and\(\mathbf{u}_{0}\in H^{\mu }(\varOmega )^{d}\)for a real number\(\mu > \frac{d}{2}\). For anyk, \(1\leq k\leq K\), if the solution\(({{\tau }}^{k},\mathbf{u}^{k},p^{k})\)of problem (8)–(9) belongs to\(H^{r}({\mathbf{curl}},\varOmega ) \times H^{r}(\varOmega )^{d} \times H^{r}( \varOmega )\)for a real number\(r \ge d-1\), then the following error estimate holds between this solution and the solution\(({{\tau }}^{k}_{N}, \mathbf{u}^{k}_{N},p^{k}_{N})\)of problem (18):
Estimate (21) is optimal for the three unknowns, while the estimate of the pressure is not obtained for most spectral discretizations of the Stokes problem.
Corollary 1
Assume that the datafbelongs to\(L^{2}(0,T;H^{\sigma }(\varOmega )^{d})\)for a real number\(\sigma > \frac{d}{2}\)and\(\mathbf{u}_{0}\in H^{\mu }(\varOmega )^{d}\)for a real number\(\mu > \frac{d}{2}\). Then for anyk, \(1\leq k\leq K\), the following error estimate holds between the solution\(({{\tau }}^{k}, \mathbf{u}^{k},p^{k})\)of problem (8)–(9) and the solution\(({{\tau }}^{k}_{N}, \mathbf{u}^{k}_{N},p^{k}_{N})\)of problem (18):
where\(\sigma _{\varOmega }\)is a real number ≥1 depending only onΩ.
4 The nonhomogeneous boundary conditions
In this section, we will focus on the nonhomogeneous boundary condition on the velocity and generalize the results of the previous sections to the following problem:
where the function g belongs to \(L^{2}(0,T;H^{-\frac{1}{2}}(\varGamma ))\) and satisfies the compatibility condition (here \(\langle \cdot ,\cdot \rangle _{\varGamma }\) obviously denotes the duality pairing between \(H^{-\frac{1}{2}}(\varGamma )\) and \(H^{\frac{1}{2}}(\varGamma )\)). For each \(0\leq t\leq T\),
We consider the following variational problem:
Find \(({{\tau }},\mathbf{u},p)\) in \(L^{2}(0,T;H_{0}({\mathbf{curl}},\varOmega )) \times L^{2}(0,T;H({\mathrm{div}}, \varOmega )) \times L^{2}(0,T;L^{2}_{0}(\varOmega ))\) such that
and
Thanks to the arguments given in [8, Sect. 2], problem (22) is equivalent to (24)–(25). To prove the well-posedness of problem (24)–(25), we need a lifting of the boundary condition (24) given in the following lemma (see [2, Chap. I] for the proof).
Lemma 2
Assumegis in\(L^{2}(0,T;H^{-\frac{1}{2}}(\varGamma ))\)and satisfies (23). Then there exists a divergence-free and curl-free function\(\mathbf{u}_{b}\)in\(L^{2}(0,T;L^{2}(\varOmega )^{d})\)such that\(\mathbf{u}_{b} \cdot \mathbf{n}\)is equal togon\(\varGamma \times [0,T]\). Moreover, this function satisfies
wherecis a positive constant.
We obtain the following result.
Theorem 6
We assume that the datafis in the dual space of\(L^{2}(0,T;H_{0}({\mathrm{div}},\varOmega ))\)andgis in\(L^{2}(0,T;H^{-\frac{1}{2}}(\varGamma ))\)and satisfies (23). The problem (24)–(25) has a unique solution\(({{\tau }},\mathbf{u},p)\)in\(L^{2}(0,T;H_{0}({\mathbf{curl}},\varOmega )) \times L^{2}(0,T;H({\mathrm{div}}, \varOmega )) \times L^{2}(0,T;L^{2}_{0}(\varOmega ))\). Moreover, this solution satisfies
wherecis a positive constant.
Proof
Let \(\mathbf{u}_{h} = \mathbf{u}-\mathbf{u}_{b}\), where \(\mathbf{u}_{b}\) is the function introduced in Lemma 2. Then \(({{\tau }},\mathbf{u},p)\) is a solution of problem (24)–(25) if and only if \(({{\tau }}, \mathbf{u}_{h},p)\) is a solution of problem (4). Theorem 1 provides the existence and uniqueness of \(({{\tau }},\mathbf{u},p)\). Combining (7) and (26), we derive the estimate (27). □
The time nonhomogeneous semidiscrete problem is written as follows:
For any function \(\mathbf{f}\in {L^{2}(0,T;(H_{0}(\operatorname{div},\varOmega ))^{\prime })}\) and \(u_{0}\in H_{0}(\operatorname{div},\varOmega )\) satisfying condition (3), find \(({{\tau }}^{k})_{0\leq k\leq K}\in (H_{0}(\mathbf{curl},\varOmega ))^{K+1}\), \((\mathbf{u}^{k})_{0\leq k\leq K}\in (H(\operatorname{div},\varOmega ))^{K+1}\) and \((p^{k})_{1\leq k\leq K}\in (L^{2}_{0}(\varOmega ))^{K}\) such that
for all \(k, 1 \leq k \leq K\),
and
where \(\mathbf{f}^{k}=\mathbf{f}(\cdot ,t_{k})\) and \(g^{k}=g(\cdot ,t_{k})\). Let \(\mathbf{u}^{k}_{b}=\mathbf{u}_{b}(\cdot ,t_{k})\) be such that \(\mathbf{u}^{k}_{b} \cdot \mathbf{n}\) is equal to \(g^{k}\) on Γ and
Theorem 7
Assume that for any\(k, 1 \leq k \leq K\), \(\mathbf{f}^{k}\in (H_{0}(\operatorname{div},\varOmega )){'}\), \(g^{k} \in H^{-\frac{1}{2}}(\varGamma )\)and that the initial velocity\(\mathbf{u}_{0} \in H_{0}(\operatorname{div},\varOmega )\)satisfies condition (3). Then problem (28)–(29) has a unique solution\(({{\tau }}^{k},\mathbf{u}^{k},p^{k})\)in\(H_{0}(\mathbf{curl},\varOmega )\times H(\operatorname{div},\varOmega )\times L^{2}(\varOmega )\)such that
wherecis a positive constant independent ofk.
Proof
For any \(k, 1 \leq k \leq K\), if \(\mathbf{u}^{k}_{h} = \mathbf{u}^{k}-\mathbf{u}^{k}_{b}\), then \(({{\tau }}^{k},\mathbf{u}^{k},p^{k})\) is a solution of problem (28)–(29) if and only if \(({{\tau }}^{k}, \mathbf{u}^{k}_{h},p^{k})\) is a solution of problem (8)–(9). Theorem 3 permits us to deduce the well-posedness of problem (28)–(29), and the estimate (31) is derived by combining (11) and (30). □
Since we handle the nonhomogeneous boundary condition on the velocity, we define the following new discrete space for the discrete velocity:
Suppose that for any \(k, 1 \leq k \leq K\), the function \(g^{k}\in L^{2}(\varGamma )\) and \(g^{k}_{N}\) is the approximation of \(g^{k}\) defined as follows: On each edge (\(d = 2\)) or face (\(d = 3\)) \(\varGamma _{r}\) of Ω, \(1 \le r \le 2d\), \(g^{k}_{N\vert \varGamma _{r}}\) is equal to the image of \(g^{k}_{\vert \varGamma _{r}}\) by the orthogonal projection operator from \(L^{2}(\varGamma _{r})\) onto \(\mathbb{P}_{N-1}(\varGamma _{r})\). Thus we write the following spectral discrete problem:
If \(\mathbf{u}_{N}^{0}=\mathfrak{I}_{N}(\mathbf{u}_{0})\), knowing \(\mathbf{u}_{N}^{k-1}\), find \(({{\tau }}^{k}_{N},\mathbf{u}^{k}_{N},p^{k}_{N})\) in \({\mathbb{C}_{N}}\times \overline{\mathbb{D}}_{N} \times {\mathbb{M}}_{N}\) such that for any \(k, 1 \leq k \leq K\),
and
Theorem 8
If for any\(k, 1 \leq k \leq K\), the data function\(\mathbf{f}^{k}\)is continuous onΩ̅and\(g^{k}\)is in\(L^{2}(\varGamma )\)satisfying (23), the problem (32)–(33) has a unique solution\(({{\tau }}^{k}_{N},\mathbf{u}^{k}_{N},p^{k}_{N})\)in\({\mathbb{C}}_{N} \times \overline{\mathbb{D}}_{N} \times {\mathbb{M}}_{N}\).
Proof
Writing problem (32)–(33) as a square linear system, we deduce from Theorem 4 that the unique solution of this problem when the data \(\mathbf{f}^{k}\) and \(g^{k}_{N}\) are zero is \(({ 0}, { 0}, 0)\). This yields the existence and uniqueness property. □
We derive the following error estimate from those proved in the homogeneous case (see [8, Sect. 5]) using slight modifications.
Theorem 9
If the assumptions of Theorem 5hold and for any\(k, 1 \leq k \leq K\), the data\(g^{k}\)satisfies condition (23) and is such that each\(g^{k}_{\vert \varGamma _{r}}\), \(1 \le r \le 2d\), belongs to\(H^{\tau }(\varGamma _{r})\)for a nonnegative real numberτ, then the following error estimate holds between the solution\(({{\tau }}^{k},\mathbf{u}^{k},p^{k})\)of problem (24)–(25) and the solution\(({{\tau }}^{k}_{N},\mathbf{u}^{k}_{N},p^{k}_{N})\)of problem (29)–(30):
Corollary 2
Assume that for any\(k, 1 \leq k \leq K\), the data\((\mathbf{f}^{k}, g^{k})\)belongs to\(H^{\sigma }(\varOmega )^{d} \times H^{\sigma -\frac{1}{2}}(\varGamma )\)for a real number\(\sigma > \frac{d}{2}\)and that condition (23) is satisfied. Then the following error estimate holds between the solution\(({{\tau }}^{k},\mathbf{u}^{k},p^{k})\)of problem (24)–(25) and the solution\(({{\tau }}^{k}_{N},\mathbf{u}^{k}_{N},p^{k}_{N})\)of problem (29)–(30):
where the real number\(\sigma _{\varOmega }\)is same as in Corollary 1.
5 The implementation of the discrete problem
In this section, we propose a global method for the resolution of the discrete problem (18). This method was used to solve the stationary Stokes problem for the same formulation (see [11]). This new algorithm enhanced the performance of the previous resolution of Stokes problem (2D and 3D bounded domain) (see [9]) and optimized the execution time. In the following, we start by presenting the linear system. Afterwards, we describe the resolution algorithm.
For the discrete problem (18), as a linear system, we have to choose a basis of the discrete spaces \({\mathbb{C}}_{N} \), \({\mathbb{D}}_{N}\), and \({\mathbb{M}}_{N}\).
The Lagrange polynomials in \(\mathbb{P}_{N}(-1,1)\) linked with the nodes \(\xi _{j}\) are denoted as \(\varphi _{j}\), \(0 \le j \le N\). We define
where \(J^{*}\) is the set \(\{0,\ldots ,N\} \setminus \{j^{*}\}\) and \(j_{*}\) is the integer part of \(\frac{N}{2}\). For any k, \(1\leq k\leq K\), the unknowns \({{\tau }}^{k}_{N}\), \(\mathbf{u}^{k}_{N}=(u^{k}_{Nx},u^{k}_{Ny})\), and a pseudopressure \(\tilde{p}^{k}_{N}\) admit the expansions, in dimension \(d = 2\) for simplicity,
The function \(\tilde{p}^{k}_{N}\) vanishes in \((-1,-1)\) but no longer belongs to \(L^{2}_{0}(\varOmega )\); however, the real pressure \(p^{k}_{N}\) can easily be recovered in a postprocessing step, thanks to the formula
For any k, \(1\leq k\leq K\), we denote by \(\varPhi ^{k}\), \(U^{k}\), and \(P^{k}\) the vectors made of these coefficients. Their respective dimensions are equal to \(\frac{d(d-1)}{2} N^{d-2}(N-1)^{2}\), \(d N^{d-1}(N-1)\), and \(N^{d}-1\). Hereinafter, by supposing the viscosity \(\nu =1\), problem (18) is equivalent to the following square linear system:
If \(U^{0}=(U^{0}_{1},U^{0}_{2})\), the components of the vectors \(U^{0}_{1}\) and \(U^{0}_{2}\) are respectively \(u^{1}_{0}(\xi _{i},\xi _{j})\) and \(u^{2}_{0}(\xi _{i},\xi _{j})\) where \(\mathbf{u}_{0}=(u^{1}_{0},u^{2}_{0})\), then for any k, \(1\leq k\leq K\),
where \({A^{k}}^{T}\) and \({B^{k}}^{T}\) denote the transposed matrices of \(A^{k}\) and \(B^{k}\), respectively.
Matrix\(A^{k}\):
Matrix \(A^{k}\) is written as
For any k, \(1\leq k\leq K\), \({\mathbf{curl}} (\tau ^{k}_{N})=(\partial _{y}\tau ^{k}_{N}, -\partial _{x} \tau ^{k}_{N})\), and then the coefficients of the matrices \(A^{k}_{1}\) and \(A^{k}_{2}\) are deduced respectively from the two terms \((\partial _{y}\tau ^{k}_{N},u^{k}_{Nx})_{N}\) and \((\partial _{x}\tau ^{k}_{N},u^{k}_{Ny})_{N}\). Thus,
and
where
and \(\delta _{ij}\) is the Kronecker symbol.
We notice that the matrices \(A^{k}_{1}\) and \(A^{k}_{2}\) are not square. They have \(N^{d-2}(N-1)^{2}\) lines and \(\frac{d(d-1)}{2} N^{d-2}(N-1)^{2}\) columns.
Matrix\(B^{k}\):
For any k, \(1\leq k\leq K\), matrix \(B^{k}\) is defined as
The coefficients of the matrices \(B^{k}_{1}\) and \(B^{k}_{2}\) are found respectively from the terms \((\partial _{x} u^{k}_{ Nx}, p^{k}_{N})_{N}\) and \((\partial _{y} u^{k}_{Ny}, p^{k}_{N})_{N}\). Let then
and
where
We also note that matrices \(B^{k}_{1}\) and \(B^{k}_{2}\) are not square, having \(N^{d}-1\) lines and \(d N^{d-1}(N-1)\) columns.
Matrix\(D^{k}\):
Matrix \(D^{k}\) is a diagonal matrix with \(\frac{d(d-1)}{2} N^{d-2}(N-1)^{2}\) lines and columns. Its coefficients are equal to
Matrix\(I^{k}\):
Matrix \(I^{k}\) is written as
For any k, \(1\leq k\leq K\), the coefficients of the matrices \(I^{k}_{1}\) and \(I^{k}_{2}\) are respectively equal to
and
Lastly, for any k, \(1\leq k\leq K\), we denote
The components of the two entries \(F^{k}_{1}\) and \(F^{k}_{2}\) are respectively \((u^{k-1}_{Nx},\varphi _{r} \varphi _{s}^{*})_{N}+h^{k}(f^{k}_{1}, \varphi _{r} \varphi _{s}^{*})_{N}, 1\leq r\leq N-1; s\in I^{*}\) and \((u^{k-1}_{Ny},\varphi _{r}^{*}\varphi _{s})_{N}+h^{k}(f^{k}_{2}, \varphi _{r}^{*}\varphi _{s})_{N}, 1\leq s\leq N-1; r\in I^{*}\), where the data function is \(\mathbf{f}=(f_{1},f_{2})\).
We solve the linear system (38) using the gradient conjugate method preconditioned by LU incomplete factorization.
6 Experimental results
6.1 Two-dimensional experiments
In this section, at first, we focus on the time convergence. We consider the square \(\varOmega = \,]-1,1[^{2}\). We look at a given solution obtained from the formulas \(\mathbf{u}= {\mathbf{curl}}\, \psi \) and \({{\tau }}= {\mathbf{curl}}\, \mathbf{u}\) in the two cases:
Case (i). Regular functions ψ and p, defined by
Case (ii). Less regular functions ψ and p, defined by
The velocity is a Gaussian which is null for \(t = 0\). We consider the spectral discrete parameter \(N=30\), \(T=1\) and the time steps \(h\in \{0.1,0.001,0.0001\}\).
Figure 1 presents the curves of convergence for the three terms \(\log \|{{\tau }}-{{\tau }}^{n}_{N} \|_{H(\mathbf{curl},\varOmega )}\) (in red), \(\log \|\mathbf{u}-\mathbf{u}^{n}_{N}\|_{H(\operatorname{div},\varOmega )}\) (in blue), and \(\log \|p-p^{n}_{N}\|_{L^{2}(\varOmega )}\) (in green) as a function of \(\log (h)\). Figures 1(a) and 1(b) correspond respectively to the resolution for the continuous solutions defined in (40) and (41). We notice that the time convergence order is almost equal to 1.
Hereinafter, we consider \(h=0.0001\) and \(T=1\),
Figure 2 presents the spectral error curves on the vorticity, velocity and the pressure (\(\log (\vert \mathrm{error} \vert )\) as a function of \(\log (N)\) for N varying from 5 to 30).
In Fig. 2(a), the discrete solution is computed from (40). We obtain a very good (exponential) convergence due to spectral discretization.
In Fig. 2(b), the discrete solution is calculated from (41). We get lower convergence due to the irregularity of the solution.
We notice that the convergence of the pressure is of the same order as for the vorticity and velocity.
Figure 3 corresponds from top to bottom and left to right to the discrete vorticity, the two components of the discrete velocity, and the discrete pressure for the data
homogeneous boundary conditions \(g=0\) and \(N=30\).
Figure 4 corresponds from top to bottom and left to right to the discrete vorticity, the two components of the discrete velocity, and the discrete pressure for the data f and \(\mathbf{u}_{0}\) defined in (42), with g given by
and \(N = 30\).
We mention that the discrete vorticity \({{\tau }}_{N}\) and the discrete pressure \(p_{N}\) are roughly the same in Figs. 3 and 4.
6.2 Three-dimensional experiments
We now work in the cube \(\varOmega =\, ]-1,1[^{3}\) with \(g = 0\). We consider a less regular solution constructed using on the formulas \(\mathbf{u}= {\mathbf{curl}}\, \phi \) and \({{\tau }}= {\mathbf{curl}}\, \mathbf{u}\) with \(\phi = (\phi _{x},\phi _{y},\phi _{z})\) and p defined by
In Fig. 5, we deal with the spectral convergence curves for the discrete solution computed from (44). The error is for the vorticity, velocity and pressure (\(\log (\vert \mathrm{error} \vert )\) with respect to \(\log (N)\) for N varying from 5 to 18), when \(h=0.0001\). We notice that the convergence slopes of the error are similar to those in Fig. 2.
7 Conclusion
This work concerns the numerical implementation of the implicit Euler scheme in time and the spectral discretization in space of the nonstationary vorticity–velocity–pressure formulation of the Stokes problem. We present clearly the details of the linear matrix system and the algorithm of its resolution. Some numerical tests are presented which confirm the optimality error estimates for the three unknowns (vorticity, velocity, and pressure). This estimation depends only on the regularity of the solution. Our forthcoming work concerns the nonlinear nonstationary vorticity–velocity–pressure formulation of the Navier–Stokes problem.
References
Girault, V., Raviart, P.-A.: Finite Element Approximation of the Navier–Stokes Equations. Lecture Notes in Mathematics, vol. 749. Springer, Berlin (1979)
Girault, V., Raviart, P.-A.: Finite Element Methods for Navier–Stokes Equations: Theory and Algorithms. Springer, Berlin (1986)
Temam, R.: Navier–Stokes Equations: Theory and Numerical Analysis. Studies in Mathematics and Its Applications, vol. 2. North-Holland, Amsterdam (1977)
Dubois, F.: Vorticity–velocity–pressure formulation for the Stokes problem. Math. Methods Appl. Sci. 25, 1091–1119 (2002)
Salmon, S.: Développement numérique de la formulation tourbillon–vitesse–pression pour le problème de Stokes. Ph.D. thesis, Université Pierre et Marie Curie, Paris, France (1999)
Amara, M., Capatina-Papaghiuc, D., Chacon-Vera, E., Trujillo, D.: Vorticity–velocity–pressure formulation for Navier–Stokes equations. Comput. Vis. Sci. 6, 47–52 (2004)
Dubois, F., Salaün, M., Salmon, S.: Vorticity–velocity–pressure and stream function-vorticity formulations for the Stokes problem. J. Math. Pures Appl. 82, 1395–1451 (2003)
Abdelwahed, M., Chorfi, N.: Spectral discretization of the time dependent vorticity velocity pressure formulation of the Stokes problem. Math. Methods Appl. Sci. (submitted)
Bernardi, C., Chorfi, N.: Spectral discretization of the vorticity, velocity and pressure formulation of the Stokes problem. SIAM J. Numer. Anal. 44, 826–850 (2006)
Wohlmuth, B.I.: Discretisation Methods and Iterative Solvers Based on Domain Decomposition. Lecture Notes in Computational Science and Engineering, vol. 17. Springer, Berlin (2001)
Ouertani, H., Alsaeed, D.H., Al-Bait, H., Chorfi, N.: Enhanced algorithms for implementing the spectral discretization of the vorticity–velocity–pressure formulation of Stokes problem. Math. Methods Appl. Sci. 42, 6555–6566 (2019)
Bernardi, C., Girault, V.: Espaces duaux des domaines des operateurs divergence et rotationnel avec trace nulle. Internal Report, Laboratoire Jacques-Louis Lions, Universite Pierre et Marie Curie, Paris, France (2003)
Amrouche, C., Bernardi, C., Dauge, M., Girault, V.: Vector potentials in three-dimensional nonsmooth domains. Math. Methods Appl. Sci. 21, 823–864 (1998)
Costabel, M., Dauge, M.: Espaces fonctionnels maxwell: Les gentils, les méchants et les singularités (1998). http://perso.univ-rennes1.fr/monique.dauge
Costabel, M., Dauge, M.: Computation of resonance frequencies for Maxwell equations in non-smooth domains. In: Ainsworth, M., Davies, P., Duncan, D., Martin, P., Rynne, B. (eds.) Topics in Computational Wave Propagation. Springer, Berlin (2004)
Nédélec, J.-C.: Mixed finite elements in \(\mathbb{R}^{3}\). Numer. Math. 35, 315–341 (1980)
Bernardi, C., Maday, Y.: Spectral method. In: Ciarlet, P.G., Lions, J.-L. (eds.) Handbook of Numerical Analysis. North-Holland, Amsterdam (1997)
Buffa, A., Costabel, M., Dauge, M.: Algebraic convergence for anisotropic edge elements in polyhedral domains. Numer. Math. 101, 29–65 (2005)
Hiptmair, R.: Finite elements in computational electromagnetism. Acta Numer. 11, 237–339 (2002)
Azaïez, M., Ben Belgacem, F., Grundmann, M., Khallouf, H.: Staggered grids hybrid-dual spectral element method for second order elliptic problems. Application to high-order time splitting for Navier–Stokes equations. Comput. Methods Appl. Mech. Eng. 166, 183–199 (1998)
Acknowledgements
The authors would like to extend their sincere appreciation to the Deanship of Scientific Research at King Saud University for funding this Research group No. (RG-1435-026).
Availability of data and materials
Not applicable.
Funding
Not applicable.
Author information
Authors and Affiliations
Contributions
The authors declare that the study was realized in collaboration with equal responsibility. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Abdelwahed, M., Chorfi, N. & Ouertani, H. The spectral implementation of the nonstationary Stokes problem with nonstandard boundary conditions. Bound Value Probl 2020, 94 (2020). https://doi.org/10.1186/s13661-020-01387-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13661-020-01387-4