This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Least-squares formulations for eigenvalue problems associated with linear elasticity

Fleurianne Bertrand Humboldt-Universität zu Berlin, Germany and King Abdullah University of Science and Technology, Saudi Arabia  and  Daniele Boffi King Abdullah University of Science and Technology, Saudi Arabia, and University of Pavia, Italy
Abstract.

We study the approximation of the spectrum of least-squares operators arising from linear elasticity. We consider a two-field (stress/displacement) and a three-field (stress/displacement/vorticity) formulation; other formulations might be analyzed with similar techniques.

We prove a priori estimates and we confirm the theoretical results with simple two-dimensional numerical experiments.

1. Introduction

In this paper we continue the investigations started in [4] about the spectral properties of operators associated with finite element least-squares formulations. While [4] deals with the Poisson eigenvalue problem, here we consider linear elasticity in the stress/displacement formulation. We discuss a two-field least-squares formulation introduced in [9] and a three-field least-squares formulation studied in [6].

We show that under natural approximation properties of the involved finite element spaces the discretization of the eigenvalue problems converges optimally by using the standard Babuška–Osborn theory [3, 7].

An important difference with respect to the case of the Poisson equation, is that for elasticity problem the resulting formulation is not symmetric. We will see that in most cases the eigenvalues are nevertheless real, but there are situations in which complex solutions are found.

As for the analysis presented in [4], it should be clear that the aim of this study is not to present a competitive method for the computation of elasticity eigenmodes. However, knowing the behavior of the spectrum of least-squares operators can be useful for several reasons; for instance, people interested in implementing least-squares approximations for transient problems, could benefit from such information.

Some numerical tests confirm our theoretical results.

2. Problem setting

Given a polytopal domain Ωd\Omega\in\mathbb{R}^{d} (d=2,3d=2,3) with boundary Ω\partial\Omega divided into two parts ΓD\Gamma_{D} and ΓN\Gamma_{N}, we consider the stress/displacement formulation of linear elasticity as a system of first order as follows: find a symmetric dd-by-dd stress tensor 𝝈¯\underline{\boldsymbol{\sigma}} and a displacement vectorfield 𝐮\mathbf{u} such that

(1) 𝒜𝝈¯𝜺¯(𝐮)=0\displaystyle\mathcal{A}\underline{\boldsymbol{\sigma}}-\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u})=0 in Ω\displaystyle\text{in }\Omega
𝐝𝐢𝐯𝝈¯=𝐟\displaystyle\operatorname{\mathbf{div}}\underline{\boldsymbol{\sigma}}=-\mathbf{f} in Ω\displaystyle\text{in }\Omega
𝐮=𝟎\displaystyle\mathbf{u}=\mathbf{0} on ΓD\displaystyle\text{on }\Gamma_{D}
𝝈¯𝐧=𝟎\displaystyle\underline{\boldsymbol{\sigma}}\mathbf{n}=\mathbf{0} on ΓN,\displaystyle\text{on }\Gamma_{N},

where the compliance tensor is defined in terms of the Lamé constants μ\mu and λ\lambda

𝒜𝝉¯=12μ(𝝉¯λ2μ+dλtr(𝝉¯)𝐈¯),\mathcal{A}\underline{\boldsymbol{\tau}}=\frac{1}{2\mu}\left(\underline{\boldsymbol{\tau}}-\frac{\lambda}{2\mu+d\lambda}\operatorname{\mathrm{tr}}(\underline{\boldsymbol{\tau}})\underline{\mathbf{I}}\right),

the symmetric gradient is defined as

𝜺¯(𝐯)=12(¯𝐯+(¯𝐯)),\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v})=\frac{1}{2}\left(\operatorname{\underline{\boldsymbol{\nabla}}}\mathbf{v}+(\operatorname{\underline{\boldsymbol{\nabla}}}\mathbf{v})^{\top}\right),

and 𝐧\mathbf{n} denotes the outward unit normal vector to ΓN\Gamma_{N}.

The formulation we are discussing has the important property to be robust in the incompressible limit. Other formulations could be studied as well. We refer the interested reader, for instance, to the introduction of [6] for an historical perspective.

A least-squares formulation of (1) was considered in [9] by minimizing the functional

(𝝉¯,𝐯;𝐟)=𝒜𝝉¯𝜺¯(𝐯)02+𝐝𝐢𝐯𝝉¯+𝐟02\mathcal{F}(\underline{\boldsymbol{\tau}},\mathbf{v};\mathbf{f})=\|\mathcal{A}\underline{\boldsymbol{\tau}}-\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v})\|_{0}^{2}+\|\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}}+\mathbf{f}\|_{0}^{2}

in 𝐗¯N×H0,D1(Ω)d\underline{\mathbf{X}}_{N}\times H_{0,D}^{1}(\Omega)^{d}, with

𝐗¯={𝐇(𝐝𝐢𝐯;Ω)dif ΓN{𝝉¯𝐇(𝐝𝐢𝐯;Ω)d:Ωtr(𝝉¯)𝑑𝐱=0}if ΓN=\underline{\mathbf{X}}=\begin{cases}\mathbf{H}(\operatorname{\mathbf{div}};\Omega)^{d}&\text{if }\Gamma_{N}\neq\emptyset\\ \left\{\underline{\boldsymbol{\tau}}\in\mathbf{H}(\operatorname{\mathbf{div}};\Omega)^{d}:\int_{\Omega}\operatorname{\mathrm{tr}}(\underline{\boldsymbol{\tau}})\,d\mathbf{x}=0\right\}&\text{if }\Gamma_{N}=\emptyset\end{cases}

and 𝐗¯N\underline{\mathbf{X}}_{N} the subset of 𝐗¯\underline{\mathbf{X}} corresponding to the boundary condition 𝝉¯𝐧=𝟎\underline{\boldsymbol{\tau}}\mathbf{n}=\mathbf{0} on ΓN\Gamma_{N}.

Remark 1.

This formulation does not require a symmetry constraint in the definition of 𝐗¯N\underline{\mathbf{X}}_{N} since the constitutive equation implies automatically that the solution satisfies 𝝈¯=𝝈¯\underline{\boldsymbol{\sigma}}=\underline{\boldsymbol{\sigma}}^{\top}. We shall refer to this formulation as the two-field formulation.

Other two formulations have been introduced in [6] which make use of three and four fields, respectively, by the introduction of the vorticity and the pressure as new unknowns. We describe the three-field formulation, similar considerations could be derived for the four-field formulation.

The three-field formulation seeks a minimizer of the functional

𝒢(𝝉¯,𝐯,𝝋;𝐟)=𝒜𝝉¯¯𝐯+(1)d𝝌¯𝝋02+𝐝𝐢𝐯𝝉¯+𝐟02+as𝝉¯02\mathcal{G}(\underline{\boldsymbol{\tau}},\mathbf{v},\boldsymbol{\varphi};\mathbf{f})=\|\mathcal{A}\underline{\boldsymbol{\tau}}-\operatorname{\underline{\boldsymbol{\nabla}}}\mathbf{v}+(-1)^{d}\underline{\boldsymbol{\chi}}\boldsymbol{\varphi}\|_{0}^{2}+\|\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}}+\mathbf{f}\|_{0}^{2}+\|\operatorname{\mathrm{as}}\underline{\boldsymbol{\tau}}\|_{0}^{2}

in 𝐗¯N×H0,D1(Ω)d×L¯(Ω)2d3\underline{\mathbf{X}}_{N}\times H_{0,D}^{1}(\Omega)^{d}\times\bar{L}(\Omega)^{2d-3} with

