Abstract
This paper expands the isoparametric framework to construct a stable, \(H^1\)-conforming, and divergence-free method for the Stokes problem in two dimensions based on the Scott-Vogelius pair on Clough-Tocher splits. The pressure space is defined through composition, whereas the velocity space is constructed via a new divergence-preserving mapping that imposes full continuity across shared edges in the isoparametric mesh. Our construction is motivated by operators and spaces found in isoparametric \(C^1\) finite element methods. We prove the method is stable, pressure-robust, and has optimal order convergence. Numerical experiments are provided which confirm the theoretical results.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Divergence-free finite element finite element methods for incompressible flows intrinsically enjoy many advantages such as conservation of mass, improved accuracy, pressure-robustness (i.e., any modification to the source function by a gradient field only effects the discrete pressure solution) and so on. These desirable benefits have made the study of constructing stable, divergence-free methods an active area of research and many such schemes have been introduced, analyzed in the literature (e.g., [8, 9, 17, 18, 20]).
While the construction of divergence-free methods is a well-studied area of research, most of the existing methods in the literature are limited to polytopal domains, and as a result, have limited accuracy due to geometric error when applied on domain with curved boundary. However, there has been a recent trend to extend divergence-free methods to more complex settings, in particular, on non-polyhedral domains [3, 10, 12, 15].
In this paper, we add to these contributions by constructing and analyzing a stable, \(H^1\)-conforming and divergence-free method using isoparametric elements. As far as we are aware, this is the first isoparametric finite element scheme for the Stokes problem with all three of these properties. The construction is based on the lowest-order Scott–Vogelius method finite element pair defined on Clough-Tocher partitions. In the affine setting, this pair takes the discrete velocity space to consist of continuous, piecewise quadratic polynomials, whereas the discrete pressure space is the space of discontinuous, piecewise linear polynomials. A Clough-Tocher refinement of a triangulation is obtained by connecting the vertices of each triangle to its barycenter.
The construction in the present work is based on the recent paper [15], where a divergence-free scheme based on Scott-Vogelius isoparametric elements is also constructed and analyzed. The finite element spaces constructed in [15] centers on two main ideas. The first is to treat the Scott-Vogelius pair as finite element spaces defined on macro-elements rather than on a refined Clough-Tocher triangulation. In particular, local spaces are defined via quadratic mappings of a reference macro element, and therefore these mappings do not depend on the geometry of the Clough-Tocher partition (cf. Fig. 1). The second idea in [15] is to utilize the Piola (divergence-preserving) transform in the definition of the discrete velocity space rather than traditional composition. The end result is a stable, convergent, and divergence-free method for the Stokes problem. However, due to the use of the Piola transform, the discrete velocity space in [15] is only \({\varvec{H}}(\textrm{div})\)-conforming, namely, the discrete velocity functions are not continuous in an O(h) neighborhood of the boundary.
To explain our contributions and to differentiate our construction from [15], let us elaborate on the previous paragraph.
As is typically done in the isoparametric framework, the starting point is an \(O(h^2)\) polygonal approximation \({\tilde{\Omega }}_h\) of the physical domain and an affine simplicial triangulation \({{\tilde{\mathcal {T}}}}_h\) of \({\tilde{\Omega }}_h\). In the isoparametric regime, the computational domain, denoted by \(\Omega _h\), is a \(O(h^3)\) approximation to \(\Omega \), defined via a piecewise quadratic mapping \(G_h:{\tilde{\Omega }}_h \rightarrow \Omega _h\). This quadratic mapping induces a partition \(\mathcal {T}_{h} = \{G_h({\tilde{T}}): {\tilde{T}}\in {\tilde{\mathcal {T}}}_h\}\) consisting of triangles with curved edges.
On the polygon \({\tilde{\Omega }}_h\), the Scott-Vogelius velocity space, defined via macro elements, is given by
where \({\tilde{T}}^{ct}\) is the local Clough-Tocher triangulation of \({\tilde{T}}\), and \(\varvec{\mathcal {P}}^c_2({\tilde{T}}^{ct})\) is the vector-valued, quadratic Lagrange space on \({\tilde{T}}^{ct}\). From \({\tilde{\varvec{V}}}_h\), we build our isoparametric velocity space, given abstractly by
for some operator \({\varvec{\Psi }}\). Traditional isoparametric elements define \({\varvec{\Psi }}\) via composition, i.e., \({\varvec{\Psi }}{\tilde{\varvec{v}}}|_T = {\tilde{\varvec{v}}} \circ F_{{\tilde{T}}} \circ F_T^{-1}|_T\), where \(F_T:{\hat{T}}\rightarrow T\) and \(F_{{\tilde{T}}}:{\hat{T}}\rightarrow {\tilde{T}}\) are quadratic and affine diffeomorphisms, respectively. This assignment of \({\varvec{\Psi }}\) yields an \(\varvec{H}^1_0(\Omega _h)\) conforming finite element space that generally enjoys optimal-order approximation properties [1, 4, 11, 16]. However, this transformation is not divergence-preserving, and as consequence, its use on the Scott-Vogelius finite element pair mars the divergence-free and pressure robustness properties of the resulting scheme.
On the other hand, the construction in [15] uses the Piola transform in the definition of \({\varvec{\Psi }}\) in a manner that preserves values at the nodal Lagrange degrees of freedom. In symbols, this means \(({\varvec{\Psi }}{\tilde{\varvec{v}}})|_T(a_i) = {\tilde{\varvec{v}}}|_{{\tilde{T}}}({\tilde{a}}_i)\), where \(\{a_i\}\) and \(\{{\tilde{a}}_i\}\) are the locations of the canonical quadratic Lagrange degrees of freedom of T and \({\tilde{T}}\) respectively, with \(a_i = G_h(\tilde{a}_i)\). This construction, along with a pressure space defined through composition, yields a divergence-free and stable pair for the Stokes problem. However, while the definition of \({\varvec{\Psi }}\) yields a weakly continuous velocity space, the use of the Piola transform only preserves normal continuity across interelement boundaries, i.e., the resulting space is only \({\varvec{H}}(\textrm{div};\Omega _h)\)-conforming.
The key contribution of this paper is to construct a mapping \({\varvec{\Psi }}\) via the Piola transform with the additional property
on all interior (affine) edges e. This property ensures that the resulting isoparametric space is \(H^1\)-conforming, which potentially leads to improved error estimates in finite element schemes due to improved consistency. Furthermore, the properties of divergence-preserving mapping yield a divergence-free and inf-sup stable pair for the Stokes problem.
Our construction is based on isoparametric \(C^1\) elements on Clough-Tocher splits in [13]. There, \(C^1\) elements on curved elements are constructed by considering an enriched local reference space. A subspace of this enriched space is extracted and mapped via composition to the computational domain in a way that preserves function and gradient values on interior edges. Likewise, we add divergence-free polynomials of higher degree to the reference macro element and extract and map a subspace via a Piola transform to defined \({\varvec{\Psi }}\). We emphasize that, while we consider an enriched space in our construction, the resulting spaces have the same dimensions as their affine counterparts.
The rest of the paper is organized as follows. In the next section, we state some properties of the isoparametric framework as well as the Piola transform and set the notation that is used throughout the following sections. In Sect. 3, we present several local spaces and state some of their properties. In this section, we also introduce the local mappings between the local spaces, which eventually leads to the definition of the local mapping that is used for the construction of the discrete velocity space (see Theorem 3.8). Here, we also study the behavior of this local mapping including its stability and approximation properties. In Sect. 4, we define the global mappings, the global spaces, and prove the inf-sup stability. In Sect. 5, we state the finite element method, prove the divergence-free property and that the method is of optimal order of convergence. Section 3 discusses the implementation of the method and presents numerical experiments which support the theoretical results.
2 Notation and preliminary results
In this section we set up the notation and state some preliminary results. Throughout the paper, the letter C (with or without subscripts) denotes a generic positive constant, independent of the mesh size and may change values at each occurrence. We also use the letter \(\varvec{n}\) to denote an outward unit normal with respect to a boundary that is understood from context.
2.1 Affine mesh
Let \(\Omega \subset \mathbb {R}^2\) be a bounded, sufficiently smooth, open domain and assume that the boundary of \(\Omega \), \(\partial \Omega \), is given by a finite number of local charts. Denote by \({\tilde{\mathcal {T}}}_h\) a shape regular, affine triangulation of \(\Omega \) such that the boundary vertices of \({\tilde{\mathcal {T}}}_h\) lies on \(\Omega \) and \({\tilde{\Omega }}_h:=\textrm{int}\Big (\cup _{{\tilde{T}}\in {\tilde{\mathcal {T}}}_h} \overline{{\tilde{T}}}\Big )\) is an \(\mathcal {O}(h^2)\) polygonal approximation to \(\Omega \), where \(h = \max _{{\tilde{T}}\in {\tilde{\mathcal {T}}}_h} {\textrm{diam}}({\tilde{T}})\). Furthermore, we assume that \({\tilde{\mathcal {T}}}_h\) has at most two vertices on \(\partial \Omega \).
2.2 Isoparametric mesh
We follow the well established isoparametric framework [1, 4, 5, 11, 21].
Let \(G:{\tilde{\Omega }}_h \rightarrow \Omega \) be a bijective map satisfying \(\Vert G\Vert _{W^{1,\infty }({\tilde{\Omega }}_h)}\le C\) with the additional properties that \(G|_{{\tilde{T}}}(x) = x\) at all vertices of \({\tilde{T}}\), and G reduces to the identity mapping on any triangle \({\tilde{T}}\in {\tilde{\mathcal {T}_h}}\) with no more than one vertex on the boundary. We then let \(G_h\) denote the piecewise quadratic nodal interpolant of G such that \(\Vert DG_h\Vert _{W^{1,\infty }({\tilde{T}})}\le C\) and \(\Vert DG_h^{-1}\Vert _{W^{1,\infty }({\tilde{T}})}\le C\) for all \({\tilde{T}}\in {\tilde{\mathcal {T}}}_h\).
We define the isoparametric triangulation and the computational domain, respectively, as follows:
2.3 Local mappings
Denote by \({\hat{T}}\) the reference triangle with vertices \((0,0), (0,1)\ \text {and} \ (1,0)\), and for \({\tilde{T}}\in {\tilde{\mathcal {T}}}_h\), let \(F_{{\tilde{T}}}:{\hat{T}}\rightarrow {\tilde{T}}\) be an affine mapping. With the aid of the mappings \(G_h\) and \(F_{{\tilde{T}}}\), we introduce the quadratic mapping \(F_T:{\hat{T}}\rightarrow T\), defined by \(F_T:= G_h\circ F_{{\tilde{T}}}\), which satisfies [1, 4, 11]
with \(h_T = \textrm{diam}(G_h^{-1}(T))\). It is important to note that \(F_{T}=F_{{\tilde{T}}}\) at the vertices of \({\hat{T}}\), and indeed, \(F_{T}=F_{{\tilde{T}}}\) for all \({\tilde{T}} \in {\tilde{\mathcal {T}}}_h\) with no more than one boundary vertex.
The following scaling result is found in [1].
Lemma 2.1
For \(\varvec{v}\in \varvec{H}^m(T)\) \((m\ge 0)\), define \({\hat{\varvec{v}}}:{\hat{T}}\rightarrow \mathbb {R}^2\) such that \({\hat{\varvec{v}}}({\hat{x}}) = \varvec{v}(x)\) with \(x = F_T({\hat{x}})\). Then \({\hat{\varvec{v}}}\in \varvec{H}^m(T)\) and
Next, we introduce a matrix-valued function \(A_T\) which arises in the Piola transform. For reference, we state the well-known divergence and normal-preserving properties of this transform [14], and we also state bounds of \(A_T\) and its inverse [15, Lemma 2.3].
Lemma 2.2
For each \(T\in \mathcal {T}_h\), define the matrix-valued function \(A_T:{\hat{T}}\rightarrow \mathbb {R}^{2\times 2}\) as
The Piola transform of a function \({\hat{\varvec{v}}}:{\hat{T}}\rightarrow \mathbb {R}^2\) is the function \(\varvec{v}:T\rightarrow \mathbb {R}^2\) given by
There holds
and
The matrix \(A_T\) and its inverse satisfy the following estimates:
In particular, \(A_T^{-1}\) is the adjugate matrix of \(DF_T\), and therefore the entries of \(A_T^{-1}\) are linear polynomials.
2.4 Clough-Tocher splits
We let \({\hat{T}}^{ct} = \{{\hat{K}}_i\}_{i=1}^3\) denote the Clough-Tocher triangulation of the reference triangle \({\hat{T}}\), which is obtained by connecting its vertices with its barycenter. We define the corresponding triangulations on \({\tilde{T}}\in {\tilde{\mathcal {T}}}_h\) and \(T\in \mathcal {T}_h\), respectively, as follows:
The globally refined triangulations are then given by
Remark 2.3
We emphasize that the isoparametric framework is applied to \({\tilde{\mathcal {T}}}_h\), not to \({\tilde{\mathcal {T}}}_h^{ct}\), i.e., the isoparametric Clough-Tocher mesh \(\mathcal {T}_h\) (or \({\tilde{\mathcal {T}}}_h\)) is constructed through the reference macroelement \({\hat{T}}^{ct}\) via the mapping \(F_T\) (or \(F_{{\tilde{T}}}\)). In other words, we first consider the isoparametric mesh induced by the mapping \(F_T\) (or \(F_{{\tilde{T}}}\)), and then consider its barycenter refinement.
We let \(\Delta _s({\hat{T}}^{ct})\) denote the set of s-dimensional simplices of the local reference mesh \({\hat{T}}^{ct}\). For example, \(\Delta _0({\hat{T}}^{ct})\) is the set of four vertices of \({\hat{T}}^{ct}\), and \(\Delta _1({\hat{T}}^{ct})\) is the set of six edges of \({\hat{T}}^{ct}\). Likewise, and with a slight abuse of notation, we denote by \(\Delta _s({\hat{T}})\) the set of s-dimensional simplices of \({\hat{T}}\).
2.5 Function spaces
For a non-negative integer k, and for an affine, regular, and simplicial triangulation \(\mathcal {S}_h\), we set
where \(S = \textrm{int}\big (\cup _{K\in \mathcal {S}_h} {\bar{K}}\big )\), and \(\mathcal {P}_k(K)\) denotes the space of polynomials of degree \(\le k\) with domain K. We further set
For example, \(\mathcal {P}_k^c({\hat{T}}^{ct})\) is the local kth-degree Lagrange finite element space, and \(\mathcal {P}_k^{c1}({\hat{T}}^{ct})\) is the local kth-degree \(C^1\) finite element space, both defined on the reference Clough-Tocher split. Analogous vector-valued spaces are denoted in boldface. For example, \(\varvec{\mathcal {P}}_k^c({\hat{T}}^{ct}) = [\mathcal {P}_k^c({\hat{T}}^{ct})]^2\) and \(\varvec{\mathcal {P}}_k^c({\tilde{T}}^{ct}) = [\mathcal {P}_k^c({\tilde{T}}^{ct})]^2\).
3 Local spaces on macro elements
We define the following spaces on the reference macro element \({\hat{T}}^{ct}\):
That is, \({\hat{P}}\) is the local \(C^1\) Clough-Tocher element, \({\hat{\varvec{V}}}\) is the vector-valued, quadratic Lagrange finite element space, and \({\hat{Q}}\) is the space of piecewise linear polynomials without continuity constraints. A simple counting argument shows these spaces form the exact sequence
where \({\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}} {\hat{z}} = (\frac{{\partial }{\hat{z}}}{{\partial }{\hat{x}}_2},-\frac{{\partial }{\hat{z}}}{{\partial }{\hat{x}}_1})^\intercal \). In particular, (i) if \({\hat{\varvec{v}}}\in {\hat{\varvec{V}}}\) is divergence–free, then \(\varvec{v}= \widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}} {\hat{z}}\) for some \({\hat{z}}\in {\hat{P}}\) (unique up to a constant), and (ii) the mapping \(\widehat{\textrm{div}}:{\hat{\varvec{V}}} \rightarrow {\hat{Q}}\) is surjective. We also state well-known dimension formulas of these spaces (cf. [6] and Lemma 3.1 below):
Analogous spaces on the affine macro element \({\tilde{T}}^{ct}\) (with \({\tilde{T}}\in {\tilde{\mathcal {T}}}_h\)) are given by
For \(T\in \mathcal {T}_h\), possibly with curved edge, we define \(\varvec{V}(T)\) to be the image of \({\hat{\varvec{V}}}\) by the Piola transform (2.3), and Q(T) the image of \({\hat{Q}}\) via composition i.e.,
where \(x = F_T({\hat{x}})\). Note that if T is affine, then \(A_T\) is constant, and therefore \(\varvec{V}(T) = \varvec{V}({\tilde{T}})\) in this case.
Finally, variants of the above spaces with boundary conditions are given by
where \(L^2_0(S)\) is the space of \(L^2(S)\) functions with vanishing mean.
The main goal of this section to construct an injective divergence-preserving operator that maps functions in \(\varvec{V}({\tilde{T}})\) onto a space of functions with domain T (with \(T = G_h({\tilde{T}})\)) and preserves function values on the common affine edges. In addition, the range of the operator inherits the approximation properties of \(\varvec{V}({\tilde{T}})\). This construction is based on an enriching procedure used in the construction of isoparametric \(C^1\) elements which we describe next.
3.1 A local and enriched Clough-Tocher \(C^1\) element
Here we summarize and extend the results of the isoparametric Clough-Tocher element proposed by Mansfield in [13]. The essential idea of the construction is to consider an enriched local space of \({\hat{P}}\), and to extract and map via composition a 12-dimensional subspace in a way that preserves function and gradient values on affine edges.
The enriched space consists of \(C^1\) tricubic polynomials defined on the reference Clough-Tocher split, i.e., \(C^1\) piecewise quartic polynomials which are cubic along all six edges in the split [2]. Adopting the notation in the previous section, this space is given by
The following two lemmas state the dimension counts and degrees of freedom for the spaces \({\hat{P}}\) and the enriched space \(\hat{\mathbb {P}}\). The first result is found in [6, Theorem 6.1.2] and [7, Theorem 1]. The proof of Lemma 3.2 is implicitly shown in [13, Theorem 1]; we provide a proof of this result in the appendix.
Lemma 3.1
The space \({\hat{P}}\) is 12-dimensional, and a function \({\hat{z}}\in {\hat{P}}\) is uniquely determined by the degrees of freedom (DOFs)
where \({\hat{m}}_{{\hat{e}}}\) denotes the edge midpoint of \({\hat{e}}\), and \({\hat{\varvec{n}}}_{{\hat{e}}}\) denotes the outward normal of \({\partial }{\hat{T}}\) restricted to \({\hat{e}}\).
Lemma 3.2
The space \(\hat{\mathbb {P}}\) is 15-dimensional, and a function \({\hat{z}}\in \hat{\mathbb {P}}\) is uniquely determined by the DOFs (3.2a)–(3.2b) and
where \({\hat{\varvec{t}}}_{{\hat{e}}}\) is the unit tangent of \({\hat{e}}\), obtained by rotating \({\hat{\varvec{n}}}_{{\hat{e}}}\) 90 degrees clockwise.
Consequently, the space
is three-dimensional, a function \({\hat{z}}\in \hat{\mathbb {W}}\) is uniquely determined by its values (3.2c), and there holds \(\hat{\mathbb {P}} = \hat{P}\oplus \hat{\mathbb {W}}\).
Lemma 3.3
Let \({\hat{w}}\in \mathcal {P}_3({\hat{T}}^{ct})|_{\partial {\hat{T}}}\) such that \({\hat{w}}\) vanishes at the three vertices and the three edge midpoints of \({\hat{T}}\), i.e., \({\hat{w}}({\hat{a}}) =0\) and \({\hat{w}}({\hat{m}}_{{\hat{e}}})=0\) for all \({\hat{a}}\in \Delta _0({\hat{T}})\) and \({\hat{e}}\in \Delta _1({\hat{T}})\). Then, there exists a unique \({\hat{z}}\in \hat{\mathbb {W}}\) such that
Proof
Let \({\hat{w}}\in \mathcal {P}_3({\hat{T}}^{ct})|_{\partial {\hat{T}}}\) be a function that vanishes on \(\Delta _0({\hat{T}})\) and edge midpoints of \({\hat{T}}\). Using Lemma 3.2, we uniquely determine \({\hat{z}}\in \hat{\mathbb {W}}\) by the conditions
For an edge \({\hat{e}}\in \Delta _1({\hat{T}})\), set \({\hat{r}}_{{\hat{e}}} = \big (\frac{{\partial }{\hat{z}}}{{\partial }{\hat{\varvec{n}}}_{{\hat{e}}}} - {\hat{w}}\big )|_{{\hat{e}}}\in \mathcal {P}_3({\hat{e}})\). Then by the properties of \({\hat{w}}\) and the definition of \({\hat{\mathbb {W}}}\), \({\hat{r}}_{{\hat{e}}}\) vanishes at three distinct points on \({\hat{e}}\). Furthermore, with an abuse of notation, \({\hat{r}}'_{{\hat{e}}}({\hat{m}}_{{\hat{e}}}) = 0\). These conditions imply \({\hat{r}}_{{\hat{e}}} =0\), and we conclude \(\frac{{\partial }{\hat{z}}}{{\partial }{\hat{\varvec{n}}}}|_{{\partial }{\hat{T}}} = {\hat{w}}|_{\hat{\partial }T}\). \(\square \)
3.2 A local and enriched Lagrange \(C^0\) element
Using the space \(\hat{\mathbb {W}}\) given by (3.3), we define the enriched (local) Lagrange space as
Proposition 3.4
The sum in (3.4) is direct, in particular, \(\hat{\varvec{V}}\cap {\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}}\,\hat{\mathbb {W}}=\{0\}\).
Proof
If \({\hat{\varvec{v}}}\in {\hat{\varvec{V}}}\cap {\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}}\,\hat{\mathbb {W}}\), then \({\hat{\varvec{v}}}\in {\hat{\varvec{V}}}\) and is divergence-free. Therefore \({\hat{\varvec{v}}} = {\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}} {\hat{z}}_1\) for some \({\hat{z}}_1\in \hat{P}\). On the other hand, because \({\hat{\varvec{v}}}\in {\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}} {\hat{\mathbb {W}}}\), we may write \({\hat{\varvec{v}}} = {\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}} {\hat{z}}_2\) for some \({\hat{z}}_2\in {\hat{\mathbb {W}}}\); thus, \({\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}} {\hat{z}}_1 = {\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}} {\hat{z}}_2\), implying that \({\hat{z}}_1 = {\hat{z}}_2+{\hat{c}}\) for some \({\hat{c}}\in \mathbb {R}\). Because \({\hat{c}}\in {\hat{P}}\) and \({\hat{z}}_1 = {\hat{c}}\) on the DOFs (3.2a)–(3.2b) (by the definition of \({\hat{\mathbb {W}}}\)), we conclude \({\hat{z}}_1 \equiv {\hat{c}}\) by Lemma 3.1. Therefore \({\hat{\varvec{v}}} \equiv 0\). \(\square \)
3.3 Local mappings
We denote by \(\{{\hat{a}}_i\}_{i=1}^{10}\) and \( {\tilde{a}}_i\}_{i=1}^{10}\) the sets of vertices and edge midpoints with respect to \({\hat{T}}^{ct}\) and \({\tilde{T}}^{ct}\), respectively, labeled such that \({\tilde{a}}_i = F_{{\tilde{T}}}({\hat{a}}_i)\). That is, \(\{{\hat{a}}_i\}_{i=1}^{10}\) and \(\{{\tilde{a}}_i\}_{i=1}^{10}\) are the locations of the Lagrange DOFs for \({\hat{\varvec{V}}}\) and \(\varvec{V}({\tilde{T}})\), respectively.
Using Lemma 3.3 and [15, Lemma 3.3], we introduce three mappings.
Definition 3.5
Let \({\tilde{T}}\in {\tilde{\mathcal {T}}}_h\) and \(T\in \mathcal {T}_h\) with \(T = G_h({\tilde{T}})\).
-
(i)
We define the bijection \({\varvec{\Psi }}_T:\varvec{V}({\tilde{T}})\rightarrow \varvec{V}(T)\) uniquely determined by the conditions
$$\begin{aligned} ({\varvec{\Psi }}_T {\tilde{\varvec{v}}})(a_i) = {\tilde{\varvec{v}}}({\tilde{a}}_i)\quad i=1,2\ldots ,10, \end{aligned}$$(3.5)where \(a_i = G_h({\tilde{a}}_i) = F_T({\hat{a}}_i)\).
-
(ii)
We define the operator \({\hat{\Theta }}_{\tilde{T}}:\varvec{V}({\tilde{T}})\rightarrow {\hat{\mathbb {W}}}\) uniquely determined by the conditions
$$\begin{aligned} \frac{{\partial }{\hat{\Theta }}_{{\tilde{T}}}{\tilde{\varvec{v}}}}{{\partial }{\hat{\varvec{n}}}}\big |_{{\partial }{\hat{T}}} = A_T^{-1}\big ({\varvec{\Psi }}_T {\tilde{\varvec{v}}} \circ F_T -{\tilde{\varvec{v}}} \circ F_{{\tilde{T}}}\big )\cdot {\hat{\varvec{t}}}\big |_{{\partial }{\hat{T}}}. \end{aligned}$$(3.6) -
(iii)
We define the operator \(\Upsilon _T:{\tilde{Q}}({\tilde{T}})\rightarrow Q(T)\) as
$$\begin{aligned} (\Upsilon _T {\tilde{q}})(x) = {\tilde{q}}(F_{{\tilde{T}}}({\hat{x}})). \end{aligned}$$
Remark 3.6
Recalling the definition of the space \(\varvec{V}(T)\) (3.1), we see from (3.5) that \({\varvec{\Psi }}_T {\tilde{\varvec{v}}}\) is of the form \(({\varvec{\Psi }}_T {\tilde{\varvec{v}}})(x) = (A_T{\hat{\varvec{v}}}_0)({\hat{x}})\), where \(x = F_T({\hat{x}})\) and \({\hat{\varvec{v}}}_0\in {\hat{\varvec{V}}}\) is the unique piecewise quadratic function satisfying \({\hat{\varvec{v}}}_0({\hat{a}}_i) = A_T^{-1}({\hat{a}}_i) {\tilde{\varvec{v}}}({\tilde{a}}_i)\ (i=1,2,\ldots ,10)\). We then immediately see that \(A_T^{-1} {\varvec{\Psi }}_T{\tilde{\varvec{v}}} \circ F_T = {\hat{\varvec{v}}}_0 \in {\hat{\varvec{V}}}\), and moreover, \(A_T^{-1} {\tilde{\varvec{v}}} \circ F_{{\tilde{T}}} \in \mathcal {P}_3^c({\hat{T}}^{ct})\) because the entries of \(A_T^{-1}\) are linear polynomials on \({\hat{T}}\). We conclude from properties of \({\varvec{\Psi }}_T\) that \({\hat{\Theta }}_{{\tilde{T}}}\) is well-defined by Lemma 3.3 with \({\hat{w}} = A_T^{-1}\big ({\varvec{\Psi }}_T {\tilde{\varvec{v}}} \circ F_T -{\tilde{\varvec{v}}} \circ F_{{\tilde{T}}}\big )\cdot {\hat{\varvec{t}}}\big |_{{\partial }{\hat{T}}}\).
Remark 3.7
From Lemmas 3.2–3.3, we see that (3.6) is satisfied if and only if
The construction of a global continuous space using isoparametric Piola mappings is based on the following theorem.
Theorem 3.8
We define the operator \({\varvec{\Psi }}_T^C:\varvec{V}({\tilde{T}})\rightarrow \varvec{H}^1(T)\) as
Then there holds
where \(\mathcal {E}^I_T\) is the set of (affine) interior edges of T.
Proof
Set \({\hat{z}} = {\hat{\Theta }}_{{\tilde{T}}} {\tilde{\varvec{v}}} \in {\hat{\mathbb {W}}}\), and write (cf. (3.6))
By the definition of \({\varvec{\Psi }}_T\) and the properties of the Piola transform (cf. [15, Lemma 2.4]), there holds
Consequently, because \({\hat{z}}|_{{\partial }{\hat{T}}}=0\) there holds \(({\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}} {\hat{z}})\cdot {\hat{\varvec{n}}}|_{{\partial }{\hat{T}}}=0\), and so
We then have for \({\hat{x}}\in \mathcal {E}_{{\hat{T}}}^I\), with \(x = F_T({\hat{x}}) = F_{{\tilde{T}}}({\hat{x}})\),
Thus, \({\varvec{\Psi }}_T^C{\tilde{\varvec{v}}}|_e = {\tilde{\varvec{v}}}|_e\) for \(e\in \mathcal {E}_T^I\).
Finally, if \(e:= {\partial }T\cap {\partial }\Omega _h\) is a curved boundary edge, set \({\tilde{e}} = G_h^{-1}(e) = {\partial }{\tilde{T}}\cap {\partial }{\tilde{\Omega }}_h\) to be the corresponding affine boundary edge. Then \({\tilde{\varvec{v}}}|_{\tilde{e}} =0\) by definition of \(\varvec{V}({\tilde{T}})\), and consequently \({\varvec{\Psi }}_T {\tilde{\varvec{v}}}|_e = 0\). This implies \({\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}} {\hat{z}}|_{{\hat{e}}} = 0\), and therefore \({\varvec{\Psi }}_T^C {\tilde{\varvec{v}}} |_e = {\varvec{\Psi }}_T {\tilde{\varvec{v}}}|_e = 0\). \(\square \)
Next, we shall derive additional useful properties of the operator \({\varvec{\Psi }}^C_T\). As an intermediate step, we provide some estimates for the operator \({\varvec{\Psi }}_T\).
Lemma 3.9
Let \({\tilde{T}}\in {\tilde{\mathcal {T}}}_h\) and \(T\in \mathcal {T}_h\) such that \(T = G_h({\tilde{T}})\). There holds
Moreover, if T is affine, so that \({\tilde{T}} = T\), then \({\varvec{\Psi }}_T {\tilde{\varvec{v}}} = {\tilde{\varvec{v}}}\).
Proof
The identity \({\varvec{\Psi }}_T {\tilde{\varvec{v}}} = {\tilde{\varvec{v}}}\) on affine elements and the first estimate in (3.8) is shown in [15, Theorem 3.7].
To prove the second estimate, we assume that T has a curved edge, for otherwise the proof is trivial. Write \(({\varvec{\Psi }}_T {\tilde{\varvec{v}}})(x) = (A_T {\hat{\varvec{v}}}_0)({\hat{x}})\), where \({\hat{\varvec{v}}}_0\in {\hat{\varvec{V}}}\) is uniquely determined by the conditions \({\hat{\varvec{v}}}_0({\hat{a}}_i) = A_T^{-1} ({\hat{a}}_i){\tilde{\varvec{v}}}({\tilde{a}}_i)\) for \(i=1,2,\ldots ,10\). Then a standard scaling argument, along with Lemmas 2.2, yield
We then apply Lemmas 2.1–2.2 and the Poincare inequality to conclude
\(\square \)
Lemma 3.10
Let \({\tilde{T}}\in {\tilde{\mathcal {T}}}_h\) and \(T\in \mathcal {T}_h\) such that \(T = G_h({\tilde{T}})\). There holds for all \({\tilde{\varvec{v}}} \in \varvec{V}({\tilde{T}})\),
-
(i)
\({\varvec{\Psi }}^C_T {\tilde{\varvec{v}}} = {\tilde{\varvec{v}}}\) if T is affine.
-
(ii)
\(\textrm{div}\,{\varvec{\Psi }}_T^C {\tilde{\varvec{v}}} = \textrm{div}\,{\varvec{\Psi }}_T{\tilde{\varvec{v}}}\).
-
(iii)
\(\Vert {\varvec{\Psi }}^C_T {\tilde{\varvec{v}}}\Vert _{H^1(T)} \le C \Vert {\tilde{\varvec{v}}}\Vert _{H^1({\tilde{T}})}\).
Proof
-
(i)
If T is an (interior) affine element, then \({\varvec{\Psi }}_T {\tilde{\varvec{v}}} = {\tilde{\varvec{v}}}\) by Lemma 3.9. Also, we conclude from (3.6) and Lemma 3.3 that \(\frac{{\partial }\hat{\Theta }_{{\tilde{T}}}{\tilde{\varvec{v}}}}{{\partial }{\hat{\varvec{n}}}}\big |_{{\partial }{\hat{T}}}=0\), which implies \( {\hat{\Theta }}_{{\tilde{T}}}{\tilde{\varvec{v}}} = 0\). Thus if T is affine, \({\varvec{\Psi }}^C_T {\tilde{\varvec{v}}} ={\varvec{\Psi }}_T {\tilde{\varvec{v}}} = {\tilde{\varvec{v}}}\).
-
(ii)
The divergence-preserving property of the Piola transform (2.4) shows
$$\begin{aligned} \textrm{div}\,\Big ((A_T {\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}} {\hat{\Theta }}_{{\tilde{T}}} {\tilde{\varvec{v}}})\circ F_T^{-1}\Big ) = \Big (\frac{1}{\det (DF_T)} \widehat{\textrm{div}\,} \widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}({\hat{\Theta }}_{{\tilde{T}}} {\tilde{\varvec{v}}})\Big )\circ F_T^{-1} = 0. \end{aligned}$$This identity immediately yields \(\textrm{div}\,{\varvec{\Psi }}_T^C {\tilde{\varvec{v}}} = \textrm{div}\,{\varvec{\Psi }}_T{\tilde{\varvec{v}}}\).
-
(iii)
Assume that T is a boundary triangle with curved edge, for otherwise the result is trivial. Set \({\hat{z}} = \hat{\Theta }_{{\tilde{T}}} {\tilde{\varvec{v}}}\in {\hat{\mathbb {W}}}\) so that
$$\begin{aligned} {\varvec{\Psi }}_T^C {\tilde{\varvec{v}}} = {\varvec{\Psi }}_T {\tilde{\varvec{v}}} - (A_T{\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}} {\hat{z}})\circ F_{T}^{-1}. \end{aligned}$$(3.9)In light of (3.8), it suffices to estimate \(\Vert {\widehat{{\varvec{{\mathop {\textrm{curl}\,}}}}}} {\hat{z}}\Vert ^2_{H^1({\hat{T}})}\).
Using Lemma 3.2, equivalence of norms, and (3.6) we get
Thus, by Lemmas 2.1–2.2, (3.8), and the Poincare inequality
Finally, we apply this estimate to (3.8)–(3.9) and again apply Lemmas 2.1–2.2:
\(\square \)
Lemma 3.11
For \(T \in \mathcal {T}_h\) and \(\varvec{u}\in \varvec{H}^3(T)\), let \({\tilde{\varvec{v}}} \in \varvec{V}({\tilde{T}})\) be the unique function satisfying \({\tilde{\varvec{v}}}({\tilde{a}}_i)=\varvec{u}(a_i)\) with \(G_h({\tilde{a}}_i)=a_i\) for \(i=1,2,...,10\). Then, there holds
Proof
Write \({\varvec{\Psi }}^C_T {\tilde{\varvec{v}}} = {\varvec{\Psi }}_T {\tilde{\varvec{v}}} - (A_T \widehat{\varvec{{\mathop {\textrm{curl}\,}}}}{\hat{z}})\circ F_T^{-1}\) with \({\hat{z}} = \hat{\Theta }_{{\tilde{T}}} {\tilde{\varvec{v}}} \in {\hat{\mathbb {W}}}\). First, the result in [15, Lemma 3.5] yields
We also have by equivalence of norms,
where \({\hat{\varvec{u}}}\in \varvec{H}^3({\hat{T}})\) satisfies \({\hat{\varvec{u}}}({\hat{x}}) = \varvec{u}(x)\). By a change of variables (cf. Lemma 2.1) and (3.11),
By properties of \({\tilde{\varvec{v}}}\), standard approximation theory and Lemma 2.1,
Combining (3.12)–(3.14) yields
and therefore by (3.11) and Lemmas 2.1–2.2,
\(\square \)
4 Global Spaces and Inf-Sup Stability
Using the local mappings \({\varvec{\Psi }}_T\), \({\varvec{\Psi }}_T^C\), and \(\Upsilon _T\), for \(T\in \mathcal {T}_h\), we define the analogous global mappings \({\varvec{\Psi }}\), \({\varvec{\Psi }}^C\), and \(\Upsilon \) piecewise as
The Scott-Vogelius pair on the affine triangulation \({\tilde{\mathcal {T}}}_h\) is defined as
Using this pair \({\tilde{\varvec{V}}}^h \times {\tilde{Q}}^h\) and the global mappings \({\varvec{\Psi }}^C\), \(\Upsilon \), we define the global velocity space and global pressure space, respectively, as follows:
It follows from Theorem 3.8 that \(\varvec{V}^C_h \subset \varvec{H}^1_0(\Omega _h)\). We also define the \(\varvec{H}(\textrm{div};\Omega _h)\)-conforming space (cf. [15, Theorem 4.2])
The following theorem shows that that conforming Stokes pair \(\varvec{V}_h^C\times Q_h\) is inf-sup stable.
Theorem 4.1
There exists \(\beta >0\) independent of h such that
Proof
It is established in [15, Theorem 4.4] that the (nonconforming) pair \(\varvec{V}_h\times Q_h\) is inf-sup stable. In particular, there exists \(\gamma >0\) such that for a given \(q\in Q_h\), there exists \(\varvec{v}\in \varvec{V}_h\) such that
Let \({\tilde{\varvec{v}}} \in {\tilde{\varvec{V}}}_h\) be the unique function such that \(\varvec{v}= {\varvec{\Psi }}{\tilde{\varvec{v}}}\in \varvec{V}_h\), and set \(\varvec{v}^C = {\varvec{\Psi }}^C {\tilde{\varvec{v}}}\). By Lemma 3.9–3.10, we have
and
Using these two identities in (4.2) yields
This implies the desired result with \(\beta = \gamma /C\). \(\square \)
5 Finite element method for the Stokes problem and convergence analysis
We consider finite element approximations for the Stokes problem with no-slip boundary conditions
where we assume the viscosity \(\nu >0\) is constant for simplicity. We assume the data is sufficient regular, such that the exact solution satisfies \((\varvec{u},p)\in \varvec{H}^3(\Omega )\times H^2(\Omega )\). Because \({\partial }\Omega \) is assumed smooth, there exists extensions of the solution, still denoted by \((\varvec{u},p)\) such that \(\textrm{div}\,\varvec{u}= 0\) in \(\mathbb {R}^2\), and
We extend the source function via \({\varvec{f}} = -\nu \Delta \varvec{u}+ \nabla p\) in \(\mathbb {R}^2\).
The proposed method seeks \((\varvec{u}_h,p_h)\in \varvec{V}_h^C\times Q_h\) such that
where \({\varvec{f}}_h\in \varvec{L}^2(\Omega _h)\) is some computable approximation of \({\varvec{f}}|_{\Omega }\). It follows from the inf-sup stability result in Theorem 4.1 and standard arguments in mixed finite element theory that there exists a unique solution to (5.1). Moreover, the method yields a divergence-free velocity approximation as the following lemma shows.
Lemma 5.1
Suppose \(\varvec{u}_h\in \varvec{V}_h^C\) satisfies (5.1b). Then \(\textrm{div}\,\varvec{u}_h \equiv 0\) in \(\Omega _h\).
Proof
Write \(\varvec{u}_h = {\varvec{\Psi }}^C {\tilde{\varvec{v}}}\) for some \({\tilde{\varvec{v}}} \in {\tilde{\varvec{V}}}_h\). Then, by (5.1b) and Lemma 3.10 we have
It is shown in [15, Lemma 5.2] that the right hand side of the above equation implies that \(\textrm{div}\,{\varvec{\Psi }}{\tilde{\varvec{v}}} = 0\) in \(\Omega _h\). Hence, \(\textrm{div}\,{\varvec{\Psi }}{\tilde{\varvec{v}}} = \textrm{div}\,{\varvec{\Psi }}^C {\tilde{\varvec{v}}} = \textrm{div}\,\varvec{u}_h = 0\) in \(\Omega _h\). \(\square \)
Next, we state that the method is well-posed and optimally convergent. In the light of Theorem 4.1, Lemma 3.9, the next two theorems follow from standard arguments of mixed finite element theory.
Theorem 5.2
There exists a unique solution \((\varvec{u}_h, p_h) \in \varvec{V}_h^C \times Q_h\) satisfying (5.1).
Theorem 5.3
There holds
where
The pressure approximation satisfies
6 Numerics
6.1 Implementation aspects
In this section, we discuss the implementation of the proposed method, in particular, the computation of a basis for the velocity space \(\varvec{V}_h^C\). Recall this space is defined as the image of the operator \({\varvec{\Psi }}^C\) acting on the affine quadratic Lagrange finite element space \({\tilde{\varvec{V}}}_h\). For any basis of \({\tilde{\varvec{V}}}_h\) restricted to some \({\tilde{T}}\in {\tilde{\mathcal {T}}}_h\), call \(\{{\tilde{\varvec{\varphi }}}_i^{(k)}\}\), the set \(\{{\varvec{\Psi }}_T^C {\tilde{\varvec{\varphi }}}^{(k)}_i\}\) represents a basis of \(\varvec{V}_h^C\) restricted to \(T = G_h({\tilde{T}})\in \mathcal {T}_h\). In the following discussion, we take \({\tilde{\varvec{\varphi }}}_i^{(k)}\) to be the canonical nodal basis, and discuss the computation in the case T has a curved edge; if T is affine, then \({\varvec{\Psi }}^C_T {\tilde{\varvec{\varphi }}}_i^{(k)} = {\tilde{\varvec{\varphi }}}_i^{(k)}|_T\), and so the computation is standard. We start with some notation and assumptions.
To ease presentation, we set \(B = A_T^{-1} = \textrm{adj}(DF_T):{\hat{T}}\rightarrow \mathbb {R}^{2\times 2}\). Because \(F_T:{\hat{T}}\rightarrow T\) is a quadratic mapping, we see that the entries of B are linear polynomials. We denote the kth column of B by \({\varvec{\beta }}^{(k)}\), i.e.,
Let \({\hat{e}}_1\) denote the edge of \({\hat{T}}\) connecting (0, 0) and (1, 0), \({\hat{e}}_2\) denote the edge of \({\hat{T}}\) connecting (0, 0) and (0, 1), and \({\hat{e}}_3\) denote the remaining edge. Without loss of generality and with an abuse of notation, we assume \(F_{ T}({\hat{e}}_3) \subset \partial \Omega _h\), i.e., \({\hat{e}}_3\) is the pre-image of the curved edge of T. Also, let \(\{{\hat{a}}_i\}_{i=1}^{10}\) denote the ten Lagrange DOFs of \({\hat{\varvec{V}}}\) where, in order to ease the presentation, we assume \({\hat{a}}_1= {\hat{m}}_{{\hat{e}}_1}\), \({\hat{a}}_2 = {\hat{m}}_{{\hat{e}}_2}\), and \({\hat{a}}_3 = (0,0)\); see Fig. 1. We also assume \({\hat{a}}_8,{\hat{a}}_9,{\hat{a}}_{10}\in \bar{{\hat{e}}}_3\), so that, due to the boundary conditions, these DOFs are not active. This labeling convention also implies that the unit tangent on \({\hat{e}}_k\) is \({\hat{\varvec{t}}}_{{\hat{e}}_k} = \pm \varvec{e}^{(k)}\) for \(k=1,2\), where \(\varvec{e}^{(k)}= (\delta _{k1}, \delta _{k2})^{\intercal }\). Furthermore, let \({\hat{K}}_i \in {\hat{T}}^{ct}\), \(i=1,2,3,\) be such that \({\hat{K}}_i\) does not contain \({\hat{a}}_i\).
Let \({\hat{\varphi }}_j\) denote the nodal Lagrange basis function of \(\mathcal {P}_2^c({\hat{T}}^{ct})\) corresponding to the node \({\hat{a}}_i\), i.e., \({\hat{\varphi }}_j({\hat{a}}_i) = \delta _{i,j}\). Let \({\hat{\varvec{\varphi }}}_j^{(k)} = {\hat{\varphi }}_j \varvec{e}^{(k)}\) \((k=1,2)\), so that \(\{{\hat{\varvec{\varphi }}}_j^{(k)}\}\) is a nodal basis of \({\hat{\varvec{V}}}\). Likewise, we set \({\tilde{\varphi }}_j\in \mathcal {P}_2^c({\tilde{T}}^{ct})\) as \({\tilde{\varphi }}_j({\tilde{x}}) = {\hat{\varphi }}({\hat{x}})\) with \({\tilde{x}} = F_{{\tilde{T}}}({\hat{x}})\), and \({\tilde{\varvec{\varphi }}}_j^{(k)} = {\tilde{\varphi }}_j \varvec{e}^{(k)}\). Then \(\{{\tilde{\varvec{\varphi }}}_j^{(k)}\}\) is a nodal basis of \(\varvec{V}({\tilde{T}})\).
The construction of \(\varvec{\varphi }_j^{(k)}:={\varvec{\Psi }}_T^C {\tilde{\varvec{\varphi }}}_j^{(k)}\) is summarized in the following proposition.
Proposition 6.1
Let \(\{{\hat{\tau }}_1,{\hat{\tau }}_2\}\subset {\hat{\mathbb {W}}}\) be the nodal basis functions of \({\hat{\mathbb {W}}}\) satisfying (cf. Table 1)
Define the functions \({\hat{z}}_j^{(k)}\in {\hat{\mathbb {W}}}\) as
Then a nodal basis of \(\varvec{V}(T)\) is given by the formula
Proof
Set \({\hat{z}}_j^{(k)} = {\hat{\Theta }}_{{\tilde{T}}} {\tilde{\varvec{\varphi }}}_j^{(k)}\), so that, by definition of \({\varvec{\Psi }}_T^C\),
where we recall the function \({\varvec{\Psi }}_T{\tilde{\varvec{\varphi }}}_j^{(k)}\in \varvec{V}(T)\) is uniquely defined by the conditions
By the definition of \(\varvec{V}(T)\), we can write \({\varvec{\Psi }}_T {\tilde{\varvec{\varphi }}}_j^{(k)}(x) = (A_T {\hat{\varvec{\psi }}}_j^{(k)})({\hat{x}})\), for some \({\hat{\varvec{\psi }}}_j^{(k)}\in {\hat{\varvec{V}}}\). In particular, from (6.3), we see that \({\hat{\varvec{\psi }}}^{(k)}_j = {\varvec{\beta }}^{(k)}({\hat{a}}_j) {\hat{\varphi }}_j.\) Combining this identity with (6.2) yields
Notice that, due to the boundary conditions and labeling convention, there holds \({\tilde{\varvec{\varphi }}}_j^{(k)}|_{{\partial }{\tilde{T}}} = 0\) for \(j=4,5,6,7\) and \(k=1,2\). This implies \({\hat{z}}_j^{(k)}=0\) (cf. Remark 3.7), and thus we conclude
Hence, it remains to discuss the construction of \( {\hat{z}}^{(k)}_{j}\) for \(j=1,2,3\), \(k=1,2\).
Using Remark 3.7, the function \({\hat{z}}_j^{(k)}\) is uniquely determined by the conditions
Due to the boundary conditions and labeling convention, the right-hand side expression is zero in the case \(i=3\). Thus, we have
Using the identity \({\hat{\varvec{t}}}_{{\hat{e}}_i} = \pm \varvec{e}^{(i)}\) for \(i=1,2\) and (6.4), we have
By the product rule and the property \({\hat{\varphi }}_j({\hat{a}}_i) = \delta _{i,j}\) yields
In particular, there holds
because \(\frac{{\partial }{\hat{\varphi }}_j}{{\partial }{\hat{x}}_i} ({\hat{a}}_i) = 0\) for \(i\ne j\). The case \(j=3\) reads
A simple calculation yields \( \frac{{\partial }{\hat{\varphi }}_3}{{\partial }{\hat{x}}_i}({\hat{a}}_i) = -1\) for \(i=1,2\), and therefore,
The statements (6.6)–(6.8) provide the formula for \(z_j^{(k)}\), which combined with (6.5), yields the desired result (6.1). \(\square \)
6.2 Numerical experiments
To support the theoretical results, we compute the finite element method (5.1) on the domain \(\Omega = B_1(0)\) and construct the source function such that the exact solution is
Table 2 lists the errors of the discrete solution on a sequence of refined quasi-uniform meshes with viscosity \(\nu =10^{-1}\). The numerical experiments indicate second-order convergence of the velocity and pressure in the \(H^1\) and \(L^2\)-norms, respectively, which is in agreement with the theoretical results given in Theorem 5.3. In addition, we observe third-order convergence of discrete velocity function in the \(L^2\)-norm.
References
Bernardi, C.: Optimal finite-element interpolation on curved domains. SIAM J. Numer. Anal. 26(5), 1212–1240 (1989)
Birkhoff, G.: Tricubic interpolation in triangles. Proc. Nat. Acad. Sci. U.S.A. 68, 1162–1164 (1971)
Bonito, Andrea, Demlow, Alan, Licht, Martin: A divergence-conforming finite element method for the surface stokes equation. SIAM J. Numer. Anal. 58(5), 2764–2798 (2020)
Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods (Third edition), Springer, (2008)
Ciarlet, P.G., Raviart, P.-A.: Interpolation theory over curved elements, with applications to finite element methods. Comput. Methods Appl. Mech. Eng 1, 217–249 (1972)
Ciarlet, P.G.: The finite element method for elliptic problems, Reprint of the 1978 original. Classics in Applied Mathematics, 40. SIAM, Philadelphia, PA, (2002)
Douglas, J. Jr., Todd, T. Dupont., Percell, P., Scott, R.:A family of\(C^1\)finite elements with optimal approximation properties for various Galerkin methods for 2nd and 4th order problems, RAIRO Anal. Numer., 13(3):227–255, (1979)
Guzmán, J., Neilan, M.: Conforming and divergence-free Stokes elements on general triangular meshes. Math. Comp. 83(285), 15–36 (2014)
John, V., Linke, A., Merdon, C., Neilan, M., Rebholz, L.G.: On the divergence constraint in mixed finite element methods for incompressible flows. SIAM Rev. 59(3), 492–544 (2017)
Lederer, P.L., Lehrenfeld, C., Schöberl, J.: Divergence-free tangential finite element methods for incompressible flows on surfaces. Int. J. Numer. Methods. Eng. 121, 2503–2533 (2020)
Lenoir, M.: Optimal isoparametric finite elements and error estimates for domains involving curved boundaries. SIAM J. Numer. Anal. 23(3), 562–580 (1986)
Liu, H., Neilan, M., Olshanskii, M.: A CutFEM divergence–free discretization for the Stokes problem, arXiv:2110.11456, (2021)
Mansfield, L.: A Clough-Tocher type element useful for fourth order problems over nonpolygonal domains. Mathe. Comput. 32(141), 135–142 (1978)
Monk, P.: Finite Element Methods for Maxwell’s Equations. Oxford University Press, New York, Numerical Mathematics and Scientific Computation (2003)
Neilan, M., Otus, B.: Divergence-free Scott-Vogelius elements on curved domains. SIAM J. Numer. Anal. 59(2), 1090–1116 (2021)
Scott, L. R.: Finite–element techniques for curved boundaries, Ph.D. thesis, Massachusetts Institute of Technology, (1973)
Scott, L.R., Vogelius, M.: Norm estimates for a maximal right inverse of the divergence operator in spaces of piecewise polynomials. RAIRO Modél. Math. Anal. Numér. 19(1), 111–143 (1985)
Zhang, S.: A new family of stable mixed finite elements for the 3D Stokes equations. Math. Comp. 74(250), 543–554 (2005)
Zhang, S.: Divergence-free finite elements on tetrahedral grids for \(k\ge 6\). Math. Comp. 80(274), 669–695 (2011)
Zhang, S.: A family of \(Q_{k+1}\times Q_{k, k+1}\) divergence-free finite elements on rectangular grids. SIAM J. Numer. Anal. 47(3), 2090–2107 (2009)
Miloš, Zlámal.: Curved elements in the finite element method. I. SIAM J. Numer. Anal 10, 229–240 (1973)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The authors were supported in part by NSF grant no. DMS-2011733.
Appendix A. Proof Proof of Lemma 3.2
Appendix A. Proof Proof of Lemma 3.2
Proof
It is shown in [13, Theorem 1] that if \({\hat{z}}\in \mathbb {P}({\hat{T}})\) vanishes on (3.2) then \({\hat{z}} \equiv 0\). For completeness, we provide a proof of this result and in addition, show that \(\dim \mathbb {P}({\hat{T}}) = 15\).
We first show \(\dim \mathbb {P}({\hat{T}})\ge 15\). To this end, we first consider the intermediate space
Simple arguments show \(\dim \mathbb {P}^c({\hat{T}}) = 25\). In particular, a function \({\hat{z}}\in \mathbb {P}^c({\hat{T}})\) is uniquely determined by its values at the vertices in \({\hat{T}}^{ct}\) (4), its values at two interior points on each edge (12), and its values at three interior points of each sub-triangle (9).
Let \({\hat{a}}_0\) denote the barycenter of \({\hat{T}}^{ct}\), and label the vertices \(\Delta _0({\hat{T}}) = \{{\hat{a}}_{i0}\}_{i=1}^3\). We also label \({\hat{T}}^{ct} = \{{\hat{K}}_i\}_{i=1}^3\) such that \({\hat{a}}_{i0}\) is not a vertex of \({\hat{K}}_i\). Let \({\hat{\ell }}_i\) be the interior edge in \({\hat{T}}^{ct}\) that connects \({\hat{a}}_{i0}\) to \({\hat{a}}_0\), and let \({\hat{a}}_{i1}\), \({\hat{a}}_{i2}\) be two interior points of the edge \({\hat{\ell }}_i\), for \(i=1,2,3\). We set \({\hat{\varvec{n}}}_{\ell _i}\) be a unit normal of \({\hat{\ell }}_i\), and \({\hat{\varvec{t}}}_{\ell _i}\) be the unit tangent of \({\hat{\ell }}_i\), obtained by rotating \({\hat{\varvec{n}}}_{\ell _i}\) 90 degrees clockwise.
For a function \({\hat{z}} \in \mathbb {P}^{c}({\hat{T}})\), we denote its restriction on \({\hat{K}}_i\) by \({\hat{z}}_i\). Suppose that \({\hat{z}}\in \mathbb {P}^c({\hat{T}})\) satisfies the following 10 constraints:
with the convention \({\hat{z}}_4 = {\hat{z}}_1\). These constraints, with the continuity of the tangential derivative on each \(\hat{\ell }_i\), imply \({\hat{\nabla }} {\hat{z}}_3|_{{\hat{\ell }}_2} = {\hat{\nabla }} {\hat{z}}_1|_{{\hat{\ell }}_2}\). We then have \(\frac{\partial {\hat{z}}_1}{\partial {\hat{\varvec{t}}}_{\hat{\ell }_1}}({\hat{a}}_0)=\frac{\partial {\hat{z}}_3}{\partial {\hat{\varvec{t}}}_{{\hat{\ell }}_1}}({\hat{a}}_0)=\frac{\partial {\hat{z}}_2}{\partial {\hat{\varvec{t}}}_{{\hat{\ell }}_1}}({\hat{a}}_0)\), where we used the continuity of \({\hat{z}}\) in the last equality. Because \(\frac{{\partial }{\hat{z}}_1}{{\partial }{\hat{\varvec{t}}}_{{\hat{\ell }}_1}}({\hat{a}}_0) = \frac{{\partial }{\hat{z}}_2}{{\partial }{\hat{\varvec{t}}}_{{\hat{\ell }}_1}}({\hat{a}}_0)\) and \(\frac{{\partial }{\hat{z}}_1}{{\partial }{\hat{\varvec{t}}}_{{\hat{\ell }}_3}}({\hat{a}}_0) = \frac{{\partial }{\hat{z}}_2}{{\partial }{\hat{\varvec{t}}}_{{\hat{\ell }}_3}}({\hat{a}}_0)\) (again, by continuity of \({\hat{z}}\)), and because \(\{{\hat{\varvec{t}}}_{\hat{\ell }_1},{\hat{\varvec{t}}}_{{\hat{\ell }}_3}\}\) spans \(\mathbb {R}^2\), we conclude \(\hat{\nabla }{\hat{z}}_1({\hat{a}}_0)={\hat{\nabla }} {\hat{z}}_2({\hat{a}}_0)\). Combined with (A.1), we have \({\hat{\nabla }} {\hat{z}}_1|_{{\hat{\ell }}_3} = {\hat{\nabla }} {\hat{z}}_2|_{{\hat{\ell }}_3}\). Similar arguments show \({\hat{\nabla }} {\hat{z}}_2|_{{\hat{\ell }}_1} = \hat{\nabla }{\hat{z}}_3|_{{\hat{\ell }}_1}\), and so \({\hat{z}}\in C^1({\hat{T}})\). Thus, imposing the 10 constraints (A.1) on \(\mathbb {P}^{c}({\hat{T}})\) induces \(\mathbb {P}({\hat{T}})\), and so \(\text {dim} \ \mathbb {P}({\hat{T}})\ge \dim \mathbb {P}^c({\hat{T}})-10 = 15\).
Next, suppose that \({\hat{z}}\) vanishes at the claimed 15 DOFs (3.2). This implies that \({\hat{z}} = {\hat{\mu }} ^2 {\hat{p}}\), where \({\hat{\mu }} \in \mathbb {P}_{1}^{c}({\hat{T}}^{ct}) \cap H_0^1({\hat{T}})\) with \({\hat{\mu }}({\hat{a}}_0)=1\), \({\hat{p}}\) is continuous, quadratic Lagrange with respect to \({\hat{T}}^{ct}\), and linear on each edge \({\hat{e}} \in \Delta _0({\hat{T}})\). This actually implies that \({\hat{p}}\) is continuous and linear with respect to \({\hat{T}}^{ct}\), and so \({\hat{z}} = {\hat{\mu }} ^2 {\hat{p}}\) is cubic with respect to \({\hat{T}}^{ct}\), i.e., \({\hat{z}}\in \mathcal {P}_3^{c1}({\hat{T}}^{ct})\). By Lemma 3.1, \({\hat{z}} \equiv 0\), and therefore \(\dim \mathbb {P}({\hat{T}}) = 15\), and (3.2) is a unisolvent set of DOFs for \(\mathbb {P}({\hat{T}})\).
Since (3.2) represents a unisolvent set of DOFs for \(\mathbb {P}({\hat{T}})\), we conclude from the definition of \(W({\hat{T}})\) that a function \({\hat{z}}\in W({\hat{T}})\) is uniquely determined by the values (3.2c). In particular, \(\dim W({\hat{T}}) = 3\).
On the other hand, by Lemma 3.1 and the definition of \(\mathbb {W}({\hat{T}})\), \(\mathcal {P}_3^{c1}({\hat{T}}^\textrm{ct})\cap \mathbb {W}({\hat{T}}) = \{0\}\), and so
The desired result now follows from \(\mathcal {P}_3^{c1}({\hat{T}}^\textrm{ct})\oplus \mathbb {W}({\hat{T}})\subset \mathbb {P}({\hat{T}})\) and \(\dim \mathbb {P}({\hat{T}}) = 15\). \(\square \)
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
Neilan, M., Otus, M.B. A stable and \(H^1\)-conforming divergence-free finite element pair for the Stokes problem using isoparametric mappings. Calcolo 60, 37 (2023). https://doi.org/10.1007/s10092-023-00531-7
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10092-023-00531-7