Abstract
In two and three dimensions, we design and analyze a posteriori error estimators for the mixed Stokes eigenvalue problem. The unknowns on this mixed formulation are the pseudotress, velocity and pressure. With a lowest order mixed finite element scheme, together with a postprocressing technique, we prove that the proposed estimator is reliable and efficient. We illustrate the results with several numerical tests in two and three dimensions in order to assess the performance of the estimator.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Adaptive refinement strategies are an important subject of study in the numerical analysis of partial differential equations, since it is important to analyze if the proposed numerical schemes are able to recover the optimal order of convergence when the solutions are not smooth enough. In the context of elliptic load problems, adaptive strategies have important applications and results in continuum mechanics. In particular, for the source Stokes problem the literature is abundant and well developed where different methods and formulations have been studied, as in for instance [1,2,3, 10, 13, 14, 31] and the references therein.
For eigenvalue problems, this is an ongoing topic where the a posteriori analysis is currently being developed for different problems, see [4, 7, 8, 18, 22, 24,25,26,27], just for mention some of the most recent. The reader can also see the references on this articles for further discussion.
Our interest is to continue with our research program related to a posteriori estimators for mixed eigenvalue problems that we begin in [24]. More precisely, the design of a posteriori error estimates for a mixed formulation of the Stokes spectral problem, recently introduced in [23], where a rigorous a priori analysis is performed for two families of mixed finite elements in two and three dimensions. This formulation is able to consider the pressure and avoid it, leading to equivalent problems in the continuous level. Despite to this fact, the discrete formulations, the one containing the pressure as unknown and the one that avoids it, are not equivalent and hence, different discrete eigenvalue problems must be analyzed. However, for the a posteriori analysis, we will show that it is possible to develop an a posteriori estimator for the pseudostress-pressure–velocity formulation and focus only on the analysis for this estimator, since in its definition, an a posteriori estimator for the pseudostress-velocity is contained, implying that all the analysis related to efficiency and reliability can be performed for both discrete formulations simultaneously.
From the above, and in order to complete the study of the pseudostress-pressure–velocity formulation for the Stokes eigenproblem, we propose a residual-based a posteriori error estimator. The analysis is performed for eigenvalues with simple multiplicity and its associated eigenfunctions. Using a superconvergence result, we are able to control the high order terms that naturally appear when this kind of analysis is developed. The a posteriori estimator is constructed by means of lowest order Raviart-Thomas (RT) elements, suitable defined for tensorial fields, which are considered to approximate the pseudotress tensor, whereas the velocity and pressure are approximated with piecewise linear functions. This is not the only alternative that we can consider as a numerical scheme for this formulation as is stated in [23], where Brezzi-Douglas-Marini (BDM) elements can be considered as an alternative to approximate the pseudostress. However and for simplicity, the analysis is carried only with Raviart-Thomas elements, whereas in the numerical tests we do consider the BDM family in order to observe the performance of the adaptive algorithm with this family of finite elements. In addition, the mathematical and numerical analysis proposed in this study considers homogeneous Dirichlet boundary conditions. However, mixed boundary conditions can be also considered, and the analysis can be performed with minor modifications respect to the present contribution.
The paper is organized as follows: In Sect. 2 we present the Stokes eigenvalue problem and the mixed formulation in consideration. Also we summarize some necessary results to perform the analysis. Sect. 3 is devoted to present the mixed finite element discretization of the Stokes eigenvalue problem. More precisely, we present the the lowest order Raviart-Thomas elements and its approximation properties, correctly adapted for the tensorial framework of the formulation. The core of our paper is Sect. 4, where we introduce the a posteriori error estimators for the full and reduced eigenvalue problems, the technical results needed to perform the analysis, and the results that establish that the error and the estimator are equivalent. Finally, in Sect. 5 we report numerical tests to assess the performance of the proposed adaptive scheme in two and three dimensions, proving experimentally the efficiency and reliability of the a posteriori estimators.
1.1 Notations and preliminaries
The following are some of the notations that will be used in this work. Given \(n\in \{ 2,3\}\), we denote by \({\mathbb {R}}^{n}\) and \({\mathbb {R}}^{n\times n}\) the space of vectors and tensors of order n with entries in \({\mathbb {R}}\), respectively. The symbol \({\mathbb {I}}\) represents the indentity matrix of \({\mathbb {R}}^{n\times n}\). Given any \(\varvec{\tau }:=(\tau _{ij})\) and \(\varvec{\sigma }:=(\sigma _{ij})\in {\mathbb {R}}^{n\times n}\), we write
to refer to the transpose, the trace, the tensorial product between \(\varvec{\tau }\) and \(\varvec{\sigma }\), and the deviatoric tensor of \(\varvec{\tau }\), respectively.
For \(s\ge 0\), we denote as \(\Vert \cdot \Vert _{s, \Omega }\) the norm of the Sobolev space \(\textrm{H}^{s}(\Omega )\), \([\textrm{H}^{s}(\Omega )]^n\) or \({\mathbb {H}}^s(\Omega ):=[\textrm{H}^{s}(\Omega )]^{n\times n}\) with \(n\in \{2,3\}\) for scalar, vector, and tensorial fields, respectively, with the convention \(\textrm{H}^0(\Omega ):=\textrm{L}^2(\Omega )\), \([\textrm{H}^0(\Omega )]^n:=[\textrm{L}^2(\Omega )]^n\), and \({\mathbb {H}}^0(\Omega ):={\mathbb {L}}^2(\Omega )\). Furthermore, with \({\textrm{div}}\) denoting the usual divergence operator, we define the Hilbert space
whose norm is given by \( \Vert \varvec{\tau } \Vert _{{\textrm{div}}, \Omega }^{2}:= \Vert \varvec{\tau } \Vert _{0,\Omega }^{2} + \Vert {\textrm{div}}(\varvec{\tau }) \Vert _{0,\Omega }^{2} \). The space of matrix valued functions whose rows belong to \(\text {H}(\mathop {\text {div}}\nolimits , \Omega )\) will be denoted by \({\mathbb {H}}(\mathop {\textbf{div}}\nolimits , \Omega )\) where \(\mathop {\textbf{div}}\nolimits \) stands for the action of \({\textrm{div}}\) along each row of a tensor. Also, we introduce the space
which is endowed with its natural norm.
Finally, the relation \(\texttt {a} \lesssim \texttt {b}\) indicates that \(\texttt {a} \le C \texttt {b}\), with a positive constant C which is independent of \(\texttt {a}\), \(\texttt {b}\) and the mesh size h, which will be introduced in Sect. 3. Similarly, we define \(a\gtrsim b\) to denote \(a\ge Cb\), with C as above.
2 The Stokes spectral problem
Introducing the pseudotress tensor \(\varvec{\sigma }:=2\mu \nabla {\varvec{u}}-p{\mathbb {I}}\), the Stokes eigenvalue problem of our interest is the following:
where \(\mu \) is the kinematic viscosity and \(\mathop {\textbf{div}}\nolimits \) must be understood as the divergence of any tensor applied along on each row. As is commented in [14], the pressure and the pseudostress tensor are related through the following identity \( \displaystyle p=-\mathop {\textrm{tr}}\nolimits (\varvec{\sigma })/n \) in \(\Omega .\) This identity holds since \(\mathop {\textrm{tr}}\nolimits (\nabla {\varvec{u}})={\textrm{div}}{\varvec{u}}=0\). Hence, problem (2.1) can be rewritten as the following system:
A variational formulation for (2.2) in terms of the deviatoric tensors \(\varvec{\sigma }^\texttt {d}\) and \(\varvec{\tau }^\texttt {d}\) is (see for example [9]): Find \(\lambda \in {\mathbb {R}}\) and the triplet \(((\varvec{\sigma },p),{\varvec{u}})\in {\mathbb {H}}(\mathop {\textbf{div}}\nolimits ,\Omega )\times \textrm{L}^2(\Omega )\times [\textrm{L}^2(\Omega )]^n\) such that
for all \(((\varvec{\tau },q),{\varvec{v}})\in {\mathbb {H}}(\mathop {\textbf{div}}\nolimits ,\Omega )\times \textrm{L}^2(\Omega )\times [\textrm{L}^2(\Omega )]^n\). However, the solution for this problem is not unique if homogeneous Dirichlet conditions on the whole boundary are considered [14, Lemma 2.1]. This is circumvented by requiring that \(\varvec{\sigma }\in {\mathbb {H}}_0\), where the space \({\mathbb {H}}_0\) is given in the decomposition \({\mathbb {H}}(\mathop {\textbf{div}}\nolimits ,\Omega )={\mathbb {H}}_0\oplus {\mathbb {R}}{\mathbb {I}}\), with
Here, and in the rest of the paper, we will assume that \(\varvec{\sigma }\in {\mathbb {H}}_0\).
For simplicity, we define \({\mathbb {H}}:={\mathbb {H}}_0\times \textrm{L}^2(\Omega )\). Hence, following [14, Lemma 2.2] we have that \(\varvec{\sigma }\in {\mathbb {H}}_0\) is solution of (2.3)–(2.4), which is restated as: Find \(\lambda \in {\mathbb {R}}\) and the triplet \({(({\vec {0}},0),{\vec {0}})}\ne ((\vec {\sigma },p),{\vec {u}})\in {\mathbb {H}}\times \text {L}^2(\Omega )\times [\text {L}^2(\Omega )]^n\) such that
where \({\textbf{Q}}:=[\textrm{L}^2(\Omega )]^n\) and the bilinear forms \(a:{\mathbb {H}}\times {\mathbb {H}}\rightarrow {\mathbb {R}}\) and \(b:{\mathbb {H}}\times {\textbf{Q}}\rightarrow {\mathbb {R}}\) are defined by
and
Remark 2.1
In [23] is considered a reduced formulation where the pressure p can be eliminated. For instance, we can consider the problem: Find \(\lambda \in {\mathbb {R}}\) and \({({\textbf{0}},{\textbf{0}})} \ne (\varvec{\sigma },{\varvec{u}})\in {\mathbb {H}}_0\times {\textbf{Q}}\) such that
where \(a_0: {\mathbb {H}}_0\times {\mathbb {H}}_0\rightarrow {\mathbb {R}}\) is a bounded bilinear form defined by
The analysis can be performed with this reduced formulation, but for this paper, we are interested on (2.5)–(2.6). Moreover, at discrete level, the a posteriori estimator for the FEM discretization of (2.5)–(2.6) contains terms of the reduced problem. Hence, we are in some way considering both problems at the same time.
We recall that (2.5)–(2.6) and (2.7)–(2.8) are equivalent, however their finite element counterparts are not (see [23] for instance).
From [12, 28] we have the following regularity result for the Stokes spectral problem.
Theorem 2.1
There exists \(s>0\) such that \({\varvec{u}}\in [\textrm{H}^{1+s}(\Omega )]^n\) and \(p\in \textrm{H}^s(\Omega )\).
The well posedness of (2.5)–(2.6) implies the existence of an operator \({\mathcal {A}}:{\mathbb {H}}\times {\textbf{Q}}\rightarrow ({\mathbb {H}}\times {\textbf{Q}})'\), induced by the left-hand side of (2.5)–(2.6), which is an isomorphism that satisfies \(\Vert {\mathcal {A}}((\varvec{\tau },q),{\varvec{v}})\Vert _{({\mathbb {H}}\times {\textbf{Q}})'}\gtrsim \Vert ((\varvec{\tau },q),{\varvec{v}})\Vert _{{\mathbb {H}}\times {\textbf{Q}}}\), for all \(((\varvec{\tau },q),{\varvec{v}})\in {\mathbb {H}}\times {\textbf{Q}}\), that is equivalent to the following inf-sup condition
3 The mixed element method
The present section deals with the finite element approximation for the eigenvalue problem (2.5)–(2.6). For \(\Omega \subset {\mathbb {R}}^\texttt {d}\), with \(\texttt {d}\in \{2,3\}\), let \({\mathcal {T}}_h\) be a shape regular family of meshes which subdivide the domain \({{\bar{\Omega }}}\) into triangles/tetrahedra that we denote by T. Let \(h_T\) be the diameter of a triangle/tetrahedron T of the triangulation and let us define \(h:=\max \{h_T:\, T\in {{\mathcal {T}}}_h\}\). Given an integer \(\ell \ge 0\) and a subset D of \({\mathbb {R}}^n\), we denote by \({\mathbb {P}}_\ell (D)\) the space of polynomials of degree at most \(\ell \) defined in D. With these ingredients at hand, for \(\ell =0\) we define the local Raviart-Thomas space of the lowest order as follows (see [5])
where \({\varvec{x}}\in {\mathbb {R}}^n\). With this local space at hand, we define the global Raviart-Thomas space, which we denote by \(\mathbb{R}\mathbb{T}_0({{\mathcal {T}}}_h)\), as follows
Also we introduce the global space of piecewise polynomials of degree \(\le k\) defined by
With these discrete spaces at hand, we recall some approximation properties that hold for each of them (see [17] for instance).
Let \(\varvec{\Pi }_h:{\mathbb {H}}^t (\Omega )\rightarrow \mathbb{R}\mathbb{T}_0({{\mathcal {T}}}_h)\) be the Raviart-Thomas interpolation operator. For \(t\in (0,1/2]\) and \(\varvec{\tau }\in {\mathbb {H}}^t(\Omega )\cap {\mathbb {H}}(\mathop {\textbf{div}}\nolimits ;\Omega )\) the following error estimate holds true
Also, for \(\varvec{\tau }\in {\mathbb {H}}^t(\Omega )\) with \(t>1/2\), there holds
Let \({\mathcal {P}}_h:{[\textrm{L}^2(\Omega )]^n}\rightarrow [{\mathbb {P}}_0({\mathcal {T}}_h)]^n\) be the \(\textrm{L}^2(\Omega )\)-orthogonal projector, which satisfies the following commuting diagram:
and, if \({\varvec{v}}\in \textrm{H}^t (\Omega )^{n}\) with \(t>0\), \({\mathcal {P}}_h\) it also satisfies
Finally, for each \(\varvec{\tau }\in {\mathbb {H}}^t(\Omega )\) such that \(\mathop {\textbf{div}}\nolimits \varvec{\tau }\,{\in [\textrm{H}^t (\Omega )]^{n}}\), there holds
It is worth noting that all the following analysis is also valid if the Brezzi-Douglas-Marini family, namely \(\mathbb {BDM}\), is used (see [23] for details and Sect. 5 below).
To end this section, we define
and also define \(Q_h:={\mathbb {P}}_0({{\mathcal {T}}}_h)\), \({\textbf{Q}}_h:=[{\mathbb {P}}_0({{\mathcal {T}}}_h)]^n\) and \({\mathbb {H}}_h:={\mathbb {H}}_{0,h}\times Q_h \).
3.1 The discrete eigenvalue problems
With the discrete spaces defined above, we are in position to introduce the discretization of problem (2.5)–(2.6): Find \(\lambda _h\in {\mathbb {R}}\) and \({(({\vec {0}},0),{\vec {0}})}\ne ((\vec {\sigma }_h, p_h),{\vec {u}}_h)\in {\mathbb {H}}_h\times {{\textbf {Q}}}_h\) such that
Similarly as in the continuous case, it is possible to consider a reduced formulation for the discrete eigenvalue problem which reads as follows: Find \(\lambda _h\in {\mathbb {R}}\) and \({({\varvec{0}},{\textbf{0}})}\ne (\varvec{\sigma }_h,{\varvec{u}}_h)\in {\mathbb {H}}_{0,h}\times {\textbf{Q}}_h\) such that
A priori error estimates for problems (2.5)–(2.6) and (3.15)–(3.16) are derived from [23, Theorems 4.4 and 4.5].
Lemma 3.1
Let \((\lambda , ((\varvec{\sigma },p),{\varvec{u}}))\) be a solution of (2.5)–(2.6) with \(\Vert {\varvec{u}}\Vert _{0,\Omega }=1\), and let \((\lambda _h, ((\varvec{\sigma }_h,p_h),{\varvec{u}}_h))\) be its finite element approximation given as the solution to (3.15)–(3.16) with \(\Vert {\varvec{u}}_h\Vert _{0,\Omega }=1\). Then
and
where, the hidden constants are independent of h, and \(s>0\) as in Theorem 2.1.
We end this section with the following technical result, which states that for h small enough, except for \(\lambda _h\), the rest of the eigenvalues of (3.15)–(3.16) are well separated from \(\lambda \) (see [6]).
Proposition 3.1
Let us enumerate the eigenvalues of systems (3.15)–(3.16) and (2.5)–(2.6) in increasing order as follows: \(0<\lambda _1\le \cdots \lambda _i\le \cdots \) and \(0<\lambda _{h,1}\le \cdots \lambda _{h,i}\le \cdots \). Let us assume that \(\lambda _J\) is a simple eigenvalue of (3.15)–(3.16). Then, there exists \(h_0>0\) such that
4 A posteriori error analysis
The aim of the following section is to design and analyze an a posteriori error estimator for our mixed formulation of the Stokes spectral problem in two and three dimensions. This implies not only the analysis of the efficiency and reliability bound, but also the control of the high order terms that naturally appear on this analysis. With this goal in mind, we will adapt the results of [18] in order to obtain a superconvergence result that is needed to precisely handle the high order terms.
4.1 Properties of the mesh
Let us set some definitions. For \(T\in {\mathcal {T}}_h\), let \({\mathcal {E}}(T)\) be the set of its faces/edges, and let \({\mathcal {E}}_h\) be the set of all the faces/edges of the mesh \({\mathcal {T}}_h\). With these definitions at hand, we write \({\mathcal {E}}_h={\mathcal {E}}_h(\Omega )\cup {\mathcal {E}}_h(\partial \Omega )\), where
For each face/edge \(e\in {\mathcal {E}}_h\) we fix a unit normal vector \({\varvec{n}}_e\) to e. Moreover, given \(\varvec{\tau }\in {\mathbb {H}}({\textbf {curl}}\,; \Omega )\) and \(e\in {\mathcal {E}}_h(\Omega )\), we let \([\![\varvec{\tau }\times {\varvec{n}}_e ]\!]\) be the corresponding jump of the tangential traces across e, defined by
where T and \(T'\) are two elements of the mesh with common edge e. For two dimensions, the tangential traces across e is defined by
where \({\textbf{t}}_e:=(-n_2,n_1)\) is the corresponding tangential vector for the facet normal \({\varvec{n}}_e=(n_1,n_2)\).
4.2 Postprocessing
Let us define the following space
For each vertex z of the elements in \({\mathcal {T}}_h\), we define the patch
We introduce the postprocessing operator \(\Theta _h:{\textbf{Q}}\rightarrow \textrm{Y}_h\). The motivation of this operator is to fit a piecewise linear function in the average sense, for any \({\varvec{v}}\in {\textbf{Q}}\) at the degrees of freedom of element integrations in the following way
where \(|\omega _z|\) denotes the facet measure (area in 2D, volume in 3D) of the patch. Let us precise that \(\Theta _h{\varvec{v}}(z)\) is defined on a vertex \(z\in \omega _z\) that coincides with one of the degrees of freedom needed to define a function of \(\textrm{Y}_h\). Then, \(\Theta _h{\varvec{v}}(z)\) is computed by averaging the sum of the integrals of \({\varvec{v}}\in {\textbf{Q}}\) over all the elements sharing this vertex.
Let us recall the properties that \(\Theta _h\) satisfy (see [18, Lemma 3.2, Theorem 3.3]).
Lemma 4.1
(Properties of the postprocessing operator) The operator \(\Theta _h\) defined above satisfies the following:
-
1.
For \({\varvec{u}}\in {[\textrm{H}^{1+s}(\Omega )]^n}\) with \(s>0\) as in Theorem 2.1 and \(T\in {\mathcal {T}}_h\), there holds \(\Vert \Theta _h{\varvec{u}}-{\varvec{u}}\Vert _{0,T}\lesssim h_T^{1+s}\Vert {\varvec{u}}\Vert _{1+s,\omega _T}\);
-
2.
\(\Theta _h{\mathcal {P}}_h{\varvec{v}}=\Theta _h{\varvec{v}}\);
-
3.
\(\Vert \Theta _h{\varvec{v}}\Vert _{{\textbf{Q}}}\lesssim \Vert {\varvec{v}}\Vert _{{\textbf{Q}}}\) for all \({\varvec{v}}\in {\textbf{Q}}\).
Also, we have the following approximation result.
Lemma 4.2
Let \((\lambda ,((\varvec{\sigma },p), {\varvec{u}}))\) and \((\lambda _{h}, ((\varvec{\sigma }_{h},p_h),{\varvec{u}}_{h}))\) be solutions of Problems (2.5)–(2.6) and (3.15)–(3.16), respectively, with \(\Vert {\varvec{u}}\Vert _{0,\Omega }=\Vert {\varvec{u}}_{h}\Vert _{0,\Omega }=1\). Then, there holds
where \(s>0\) and the hidden constant is independent of h.
With Lemmas 4.2 and 4.1 at hand, have the following superconvergence result for \(\Theta _h\) (see [18, Theorem 3.3] for the proof).
Lemma 4.3
(superconvergence) For h small enough, there holds
where the hidden constant is independent of h.
The following auxiliary results, available in [15], are necessary in our forthcoming analysis.
4.3 Technical tools
To perform the analysis, we recall two key properties that are needed.
First, let us consider the operator \(I_{h}:\textrm{H}^{1}(\Omega )\rightarrow {\mathscr {C}}_I\), where \( {\mathscr {C}}_I:=\{v\in C({\bar{\Omega }}): v|_{T}\in \textrm{P}_{1}(T) \;\ \forall T\in {{\mathcal {T}}}_{h}\} \) is the Clément interpolant of degree \(k=1\) (see [19, Chapter 2.]). Similarly, we define \({\varvec{I}}_h:{[\textrm{H}^1(\Omega )]^n}\rightarrow [{\mathscr {C}}_I]^n={\textrm{Y}_h}\) as the vectorial version of \(I_h\).
We now establish the following lemma, which states the local approximation properties of \(I_{h}\).
Lemma 4.4
For all \(v\in \textrm{H}^{1}(\Omega )\) there holds
and
where \(\omega _{T}:=\{T'\in {{\mathcal {T}}}_{h}: T' \text { and } T \text { share a facet}\}\), \(\omega _{e}:=\{T'\in {{\mathcal {T}}}_{h}: e\in {\mathcal {E}}_{T'}\}\), and the hidden constants are independent of h.
Secondly, the following Helmoltz decomposition holds (see [15, Lemma 4.3]).
Lemma 4.5
For each \(\varvec{\tau }\in {\mathbb {H}}(\mathop {\textbf{div}}\nolimits ,\Omega )\) there exist \({\varvec{z}}\in {[\textrm{H}^{2}(\Omega )]^{n}}\) and \(\varvec{\chi }\in {\mathbb {H}}^1(\Omega )\) such that
where the hidden constant independent of all the foregoing variables.
4.4 The local and global error indicators
Now we present the local indicators for our problem. We need to remark that the reduced and full problems are not equivalent, and hence, each formulation have a particular local indicator. Let us present the indicator for the reduced discrete eigenvalue problem
and the global estimator is defined by
Now, the local indicator for the complete formulation incorporates the contributions of the pressure, together with (4.19) as follows
and hence, the global estimator for the complete problem is
It is important to notice that for \(n=2\) the tangential traces are taken as \(\varvec{\sigma }_h^{\texttt {d}}{\textbf{t}}_e/(2\mu )\) and \(\left( p_h+\mathop {\textrm{tr}}\nolimits (\varvec{\sigma }_h)/n\right) {\textbf{t}}_e\) for the estimators (4.19) and (4.21), respectively, where \({\textbf{t}}_e\) is the corresponding unit tangential vector along the edge e.
Now our task is to analyze the reliability and efficiency of (4.20) and (4.22). Let us claim that our attention will be focused on the complete estimator (4.22), since for (4.20) the computations are straightforward from the complete case.
4.5 Reliability
The goal of this section is to derive an upper bound for (4.22). Let us begin with the following result.
Lemma 4.6
Let \((\lambda ,((\varvec{\sigma }, p),{\varvec{u}}))\in {\mathbb {R}}\times {\mathbb {H}}\times {\textbf{Q}}\) be the solution of (2.5)–(2.6) and let \((\lambda _{h},((\varvec{\sigma }_h,p_h), {\varvec{u}}_h))\in {\mathbb {R}}\times {\mathbb {H}}_{h}\times {\textbf{Q}}_h\) be its finite element approximation, given as the solution of (3.15)–(3.16). Then for all \(\varvec{\tau }\in {\mathbb {H}}_{0}\), we have
Proof
Applying the inf-sup condition (2.9) on the errors \(\varvec{\sigma }-\varvec{\sigma }_h\), \(p-p_h\) and \({\varvec{u}}-{\varvec{u}}_h\), together with (2.5), we have that
Now, according to the definition of the bilinear form \(b(\cdot ,\cdot )\), (2.6), the relation \(\mathop {\textbf{div}}\nolimits \varvec{\sigma }_{h}=-\lambda _h{\varvec{u}}_h\), and the Cauchy-Schwarz inequality, we obtain
The proof is concluded by similar arguments of those presented on the proof of [24, Lemma 4.5]. \(\square \)
We note that thanks to Lemmas 3.1, 4.1 and 4.3, if \((\lambda , (\varvec{\sigma },p),{\varvec{u}})\in {\mathbb {R}}\times {\mathbb {H}}_0^s(\Omega )\times \textrm{H}^{s}(\Omega )\times {[\textrm{H}^{1+s}(\Omega )]^n}\) is the solution of (2.5)–(2.6) with \(\Vert {\varvec{u}}\Vert _{0,\Omega }=1\) and \((\lambda _h, (\varvec{\sigma }_h, p_h),{\varvec{u}}_h)\in {\mathbb {R}}\times {\mathbb {H}}_{h}\times {\textbf{Q}}\) is the solution of (3.15)–(3.16)with \(\Vert {\varvec{u}}_h\Vert _{0,\Omega }=1\), then, the high order term satisfy
where the hidden constant is independent of the mesh size and \(s>0\) as in Theorem 2.1.
To bound the supremum in (4.23), we proceed analogously as in [14, 24]. Indeed, considering the decomposition \(\varvec{\tau }=\nabla {\varvec{z}}+{\textbf {curl}}\,\varvec{\chi }\) given by Lemma 4.5, where \(\varvec{\tau }\in {\mathbb {H}}_0\), we notice that is possible to define \(\varvec{\tau }_h\in {\mathbb {H}}_{0,h}\) through a discrete Helmholtz decomposition by
where \(\varvec{\chi }_{h}:=(\varvec{\chi }_{1\,h}, \ldots ,\varvec{\chi }_{nh})^{\texttt {t}}\), with \(\varvec{\chi }_{ih}:={\varvec{I}}_{h}(\varvec{\chi }_{i})\) for \(i=\{1,\ldots ,n\}\), \(\varvec{\Pi }_h\) is the Raviart–Thomas interpolation operator, satisfying (3.10)–(3.14) and the constant \(d_{h}\) is chosen as
Following the arguments provided by [22, 24] for \(\varvec{\sigma }_{h},\in {\mathbb {H}}_{0,h}\), setting \(\varvec{\xi }=\varvec{\tau }-\varvec{\tau }_h\), and with the aid the Helmholtz decomposition, we obtain the identity
Hence, we have
Now, each contribution \({\textbf{I}}\) and \(\textbf{II}\) is controlled using the arguments provided by [14, Section 4.1] and [24, Lemmas 4.6 and 4.7]. Therefore, we obtain that
and
Since the calculations follow directly from these two references, we skip the details.
As a consequence of Lemma 3.1, Lemma 4.6, (4.24), (4.25), estimates (4.26)–(4.27), and the definition of the local estimator \(\eta _T\), we have the following result.
Proposition 4.1
Let \((\lambda ,(\varvec{\sigma },p), {\varvec{u}})\in {\mathbb {R}}\times {\mathbb {H}}\times {\textbf{Q}}\) be the solution of (2.5)–(2.6) and let \((\lambda _{h},(\varvec{\sigma }_h,p_h),{\varvec{u}}_h)\in {\mathbb {R}}\times {\mathbb {H}}_{h}\times {\textbf{Q}}_h\) solution of (3.15)–(3.16). Then, there exists \(h_0\) for all \(h < h_0\), there holds.
where the hidden constant is independent of h.
A similar result for the estimator \(\theta \) is directly established if the pseudostress-velocity problem is considered. Therefore, the reliability of our estimators is guaranteed.
4.6 Efficiency
The following task is to obtain a lower bound for the local indicator (4.21), which is obtained with a localization technique based in bubble functions, together with inverse inequalities.
We begin by introducing the bubble functions for two and three dimensional elements. Given \(T\in {\mathcal {T}}_h\) and \(e\in {\mathcal {E}}(T)\), we let \(\psi _T\) and \(\psi _e\) be the usual element-bubble and facet-bubble functions, respectively (see [30] for more details), satisfying the following properties
-
1.
\(\psi _T\in \textrm{P}_{\ell }(T)\), with \(\ell =3\) for 2D or \(\ell =4\) for 3D, \(\text {supp}(\psi _T)\subset T\), \(\psi _T=0\) on \(\partial T\) and \(0\le \psi _T\le 1\) in T;
-
2.
\(\psi _e|_T\in \textrm{P}_{\ell }(T)\), with \(\ell =2\) for 2D or \(\ell =3\) for 3D, \(\text {supp}(\psi _e)\subset \omega _e:=\cup \{T'\in {\mathcal {T}}_h\,:\, e\in {\mathcal {E}}(T')\}\), \(\psi _e=0\) on \(\partial T\setminus e\) and \(0\le \psi _e\le 1\) in \(\omega _e\).
The following result for bubble functions will be needed (see for instance [29, Lemma 1.3]).
Lemma 4.7
(Bubble function properties) Given \(k\in {\mathbb {N}}\cup \{0\}\), and for each \(T\in {\mathcal {T}}_h\) and \(e\in {\mathcal {E}}(T)\), the hold
and
where L is the extension operator defined by \(L: C(e)\rightarrow C(T)\) where C(e) and C(T) are the spaces of continuous functions defined in e and T, respectively. Also, \(L(p)\in {\mathbb {P}}_k(T)\) and \(L(p)|_e=p\) for all \(p\in {\mathbb {P}}_k(e)\) and where hidden constants depend on k and the shape regularity of the mesh (minimum angle condition).
We recall the following inverse inequality, proved in [11, Theorem 3.2.6].
Lemma 4.8
(Inverse inequality) Let \(l,m\in {\mathbb {N}}\cup \{0\}\) such that \(l\le m\). Then, for each \(T\in {\mathcal {T}}_h\) there holds
where the hidden constant depends on k, l, m and the shape regularity of the partition.
We also invoke the following two results. The first was proved in [3, Lemma 4.3] and [15, Lemma 4.9] for the two and three dimensional cases, respectively. The second was proved in [15, Lemma 4.10] .
Lemma 4.9
Let \(\varvec{\tau }_h\in {\mathbb {L}}^2(\Omega )\) be a piecewise polynomial of degree \(k\ge 0\) on each \(T\in {\mathcal {T}}_h\) such that approximates \(\varvec{\tau }\in {\mathbb {L}}^2(\Omega )\), where \(\textbf{curl}(\varvec{\tau })={\varvec{0}}\) on each \(T\in {\mathcal {T}}_h\). Then, there holds
where the hidden constant is independent of h.
Lemma 4.10
Let \(\varvec{\tau }_h\in {\mathbb {L}}^2(\Omega )\) be a piecewise polynomial of degree \(k\ge 0\) on each \(T\in {{\mathcal {T}}}_h\) and let \(\varvec{\tau }\in {\mathbb {L}}^2(\Omega )\) be such that \({\textbf {curl}}\,(\varvec{\tau })={\varvec{0}})\) in \(\Omega \). Then, there holds
where the hidden constant is independent of h.
Now our task is to bound each of the contributions of \(\eta _T\) in (4.21). We begin with the term
Let us define \(\varvec{\tau }=\varvec{\sigma }^{\texttt {d}}/(2\mu )\). Clearly \({\textbf {curl}}\,(\varvec{\tau })={\varvec{0}}\) since \(\nabla {\varvec{u}}=\varvec{\sigma }^{\texttt {d}}/(2\mu )\). Define \(\varvec{\tau }_h:=\varvec{\sigma }_h^{\texttt {d}}/(2\mu )\). Hence it is easy to obtain
Then, applying Lemma 4.9 for \(\varvec{\tau }\) defined as above, we obtain that
Now, for the term
given an element \(T\in {{\mathcal {T}}}_h\), let us define \(\Upsilon _T:=\nabla {\varvec{u}}_h-\varvec{\chi }_h\) where \( \varvec{\chi }_h:=\varvec{\sigma }_h^{\texttt {d}}/(2\mu ). \) Also we set \( \varvec{\chi }:=\varvec{\sigma }^{\texttt {d}}/(2\mu ). \) Invoking the estimate \(\Vert \mathop {\textrm{tr}}\nolimits (\varvec{\sigma })\Vert _{0,T}\le \sqrt{n}\Vert \varvec{\sigma }\Vert _{0,T}\) we obtain
Since \(\varvec{\sigma }-2\mu \nabla {\varvec{u}}+p{\mathbb {I}}={\varvec{0}}\) (cf. (2.1)), it is clear that \(\nabla {\varvec{u}}=\varvec{\chi }\). Then, invoking the bubble function \(\psi _T\), integrating by parts, Cauchy-Schwarz inequality, Lemmas 4.7 and 4.8, and the properties of \(\psi _T\) given by Lemma 4.7, we obtain
Hence
where the hidden constant is independent of h. Now we study the jump term
To do this task, set \(\varvec{\tau }_h=\varvec{\sigma }_h^{\texttt {d}}/(2\mu )\) and \(\varvec{\tau }=\varvec{\sigma }^{\texttt {d}}/(2\mu )\) in Lemma 4.10 and from the definition of the deviator tensor, immediately we conclude
All the previous terms are related to \(\theta _T\), which is a part of \(\eta _T\). Now we bound the rest of the terms. We begin with
In fact, setting \(\varvec{\tau }_h=p_h+(1/n)\mathop {\textrm{tr}}\nolimits (\varvec{\sigma }_h){\mathbb {I}}\) and \(\varvec{\tau }=p+(1/n)\mathop {\textrm{tr}}\nolimits (\varvec{\sigma }){\mathbb {I}}\) on Lemma 4.9 and noticing that
we immediately obtain
Then, gathering (4.28), (4.29), (4.30) and (4.31) we prove the following result.
Theorem 4.1
(Efficiency) The following estimate holds
and hence
where the hidden constants are independent of h and the discrete solutions.
5 Numerical experiments
The aim of this section is to confirm, computationally, that the proposed method works correctly and delivers an accurate approximation of the spectrum of \({\varvec{T}}\). Moreover, we will confirm the theoretical results with the computation of the convergence order by means of a least-square fitting or a sufficiently accurate solution. The reported results have been obtained with a FEniCS code [20], together with the mesh generator Gmsh [16].
Throughout this section, we denote by N the number of degrees of freedom and \(\lambda \) the eigenvalues. We denote by \(\texttt {err}_f(\lambda _i)\) and \(\texttt {err}_r(\lambda _i)\) the errors on the i-th eigenvalue using the pseudostresss-pressure–velocity and pseudostress-velocity scheme, respectively, whereas the effectivity indexes with respect to \(\eta \) or \(\theta \) and the eigenvalue \(\lambda _i\) are defined by
In order to apply the adaptive finite element method, we use blue-green marking strategy to refine each \(T'\in {{\mathcal {T}}}_{h}\) whose indicator \(\beta _{T'}\) satisfies
where \(\beta _{T}\) corresponds to either local estimator \(\theta _{T}\) or \(\eta _{T}\).
We divide each numerical tests in two parts: one related to the performance of the estimator (4.20) and the second for (4.22).
5.1 Test 1. Comparison between finite element families
The aim of this tests is to show the performance of the adaptive scheme when the \(\mathbb{R}\mathbb{T}_0\) and the lowest order \(\mathbb {BDM}\) families are considered to approximate the pseudostress tensor. Note that in [21] it is stated that \(\mathbb {BDM}\) results in more stable uniform approximations, however, the computational cost makes the work with \(\mathbb{R}\mathbb{T}_0\) the most suitable. The domain for this test is an L-shaped \(\Omega =(-1,1)\times (-1,1)\backslash ((-1,0)\times (-1,0))\). In Fig. 1 we show the initial mesh. Note that for this problem we have a re-entrant corner in (0, 0), so the expected order of convergence for the eigenvalues is at least \({\mathcal {O}}(h^{r})\), with \(r\ge 1.2\). For this test we have performed 20 adaptive iterations in order to observe the convergence rate, as well as the refinement around the singularity.
Figure 2 shows the error curves in the adaptive refinements. An optimal convergence rate \({\mathcal {O}}(N^{-1})\simeq {\mathcal {O}}(h^{2})\) is clearly observed. In addition, we note that the adaptive iterations using \(\mathbb {BDM}\) mark much fewer elements than with \(\mathbb{R}\mathbb{T}\). This is explained by the additional degrees of freedom that \(\mathbb {BDM}\) has, achieving better approximations in each iteration, thus reducing the contribution of each local estimator. However, the error curves show more pronounced oscillations with respect to the \(\mathbb{R}\mathbb{T}_0\) approach, probably caused by an under-prediction in the local residual contributions. It is for this reason that in the rest of the experiments we will use \(\mathbb{R}\mathbb{T}_0\) to approximate \(\varvec{\sigma }_h\).
We finish the test with Fig. 3, where we observe the meshes at iteration 15 when both families are used. The difference in the number of refined elements is evident.
5.1.1 Test 2. The T-shaped domain
This test aims to confirm that our estimators are able to detect and refine close to the singularity of the domain in order to recover the optimal order of convergence. The domain is defined as
In Fig. 4 we show the initial mesh for this domain. Note that for this geometrical configuration we have two re-entrant corners in \((-1/3,1/2)\) and (1/3, 1/2), so the expected order of convergence for the lowest order eigenvalue is roughly \({\mathcal {O}}(N^{-0.66})\simeq {\mathcal {O}}(h^{1.32})\) (see, for instance, [21]). Let us remark that on this test we have performed 15 adaptive iterations in order to observe the convergence rate, as well as the refinement around the singularities. Table 1 shows the comparative of the uniform and adaptive refinement when using both numerical schemes. It notes that the computed order of convergence using uniform refinements is approximately \({\mathcal {O}}(h^{1.32})\). Also, we observe that with a fraction of 1/7 of the degrees of freedom in the uniform refinements, the adaptive numerical schemes approximate the extrapolated eigenvalue with high accuracy.
In Fig. 5 (top row) we observe several intermediate meshes when we solve the eigenvalue problem using the estimator \(\theta \) and \(\eta \). Note that the estimators refine near the high pressure gradients. Error curves of the two numerical schemes are observed in Fig. 6, where we observe that the optimal order of convergence is recovered.
In Table 2 a comparison between the errors and effectivity indexes is reported. Here, we note that both schemes gives similar error behavior, whereas the estimators values suggest that the contribution of the residuals in the pseudostress-pressure–velocity will yield to a different marking of the elements near the singularity. This is contrasted with the adaptive meshes in Fig. 5, where we observe that the estimator \(\eta \) marks more elements around the singularities than \(\theta \).
We finish this test by showing the lowest computed eigenfunctions when using the pseudostress-pressure–velocity scheme. The velocity field and pressure contour lines are depicted in Fig. 7.
5.2 Test 3. 3D L-shaped domain
The goal of this test is to assess the performance of the numerical scheme when solving the eigenvalue problem in a three dimensional shape with a line singularity. The domain is an L shape given by
The domain presents a singularity on the line (0, 0, z), for \(z\in [-1,0]\), whose initial mesh is depicted in Fig. 8. Hence, high gradients of the pressure, and consequently of the pseudostress are expected along this line (see Fig. 11). In Table 3 we compare the performance of both numerical schemes. Both schemes shows that the adaptive scheme is capable to recover the optimal order of convergence \({\mathcal {O}}(N^{-2/3})\), where \({\mathcal {O}}(N^{-0.44})\) is the best order that we can expect when using uniform refinements. We remark that the computed convergence rate in this table has been obtained by excluding the first uniform and adaptive refinement. This is because the eigensolver has been configured with the shift as close as possible to the extrapolated eigenvalue. A different configuration or another eigensolver might yield a more accurate value for this first computation, without altering the trend shown here. For instance, in Fig. 10 we show the error curves compared with the optimal convergence slope for each case.
In Table 4 we report the respective errors, estimators and effectivity indexes for each adaptive numerical scheme. We note that the estimators \(\theta \) and \(\eta \) behave like \({\mathcal {O}}(N^{-2/3})\), hence the effectivity indexes remain bounded above and below. This confirms numerically that the proposed estimators are reliable and efficient, as predicted by the theory. On the other hand, we observe in Fig. 9 some intermediate meshes obtained in the adaptive iteration using \(\theta \) and \(\eta \) estimators, respectively. We end the
test by showing the computed velocity streamlines and pressure isosurfaces computed with the pseudostress-pressure–velocity model. Note the high pressure gradient along the line (0, 0, z).
References
Allendes, A., Durán, F., Rankin, R.: Error estimation for low-order adaptive finite element approximations for fluid flow problems. IMA J. Numer. Anal. 36, 1715–1747 (2016)
Allendes, A., Otárola, E., Salgado, A.J.: A posteriori error estimates for the Stokes problem with singular sources. Comput. Methods Appl. Mech. Eng. 345, 1007–1032 (2019)
Barrios, T.P., Gatica, G.N., González, M., Heuer, N.: A residual based a posteriori error estimator for an augmented mixed finite element method in linear elasticity, M2AN Math. Model. Numer. Anal. 40(2006), 843–869 (2007)
Bertrand, F., Boffi, D., Ma, R.: An adaptive finite element scheme for the Hellinger–Reissner elasticity mixed eigenvalue problem. Comput. Methods Appl. Math. 21, 501–512 (2021)
Boffi, D., Brezzi, F., Fortin, M.: Mixed Finite Element Methods and Applications. Springer Series in Computational Mathematics, vol. 44. Springer, Heidelberg (2013)
Boffi, D., Gallistl, D., Gardini, F., Gastaldi, L.: Optimal convergence of adaptive FEM for eigenvalue clusters in mixed form. Math. Comp. 86, 2213–2237 (2017)
Boffi, D., Gastaldi, L., Rodríguez, R., Šebestová, I.: Residual-based a posteriori error estimation for the Maxwell’s eigenvalue problem. IMA J. Numer. Anal. 37, 1710–1732 (2017)
Boffi, D., Gastaldi, L., Rodríguez, R., Šebestová, I.: A posteriori error estimates for Maxwell’s eigenvalue problem. J. Sci. Comput. 78, 1250–1271 (2019)
Cáceres, E., Gatica, G.N., Sequeira, F.A.: A mixed virtual element method for a pseudostress-based formulation of linear elasticity. Appl. Numer. Math. 135, 423–442 (2019)
Carstensen, C., Gedicke, J., Park, E.-J.: Numerical experiments for the Arnold–Winther mixed finite elements for the Stokes problem. SIAM J. Sci. Comput. 34, A2267–A2287 (2012)
Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. Studies in Mathematics and its Applications, vol. 4. North-Holland Publishing Co., Amsterdam (1978)
Fabes, E.B., Kenig, C.E., Verchota, G.C.: The Dirichlet problem for the Stokes system on Lipschitz domains. Duke Math. J. 57, 769–793 (1988)
Gatica, G.N., Sequeira, F.A.: A priori and a posteriori error analyses of an augmented HDG method for a class of quasi-Newtonian Stokes flows. J. Sci. Comput. 69, 1192–1250 (2016)
Gatica, G.N., Márquez, A., Sánchez, M.A.: Analysis of a velocity-pressure-pseudostress formulation for the stationary Stokes equations. Comput. Methods Appl. Mech. Eng. 199, 1064–1079 (2010)
Gatica, G.N., Gatica, L.F., Sequeira, F.A.: A priori and a posteriori error analyses of a pseudostress-based mixed formulation for linear elasticity. Comput. Math. Appl. 71, 585–614 (2016)
Geuzaine, C., Remacle, J.-F.: Gmsh: A 3-d finite element mesh generator with built-in pre-and post-processing facilities. Int. J. Numer. Meth. Eng. 79, 1309–1331 (2009)
Hiptmair, R.: Finite elements in computational electromagnetism. Acta Numer. 11, 237–339 (2002)
Jia, S., Chen, H., Xie, H.: A posteriori error estimator for eigenvalue problems by mixed finite element method. Sci. China Math. 56, 887–900 (2013)
Koelink, E., van Neerven, J.M., de Pagter, B., Sweers, G.: Partial Differential Equations and Functional Analysis: the Philippe Clément Festschrift, vol. 168. Springer, Berlin (2006)
Langtangen, H.P., Logg, A.: Solving PDEs in Python. Simula SpringerBriefs on Computing, vol. 3. Springer, Cham (2016). (The FEniCS tutorial I)
Lepe, F., Rivera, G.: A priori error analysis for a mixed vem discretization of the spectral problem for the Laplacian operator (2020)
Lepe, F., Rivera, G., Vellojin, J.: Error estimates for a vorticity-based velocity-stress formulation of the stokes eigenvalue problem (2022)
Lepe, F., Rivera, G., Vellojin, J.: Mixed methods for the velocity-pressure-pseudostress formulation of the stokes eigenvalue problem. SIAM J. Sci. Comput. 44, A1358–A1380 (2022)
Lepe, F., Rivera, G., Vellojin, J.: A posteriori analysis for a mixed FEM discretization of the linear elasticity spectral problem. J. Sci. Comput. 93, 25 (2022)
Lovadina, C., Lyly, M., Stenberg, R.: A posteriori estimates for the Stokes eigenvalue problem. Numer. Methods Partial Differ. Equ. 25, 244–257 (2009)
Mora, D., Rivera, G.: A priori and a posteriori error estimates for a virtual element spectral analysis for the elasticity equations. IMA J. Numer. Anal. 40, 322–357 (2020)
Mora, D., Rivera, G., Rodríguez, R.: A posteriori error estimates for a virtual element method for the Steklov eigenvalue problem. Comput. Math. Appl. 74, 2172–2190 (2017)
Savaré, G.: Regularity results for elliptic equations in Lipschitz domains. J. Funct. Anal. 152, 176–201 (1998)
Verfürth, R.: A posteriori error estimation and adaptive mesh-refinement techniques. In Proceedings of the Fifth International Congress on Computational and Applied Mathematics (Leuven, 1992), vol. 50, pp. 67–83 (1994)
Verfürth, R.: A Posteriori Error Estimation Techniques for Finite Element Methods, Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (2013)
Wang, J., Wang, Y., Ye, X.: A posteriori error estimate for stabilized finite element methods for the Stokes equations. Int. J. Numer. Anal. Model. 9, 1–16 (2012)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no conflicts of interest to declare that are relevant to the content of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The first author was partially supported by ANID-Chile through FONDECYT project 11200529.
The second author was partially supported by the National Agency for Research and Development, ANID-Chile through project Anillo of Computational Mathematics for Desalination Processes ACT210087, FONDECYT Postdoctorado project 3230302, and by project Centro de Modelamiento Matemático (CMM), FB210005, BASAL funds for centers of excellence.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Lepe, F., Vellojin, J. A posteriori analysis for a mixed formulation of the Stokes spectral problem. Calcolo 60, 52 (2023). https://doi.org/10.1007/s10092-023-00548-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10092-023-00548-y