L¯2(Ω)={L2(Ω)if ΓN{𝝋L2(Ω):Ω𝝋𝑑𝐱=0}if ΓN=,\bar{L}^{2}(\Omega)=\begin{cases}L^{2}(\Omega)&\text{if }\Gamma_{N}\neq\emptyset\\ \left\{\boldsymbol{\varphi}\in L^{2}(\Omega):\int_{\Omega}\boldsymbol{\varphi}\,d\mathbf{x}=0\right\}&\text{if }\Gamma_{N}=\emptyset,\end{cases}

where

𝝌¯={(0110)if d=2(𝝌¯1,𝝌¯2,𝝌¯3)if d=3\underline{\boldsymbol{\chi}}=\begin{cases}\begin{pmatrix}0&-1\\ 1&0\end{pmatrix}&\text{if }d=2\\ (\underline{\boldsymbol{\chi}}_{1},\underline{\boldsymbol{\chi}}_{2},\underline{\boldsymbol{\chi}}_{3})&\text{if }d=3\end{cases}

with

𝝌¯1=(000001010)𝝌¯2=(001000100)𝝌¯3=(010100000)\underline{\boldsymbol{\chi}}_{1}=\begin{pmatrix}0&0&0\\ 0&0&-1\\ 0&1&0\end{pmatrix}\quad\underline{\boldsymbol{\chi}}_{2}=\begin{pmatrix}0&0&1\\ 0&0&0\\ -1&0&0\end{pmatrix}\quad\underline{\boldsymbol{\chi}}_{3}=\begin{pmatrix}0&-1&0\\ 1&0&0\\ 0&0&0\end{pmatrix}

and where as𝝉¯=(𝝉¯𝝉¯)/2\operatorname{\mathrm{as}}\underline{\boldsymbol{\tau}}=\left(\underline{\boldsymbol{\tau}}-\underline{\boldsymbol{\tau}}^{\top}\right)/2 is the skew-symmetric part of 𝝉¯\underline{\boldsymbol{\tau}}.

We are interested in the eigenvalue problem corresponding to (1), that is, we are looking for ω\omega\in\mathbb{R} such that for non-vanishing 𝐮\mathbf{u} and for some 𝝈¯\underline{\boldsymbol{\sigma}} it holds

(2) 𝒜𝝈¯𝜺¯(𝐮)=0\displaystyle\mathcal{A}\underline{\boldsymbol{\sigma}}-\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u})=0 in Ω\displaystyle\text{in }\Omega
𝐝𝐢𝐯𝝈¯=ω𝐮\displaystyle\operatorname{\mathbf{div}}\underline{\boldsymbol{\sigma}}=-\omega\mathbf{u} in Ω\displaystyle\text{in }\Omega
𝐮=𝟎\displaystyle\mathbf{u}=\mathbf{0} on ΓD\displaystyle\text{on }\Gamma_{D}
𝝈¯𝐧=𝟎\displaystyle\underline{\boldsymbol{\sigma}}\mathbf{n}=\mathbf{0} on ΓN.\displaystyle\text{on }\Gamma_{N}.

Thanks to the regularity properties of the solution of (1), the eigenvalue problem (2) is compact so that its eigenvalues form an increasing sequence

0<ω1ω2ωi0<\omega_{1}\leq\omega_{2}\leq\dots\leq\omega_{i}\leq\cdots

and the eigenspaces are finite dimensional. As usual, we repeat the eigenvalues according to their multiplicity, so that each eigenvalue ωi\omega_{i} corresponds to a one-dimensional eigenspace EiE_{i}.

In order to approximate the eigenmodes, we are going to generalize the ideas of [4] to the two- and three-field formulations presented above. In particular, we are not writing directly a least-squares formulation of the eigenvalue problem (which would lead to a non-linear problem), but we study the spectrum of the operators associated with the least-squares source formulations.

2.1. Eigenvalue problem associated with the two-field formulation

The minimization of the functional (𝝉¯,𝐯,𝐟)\mathcal{F}(\underline{\boldsymbol{\tau}},\mathbf{v},\mathbf{f}) gives rise to the following variational formulation: find 𝝈¯𝐗¯N\underline{\boldsymbol{\sigma}}\in\underline{\mathbf{X}}_{N} and 𝐮H0,D1(Ω)d\mathbf{u}\in H^{1}_{0,D}(\Omega)^{d} such that

(3) {(𝒜𝝈¯,𝒜𝝉¯)+(𝐝𝐢𝐯𝝈¯,𝐝𝐢𝐯𝝉¯)(𝒜𝝉¯,𝜺¯(𝐮))=(𝐟,𝐝𝐢𝐯𝝉¯)𝝉¯𝐗¯N(𝒜𝝈¯,𝜺¯(𝐯))+(𝜺¯(𝐮),𝜺¯(𝐯))=0𝐯H0,D1(Ω)d.\left\{\begin{aligned} &(\mathcal{A}\underline{\boldsymbol{\sigma}},\mathcal{A}\underline{\boldsymbol{\tau}})+(\operatorname{\mathbf{div}}\underline{\boldsymbol{\sigma}},\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}})-(\mathcal{A}\underline{\boldsymbol{\tau}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}))=-(\mathbf{f},\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}})&&\forall\underline{\boldsymbol{\tau}}\in\underline{\mathbf{X}}_{N}\\ &-(\mathcal{A}\underline{\boldsymbol{\sigma}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v}))+(\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}),\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v}))=0&&\forall\mathbf{v}\in H^{1}_{0,D}(\Omega)^{d}.\end{aligned}\right.

The corresponding eigenvalue problems is obtained after replacing 𝐟\mathbf{f} with ω𝐮\omega\mathbf{u}, that is: find ω\omega\in\mathbb{C} such that for a non-vanishing 𝐮H0,D1(Ω)d\mathbf{u}\in H^{1}_{0,D}(\Omega)^{d} and for some 𝝈¯𝐗¯N\underline{\boldsymbol{\sigma}}\in\underline{\mathbf{X}}_{N} we have

(4) {(𝒜𝝈¯,𝒜𝝉¯)+(𝐝𝐢𝐯𝝈¯,𝐝𝐢𝐯𝝉¯)(𝒜𝝉¯,𝜺¯(𝐮))=ω(𝐮,𝐝𝐢𝐯𝝉¯)𝝉¯𝐗¯N(𝒜𝝈¯,𝜺¯(𝐯))+(𝜺¯(𝐮),𝜺¯(𝐯))=0𝐯H0,D1(Ω)d.\left\{\begin{aligned} &(\mathcal{A}\underline{\boldsymbol{\sigma}},\mathcal{A}\underline{\boldsymbol{\tau}})+(\operatorname{\mathbf{div}}\underline{\boldsymbol{\sigma}},\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}})-(\mathcal{A}\underline{\boldsymbol{\tau}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}))=-\omega(\mathbf{u},\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}})&&\forall\underline{\boldsymbol{\tau}}\in\underline{\mathbf{X}}_{N}\\ &-(\mathcal{A}\underline{\boldsymbol{\sigma}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v}))+(\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}),\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v}))=0&&\forall\mathbf{v}\in H^{1}_{0,D}(\Omega)^{d}.\end{aligned}\right.

The structure of the eigenvalue problem (4) in terms of operators is similar to the one described in [4] in the case of the FOSLS formulation for the Poisson equation. Namely, by natural definition of the operators, we are led to the following form:

(5) (𝖠𝖡𝖡𝖢)(𝗑𝗒)=ω(𝟢𝖣𝟢𝟢)(𝗑𝗒).\left(\begin{matrix}\mathsf{A}&\mathsf{B}^{\top}\\ \mathsf{B}&\mathsf{C}\end{matrix}\right)\left(\begin{matrix}\mathsf{x}\\ \mathsf{y}\end{matrix}\right)=\omega\left(\begin{matrix}\mathsf{0}&\mathsf{D}\\ \mathsf{0}&\mathsf{0}\end{matrix}\right)\left(\begin{matrix}\mathsf{x}\\ \mathsf{y}\end{matrix}\right).

