The two-grid weak Galerkin method and enriched Crouzeix-Raviart element method for linear elastic eigenvalue problems Wei Lu and Qilong Zhai Abstract In this paper, we present a two-gird skill to accelerate the weak Galerkin method. By the proper use of parameters, the two-grid weak Galerkin method not only doubles the convergence rate, but also maintains the asymptotic lower bounds property of the weak Galerkin (WG) method. Moreover, we propose an enriched Crouzeix-Raviart (ECR) scheme, which can also provide lower bounds for the linear elastic eigenvalue problems. keywords weak Galerkin method, linear elastic eigenvalue problem, locking-free, two-gird method, lower bounds, enriched Crouzeix-Raviart method. AMS Primary, 65N30, 65N15, 65N12, 74N20; Secondary, 35B45, 35J50, 35J35 1 Introduction The eigenvalue problem, especially linear elastic eigenvalue problem, has attracted extensive attention, due to its wide applications in science and engineering [ 33 ] . The finite element method (FEM), as an efficient approach to solve PDEs, has been applied to solve many types of eigenvalue problem, such as the Laplacian eigenvalue problem [ 28 , 16 , 29 ] , Stokes eigenvalue problem [ 38 , 10 ] and biharmonic eigenvalue problem [ 20 , 15 ] . Nevertheless, there exists two difficulties when FEM is applied to solve linear elastic eigenvalue problem. The first one is, when the Poisson ratio \nu is close to \frac{1}{2} ,the the elastic meterials become nearly imcompressible, then the finite element solution may do not converge to the exact solution, which is called “locking” phenomenon [ 1 , 5 , 11 , 9 ] . The second one is, as discussed in [ 4 ] , standard conforming FEM can only provide upper bounds for eigenvalues due to the minimun-maximum priciple. Therefore, since the eigenvalues are all real numbers, it is important to obtain the lower bounds for eigenvalues in order to get the accurate interval which the exact eigenvalues belong to [ 29 ] . “Locking” is not a difficult issue to deal with. Recently, many “locking-free” methods have been proposed. For example, mixed methods [ 31 , 22 , 19 ] , nonconforming FEM [ 6 , 46 , 45 , 44 ] , discontinuous Galerkin (DG) methods [ 30 , 21 ] , virtual element method (VEM) [ 2 , 48 ] and so on. However, many of them fail to provide lower bounds for eigenvalues. Compared to overcome “Locking”, it is more difficult to obtain the lower bounds for eigenvalues. An efficient way is the construction of nonconforming FEM. Armentano et al. [ 3 ] obtained asymptotic lower bounds for Laplacian eigenvalue problem by nonconforming Crouzeix-Raviart (CR) element. Later on, Lin et al. [ 25 ] get asymptotic lower bounds for Laplacian eigenvalue problem by nonconforming ECR element and EQ_{1}^{rot} element. Furthermore, Xie et al. used CR and ECR element to solve Stokes eigenvalue problem, and managed to obtain explicit lower bounds. In [ 47 ] , Zhang et al. obtained guaranteed lower bounds for linear elastic eigenvalue problem by the ues of CR element. Frustratingly, it seems to be difficult to construct high order element. WG method, as a novel FEM proposed in [ 36 ] , is able to over come the both difficulties mentioned above. It features in the application of weak functions and weak differential operators. Additionally, WG method adopts discontinuous piecewise polynomials on polygonal finite element partitions, making it easy to construct high order element and can be extended to high dimension cases. So far, WG method has been successfully employed to solve various kinds of eigenvalueproblems. For instance, the Laplacian eigenvalue problem [ 43 , 42 ] , Stokes eigenvalue problem [ 13 ] and Steklov eigenvalue problem [ 23 ] . But It is worth mentioning that, solving eigenvalue problem costs more time than the corresponding boundary value problem, since it is a semilinear problem actually. Thus, it is necessary to an effective way accelerate the solving speed. Two-grid method is an efficient skill to solve nonlinear methods. It saves time by solving a nonlinear problem on a coarse grid, and then solve a linear system on a much finer grid. Since propose in [ 40 ] , the two-grid method has been applied to various kinds of problems such as elliptic eigenvalue problems [ 41 , 42 ] , Stokes eigenvalue problems [ 38 , 14 ] and linear elastic eigenvalue problems [ 45 , 46 , 6 ] . In this paper, we combine WG method with two-grid method to solve the linear elastic eigenvalue problem. In this way, it can not only save lots of time, but also maintain the locking-free property of WG method [ 35 , 18 ] . What’s more, we will show that, by the proper use of mesh sizes, the two-grid WG method can provide asymptotic lower bounds for eigenvalues. Additionally, we propose a mixed method, then solve it by ECR element and based on some results, we obtain asymptotic lower bounds for eigenvalues successfully. In the end, numerical examples will be provided. The rest of this paper is constructed as follows. In Section 2 we introduce the WG method for the linear elastic eigenvalue problem, and state some basic error estimates. In Section 3, we define some negative norms, and give the corresponding error estimates for the WG method. Section 4 is devoted to the two-gird method. An ECR finite element scheme will be analyzed in Section 5. In the final section, we present some numerical experiments to verify our theoretical analysis. 2 A standard discretization of weak Galerkin method In this section, we state some notations, introduce the standard WG scheme for elastic eigenvalue problem and present some results. Throughout this paper, we always use C to represent a constant independent of Lamé parameters \lambda , and mesh sizes H and h , which may have different values accroding to the occurrence. For simplicity, we use a\lesssim b and a\gtrsim b instead of a\leq Cb and a\geq Cb , respectively. The standard Sobolev space notations are used in this paper. Let \Omega\subset\mathbb{R}^{2} be a bounded domain with \partial\Omega=\Gamma_{D}\cup\Gamma_{N} , and {\mathbf{H}}^{m}(\Omega) be the Sobolev space. The notations (\cdot,\cdot)_{m,D} , ||\cdot||_{m,D} and |\cdot|_{m,D} are used as inner-product, norms and seminorms on {\mathbf{H}}^{m}(D) , if the region D is an edge of some elements, we use \langle\cdot,\cdot\rangle_{m,D} instead of (\cdot,\cdot)_{m,D} . For simplicity, We shall drop the subscript when m=0 or D=\Omega . Define {\mathbf{H}}_{E}^{1}(\Omega)=\{{\mathbf{v}}\in{\mathbf{H}}^{1}(\Omega):{\mathbf{v}}|_{\Gamma_{D}}=\boldsymbol{0}\} . Consider the following linear elastic eigenvalue problem: (2.1) \left\{\begin{array}[]{rcl}-\nabla\cdot\sigma({\mathbf{u}})&=&\gamma{\mathbf{u}},\quad\text{in }\Omega,\\ {\mathbf{u}}&=&\boldsymbol{0},\quad~~\text{on }\Gamma_{D},\\ \sigma({\mathbf{u}}){\mathbf{n}}&=&\boldsymbol{0},\quad~~\text{on }\Gamma_{N},\\ \int_{\Omega}{\mathbf{u}}^{2}d\Omega&=&1,\end{array}\right. where |\Gamma_{D}|>0 , {\mathbf{n}} is the unit outward normal vector of \Gamma_{N} . The stress tensor \sigma({\mathbf{u}}) is given by \displaystyle\sigma({\mathbf{u}})=2\mu\varepsilon({\mathbf{u}})+\lambda(\nabla\cdot{\mathbf{u}}){\mathbf{I}}, where {\mathbf{I}}\in\mathbb{R}^{2\times 2} is the identity matrix. The strain tensor \varepsilon({\mathbf{u}}) is defined as \displaystyle\varepsilon({\mathbf{u}})=\frac{1}{2}(\nabla{\mathbf{u}}+(\nabla{\mathbf{u}})^{T}). The Lamé parameters \mu and \lambda are given by \displaystyle\lambda=\frac{E\nu}{(1+\nu)(1-2\nu)}\ \ \ \ \ {\rm and}\ \ \ \ \ \mu=\frac{E}{2(1+\nu)}, where E denotes the Young’s modulus and \nu\in(0,0.5) is the Poisson ratio. Let {\mathcal{T}}_{h} be a partition of the domain \Omega , and the elements in {\mathcal{T}}_{h} are polygons satisfying the regular assumptions specified in [ 37 ] . Let {\mathcal{E}}_{h} be the edges in {\mathcal{T}}_{h} , and {\mathcal{E}}_{h}^{0} denotes by the interior edges {\mathcal{E}}_{h}\backslash\partial\Omega . For each edge e\in{\mathcal{E}}_{h}^{0} , let {\mathbf{n}}_{e} be the unit normal of e pointing from T^{+} to T^{-} , the jump of a function {\mathbf{v}} through e , denoted by [\![{\mathbf{v}}]\!] , is given by [\![{\mathbf{v}}]\!]|_{e}=({\mathbf{v}}|_{T^{+}})|_{e}-({\mathbf{v}}|_{T^{-}})|_{e} . For each element T\in{\mathcal{T}}_{h} , h_{T} represents the diameter of T , and h=\max\limits_{T\in{\mathcal{T}}_{h}}h_{T} denotes the mesh size. Now we introduce a WG scheme for the eigenvalue problem ( 2.1 ). For a given integer k\geq 1 , define the WG finite element space \displaystyle V_{h}=\big\{{\mathbf{v}}=\{{\mathbf{v}}_{0},{\mathbf{v}}_{b}\}:{\mathbf{v}}_{0}|_{T}\in{\mathbf{P}}_{k}(T),{\mathbf{v}}_{b}|_{e}\in{\mathbf{P}}_{k}(e),\forall T\in{\mathcal{T}}_{h},e\in{\mathcal{E}}_{h},\text{ and }{\mathbf{v}}_{b}=\boldsymbol{0}\text{ on }\Gamma_{D}\big\}, Define the sum space V=V_{h}+{\mathbf{H}}_{E}^{1}(\Omega) . For each {\mathbf{v}}\in V , we define its weak gradient \nabla_{w}{\mathbf{v}} and weak strain tensor \varepsilon_{w}({\mathbf{v}}) as follows. Definition 1 . \nabla_{w}{\mathbf{v}}|_{T} is the unique polynomial in [P_{k-1}(T)]^{2\times 2} satisfying (2.2) \displaystyle(\nabla_{w}{\mathbf{v}},q)_{T}=-({\mathbf{v}}_{0},\nabla\cdot q)_{T}+\langle{\mathbf{v}}_{b},q{\mathbf{n}}\rangle_{\partial T},\quad\forall q\in[P_{k-1}(T)]^{2\times 2}, where {\mathbf{n}} denotes the outward unit normal vector and define (2.3) \displaystyle\varepsilon_{w}({\mathbf{v}})=\frac{1}{2}(\nabla_{w}{\mathbf{v}}+(\nabla_{w}{\mathbf{v}})^{T}). For each {\mathbf{v}}\in V , we define its weak divergence \nabla_{w}\cdot{\mathbf{v}} as follows. Definition 2 . \nabla_{w}\cdot v|_{T} is the unique polynomial in P_{k-1}(T) satisfying (2.4) \displaystyle(\nabla_{w}\cdot{\mathbf{v}},\tau)_{T}=-({\mathbf{v}}_{0},\nabla\tau)_{T}+\langle{\mathbf{v}}_{b}\cdot{\mathbf{n}},\tau\rangle_{\partial T},\quad\forall\tau\in P_{k-1}(T), where {\mathbf{n}} denotes the outward unit normal vector. For the aim of analysis, some projection operators are also employed in this paper. For each T\in{\mathcal{T}}_{h} , let Q_{0} denotes the L^{2} projection from {\mathbf{L}}^{2}(T) onto {\mathbf{P}}_{k}(T) , {\mathbb{Q}}_{h} denotes the L^{2} projection from [L^{2}(T)]^{2\times 2} onto [P_{k-1}(T)]^{2\times 2} , and {\mathcal{Q}}_{h} denotes the L^{2} projection from L^{2}(T) onto P_{k-1}(T) . For each e\in{\mathcal{E}}_{h} , let Q_{b} denotes the L^{2} projection from {\mathbf{L}}^{2}(e) onto {\mathbf{P}}_{k}(e) for each e\in{\mathcal{E}}_{h} . Combining Q_{0} and Q_{b} together, we define Q_{h}=\{Q_{0},Q_{b}\} , which is a projection onto V_{h} . Next we define three bilinear forms on V_{h} . For any {\mathbf{v}}_{h},{\mathbf{w}}_{h}\in V_{h} , \displaystyle s({\mathbf{v}}_{h},{\mathbf{w}}_{h})= \displaystyle\sum_{T\in\mathcal{T}_{h}}h_{T}^{-1+\delta}\langle{\mathbf{v}}_{0}-{\mathbf{v}}_{b},{\mathbf{w}}_{0}-{\mathbf{w}}_{b}\rangle_{\partial T}, \displaystyle a_{w}({\mathbf{v}}_{h},{\mathbf{w}}_{h})= \displaystyle 2\mu(\varepsilon_{w}({\mathbf{v}}),\varepsilon_{w}({\mathbf{w}}))+\lambda(\nabla_{w}\cdot{\mathbf{v}},\nabla_{w}\cdot{\mathbf{w}})+s({\mathbf{v}},{\mathbf{w}}), \displaystyle b_{w}({\mathbf{v}}_{h},{\mathbf{w}}_{h})= \displaystyle({\mathbf{v}}_{0},{\mathbf{w}}_{0}), where 0<\delta<1 is a small constant. Define the following norms on V_{h} that \displaystyle|||{\mathbf{v}}_{h}|||^{2}=a_{w}({\mathbf{v}}_{h},{\mathbf{v}}_{h}),\quad\forall{\mathbf{v}}_{h}\in V_{h}. For the simplicity of notation, we introduce a semi-norm \|\cdot\|_{b} by \displaystyle\|{\mathbf{v}}_{h}\|_{b}^{2}=b_{w}({\mathbf{v}}_{h},{\mathbf{v}}_{h}),\quad\forall{\mathbf{v}}_{h}\in V_{h}. With these preparations we can give the following WG algorithm. Algorithm 1 . Find {\mathbf{u}}_{h}\in V_{h} and \gamma_{h}\in\mathbb{R} such that \|{\mathbf{u}}_{h}\|_{b}=1 and (2.5) \displaystyle a_{w}({\mathbf{u}}_{h},{\mathbf{v}})=\gamma_{h}b_{w}({\mathbf{u}}_{h},{\mathbf{v}}_{h}),\quad\forall{\mathbf{v}}_{h}\in V_{h}. For the analysis in this paper, we introduce the following norm on V that \displaystyle\|{\mathbf{v}}\|_{V}^{2}=\sum_{T\in\mathcal{T}_{h}}\|\varepsilon({\mathbf{v}}_{0})\|_{T}^{2}+\lambda\sum_{T\in\mathcal{T}_{h}}\|\nabla_{w}\cdot{\mathbf{v}}\|_{T}^{2}+\sum_{T\in\mathcal{T}_{h}}h_{T}^{-1}\|{\mathbf{v}}_{0}-{\mathbf{v}}_{b}\|_{\partial T}^{2}. and the dual norm of \|\cdot\|_{V} as follows \displaystyle\|{\mathbf{v}}_{h}\|_{-V}=\sup_{{\mathbf{w}}_{h}\in V,{\mathbf{w}}_{h}\neq\boldsymbol{0}}\frac{b_{w}({\mathbf{v}}_{h},{\mathbf{w}}_{h})}{\|{\mathbf{w}}_{h}\|_{V}}. For the standard WG scheme, the following convergence theorem holds true, and which also gives a lower bound estimate. Theorem 2.1 . Suppose \gamma_{j,h} is the j-th eigenvalue of ( 2.5 ) and {\mathbf{u}}_{j,h} is the corresponding eigenfunction. There exists an exact eigenfuntion {\mathbf{u}}_{j} corresponding to the j-th exact eigenvalue \gamma_{j} such that the following error estimates hold \displaystyle h^{2k}\|{\mathbf{u}}_{j}\|_{k+1} \displaystyle\lesssim\gamma_{j}-\gamma_{j,h}\lesssim h^{2k-2\delta}(\|{\mathbf{u}}_{j}\|_{k+1}+\lambda\|\nabla\cdot{\mathbf{u}}_{j}\|_{k}), \displaystyle\|{\mathbf{u}}_{j}-{\mathbf{u}}_{j,h}\|_{V} \displaystyle\lesssim h^{k-\delta}(\|{\mathbf{u}}_{j}\|_{k+1}+\lambda\|\nabla\cdot{\mathbf{u}}_{j}\|_{k}), \displaystyle\|{\mathbf{u}}_{j}-{\mathbf{u}}_{j,h}\|_{b} \displaystyle\lesssim h^{k+1-\delta}(\|{\mathbf{u}}_{j}\|_{k+1}+\lambda\|\nabla\cdot{\mathbf{u}}_{j}\|_{k}), when {\mathbf{u}}_{j}\in{\mathbf{H}}_{E}^{k+1}(\Omega) and h is sufficient small. 3 Error estimate in negative norm In this section, we analyze the \|\cdot\|_{V} error estimate for the WG scheme ( 2.5 ). First, we need to establish the \|\cdot\|_{V} error estimate for the corresponding boundary value problem. Consider the following linear elaticity equation (3.1) \left\{\begin{array}[]{rcl}-\nabla\cdot\sigma({\mathbf{u}})&=&{\mathbf{f}},\quad\text{in }\Omega,\\ {\mathbf{u}}&=&0,\quad\text{on }\Gamma_{D},\\ \sigma({\mathbf{u}}){\mathbf{n}}&=&0,\quad\text{on }\Gamma_{N},\end{array}\right. where {\mathbf{f}}\in{\mathbf{L}}^{2}(\Omega) . The WG method is adopted to solve ( 3.1 ). For analysis, we define the follwoing norm \displaystyle|\!|\!|{\mathbf{v}}_{h}|\!|\!|_{-1}=\sup_{{\mathbf{w}}_{h}\in V,{\mathbf{w}}_{h}\neq\boldsymbol{0}}\frac{b_{w}({\mathbf{v}}_{h},{\mathbf{w}}_{h})}{|\!|\!|{\mathbf{w}}|\!|\!|_{h}}. It is easy to check that \|\cdot\|_{V} is equivalent to \|\cdot\|_{1} on the space {\mathbf{H}}_{E}^{1}(\Omega) . The relationship between \|\cdot\|_{V} and |\!|\!|\cdot|\!|\!| has been discussed in [ 36 ] , which is presented as follows. Lemma 3 . For any {\mathbf{v}}\in V_{h} , there has \displaystyle|\!|\!|{\mathbf{v}}|\!|\!|_{h}\lesssim\|{\mathbf{v}}_{h}\|_{V}\lesssim h^{-\frac{\delta}{2}}|\!|\!|{\mathbf{v}}|\!|\!|_{h}. The WG method for the boundary value problem ( 3.1 ) can be described as follows: Algorithm 2 . Find {\mathbf{u}}_{h}\in V_{h} such that (3.2) \displaystyle a_{w}({\mathbf{u}}_{h},{\mathbf{v}}_{h})=b_{w}({\mathbf{f}},{\mathbf{v}}_{h}),\quad\forall{\mathbf{v}}_{h}\in V_{h}. Suppose {\mathbf{u}} is the exact solution for ( 3.1 ) and {\mathbf{u}}_{h} is the corresponding numerical solution of ( 3.2 ). Denote by {\mathbf{e}}_{h} the error that \displaystyle{\mathbf{e}}_{h}=Q_{h}{\mathbf{u}}-{\mathbf{u}}_{h}=\{Q_{0}{\mathbf{u}}-{\mathbf{u}}_{0},Q_{b}{\mathbf{u}}-{\mathbf{u}}_{b}\}. Then {\mathbf{e}}_{h} satisfies the following equation. Lemma 4 . For the error {\mathbf{e}}_{h} defined above, we have (3.3) \displaystyle a_{w}({\mathbf{e}}_{h},{\mathbf{v}}_{h})=\varphi({\mathbf{u}},{\mathbf{v}}_{h})+\xi({\mathbf{u}},{\mathbf{v}}_{h})+s(Q_{h}{\mathbf{u}},{\mathbf{v}}_{h}),\quad\forall{\mathbf{v}}_{h}\in V_{h}, where \displaystyle\varphi({\mathbf{u}},{\mathbf{v}}_{h}) \displaystyle=2\mu\sum\limits_{T\in\mathcal{T}_{h}}\langle{\mathbf{v}}_{0}-{\mathbf{v}}_{b},(\varepsilon({\mathbf{u}})-{\mathbb{Q}}_{h}(\varepsilon({\mathbf{u}}))){\mathbf{n}}\rangle_{\partial T}, \displaystyle\xi({\mathbf{u}},{\mathbf{v}}_{h}) \displaystyle=\lambda\sum\limits_{T\in\mathcal{T}_{h}}\langle({\mathbf{v}}_{0}-{\mathbf{v}}_{b})\cdot{\mathbf{n}},\text{div}{\mathbf{u}}-{\mathcal{Q}}_{h}(\text{div}{\mathbf{u}})\rangle_{\partial T}. Moreover, we have \displaystyle a_{w}(Q_{h}{\mathbf{u}},{\mathbf{v}}_{h})=\varphi({\mathbf{u}},{\mathbf{v}}_{h})+\xi({\mathbf{u}},{\mathbf{v}}_{h})+s(Q_{h}{\mathbf{u}},{\mathbf{v}}_{h})+b_{w}({\mathbf{f}},{\mathbf{v}}_{h}),\quad\forall{\mathbf{v}}_{h}\in V_{h}. Theorem 3.1 . Assume the exact solution {\mathbf{u}} of ( 3.1 ) satisfies {\mathbf{u}}\in{\mathbf{H}}^{k+1}(\Omega) and {\mathbf{u}}_{h} is the numerical solution of the WG scheme ( 3.2 ). Then the following error estimates holds true, \displaystyle|\!|\!|Q_{h}{\mathbf{u}}-{\mathbf{u}}_{h}|\!|\!|\lesssim h^{k-\frac{\delta}{2}}(\|{\mathbf{u}}\|_{k+1}+\lambda\|\nabla\cdot{\mathbf{u}}\|_{k}). Now, we come to estimate the error {\mathbf{e}}_{h} in the norm |\!|\!|\cdot|\!|\!|_{-1} . We suppose the partition {\mathcal{T}}_{h} is a triangulation, instead of an arbitrary polytopal mesh. The following lemma is crucial in our analysis. Theorem 3.2 . For each {\mathbf{v}}_{h}\in V_{h} , we have \displaystyle\sum_{T\in\mathcal{T}_{h}}\|\nabla{\mathbf{v}}_{0}\|_{T}^{2}\lesssim\sum_{T\in\mathcal{T}_{h}}\|\varepsilon({\mathbf{v}}_{0})\|_{T}^{2}+\sum_{T\in\mathcal{T}_{h}}h_{T}^{-1}\|{\mathbf{v}}_{0}-{\mathbf{v}}_{b}\|_{\partial T}^{2}. Furthermore, we have \displaystyle\sum_{T\in\mathcal{T}_{h}}\|\nabla{\mathbf{v}}_{0}\|_{T}^{2}+\sum_{T\in\mathcal{T}_{h}}h_{T}^{-1}\|{\mathbf{v}}_{0}-{\mathbf{v}}_{b}\|_{\partial T}^{2}\lesssim\|{\mathbf{v}}_{h}\|_{V}^{2}. Proof. By the discrete Korn’s inequality in [ 8 ] , we have \displaystyle\sum_{T\in\mathcal{T}_{h}}||\nabla{\mathbf{v}}_{0}||_{T}^{2}\lesssim \displaystyle\sum_{T\in\mathcal{T}_{h}}||\varepsilon({\mathbf{v}}_{0})||_{T}^{2}+\sum\limits_{e\in{\mathcal{E}}_{h}^{0}}h_{e}^{-1}||[\![{\mathbf{v}}_{0}]\!]||_{e}^{2} \displaystyle\leq \displaystyle\sum_{T\in\mathcal{T}_{h}}||\varepsilon({\mathbf{v}}_{0})||_{T}^{2}+\sum_{T\in\mathcal{T}_{h}}h_{T}^{-1}||{\mathbf{v}}_{0}-{\mathbf{v}}_{b}||_{\partial T}^{2} \displaystyle\leq \displaystyle\|{\mathbf{v}}_{h}\|_{V}^{2}, which completes the proof. ∎ The following results is based on [ 42 ] . Lemma 5 . For any {\mathbf{v}}_{h}\in V_{h} , there exists {\mathbf{v}}\in{\mathbf{H}}_{E}^{1}(\Omega) such that (3.4) \displaystyle\|{\mathbf{v}}\|_{1}\lesssim\|{\mathbf{v}}_{h}\|_{V}\quad and\quad\|{\mathbf{v}}-{\mathbf{v}}_{h}\|_{b}\lesssim h\|{\mathbf{v}}_{h}\|_{V}. Proof. By Lemma 3.5 in [ 42 ] , there exists {\mathbf{v}}\in{\mathbf{H}}_{E}^{1}(\Omega) such that (3.5) \displaystyle\|{\mathbf{v}}\|_{1} \displaystyle\lesssim\left(\sum_{T\in\mathcal{T}_{h}}\|\nabla{\mathbf{v}}_{0}\|_{T}^{2}+\sum_{T\in\mathcal{T}_{h}}\|{\mathbf{v}}_{0}-{\mathbf{v}}_{b}\|_{\partial T}^{2}\right)^{\frac{1}{2}}, (3.6) \displaystyle\|{\mathbf{v}}-{\mathbf{v}}_{h}\|_{b} \displaystyle\lesssim h\left(\sum_{T\in\mathcal{T}_{h}}\|\nabla{\mathbf{v}}_{0}\|_{T}^{2}+\sum_{T\in\mathcal{T}_{h}}\|{\mathbf{v}}_{0}-{\mathbf{v}}_{b}\|_{\partial T}^{2}\right)^{\frac{1}{2}}. Then, combining ( 3.5 )-( 3.6 ) and Theorem 3.2 leads to ( 3.4 ). The proof is complete. ∎ In order to deduce the error estimate in \|\cdot\|_{-V} , we define the following dual problem (3.7) \left\{\begin{array}[]{rcl}-\nabla\cdot\sigma({\mathbf{w}})&=&{\mathbf{v}},\quad\text{in }\Omega,\\ {\mathbf{w}}&=&\boldsymbol{0},\quad\text{on }\Gamma_{D},\\ \sigma({\mathbf{w}}){\mathbf{n}}&=&\boldsymbol{0},\quad\text{on }\Gamma_{N},\end{array}\right. where {\mathbf{v}}\in{\mathbf{H}}_{E}^{1}(\Omega) . Theorem 3.3 . Assume {\mathbf{u}}\in{\mathbf{H}}^{k+1}(\Omega) is the exact solution of ( 3.1 ) and {\mathbf{u}}_{h} is the numerical solution of the WG scheme ( 3.2 ). If the solution of the dual problem ( 3.7 ) has H^{3}(\Omega) -regularity and k\geq 2 , the following estimate holds true \displaystyle|\!|\!|Q_{h}{\mathbf{u}}-{\mathbf{u}}_{h}|\!|\!|_{-1}\lesssim h^{k+2-3\delta/2}(\|{\mathbf{u}}\|_{k+1}+\lambda\|\nabla\cdot{\mathbf{u}}\|_{k}). Proof. Denote e_{h}=Q_{h}{\mathbf{u}}-{\mathbf{u}}_{h} . We choose {\mathbf{v}}_{h}\in V_{h} and {\mathbf{v}}\in{\mathbf{H}}_{E}^{1}(\Omega) such that |\!|\!|{\mathbf{v}}|\!|\!|_{h}=1 , |\!|\!|e_{h}|\!|\!|_{-1}=b_{w}(e_{h},{\mathbf{v}}_{h}) , and ( 3.4 ) holds. It follows from Lemma 4 that (3.8) \displaystyle a_{w}(Q_{h}{\mathbf{w}},{\mathbf{w}}_{h})=\varphi({\mathbf{w}},{\mathbf{w}}_{h})+\xi({\mathbf{w}},{\mathbf{w}}_{h})+s(Q_{h}{\mathbf{w}},{\mathbf{w}}_{h})+b_{w}({\mathbf{v}},{\mathbf{w}}_{h}),\quad\forall{\mathbf{w}}_{h}\in V_{h}. Taking {\mathbf{w}}_{h}=Q_{h}{\mathbf{w}} in ( 3.3 ) and {\mathbf{w}}_{h}=e_{h} in ( 3.8 ), and subtracting ( 3.8 ) from ( 3.3 ), we have \displaystyle(e_{0},{\mathbf{v}})=\varphi({\mathbf{u}},Q_{h}{\mathbf{w}})+\xi({\mathbf{u}},Q_{h}{\mathbf{w}})+s(Q_{h}{\mathbf{u}},Q_{h}{\mathbf{w}})-\varphi({\mathbf{w}},e_{h})-\xi({\mathbf{w}},e_{h})-s(Q_{h}{\mathbf{w}},e_{h}). Since {\mathbf{w}}\in{\mathbf{H}}^{3}(\Omega) and {\mathbf{u}}\in{\mathbf{H}}^{k+1}(\Omega) , the following estimates hold \displaystyle\varphi({\mathbf{u}},Q_{h}{\mathbf{w}}) \displaystyle=2\mu\sum\limits_{T\in\mathcal{T}_{h}}\langle Q_{0}{\mathbf{w}}-Q_{b}{\mathbf{w}},(\varepsilon({\mathbf{u}})-{\mathbb{Q}}_{h}(\varepsilon({\mathbf{u}}))){\mathbf{n}}\rangle_{\partial T} \displaystyle\lesssim h^{k+2}\|{\mathbf{w}}\|_{3}\|{\mathbf{u}}\|_{k+1}, \displaystyle\xi({\mathbf{u}},Q_{h}{\mathbf{w}}) \displaystyle=\lambda\sum\limits_{T\in\mathcal{T}_{h}}\langle(Q_{0}{\mathbf{w}}-Q_{b}{\mathbf{w}})\cdot{\mathbf{n}},\text{div}{\mathbf{u}}-{\mathcal{Q}}_{h}(\text{div}{\mathbf{u}})\rangle_{\partial T} \displaystyle\lesssim h^{k+2}\|{\mathbf{w}}\|_{3}(\lambda\|\text{div}{\mathbf{u}}\|_{k}), \displaystyle s(Q_{h}{\mathbf{u}},Q_{h}{\mathbf{w}}) \displaystyle=\sum\limits_{T\in\mathcal{T}_{h}}h_{T}^{-1+\delta}\langle Q_{0}{\mathbf{u}}-Q_{b}{\mathbf{u}},Q_{0}{\mathbf{w}}-Q_{b}{\mathbf{w}}\rangle_{\partial T} \displaystyle\lesssim h^{k+2}\|{\mathbf{w}}\|_{3}\|{\mathbf{u}}\|_{k+1}. Similarly, by Theorem 3.1 , we have \displaystyle\varphi({\mathbf{w}},e_{h})+\xi({\mathbf{w}},e_{h})+s(Q_{h}{\mathbf{w}},e_{h})\lesssim h^{k+2-\delta}\|{\mathbf{v}}\|_{1}(\|{\mathbf{u}}\|_{k+1}+\lambda\|\text{div}{\mathbf{u}}\|_{k}). Thus, from Lemma 5 , we obtain \displaystyle|\!|\!|e_{h}|\!|\!|_{-1} \displaystyle=b_{w}(e_{h},{\mathbf{v}}_{h})\leq(e_{0},{\mathbf{v}})+\|e_{0}\|\|{\mathbf{v}}-{\mathbf{v}}_{h}\| \displaystyle\lesssim h^{k+2-\delta}\|{\mathbf{v}}_{h}\|_{V}(\|{\mathbf{u}}\|_{k+1}+\lambda\|\text{div}{\mathbf{u}}\|_{k}) \displaystyle\lesssim h^{k+2-3\delta/2}(\|{\mathbf{u}}\|_{k+1}+\lambda\|\text{div}{\mathbf{u}}\|_{k}), which completes the proof. ∎ Corollary 3.1 . Under the conditions of Theorem 3.3 , the following estimate holds true \displaystyle\|Q_{h}{\mathbf{u}}-{\mathbf{u}}_{h}\|_{-V}\lesssim h^{k+2-3\delta/2}(\|{\mathbf{u}}\|_{k+1}+\lambda\|\nabla\cdot{\mathbf{u}}\|_{k}). Lemma 6 . When {\mathbf{u}}\in{\mathbf{H}}^{k+1}(\Omega) , the following estimate holds true \displaystyle\|Q_{h}{\mathbf{u}}-{\mathbf{u}}\|_{-V}\lesssim h^{k+2}\|{\mathbf{u}}\|_{k+1}. Proof. See [ 42 ] . ∎ Combining Corollary 3.1 with Lemma 6 , we have the following error estimate result for the boundary value problem ( 3.1 ). Theorem 3.4 . Under the conditions of Theorem 3.3 , the following estimate holds true \displaystyle\|{\mathbf{u}}-{\mathbf{u}}_{h}\|_{-V}\lesssim h^{k+2-3\delta/2}(\|{\mathbf{u}}\|_{k+1}+\lambda\|\nabla\cdot{\mathbf{u}}\|_{k}). From the Babus̆ka-Osborn’s theory, the conclusion of Theorem 3.4 can be extended to the eigenvalue problem, which means we have the following estimate. Theorem 3.5 . Suppose the solution of the dual problem ( 3.7 ) has H^{3}(\Omega) -regularity and k\geq 2 , (\gamma_{j,h},{\mathbf{u}}_{j,h}) is the j -th eigenpair of ( 2.5 ). Then there exists an exact eigenfunction {\mathbf{u}}_{j} corresponding to the j- th exact eigenvalue of ( 2.1 ) such that the following error estimate holds \displaystyle\|{\mathbf{u}}_{j}-{\mathbf{u}}_{j,h}\|_{-V}\lesssim h^{k+2-3\delta/2}(\|{\mathbf{u}}_{j}\|_{k+1}+\lambda\|\nabla\cdot{\mathbf{u}}_{j}\|_{k}), when {\mathbf{u}}_{j}\in{\mathbf{H}}^{k+1}(\Omega) . 4 A two-grid scheme In this section, we propose a two-grid WG scheme for the eigenvalue problem, and give the corresponding analysis for the convergence and efficiency of this scheme. Here, we drop the subscript j to denote a certain eigenvalue of problem ( 2.1 ). Algorithm 3 . Step1:Generate a coarse grid {\mathcal{T}}_{H} on the domain \Omega and solve the following eigenvalue problem on the coarse grid {\mathcal{T}}_{H} : Find \gamma_{H}\in\mathbb{R} and {\mathbf{u}}_{H}\in V_{H} such that \displaystyle a_{s}({\mathbf{u}}_{H},{\mathbf{v}}_{H})=\gamma_{H}b_{w}({\mathbf{u}}_{H},{\mathbf{v}}_{H}),\quad\forall{\mathbf{v}}_{H}\in V_{H}. Step2: Refine the coarse grid T_{H} to obtain a finer grid {\mathcal{T}}_{h} and solve one single linear problem on the fine grid {\mathcal{T}}_{h} : Find \widetilde{{\mathbf{u}}}_{h}\in V_{h} such that \displaystyle a_{s}(\widetilde{{\mathbf{u}}}_{h},{\mathbf{v}}_{h})=\gamma_{H}b_{w}({\mathbf{u}}_{h},{\mathbf{v}}_{h}),\quad\forall{\mathbf{v}}_{h}\in V_{h}. Step3: Calculate the Rayleigh quotient for {\mathbf{u}}_{h} \displaystyle\widetilde{\gamma}_{h}=\frac{a_{s}(\widetilde{{\mathbf{u}}}_{h},\widetilde{{\mathbf{u}}}_{h})}{b_{w}(\widetilde{{\mathbf{u}}}_{h},\widetilde{{\mathbf{u}}}_{h})}. Finally, we obtain the eigenpair approximation (\widetilde{\gamma}_{h},\widetilde{{\mathbf{u}}}_{h}) . First, we need the following discrete Poincaré’s inequality for the WG method, which has been proved in [ 34 ] . Lemma 7 . The discrete Poincaré’s inequality holds true on V_{h} , i.e. \displaystyle\|{\mathbf{v}}_{h}\|_{b}\lesssim|||{\mathbf{v}}_{h}|||,\quad\forall{\mathbf{v}}_{h}\in V_{h}. From Theorem 2.1 , suppose the eigenfunction {\mathbf{u}} is smooth enough and we have the following estimate immediately \displaystyle h^{2k}\lesssim\gamma-\gamma_{h}\lesssim h^{2k-2\delta}. For simplicity, here and hereafter, we assume the concerned eigenvalues are simple. In order to estimate |\gamma-\widetilde{\gamma}_{h}| , we just need to estimate |\gamma_{h}-\widetilde{\gamma}_{h}| . Lemma 8 . Suppose (\widetilde{\gamma}_{h},\widetilde{{\mathbf{u}}}_{h}) is calculated by Algorithm 3 and (\gamma_{h},{\mathbf{u}}_{h}) satisfies ( 2.5 ). Then the following estimate holds \displaystyle|\gamma_{h}-\widetilde{\gamma}_{h}|\lesssim|||\widetilde{{\mathbf{u}}}_{h}-{\mathbf{u}}_{h}|||^{2}. Lemma 9 . Under the conditions of Lemma 8 , the following estimate holds true (4.1) \displaystyle|||\widetilde{{\mathbf{u}}}_{h}-{\mathbf{u}}_{h}|||\lesssim H^{2k-2\delta}+H^{k+2-2\delta},\quad when\quad h1 and the solution of the dual problem ( 3.7 ) has the H^{3}(\Omega) -regularity, we have \displaystyle a_{s}(\widetilde{{\mathbf{u}}}_{h}-{\mathbf{u}}_{h},{\mathbf{v}}_{h}) \displaystyle\lesssim(\|{\mathbf{u}}-{\mathbf{u}}_{H}\|_{-V}+\|{\mathbf{u}}-{\mathbf{u}}_{h}\|_{-V})\|{\mathbf{v}}_{h}\|_{V}+(|\gamma_{H}-\gamma|+|\gamma_{h}-\gamma|)\|{\mathbf{v}}_{h}\|_{b} \displaystyle\lesssim(H^{k+2-3\delta/2}+h^{k+2-3\delta/2})\|{\mathbf{v}}_{h}\|_{V}+(H^{2k-2\delta}+h^{2k-2\delta})\|{\mathbf{v}}_{h}\|_{b} \displaystyle\lesssim(H^{k+2-2\delta}+H^{2k-2\delta})|||{\mathbf{v}}_{h}||| \displaystyle\lesssim H^{k+2-2\delta}|||{\mathbf{v}}_{h}|||. By substituting {\mathbf{v}}_{h}=\widetilde{{\mathbf{u}}}_{h}-{\mathbf{u}}_{h} into the estimates above, we can obtain the desired result ( 4.1 ) and the proof is completed. ∎ From Lemma 8 and 9 , the convergence of \gamma_{h}-\widetilde{\gamma}_{h} follows immediately. Lemma 10 . Suppose (\widetilde{\gamma}_{h},\widetilde{{\mathbf{u}}}_{h}) is calculated by Algorithm 3 and (\gamma_{h},{\mathbf{u}}_{h}) satisfies ( 2.5 ). Then the following estimate holds \displaystyle|\gamma_{h}-\widetilde{\gamma}_{h}|\lesssim H^{4k-4\delta}+H^{2k+4-4\delta},\quad when\quad h