One important difference between this formulation and the one presented in [4] for the Poisson equation is that in our case the operators 𝖡\mathsf{B}^{\top} and 𝖣-\mathsf{D} are not the same. It follows that it is not possible to show in general that (5) corresponds to a symmetric problem. This fact has important consequences for the numerical approximation. We will see in Section 5 that most of the computed eigenvalues are real, but there are exceptions.

2.2. Eigenvalue problem associated with the three-field formulation

The variational formulation associated with the minimization of the functional 𝒢\mathcal{G} is obtained by seeking 𝝈¯𝐗¯N\underline{\boldsymbol{\sigma}}\in\underline{\mathbf{X}}_{N}, 𝐮H0,D1(Ω)d\mathbf{u}\in H^{1}_{0,D}(\Omega)^{d}, and 𝝍L¯2(Ω)\boldsymbol{\psi}\in\bar{L}^{2}(\Omega) such that

(6) {(𝒜𝝈¯,𝒜𝝉¯)+(𝐝𝐢𝐯𝝈¯,𝐝𝐢𝐯𝝉¯)+(as(𝝈¯),as(𝝉¯))(𝒜𝝉¯,𝜺¯(𝐮))+(1)d(A𝝉¯,𝝌¯𝝍)=(𝐟,𝐝𝐢𝐯𝝉¯)𝝉¯𝐗¯N(𝒜𝝈¯,𝜺¯(𝐯))+(𝜺¯(𝐮),𝜺¯(𝐯))(1)d(𝝌¯𝝍,¯𝐯)=0𝐯H0,D1(Ω)d(1)d(A𝝈¯,𝝌¯𝝋)(1)d(𝝌¯𝝋,¯𝐮)+(𝝌¯𝝍,𝝌¯𝝋)=0𝝋L¯2(Ω).\left\{\begin{aligned} &(\mathcal{A}\underline{\boldsymbol{\sigma}},\mathcal{A}\underline{\boldsymbol{\tau}})+(\operatorname{\mathbf{div}}\underline{\boldsymbol{\sigma}},\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}})+(\operatorname{\mathrm{as}}(\underline{\boldsymbol{\sigma}}),\operatorname{\mathrm{as}}(\underline{\boldsymbol{\tau}}))\\ &\qquad-(\mathcal{A}\underline{\boldsymbol{\tau}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}))+(-1)^{d}(A\underline{\boldsymbol{\tau}},\underline{\boldsymbol{\chi}}\boldsymbol{\psi})=-(\mathbf{f},\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}})&&\forall\underline{\boldsymbol{\tau}}\in\underline{\mathbf{X}}_{N}\\ &-(\mathcal{A}\underline{\boldsymbol{\sigma}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v}))+(\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}),\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v}))-(-1)^{d}(\underline{\boldsymbol{\chi}}\boldsymbol{\psi},\operatorname{\underline{\boldsymbol{\nabla}}}\mathbf{v})=0&&\forall\mathbf{v}\in H^{1}_{0,D}(\Omega)^{d}\\ &(-1)^{d}(A\underline{\boldsymbol{\sigma}},\underline{\boldsymbol{\chi}}\boldsymbol{\varphi})-(-1)^{d}(\underline{\boldsymbol{\chi}}\boldsymbol{\varphi},\operatorname{\underline{\boldsymbol{\nabla}}}\mathbf{u})+(\underline{\boldsymbol{\chi}}\boldsymbol{\psi},\underline{\boldsymbol{\chi}}\boldsymbol{\varphi})=0&&\forall\boldsymbol{\varphi}\in\bar{L}^{2}(\Omega).\end{aligned}\right.

Also in this case we consider the eigenvalue problem by replacing 𝐟\mathbf{f} with ω𝐮\omega\mathbf{u} in the right hand side. The problem reads: find ω\omega\in\mathbb{C} such that for a non-vanishing 𝐮H0,D1(Ω)d\mathbf{u}\in H^{1}_{0,D}(\Omega)^{d} and for some 𝝈¯𝐗¯N\underline{\boldsymbol{\sigma}}\in\underline{\mathbf{X}}_{N} and 𝝍L¯2(Ω)\boldsymbol{\psi}\in\bar{L}^{2}(\Omega) it holds

(7) {(𝒜𝝈¯,𝒜𝝉¯)+(𝐝𝐢𝐯𝝈¯,𝐝𝐢𝐯𝝉¯)+(as(𝝈¯),as(𝝉¯))(𝒜𝝉¯,𝜺¯(𝐮))+(1)d(A𝝉¯,𝝌¯𝝍)=ω(𝐮,𝐝𝐢𝐯𝝉¯)𝝉¯𝐗¯N(𝒜𝝈¯,𝜺¯(𝐯))+(𝜺¯(𝐮),𝜺¯(𝐯))(1)d(𝝌¯𝝍,¯𝐯)=0𝐯H0,D1(Ω)d(1)d(A𝝈¯,𝝌¯𝝋)(1)d(𝝌¯𝝋,¯𝐮)+(𝝌¯𝝍,𝝌¯𝝋)=0𝝋L¯2(Ω).\left\{\begin{aligned} &(\mathcal{A}\underline{\boldsymbol{\sigma}},\mathcal{A}\underline{\boldsymbol{\tau}})+(\operatorname{\mathbf{div}}\underline{\boldsymbol{\sigma}},\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}})+(\operatorname{\mathrm{as}}(\underline{\boldsymbol{\sigma}}),\operatorname{\mathrm{as}}(\underline{\boldsymbol{\tau}}))\\ &\qquad-(\mathcal{A}\underline{\boldsymbol{\tau}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}))+(-1)^{d}(A\underline{\boldsymbol{\tau}},\underline{\boldsymbol{\chi}}\boldsymbol{\psi})=-\omega(\mathbf{u},\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}})&&\forall\underline{\boldsymbol{\tau}}\in\underline{\mathbf{X}}_{N}\\ &-(\mathcal{A}\underline{\boldsymbol{\sigma}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v}))+(\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}),\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v}))-(-1)^{d}(\underline{\boldsymbol{\chi}}\boldsymbol{\psi},\operatorname{\underline{\boldsymbol{\nabla}}}\mathbf{v})=0&&\forall\mathbf{v}\in H^{1}_{0,D}(\Omega)^{d}\\ &(-1)^{d}(A\underline{\boldsymbol{\sigma}},\underline{\boldsymbol{\chi}}\boldsymbol{\varphi})-(-1)^{d}(\underline{\boldsymbol{\chi}}\boldsymbol{\varphi},\operatorname{\underline{\boldsymbol{\nabla}}}\mathbf{u})+(\underline{\boldsymbol{\chi}}\boldsymbol{\psi},\underline{\boldsymbol{\chi}}\boldsymbol{\varphi})=0&&\forall\boldsymbol{\varphi}\in\bar{L}^{2}(\Omega).\end{aligned}\right.

The operator form of the eigenvalue problem (7) involves 33-by-33 block operators as follows:

(8) (𝖠𝖡𝖢𝖡𝖣𝖤𝖢𝖤𝖥)(𝗑𝗒𝗓)=ω(𝟢𝖥𝟢𝟢𝟢𝟢𝟢𝟢𝟢)(𝗑𝗒𝗓).\left(\begin{matrix}\mathsf{A}&\mathsf{B}^{\top}&\mathsf{C}^{\top}\\ \mathsf{B}&\mathsf{D}&\mathsf{E}^{\top}\\ \mathsf{C}&\mathsf{E}&\mathsf{F}\end{matrix}\right)\left(\begin{matrix}\mathsf{x}\\ \mathsf{y}\\ \mathsf{z}\end{matrix}\right)=\omega\left(\begin{matrix}\mathsf{0}&\mathsf{F}&\mathsf{0}\\ \mathsf{0}&\mathsf{0}&\mathsf{0}\\ \mathsf{0}&\mathsf{0}&\mathsf{0}\end{matrix}\right)\left(\begin{matrix}\mathsf{x}\\ \mathsf{y}\\ \mathsf{z}\end{matrix}\right).

Also in this case the system is not symmetric and the numerical approximation presented in Section 5 will show that some computed eigenvalues may be complex.

3. Numerical approximation

As it is apparent from formulations (4) and (7), the numerical approximation will lead to generalized eigenvalue problems of the form 𝒜x=ωx\mathcal{A}x=\omega\mathcal{B}x where the matrix \mathcal{B} is singular. From the algebraic point of view, as we observed in [4], the solution of this problem satisfies the following properties.

  1. (1)

    If the matrix \mathcal{B} is invertible then our system is equivalent to the standard eigenvalue problem 1𝒜x=ωx\mathcal{B}^{-1}\mathcal{A}x=\omega x.

  2. (2)

    If 𝒦=ker𝒜ker\mathcal{K}=\ker\mathcal{A}\cap\ker\mathcal{B} is not trivial then the eigenvalue problem is degenerate and vectors in 𝒦\mathcal{K} do not correspond to any eigenvalue of our original system.

  3. (3)

    If the matrix \mathcal{B} has a non-trivial kernel which does not contain any nonzero vector of ker(𝒜)\ker(\mathcal{A}) then it is conventionally assumed that our system has an eigenvalue ω=\omega=\infty with eigenspace equal to ker()\ker(\mathcal{B}).

  4. (4)

    If \mathcal{B} is singular and 𝒜\mathcal{A} is not (which is the most common situation in our framework) then it may be convenient to switch the roles of the two matrices and to consider the problem

    x=γ𝒜x.\mathcal{B}x=\gamma\mathcal{A}x.

    Then (γ,x)(\gamma,x) with γ=0\gamma=0 corresponds to the eigenmode (,x)(\infty,x) of the original system; the remaining eigenmodes are (ω,x)(\omega,x) with ω=1/γ\omega=1/\gamma.

In the examples we will discuss, we are not going to deal with Case (3) although that situation would open intriguing and interesting new scenarios, similar to what was presented, for instance, in [10]. More aspects of the numerical implementation will be mentioned in Section 5.

3.1. Approximation of the two-field formulation

Given finite dimensional subspaces Σh𝐗¯N\Sigma_{h}\subset\underline{\mathbf{X}}_{N} and UhH0,D1(Ω)dU_{h}\subset H^{1}_{0,D}(\Omega)^{d}, the Galerkin approximation of (4) reads: find ωh\omega_{h}\in\mathbb{C} such that for a non-vanishing 𝐮hUh\mathbf{u}_{h}\in U_{h} and for some 𝝈¯hΣh\underline{\boldsymbol{\sigma}}_{h}\in\Sigma_{h} we have

(9) {(𝒜𝝈¯h,𝒜𝝉¯)+(𝐝𝐢𝐯𝝈¯h,𝐝𝐢𝐯𝝉¯)(𝒜𝝉¯,𝜺¯(𝐮h))=ωh(𝐮h,𝐝𝐢𝐯𝝉¯)𝝉¯Σh(𝒜𝝈¯h,𝜺¯(𝐯))+(𝜺¯(𝐮h),𝜺¯(𝐯))=0𝐯Uh.\left\{\begin{aligned} &(\mathcal{A}\underline{\boldsymbol{\sigma}}_{h},\mathcal{A}\underline{\boldsymbol{\tau}})+(\operatorname{\mathbf{div}}\underline{\boldsymbol{\sigma}}_{h},\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}})-(\mathcal{A}\underline{\boldsymbol{\tau}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}_{h}))=-\omega_{h}(\mathbf{u}_{h},\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}})&&\forall\underline{\boldsymbol{\tau}}\in\Sigma_{h}\\ &-(\mathcal{A}\underline{\boldsymbol{\sigma}}_{h},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v}))+(\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}_{h}),\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v}))=0&&\forall\mathbf{v}\in U_{h}.\end{aligned}\right.

The structure of this problem is analogous of (5) with the natural definition of the involved matrices. The following proposition is the analogue of [4, Prop. 6] and characterizes the number of significant eigenvalues of (9).

Proposition 1.

The solution of the generalized eigenvalue problem associated with the formulation (9) includes ω=\omega=\infty with multiplicity equal to dim(Σh)+dim(ker(𝖣))\dim(\Sigma_{h})+\dim(\ker(\mathsf{D})) and a number of complex eigenvalues (counted with their multiplicity) equal to rank(𝖣)\operatorname{\mathrm{rank}}(\mathsf{D}).

Remark 2.

Since the eigenvalue problem stated in (9) considers eigenfunctions with 𝐮h𝟎\mathbf{u}_{h}\neq\mathbf{0}, the total number of eigenvalues of the problem we are interested in, is equal to dimUh\dim U_{h}; the corresponding values are the rank(𝖣)\operatorname{\mathrm{rank}}(\mathsf{D}) complex solutions and possibly ω=\omega=\infty if 𝖣\mathsf{D} is not full rank.

3.2. Approximation of the three-field formulation

Given finite dimensional subspaces Σh𝐗¯N\Sigma_{h}\subset\underline{\mathbf{X}}_{N}, UhH0,D1(Ω)dU_{h}\subset H^{1}_{0,D}(\Omega)^{d}, and ΦhL¯2(Ω)\Phi_{h}\subset\bar{L}^{2}(\Omega), the Galerkin approximation of (7) is: find ωh\omega_{h}\in\mathbb{C} such that for a non-vanishing 𝐮hUh\mathbf{u}_{h}\in U_{h} and for some 𝝈¯hΣh\underline{\boldsymbol{\sigma}}_{h}\in\Sigma_{h} and 𝝍hΦh\boldsymbol{\psi}_{h}\in\Phi_{h} we have

(10) {(𝒜𝝈¯h,𝒜𝝉¯)+(𝐝𝐢𝐯𝝈¯h,𝐝𝐢𝐯𝝉¯)+(as(𝝈¯h),as(𝝉¯))(𝒜𝝉¯,𝜺¯(𝐮h))+(1)d(A𝝉¯,𝝌¯𝝍h)=ωh(𝐮h,𝐝𝐢𝐯𝝉¯)𝝉¯Σh(𝒜𝝈¯h,𝜺¯(𝐯))+(𝜺¯(𝐮h),𝜺¯(𝐯))(1)d(𝝌¯𝝍h,¯𝐯)=0𝐯Uh(1)d(A𝝈¯h,𝝌¯𝝋)(1)d(𝝌¯𝝋,¯𝐮h)+(𝝌¯𝝍h,𝝌¯𝝋)=0𝝋Φh.\left\{\begin{aligned} &(\mathcal{A}\underline{\boldsymbol{\sigma}}_{h},\mathcal{A}\underline{\boldsymbol{\tau}})+(\operatorname{\mathbf{div}}\underline{\boldsymbol{\sigma}}_{h},\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}})+(\operatorname{\mathrm{as}}(\underline{\boldsymbol{\sigma}}_{h}),\operatorname{\mathrm{as}}(\underline{\boldsymbol{\tau}}))\\ &\qquad-(\mathcal{A}\underline{\boldsymbol{\tau}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}_{h}))+(-1)^{d}(A\underline{\boldsymbol{\tau}},\underline{\boldsymbol{\chi}}\boldsymbol{\psi}_{h})=-\omega_{h}(\mathbf{u}_{h},\operatorname{\mathbf{div}}\underline{\boldsymbol{\tau}})&&\forall\underline{\boldsymbol{\tau}}\in\Sigma_{h}\\ &-(\mathcal{A}\underline{\boldsymbol{\sigma}}_{h},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v}))+(\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}_{h}),\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{v}))-(-1)^{d}(\underline{\boldsymbol{\chi}}\boldsymbol{\psi}_{h},\operatorname{\underline{\boldsymbol{\nabla}}}\mathbf{v})=0&&\forall\mathbf{v}\in U_{h}\\ &(-1)^{d}(A\underline{\boldsymbol{\sigma}}_{h},\underline{\boldsymbol{\chi}}\boldsymbol{\varphi})-(-1)^{d}(\underline{\boldsymbol{\chi}}\boldsymbol{\varphi},\operatorname{\underline{\boldsymbol{\nabla}}}\mathbf{u}_{h})+(\underline{\boldsymbol{\chi}}\boldsymbol{\psi}_{h},\underline{\boldsymbol{\chi}}\boldsymbol{\varphi})=0&&\forall\boldsymbol{\varphi}\in\Phi_{h}.\end{aligned}\right.

The matrix structure of this problem corresponds to the one of (7) and the following proposition, in analogy of Proposition 1, gives the characterization of the discrete eigenvalues.

Proposition 2.

The solution of the generalized eigenvalue problem associated with the formulation (10) consists of ω=\omega=\infty and a number of complex eigenvalues (counted with their multiplicity) equal to rank(𝖥)\operatorname{\mathrm{rank}}(\mathsf{F}).

Remark 3.

As in Remark 2, the eigenvalues of formulation (10) are rank(𝖥)\operatorname{\mathrm{rank}}(\mathsf{F}) complex values and possibly ω=\omega=\infty if 𝖥\mathsf{F} is not full rank.

4. A priori error estimates

It is quite standard to obtain a priori error estimates for eigenvalue problems by studying the convergence of the discrete solution operator towards the continuous one [7]. In our framework, this boils down to showing L2(Ω)L^{2}(\Omega)-estimates for the discretization of (3) and (6), respectively, when the right hand side 𝐟\mathbf{f} is in L2(Ω)dL^{2}(\Omega)^{d}. For brevity, we omit the details and we refer the interested reader to [4].

4.1. L2(Ω)L^{2}(\Omega)-estimate for the two-field formulation

The L2(Ω)L^{2}(\Omega)-estimate for the two-field formulation (3) is the natural generalization of what has been presented in [4] in the case of the Poisson problem. The original idea comes from [2, Sec. 7] (see also [8]).

Let (𝝈¯,𝐮)𝐗¯N×H0,D1(Ω)2(\underline{\boldsymbol{\sigma}},\mathbf{u})\in\underline{\mathbf{X}}_{N}\times H^{1}_{0,D}(\Omega)^{2} solve (3) and (𝝈¯h,𝐮h)Σh×Uh(\underline{\boldsymbol{\sigma}}_{h},\mathbf{u}_{h})\in\Sigma_{h}\times U_{h} solve the corresponding discrete problem; we consider the dual problem: find 𝐬¯𝐗¯N\underline{\mathbf{s}}\in\underline{\mathbf{X}}_{N} and 𝐩H0,D1(Ω)d\mathbf{p}\in H^{1}_{0,D}(\Omega)^{d} such that

(11) {(𝒜𝐬¯,𝒜𝐭¯)+(𝐝𝐢𝐯𝐬¯,𝐝𝐢𝐯𝐭¯)(𝒜𝐭¯,𝜺¯(𝐩))=0𝐭¯𝐗¯N(𝒜𝐬¯,𝜺¯(𝐪))+(𝜺¯(𝐩),𝜺¯(𝐪))=(𝐮𝐮h,𝐪)𝐪H0,D1(Ω)d.\left\{\begin{aligned} &(\mathcal{A}\underline{\mathbf{s}},\mathcal{A}\underline{\mathbf{t}})+(\operatorname{\mathbf{div}}\underline{\mathbf{s}},\operatorname{\mathbf{div}}\underline{\mathbf{t}})-(\mathcal{A}\underline{\mathbf{t}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{p}))=0&&\forall\underline{\mathbf{t}}\in\underline{\mathbf{X}}_{N}\\ &-(\mathcal{A}\underline{\mathbf{s}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{q}))+(\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{p}),\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{q}))=(\mathbf{u}-\mathbf{u}_{h},\mathbf{q})&&\forall\mathbf{q}\in H^{1}_{0,D}(\Omega)^{d}.\end{aligned}\right.

Taking as test functions 𝐭¯=𝝈¯𝝈¯h\underline{\mathbf{t}}=\underline{\boldsymbol{\sigma}}-\underline{\boldsymbol{\sigma}}_{h} and 𝐪=𝐮𝐮h\mathbf{q}=\mathbf{u}-\mathbf{u}_{h} we have

𝐮𝐮h02\displaystyle\|\mathbf{u}-\mathbf{u}_{h}\|_{0}^{2} =(𝒜𝐬¯,𝒜(𝝈¯𝝈¯h))+(𝐝𝐢𝐯𝐬¯,𝐝𝐢𝐯(𝝈¯𝝈¯h))\displaystyle=(\mathcal{A}\underline{\mathbf{s}},\mathcal{A}(\underline{\boldsymbol{\sigma}}-\underline{\boldsymbol{\sigma}}_{h}))+(\operatorname{\mathbf{div}}\underline{\mathbf{s}},\operatorname{\mathbf{div}}(\underline{\boldsymbol{\sigma}}-\underline{\boldsymbol{\sigma}}_{h}))
(𝜺¯(𝐩),𝒜(𝝈¯𝝈¯h))(𝒜𝐬¯,𝜺¯(𝐮𝐮h))\displaystyle\quad-(\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{p}),\mathcal{A}(\underline{\boldsymbol{\sigma}}-\underline{\boldsymbol{\sigma}}_{h}))-(\mathcal{A}\underline{\mathbf{s}},\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}-\mathbf{u}_{h}))
+(𝜺¯(𝐩),𝜺¯(𝐮𝐮h))\displaystyle\quad+(\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{p}),\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}-\mathbf{u}_{h}))
=(𝒜(𝐬¯𝝉¯h),𝒜(𝝈¯𝝈¯h))+(𝐝𝐢𝐯(𝐬¯𝝉¯h),𝐝𝐢𝐯(𝝈¯𝝈¯h))\displaystyle=(\mathcal{A}(\underline{\mathbf{s}}-\underline{\boldsymbol{\tau}}_{h}),\mathcal{A}(\underline{\boldsymbol{\sigma}}-\underline{\boldsymbol{\sigma}}_{h}))+(\operatorname{\mathbf{div}}(\underline{\mathbf{s}}-\underline{\boldsymbol{\tau}}_{h}),\operatorname{\mathbf{div}}(\underline{\boldsymbol{\sigma}}-\underline{\boldsymbol{\sigma}}_{h}))
(𝜺¯(𝐩𝐯h),𝒜(𝝈¯𝝈¯h))(𝒜(𝐬¯𝝉¯h),𝜺¯(𝐮𝐮h))\displaystyle\quad-(\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{p}-\mathbf{v}_{h}),\mathcal{A}(\underline{\boldsymbol{\sigma}}-\underline{\boldsymbol{\sigma}}_{h}))-(\mathcal{A}(\underline{\mathbf{s}}-\underline{\boldsymbol{\tau}}_{h}),\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}-\mathbf{u}_{h}))
+(𝜺¯(𝐩𝐯h),𝜺¯(𝐮𝐮h))\displaystyle\quad+(\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{p}-\mathbf{v}_{h}),\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u}-\mathbf{u}_{h}))

for all 𝝉¯hΣh\underline{\boldsymbol{\tau}}_{h}\in\Sigma_{h} and 𝐯hUh\mathbf{v}_{h}\in U_{h}, where we used the error equations corresponding to (3). It follows

𝐮𝐮h02\displaystyle\|\mathbf{u}-\mathbf{u}_{h}\|_{0}^{2} C(𝐬¯𝝉¯h𝐝𝐢𝐯+𝐩𝐯h1)(𝝈¯𝝈¯h𝐝𝐢𝐯+𝐮𝐮h1)\displaystyle\leq C\left(\|\underline{\mathbf{s}}-\underline{\boldsymbol{\tau}}_{h}\|_{\operatorname{\mathbf{div}}}+\|\mathbf{p}-\mathbf{v}_{h}\|_{1}\right)\left(\|\underline{\boldsymbol{\sigma}}-\underline{\boldsymbol{\sigma}}_{h}\|_{\operatorname{\mathbf{div}}}+\|\mathbf{u}-\mathbf{u}_{h}\|_{1}\right)
C(𝐬¯𝝉¯h𝐝𝐢𝐯+𝐩𝐯h1)𝐟0.\displaystyle\leq C\left(\|\underline{\mathbf{s}}-\underline{\boldsymbol{\tau}}_{h}\|_{\operatorname{\mathbf{div}}}+\|\mathbf{p}-\mathbf{v}_{h}\|_{1}\right)\|\mathbf{f}\|_{0}.

We observe explicitly that we cannot obtain any rate of convergence out of the term 𝝈¯𝝈¯h𝐝𝐢𝐯\|\underline{\boldsymbol{\sigma}}-\underline{\boldsymbol{\sigma}}_{h}\|_{\operatorname{\mathbf{div}}} since 𝐝𝐢𝐯𝝈¯\operatorname{\mathbf{div}}\underline{\boldsymbol{\sigma}} is only in L2(Ω)L^{2}(\Omega) if 𝐟\mathbf{f} is not more regular. On the other hand, the required uniform convergence comes from the (minimal) regularity of the dual problem (11) so that we get

𝐮𝐮h02Chs𝐮𝐮h0𝐟0\|\mathbf{u}-\mathbf{u}_{h}\|_{0}^{2}\leq Ch^{s}\|\mathbf{u}-\mathbf{u}_{h}\|_{0}\|\mathbf{f}\|_{0}

for some positive ss as long as the finite element spaces Σh\Sigma_{h} and UhU_{h} satisfy the following approximation properties

(12) inf𝝉¯Σh𝐬¯𝝉¯𝐝𝐢𝐯Chs𝐬¯s+𝐝𝐢𝐯𝐬¯s\displaystyle\inf_{\underline{\boldsymbol{\tau}}\in\Sigma_{h}}\|\underline{\mathbf{s}}-\underline{\boldsymbol{\tau}}\|_{\operatorname{\mathbf{div}}}\leq Ch^{s}\|\underline{\mathbf{s}}\|_{s}+\|\operatorname{\mathbf{div}}\underline{\mathbf{s}}\|_{s}
inf𝐯Uh𝐩𝐯1Chs𝐩1+s.\displaystyle\inf_{\mathbf{v}\in U_{h}}\|\mathbf{p}-\mathbf{v}\|_{1}\leq Ch^{s}\|\mathbf{p}\|_{1+s}.
Remark 4.

The power ss appearing in the estimate of 𝐮𝐮h0\|\mathbf{u}-\mathbf{u}_{h}\|_{0}, which is limited by 𝐟L2(Ω)d\mathbf{f}\in L^{2}(\Omega)^{d}, is not related to the rate of convergence of the numerical scheme, but guarantees the uniform convergence that implies the correct approximation of the spectrum. The optimal convergence of the scheme is shown in the next theorem by using the full regularity of the eigenspaces.

Theorem 3.

Let ωi=ωi+1==ωi+m1\omega_{i}=\omega_{i+1}=\dots=\omega_{i+m-1} be an eigenvalue of (4) and denote by E=j=ii+m1EjE=\bigoplus\limits_{j=i}^{i+m-1}E_{j} the corresponding eigenspace. If the discrete spaces Σh\Sigma_{h} and UhU_{h} satisfy the approximation properties (12) then for hh small enough (so that dimUhi+m1\dim U_{h}\geq i+m-1) the mm discrete eigenvalues ωi,h=ωi+1,h==ωi+m1,h\omega_{i,h}=\omega_{i+1,h}=\dots=\omega_{i+m-1,h} of (9) converge to ωi\omega_{i}; let us denote by EhE_{h} the sum of the discrete eigenspaces. Then the following error estimates hold true

δ(E,Eh)Cρ(h)\displaystyle\delta(E,E_{h})\leq C\rho(h)
|ωjωj,h|ρ(h)2\displaystyle|\omega_{j}-\omega_{j,h}|\leq\rho(h)^{2} j=i,,i+m1\displaystyle\qquad j=i,\dots,i+m-1

with

ρ(h)=sup𝐮E𝐮=1inf𝝉¯Σh𝐯Uh(𝜺¯(𝐮)𝝉¯𝐝𝐢𝐯+𝐮𝐯1).\rho(h)=\sup_{\begin{subarray}{c}\mathbf{u}\in E\\ \|\mathbf{u}\|=1\end{subarray}}\inf_{\begin{subarray}{c}\underline{\boldsymbol{\tau}}\in\Sigma_{h}\\ \mathbf{v}\in U_{h}\end{subarray}}\left(\|\operatorname{\underline{\boldsymbol{\varepsilon}}}(\mathbf{u})-\underline{\boldsymbol{\tau}}\|_{\operatorname{\mathbf{div}}}+\|\mathbf{u}-\mathbf{v}\|_{1}\right).
Proof.

The proof is standard (see [4, 7]); the only delicate part consists in showing the double order of convergence for the eigenvalues, since the discrete problem is not symmetric. The result can be obtained by considering the adjoint problem, performing the corresponding analysis for its approximation (with ρ(h)\rho(h) replaced by ρ(h)\rho^{*}(h)) and by using the standard Babuška–Osborn theory [3] from which we can conclude that the error of the eigenvalues is bounded by ρ(h)ρ(h)\rho(h)\rho^{*}(h) (note that the continuous eigenvalues have ascent multiplicity equal to one since the continuous problem is symmetric). ∎

4.2. L2(Ω)L^{2}(\Omega)-estimate for the three-field formulation

The L2(Ω)L^{2}(\Omega) error estimate for the discretization of the three-field formulation (7) has been presented in [6, Theorem 3] in the case of a convex domain so that the H2H^{2} regularity of a generalized Stokes problem could be used (see [8]). Since we are not interested in optimal estimates, but only in the uniform convergence in the spirit or Remark 4, the arguments of [8] and [6] could be adapted in order to get the estimate

𝐮𝐮h0Chs𝐟0\|\mathbf{u}-\mathbf{u}_{h}\|_{0}\leq Ch^{s}\|\mathbf{f}\|_{0}

where 𝐮\mathbf{u} solves (6) and 𝐮h\mathbf{u}_{h} is the corresponding discrete solution, provided the following approximation properties are satisfied

(13) inf𝝉¯Σh𝐬¯𝝉¯𝐝𝐢𝐯Chs𝐬¯s+𝐝𝐢𝐯𝐬¯s\displaystyle\inf_{\underline{\boldsymbol{\tau}}\in\Sigma_{h}}\|\underline{\mathbf{s}}-\underline{\boldsymbol{\tau}}\|_{\operatorname{\mathbf{div}}}\leq Ch^{s}\|\underline{\mathbf{s}}\|_{s}+\|\operatorname{\mathbf{div}}\underline{\mathbf{s}}\|_{s}
inf𝐯Uh𝐩𝐯1Chs𝐩1+s\displaystyle\inf_{\mathbf{v}\in U_{h}}\|\mathbf{p}-\mathbf{v}\|_{1}\leq Ch^{s}\|\mathbf{p}\|_{1+s}
inf𝝋Φh𝝍𝝋0Chs𝝍s.\displaystyle\inf_{\boldsymbol{\varphi}\in\Phi_{h}}\|\boldsymbol{\psi}-\boldsymbol{\varphi}\|_{0}\leq Ch^{s}\|\boldsymbol{\psi}\|_{s}.

This allows to state the following convergence theorem which is the analogous of Theorem 3 in this situation. In analogy to (12) we make the requirements on the approximation properties of our spaces explicit.

Theorem 4.

Let ωi=ωi+1==ωi+m1\omega_{i}=\omega_{i+1}=\dots=\omega_{i+m-1} be an eigenvalue of (7) and denote by E=j=ii+m1EjE=\bigoplus\limits_{j=i}^{i+m-1}E_{j} the corresponding eigenspace. If the discrete spaces Σh\Sigma_{h}, UhU_{h}, and Φh\Phi_{h} satisfy the approximation properties (13) then for hh small enough (so that dimUhi+m1\dim U_{h}\geq i+m-1) the mm discrete eigenvalues ωi,h=ωi+1,h==ωi+m1,h\omega_{i,h}=\omega_{i+1,h}=\dots=\omega_{i+m-1,h} of (10) converge to ωi\omega_{i}; let us denote by EhE_{h} the sum of the discrete eigenspaces. Then the following error estimates hold true

δ(E,Eh)Cρ(h)\displaystyle\delta(E,E_{h})\leq C\rho(h)
|ωjωj,h|ρ(h)2\displaystyle|\omega_{j}-\omega_{j,h}|\leq\rho(h)^{2} j=i,,i+m1\displaystyle\qquad j=i,\dots,i+m-1

with

ρ(h)=sup𝐮E𝐮=1inf𝝉¯Σh𝐯Uh𝝋Φh(¯(𝐮)𝝉¯𝐝𝐢𝐯+𝐮𝐯1+𝐜𝐮𝐫𝐥(𝐮)𝝋0).\rho(h)=\sup_{\begin{subarray}{c}\mathbf{u}\in E\\ \|\mathbf{u}\|=1\end{subarray}}\inf_{\begin{subarray}{c}\underline{\boldsymbol{\tau}}\in\Sigma_{h}\\ \mathbf{v}\in U_{h}\\ \boldsymbol{\varphi}\in\Phi_{h}\end{subarray}}\left(\|\operatorname{\underline{\boldsymbol{\nabla}}}(\mathbf{u})-\underline{\boldsymbol{\tau}}\|_{\operatorname{\mathbf{div}}}+\|\mathbf{u}-\mathbf{v}\|_{1}+\|\operatorname{\mathbf{curl}}(\mathbf{u})-\boldsymbol{\varphi}\|_{0}\right).

5. Numerical results

Our numerical results confirm the theoretical investigations of the previous sections.

The numerical solution of a generalized eigenvalue problem such as those arising from the discretization of (4) and (7) can be challenging and in this paper we do not focus on the efficiency of the solver but rather on the accuracy of the obtained results.

More specifically, we have to solve a nonsymmetric generalized eigenvalue problem with several infinite eigenvalues. In our computations, we followed two main strategies and we compared the two in order to make sure that no artifact was introduced by the numerical method. We assembled the matrices in FEniCS [1]. Then our first approach is to solve the eigenvalue problem with SLEPc [12] by reversing the matrix on the left-hand side and the one on the right-hand side (see Case (4) at the beginning of Section 3); we used as options “shift-and-invert” with target “magnitude”. The second approach consists in exporting the matrices to Matlab and solve with the built-in command “eigs”.

More advanced numerical experiments are in progress, which will assess other solvers and compare their performances.

5.1. Numerical results on the square

We start by taking the domain equal to the unit square Ω=]0,1[2\Omega=]0,1[^{2}. In this case a pretty accurate estimate of the first eigenvalue is given by ω=52.344691168\omega=52.344691168 if we consider

𝒜𝝉¯=12(𝝉¯12tr(𝝉¯)𝐈¯),\mathcal{A}\underline{\boldsymbol{\tau}}=\frac{1}{2}\left(\underline{\boldsymbol{\tau}}-\frac{1}{2}\operatorname{\mathrm{tr}}(\underline{\boldsymbol{\tau}})\underline{\mathbf{I}}\right),

which corresponds to a Stokes problem, and homogeneous Dirichlet boundary conditions everywhere, that is ΓN=\Gamma_{N}=\emptyset (see, for instance, [11]). Since we also want to investigate the symmetry of the formulation, we consider three different mesh sequences: a symmetric and uniform mesh (CROSSED), a non-symmetric and uniform mesh (RIGHT), and a non structured non symmetric mesh (NONUNIF). The meshes are indexed with respect to the number NN of subdivisions of the square’s sides. The three meshes for N=4N=4 are plotted in Figure 1.

Refer to caption
Refer to caption
Refer to caption
Figure 1. Meshes on the unit square

In Table 1 we report the numerical results corresponding to computations performed with the two-field scheme (9) when using the three mesh sequences with the level of refinement varying from N=4N=4 to N=12N=12. We considered a second order scheme based on Raviart–Thomas elements for the approximation of Σh\Sigma_{h} (satisfying assumption (12)). The estimate of Theorem 3 predicts fourth order of convergence for the eigenvalues which is confirmed by our tests. It is interesting to observe that the fist computed eigenvalue is always real in our tests.

Table 1. Eigenvalues of the two-field formulation on the unit square: Σh=RT1\Sigma_{h}=RT_{1}, Uh=P2cU_{h}=P_{2}^{c}
Mesh N=4N=4 N=6N=6 (rate) N=8N=8 (rate) N=10N=10 (rate) N=12N=12 (rate)
CROSSED 52.618734 52.400609 (3.9) 52.362201 (4.0) 52.351749 (4.1) 52.348048 (4.1)
RIGHT 54.132943 52.751624 (3.7) 52.480276 (3.8) 52.401472 (3.9) 52.372369 (3.9)
NONUNIF 52.744298 52.435687 (3.6) 52.368139 (4.7) 52.354017 (4.1) 52.349733 (3.4)

We performed the same computations for the three-field formulation presented in (10). Also in this case we use a second order scheme based on Raviart–Thomas elements (satisfying assumption (13)). The corresponding results are reported in Table 2. It turns out that also in this case the first computed eigenvalue is always real and that the convergence properties match the theoretical results with the exception of the convergence rate for N=12N=12 on the non-uniform mesh. In order to check better this phenomenon, we computed one more refinement which is reported in Table 3. It is clear that the overall convergence matches the expected fourth order rate and that the non uniform behavior is due to the fact that the mesh sequence is not structured.

Table 2. Eigenvalues of the three-field formulation on the unit square: Σh=RT1\Sigma_{h}=RT_{1}, Uh=P2cU_{h}=P_{2}^{c}, Φh=P1d\Phi_{h}=P_{1}^{d}
Mesh N=4N=4 N=6N=6 (rate) N=8N=8 (rate) N=10N=10 (rate) N=12N=12 (rate)
CROSSED 52.523637 52.377459 (4.2) 52.353859 (4.4) 52.348025 (4.5) 52.346144 (4.6)
RIGHT 53.712947 52.621373 (3.9) 52.426543 (4.2) 52.375437 (4.4) 52.358317 (4.5)
NONUNIF 52.630390 52.398013 (4.1) 52.355912 (5.4) 52.348310 (5.1) 52.347239 (1.9)
Table 3. Eigenvalues of the three-field formulation on the unit square: one more refinement for the non uniform mesh
Mesh N=6N=6 N=8N=8 (rate) N=10N=10 (rate) N=12N=12 (rate) N=14N=14 (rate)
NONUNIF 52.398013 52.355912 (3.8) 52.348310 (3.9) 52.347239 (1.6) 52.345561 (5.9)

Since the eigenvalue problems corresponding to the considered formulations are not symmetric, it is interesting to investigate whether the computed eigenvalues are complex or real. From the results that we are going show, it is clear that in some cases the computed eigenvalues have a non-vanishing imaginary part; this implies that in general the discrete formulations cannot be reduced to symmetric problems. On the other hand, in most cases the computed eigenvalues are real; this occurs, in particular on the symmetric meshes.

In Table 4 we report the first five eigenvalues computed with the three-field scheme on the non-uniform mesh for N=10N=10 (similar results could be presented for the two-field scheme as well). It is apparent that the second and the third eigenvalue are complex conjugate.

Table 4. First five eigenvalues computed with the three-field scheme on the non-uniform mesh for N=10N=10
# Value
1 52.34830987078562052.348309870785620
2 92.1638652616317840.000422328750065i92.163865261631784-0.000422328750065i
3 92.163865261631784+0.000422328750065i92.163865261631784+0.000422328750065i
4 128.2902654382040128.2902654382040
5 154.3710922938166154.3710922938166

For the sake of comparison, Table 5 shows the same results on the mesh for N=11N=11 and we can see that in this case all the first five eigenvalues are real. It is also interesting to observe that the second and the third eigenvalues on the mesh for N=10N=10 have the same real part, while the corresponding eigenvalues on the mesh for N=11N=11 are real and different from each other. Clearly they are an approximation of the double eigenvalue ω2=ω3\omega_{2}=\omega_{3}. In any case, this is perfectly compatible with the statements of Theorems 3 and 4 where the difference |ωjωj,h||\omega_{j}-\omega_{j,h}| has to be understood in the sense of the distance in the complex plane.

Table 5. First five eigenvalues computed with the three-field scheme on the non-uniform mesh for N=11N=11
# Value
1 52.346475661045424
2 92.147313995882541
3 92.151062887227738
4 128.2536615472890
5 154.2967136612170

5.2. Numerical results on the L-shaped domain

We conclude our numerical tests with computations on the L-shaped domain where the re-entrant corner causes singularities in the solution. We consider a uniform mesh (see Figure 2 for the case N=4N=4).

Refer to caption
Figure 2. Mesh of the L-shaped domain

An estimate of the first eigenvalues in this case has been provided in [5] and corresponds to ω=32.13269464746\omega=32.13269464746. Tables 6 and 7 report on the computed approximation with the two- and three-field approximations (9) and (10), respectively. As expected, the singularity of the eigenfunction corresponding to the first eigenvalue causes a reduction of the order of convergence.

Table 6. Eigenvalues of the two-field formulation on the L-shaped domain: Σh=RT1\Sigma_{h}=RT_{1}, Uh=P2cU_{h}=P_{2}^{c}
Mesh N=4N=4 N=8N=8 (rate) N=16N=16 (rate) N=32N=32 (rate)
Uniform 35.606285 31.937374 (4.2) 31.871123 (-0.4) 31.983573 (0.8)
Table 7. Eigenvalues of the three-field formulation on the L-shaped domain: Σh=RT1\Sigma_{h}=RT_{1}, Uh=P2cU_{h}=P_{2}^{c}, Φh=P1d\Phi_{h}=P_{1}^{d}
Mesh N=4N=4 N=8N=8 (rate) N=16N=16 (rate) N=32N=32 (rate)
Uniform 34.132843 31.491151 (1.6) 31.677105 (0.5) 31.888816 (0.9)

Also in this case the first computed eigenvalue is real, however, also in presence of a symmetric mesh, it turns out that there might be complex eigenvalues. For instance, Table 8 reports some higher eigenvalues computed for N=8N=8. Also in this case the complex eigenvalues converge towards real number according to the statement of Theorems 3 and 4; moreover, the presence of complex eigenvalues depends on the mesh and on the level of refinements. The effect of the mesh on complex eigenvalues will be the object of further investigation.

Table 8. Some eigenvalues computed with the three-field scheme on the L-shaped domain for N=8N=8
# Value
38 339.9524318713583
39 346.0018703851194
40 350.84544783421602.5574107928386i350.8454478342160-2.5574107928386i
41 350.8454478342160+2.5574107928386i350.8454478342160+2.5574107928386i
42 359.0078935078376
43 378.8779264703741

Acknowledgments

The first author gratefully acknowledges support by the Deutsche Forschungsgemeinschaft in the Priority Program SPP 1748 Reliable simulation techniques in solid mechanics, Development of non standard discretization methods, mechanical and mathematical analysis under the project number BE 6511/1-1.

References

  • [1] Fenics project, https://fenicsproject.org/.
  • [2] Douglas N. Arnold, Daniele Boffi, and Richard S. Falk, Quadrilateral H(div)H({\rm div}) finite elements, SIAM J. Numer. Anal. 42 (2005), no. 6, 2429–2451.
  • [3] Ivo Babuška and John Osborn, Eigenvalue problems, Handbook of numerical analysis, Vol. II, Handb. Numer. Anal., II, North-Holland, Amsterdam, 1991, pp. 641–787.
  • [4] Fleurianne Bertrand and Daniele Boffi, First order least-squares formulations for eigenvalue problems, arXiv:2002.08145 [math.NA], 2020.
  • [5] Fleurianne Bertrand, Daniele Boffi, and Rui Ma, An adaptive finite element scheme for the Hellinger–Reissner elasticity mixed eigenvalue problem, submitted, 2020.
  • [6] Fleurianne Bertrand, Zhiqiang Cai, and Eun Young Park, Least-squares methods for elasticity and Stokes equations with weakly imposed symmetry, Comput. Methods Appl. Math. 19 (2019), no. 3, 415–430.
  • [7] Daniele Boffi, Finite element approximation of eigenvalue problems, Acta Numer. 19 (2010), 1–120.
  • [8] Zhiqiang Cai and Jaeun Ku, The L2L^{2} norm error estimates for the div least-squares method, SIAM J. Numer. Anal. 44 (2006), no. 4, 1721–1734.
  • [9] Zhiqiang Cai and Gerhard Starke, Least-squares methods for linear elasticity, SIAM J. Numer. Anal. 42 (2004), no. 2, 826–842.
  • [10] K. Andrew Cliffe, Tony J. Garratt, and Alastair Spence, Eigenvalues of block matrices arising from problems in fluid mechanics, SIAM J. Matrix Anal. Appl. 15 (1994), no. 4, 1310–1318.
  • [11] Joscha Gedicke and Arbaz Khan, Arnold-Winther mixed finite elements for Stokes eigenvalue problems, SIAM J. Sci. Comput. 40 (2018), no. 5, A3449–A3469.
  • [12] Vicente Hernandez, Jose E. Roman, and Vicente Vidal, SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems, ACM Trans. Math. Software 31 (2005), no. 3, 351–362.