A Parallel iterative Algorithm for primal-dual weak Galerkin Schemes

Abstract

This paper presents and analyzes a parallelizable iterative procedure based on domain decomposition for primal-dual weak Galerkin (PDWG) finite element methods applied to the Poisson equation. The existence and uniqueness of the PDWG solution are established. Optimal order of error estimates are derived in both a discrete norm and the $L^{2}$ norm. The convergence analysis is conducted for domain decompositions into individual elements associated with the PDWG methods, which can be extended to larger subdomains without any difficulty.

Primary, 65N30, 65N15, 65N12, 74N20; Secondary, 35B45, 35J50, 35J35

1 Introduction

In this paper we consider numerical methods for the Poisson equation with boundary conditions. The model problem seeks an unknown function $u$ satisfying

(1.1) $$\begin{split}\Delta u=&f,\qquad\text{in}\quad\Omega,\\ u=&g,\qquad\text{on}\quad\Gamma,\\ \end{split}$$

where $\Omega\subset\mathbb{R}^{d}(d=2,3)$ is an open bounded and connected domain with Lipschitz continuous boundary $\partial\Omega$, denoted by $\Gamma$.

The Weak Galerkin (WG) finite element method is a recently developed numerical technique for solving partial differential equations (PDEs). In this method, differential operators in the variational formulation are reconstructed or approximated within a framework that emulates the theory of distributions for piecewise polynomials. The usual regularity requirements for the approximating functions are offset by carefully designed stabilizers. The WG method has been studied for numerous model PDEs, as evidenced by an incomplete list of references [11, 12, 40, 44, 13, 14, 15, 16, 42, 45, 4, 39, 20, 10, 26, 47, 34, 38, 35, 36, 37, 41, 43]. These studies demonstrate the WG method’s potential as a practically useful tool in scientific computing. What sets WG methods apart from other finite element methods is the use of weak derivatives and weak continuities in designing numerical schemes based on the conventional weak forms of the underlying PDE problems. This inherent structural flexibility makes WG methods particularly suitable for a wide range of PDEs, ensuring stability and accuracy in their approximations.

A notable advancement in the WG method is the development of the ”Primal-Dual Weak Galerkin (PDWG)” approach. This method addresses problems that are challenging for traditional numerical techniques [17, 18, 1, 2, 3, 19, 27, 28, 46, 5, 30, 31, 29, 32, 33]. The core concept of PDWG is to view the numerical solutions as a constrained minimization of functionals, with constraints mimicking the weak formulation of the PDEs using weak derivatives. This approach yields an Euler-Lagrange equation that provides a symmetric scheme incorporating both the primal variable and the dual variable (Lagrange multiplier).

Given the large size of the computational problem, it is essential to design efficient and parallelizable iterative algorithms for the PDWG scheme. Iterative algorithms have been developed for WG methods using domain decomposition techniques [24, 41, 23, 22, 21]. Our approach is inspired by Despres’ work on a Helmholtz problem [6] and a Helmholtz-like problem related to Maxwell’s equations [7, 8]. It is important to note that the convergence in [6, 7, 8] was established for the differential problems in their strong form, with numerical results supporting the iterative procedures for the discrete case. Additionally, Douglas et al. [9] introduced a parallel iterative procedure for second-order partial differential equations approximated by mixed finite element methods. Recently, Wang et al. [41] proposed a similar parallel iterative procedure for the weak Galerkin method for second-order elliptic problems. The goal of this paper is to extend the results of Douglas et al. and Wang et al. [41] to the PDWG finite element methods. Specifically, the iterative procedure developed in this paper for the PDWG method can be naturally and easily implemented on a massively parallel computer by assigning each subdomain to its own processor.

The paper is structured as follows: Section 2 provides a brief review of the weak formulation and discrete weak differential operators. Section 3 details the primal-dual WG method for solving the Poisson equation (1.1) based on the weak form (2.1). Section 4 establishes the existence and uniqueness of the primal-dual WG scheme proposed in Section 3. In Section 5, we derive the error equations for the primal-dual WG scheme. Section 6 presents the optimal order error estimates in discrete norms, while Section 7 focuses on establishing an optimal order error estimate in the $L^{2}$ norm. Section 8 introduces domain decompositions for the primal-dual WG method, followed by a description of a parallel iterative procedure for the PDWG finite element method in Section 9. Finally, Section 10 provides a convergence analysis for the parallel iterative scheme.

Throughout the paper, we use the standard notations for Sobolev spaces and norms. For any open bounded domain $D\subset\mathbb{R}^{d}$ with Lipschitz continuous boundary, denote by $\|\cdot\|_{s,D}$, $|\cdot|_{s,D}$ and $(\cdot,\cdot)_{s,D}$ the norm, seminorm and the inner product in the Sobolev space $H^{s}(D)$ for $s\geq 0$, respectively. The space $H^{0}(D)$ coincides with $L^{2}(D)$, where the norm and the inner product are denoted by $\|\cdot\|_{D}$ and $(\cdot,\cdot)_{D}$, respectively. When $D=\Omega$, or when the domain of integration is clear from the context, the subscript $D$ is dropped in the norm and the inner product notation.

2 Weak Formulations and Discrete Weak Differential Operators

This section will introduce the weak formulation of the Poisson equation (1.1) and briefly review the discrete weak differential operator.

The weak formulation of the Poisson equation (1.1) seeks $u\in L^{2}(\Omega)$ satisfying

(2.1) $$(u,\Delta\sigma)=(f,\sigma)+\langle g,\nabla\sigma\cdot{\bm{n}}\rangle_{\Gamma},\quad\forall\sigma\in H^{2}(T).$$

Let ${\cal T}_{h}$ be a partition of the domain $\Omega$ into polygons in 2D or polyhedra in 3D which is shape regular in the sense of [43]. Denote by ${\mathcal{E}}_{h}$ the set of all edges or flat faces in ${\cal T}_{h}$ and ${\mathcal{E}}_{h}^{0}={\mathcal{E}}_{h}\setminus\partial\Omega$ the set of all interior edges or flat faces. Denote by $h_{T}$ the meshsize of $T\in{\cal T}_{h}$ and $h=\max_{T\in{\cal T}_{h}}h_{T}$ the meshsize for the partition ${\cal T}_{h}$.

Let $T\in\mathcal{T}_{h}$ be a polygonal or polyhedral region with boundary $\partial T$. For any $\phi\in H^{1}(T)$ and any polynomial $\psi$, the following trace inequalities hold true [43]

(2.2) $$\|\phi\|^{2}_{\partial T}\lesssim h_{T}^{-1}\|\phi\|_{T}^{2}+h_{T}\|\phi\|_{1,T}^{2},\qquad\|\psi\|^{2}_{\partial T}\lesssim h_{T}^{-1}\|\psi\|_{T}^{2}.$$

A weak function on $T\in{\mathcal{T}}_{h}$ is denoted by a triplet $\sigma=\{\sigma_{0},\sigma_{b},\sigma_{n}\}$ such that $\sigma_{0}\in L^{2}(T)$, $\sigma_{b}\in L^{2}(\partial T)$ and $\sigma_{n}\in L^{2}(\partial T)$. The first and the second components, namely $\sigma_{0}$ and $\sigma_{b}$, represent the values of $\sigma$ in the interior and on the boundary of $T$ respectively. The third component $\sigma_{n}$ can be understood as the value of $\nabla\sigma\cdot{\bm{n}}$ on ${\partial T}$, where ${\bm{n}}$ is an unit outward normal vector on ${\partial T}$. Note that $\sigma_{b}$ and $\sigma_{n}$ may not necessarily be the traces of $\sigma_{0}$ and $\nabla\sigma_{0}\cdot{\bm{n}}$ on $\partial T$. Denote by ${\mathcal{W}}(T)$ the space of all weak functions on $T$; i.e.,

(2.3) $${\mathcal{W}}(T)=\{\sigma=\{\sigma_{0},\sigma_{b},\sigma_{n}\}:\sigma_{0}\in L^{2}(T),\sigma_{b}\in L^{2}(\partial T),\sigma_{n}\in L^{2}(\partial T)\}.$$

The weak Laplacian operator of $\sigma\in{\mathcal{W}}(T)$, denoted by $\Delta_{w}\sigma$, is defined as a linear functional such that

$$(\Delta_{w}\sigma,\phi)_{T} := (\sigma_{0},\Delta\phi)_{T}-\langle\sigma_{b},\nabla\phi\cdot\bm{n}\rangle_{\partial T}+\langle\sigma_{n},\phi\rangle_{\partial T},$$

for all $\phi\in H^{2}(T)$.

Denote by $P_{r}(T)$ the space of polynomials on the element $T$ with degree no more than $r$. A discrete version of $\Delta_{w}\sigma$, denoted by $\Delta_{w,r,T}\sigma$, is defined as the unique polynomial in $P_{r}(T)$ satisfying

(2.4) $$(\Delta_{w}\sigma,w)_{T} := (\sigma_{0},\Delta w)_{T}-\langle\sigma_{b},\nabla w\cdot\bm{n}\rangle_{\partial T}+\langle\sigma_{n},w\rangle_{\partial T},\qquad\forall w\in P_{r}(T).$$

3 Primal-Dual Weak Galerkin Scheme

Let $W_{k}(T)$ be the local discrete weak function space; i.e.,

$$W_{k}(T)=\{\{\sigma_{0},\sigma_{b},\sigma_{n}\}:\sigma_{0}\in P_{k}(T),\sigma_{b}\in P_{k-1}(e),\sigma_{n}\in P_{k-1}(e),e\subset\partial T\}.$$

Patching $W_{k}(T)$ over all the elements $T\in{\cal T}_{h}$ through a common value of $\sigma_{b}$ and $\sigma_{n}$ on the interior interface ${\mathcal{E}}_{h}^{0}$, we obtain a global weak finite element space $W_{h}$; i.e.,

$$W_{h}=\big{\{}\{\sigma_{0},\sigma_{b},\sigma_{n}\}:\{\sigma_{0},\sigma_{b},\sigma_{n}\}|_{T}\in W_{k}(T),\forall T\in\mathcal{T}_{h}\big{\}}.$$

We further introduce the subspace of $W_{h}$ with homogeneous Dirichlet boundary value, denoted by $W_{h}^{0}$; i.e.,

$$W_{h}^{0}=\{v\in W_{h}:\sigma_{b}=0\ \text{on}\ \Gamma\}.$$

Let $M_{h}$ be the finite element space consisting of piecewise polynomials of degree $k-1$; i.e.,

$$M_{h}=\{w:w|_{T}\in P_{k-1}(T),\forall T\in\mathcal{T}_{h}\}.$$

For simplicity, for any $\sigma=\{\sigma_{0},\sigma_{b},\sigma_{n}\}\in W_{h}$, denote by $\Delta_{w}\sigma$ the discrete weak Laplacian operator $\Delta_{w,k-1,T}\sigma$ computed by using (2.4) on each element $T$; i.e.,

$$(\Delta_{w}\sigma)|_{T}=\Delta_{w,k-1,T}(\sigma|_{T}),\qquad\forall\sigma\in W_{h}.$$

On each edge or face $e\subset\partial T$, denote by $Q_{b}$ the $L^{2}$ projection operator onto $P_{k-1}(e)$. For any $\lambda,\sigma\in W_{h}$, and $u\in M_{h}$, we introduce the following bilinear forms

$$s(\lambda,\sigma) = \sum_{T\in\mathcal{T}_{h}}s_{T}(\lambda,\sigma),$$

$$b(u,\sigma) = \sum_{T\in\mathcal{T}_{h}}(u,\Delta_{w}\sigma)_{T},$$

where

$$\begin{split}s_{T}(\lambda,\sigma)=&h_{T}^{-3}\langle Q_{b}\lambda_{0}-\lambda_{b},Q_{b}\sigma_{0}-\sigma_{b}\rangle_{\partial T}+h_{T}^{-1}\langle\nabla\lambda_{0}\cdot{\bm{n}}-\lambda_{n},\nabla\sigma_{0}\cdot{\bm{n}}-\sigma_{n}\rangle_{\partial T}.\\ \end{split}$$

The primal-dual weak Galerkin finite element scheme based on the weak formulation (2.1) for the Poisson problem (1.1) is described as follows.

Algorithm 3.1 (PDWG Scheme)

Find $(u_{h};\lambda_{h})\in M_{h}\times W_{h}^{0}$ satisfying

(3.1) $$s(\lambda_{h},\sigma)+b(u_{h},\sigma) = (f,\sigma_{0})+\langle g,\sigma_{n}\rangle_{\Gamma},\quad\forall\sigma\in W^{0}_{h},$$

(3.2) $$b(v,\lambda_{h}) = 0,\qquad\qquad\qquad\qquad\forall v\in M_{h}.$$

On each element $T$, denote by $Q_{0}$ the $L^{2}$ projection operator onto $P_{k}(T)$. For any $w\in H^{2}(\Omega)$, denote by $Q_{h}w$ the $L^{2}$ projection onto the weak finite element space $W_{h}$ such that on each element $T$,

$$Q_{h}w=\{Q_{0}w,Q_{b}w,Q_{b}(\nabla w\cdot{\bm{n}})\}.$$

Denote by $\mathcal{Q}^{k-1}_{h}$ the $L^{2}$ projection operator onto the space $M_{h}$.

Lemma 3.1.

The $L^{2}$ projection operators $Q_{h}$ and $\mathcal{Q}^{k-1}_{h}$ satisfy the following commuting property:

(3.3) $$\Delta_{w}(Q_{h}w)=\mathcal{Q}_{h}^{k-1}(\Delta w),\qquad w\in H^{2}(T).$$

Proof 3.2.

For any $\phi\in P_{k-1}(T)$, we have from (2.4) and the usual integration by parts that

$$(\Delta_{w}(Q_{h}w),\phi)_{T}$$

$$= (Q_{0}w,\Delta\phi)_{T}-\langle Q_{b}w,\nabla\phi\cdot\bm{n}\rangle_{\partial T}+\langle Q_{b}(\nabla w\cdot{\bm{n}}),\phi\rangle_{\partial T}$$

$$= (w,\Delta\phi)_{T}-\langle w,\nabla\phi\cdot\bm{n}\rangle_{\partial T}+\langle\nabla w\cdot{\bm{n}},\phi\rangle_{\partial T}$$

$$= (\Delta w,\phi)_{T}=(\mathcal{Q}_{h}^{k-1}\Delta w,\phi)_{T}.$$

This completes the proof of the lemma.

4 Existence and Uniqueness

In this section, we shall establish the solution existence and uniqueness of the PDWG scheme (3.1)-(3.2).

In the weak finite element space $W_{h}$, we introduce a semi-norm induced from the stabilizer; i.e.,

$${|||}\sigma{|||}=s(\sigma,\sigma)^{\frac{1}{2}},\qquad\forall\sigma\in W_{h}.$$

Lemma 4.1.

(inf-sup condition) For any $v\in M_{h}$, there exists $\rho_{v}\in W_{h}^{0}$ satisfying

(4.1) $$b(v,\rho_{v})=\|v\|^{2},\quad{|||}\rho_{v}{|||}\leq C\|v\|.$$

Proof 4.2.

Consider an auxiliary problem that seeks $w$ such that

(4.2) $$\begin{split}\Delta w=&v,\qquad\text{in}\ \Omega,\\ w=&0,\qquad\text{on}\ \Gamma.\end{split}$$

We assume that the problem (4.2) has the $H^{2}$-regularity; i.e., there exists a constant $C$ independent of $w$ satisfying

(4.3) $$\|w\|_{2}\leq C\|v\|.$$

We claim that $\rho_{v}=Q_{h}w=\{Q_{0}w,Q_{b}w,Q_{b}(\nabla w\cdot{\bm{n}})\}$ satisfies (4.1). Using the commutative property (3.3) and (4.2) gives

$$\begin{split}b(v,\rho_{v})&=\sum_{T\in{\cal T}_{h}}(v,\Delta_{w}\rho_{v})_{T}\\ &=\sum_{T\in{\cal T}_{h}}(v,\Delta_{w}Q_{h}w)_{T}\\ &=\sum_{T\in{\cal T}_{h}}(v,{\cal Q}_{h}^{k-1}\Delta w)_{T}\\ &=\sum_{T\in{\cal T}_{h}}(v,\Delta w)_{T}\\ &=\sum_{T\in{\cal T}_{h}}(v,v)_{T}\\ &=\|v\|^{2}.\end{split}$$

From the trace inequality (2.2), and $H^{2}$-regularity (4.3), we have

(4.4) $$\begin{split}&\sum_{T\in\mathcal{T}_{h}}h_{T}^{-3}\|Q_{b}\rho_{0}-\rho_{b}\|_{{\partial T}}^{2}\\ =&\sum_{T\in\mathcal{T}_{h}}h_{T}^{-3}\|Q_{b}Q_{0}w-Q_{b}w\|_{{\partial T}}^{2}\\ \leq&\sum_{T\in\mathcal{T}_{h}}h_{T}^{-3}\|Q_{0}w-w\|_{{\partial T}}^{2}\\ \leq&C\sum_{T\in\mathcal{T}_{h}}h_{T}^{-4}\|Q_{0}w-w\|_{T}^{2}+h_{T}^{-2}\|Q_{0}w-w\|_{1,T}^{2}\\ \leq&C\|w\|_{2}^{2}\\ \leq&C\|v\|^{2}.\end{split}$$

Analogously, using the trace inequality (2.2), and $H^{2}$-regularity (4.3) gives

(4.5) $$\begin{split}&\sum_{T\in\mathcal{T}_{h}}h_{T}^{-1}\|\nabla\rho_{0}\cdot{\bm{n}}-\rho_{n}\|_{{\partial T}}^{2}\\ =&\sum_{T\in\mathcal{T}_{h}}h_{T}^{-1}\|\nabla Q_{0}w\cdot{\bm{n}}-Q_{b}(\nabla w\cdot{\bm{n}})\|_{{\partial T}}^{2}\\ \leq&\sum_{T\in\mathcal{T}_{h}}h_{T}^{-1}\|\nabla Q_{0}w\cdot{\bm{n}}-\nabla w\cdot{\bm{n}}\|_{{\partial T}}^{2}\\ \leq&C\sum_{T\in\mathcal{T}_{h}}h_{T}^{-2}\|\nabla(Q_{0}-I)w\cdot{\bm{n}}\|_{T}^{2}+\|\nabla(Q_{0}-I)w\cdot{\bm{n}}\|_{1,T}^{2}\\ \leq&C\|w\|_{2}^{2}\\ \leq&C\|v\|^{2}.\end{split}$$

Combining the estimates (4.4)-(4.5) yields

$${|||}\rho_{v}{|||}\leq C\|v\|.$$

This completes the proof of the lemma.

Theorem 4.3.

The PDWG finite element algorithm (3.1)-(3.2) has one and only one solution.

Proof 4.4.

It suffices to show that zero is the unique solution to the PDWG scheme (3.1)-(3.2) with homogeneous data $f=0$ and $g=0$. To this end, assume $f=0$ and $g=0$ in (3.1)-(3.2). By letting $v=u_{h}$ and $\sigma=\lambda_{h}$, the difference of (3.2) and (3.1) gives $s(\lambda_{h},\lambda_{h})=0$, which implies $Q_{b}\lambda_{0}=\lambda_{b}$ and $\nabla\lambda_{0}\cdot{\bm{n}}=\lambda_{n}$ on each $\partial T$.

It follows from (3.2), (2.4) and the usual integration by parts that for any $v\in M_{h}$

(4.6) $$\begin{split}0=&b(v,\lambda_{h})\\ =&\sum_{T\in\mathcal{T}_{h}}(v,\Delta_{w}\lambda_{h})_{T}\\ =&\sum_{T\in\mathcal{T}_{h}}(\Delta\lambda_{0},v)_{T}+\langle Q_{b}\lambda_{0}-\lambda_{b},\nabla v\cdot\bm{n}\rangle_{\partial T}-\langle\nabla\lambda_{0}\cdot{\bm{n}}-\lambda_{n},v\rangle_{\partial T}\\ =&\sum_{T\in\mathcal{T}_{h}}(\Delta\lambda_{0},v)_{T},\\ \end{split}$$

where we have used $Q_{b}\lambda_{0}=\lambda_{b}$ and $\nabla\lambda_{0}\cdot{\bm{n}}=\lambda_{n}$ on each $\partial T$. This implies $\Delta\lambda_{0}=0$ on each element $T\in\mathcal{T}_{h}$ by taking $v=\Delta\lambda_{0}$.

We have from the fact $\Delta\lambda_{0}=0$ on each element $T\in\mathcal{T}_{h}$ and the usual integration by parts that

$$\begin{split}0=&\sum_{T\in{\cal T}_{h}}\int_{T}\Delta\lambda_{0}\lambda_{0}dT\\ =&\sum_{T\in{\cal T}_{h}}-\int_{T}\nabla\lambda_{0}\cdot\nabla\lambda_{0}dT+\int_{\partial T}\nabla\lambda_{0}\cdot{\bm{n}}\lambda_{0}ds\\ =&\sum_{T\in{\cal T}_{h}}-\int_{T}\nabla\lambda_{0}\cdot\nabla\lambda_{0}dT+\int_{\partial T}\nabla\lambda_{0}\cdot{\bm{n}}Q_{b}\lambda_{0}ds\\ =&\sum_{T\in{\cal T}_{h}}-\int_{T}\nabla\lambda_{0}\cdot\nabla\lambda_{0}dT+\int_{\partial T}\nabla\lambda_{0}\cdot{\bm{n}}\lambda_{b}ds\\ =&-\sum_{T\in{\cal T}_{h}}\int_{T}\nabla\lambda_{0}\cdot\nabla\lambda_{0}dT+\int_{\partial T}\lambda_{n}\lambda_{b}ds\\ =&-\sum_{T\in{\cal T}_{h}}\int_{T}\nabla\lambda_{0}\cdot\nabla\lambda_{0}dT,\end{split}$$

where we used $Q_{b}\lambda_{0}=\lambda_{b}$ and $\lambda_{n}=\nabla\lambda_{0}\cdot{\bm{n}}$ on each $\partial T$, and $\lambda_{b}=0$ on $\partial\Omega$. This leads to $\nabla\lambda_{0}=0$ on each $\partial T$. Therefore, we have $\lambda_{0}=C$ on each $T$. Using $Q_{b}\lambda_{0}=\lambda_{b}$ on each $\partial T$ we have $\lambda_{b}=C$ on each $\partial T$. Using $\lambda_{b}=0$ on $\partial\Omega$, we have $\lambda_{b}=0$ in $\Omega$ and further $\lambda_{0}=0$ in $\Omega$. Using $\nabla\lambda_{0}\cdot{\bm{n}}=\lambda_{n}$ on each $\partial T$, we obtain $\lambda_{n}=0$ in $\Omega$. Therefore, we obtain $\lambda_{h}\equiv 0$ in $\Omega$.

Next we shall demonstrate $u_{h}\equiv 0$ in $\Omega$. Using $\lambda_{h}\equiv 0$ in $\Omega$ and the equation (3.1) gives

$$b(u_{h},\sigma)=0.$$

Using the inf-sup condition (4.1), there exists a $\sigma\in W_{h}^{0}$ such that

$$0=b(u_{h},\sigma)=\|u_{h}\|^{2},$$

which yields $u_{h}\equiv 0$ in $\Omega$.

This completes the proof of the theorem.

5 Error Equations

This section is devoted to deriving the error equations for the PDWG scheme (3.1)-(3.2) which will play a critical role in establishing the error estimates in the following section.

Let $u$ and $(u_{h},\lambda_{h})\in M_{h}\times W_{h}^{0}$ be the exact solution of the Poisson problem (1.1) and its numerical approximation arising from the PDWG scheme (3.1)-(3.2). Note that the Lagrange multiplier $\lambda_{h}$ approximates the trivial solution $\lambda=0$. The error functions are defined as the difference between the numerical solution $(u_{h},\lambda_{h})$ and the $L^{2}$ projection of the exact solution $u$ of (1.1); i.e.,

(5.1) $$e_{h} =u_{h}-\mathcal{Q}^{k-1}_{h}u,$$

(5.2) $$\varepsilon_{h} =\lambda_{h}-Q_{h}\lambda=\lambda_{h}.$$

Lemma 5.1.

For any $\sigma\in W_{h}$ and $v\in M_{h}$, the following identity holds true:

(5.3) $$(\Delta_{w}\sigma,v)_{T}=(\Delta\sigma_{0},v)_{T}+R_{T}(\sigma,v),$$

where

(5.4) $$\begin{split}R_{T}(\sigma,v)=\langle\sigma_{0}-\sigma_{b},\nabla v\cdot\bm{n}\rangle_{\partial T}-\langle\nabla\sigma_{0}\cdot{\bm{n}}-\sigma_{n},v\rangle_{\partial T}.\end{split}$$

Proof 5.2.

This proof can be easily obtained by using (2.4) and the usual integration by parts.

Lemma 5.3.

Let $u$ and $(u_{h};\lambda_{h})\in M_{h}\times W_{h}^{0}$ be the solutions arising from (1.1) and (3.1)-(3.2), respectively. The error functions $e_{h}$ and $\varepsilon_{h}$ satisfy the following error equations:

(5.5) $$s(\varepsilon_{h},\sigma)+b(e_{h},\sigma) = \ell_{u}(\sigma),\qquad\forall\ \sigma\in W_{h}^{0},$$

(5.6) $$b(v,\varepsilon_{h}) = 0,\qquad\qquad\forall v\in M_{h},$$

where $\ell_{u}(\sigma)$ is given by

(5.7) $$\begin{split}\qquad\ell_{u}(\sigma)=&\sum_{T\in\mathcal{T}_{h}}\langle{\color[rgb]{1,0,0}\sigma_{0}}-\sigma_{b},\nabla(u-\mathcal{Q}_{h}^{k-1}u)\cdot\bm{n}\rangle_{\partial T}\\ &-\langle\nabla\sigma_{0}\cdot{\bm{n}}-\sigma_{n},u-\mathcal{Q}_{h}^{k-1}u\rangle_{\partial T}.\end{split}$$

Proof 5.4.

From (5.2) and (3.2) we have

$$b(v,\varepsilon_{h})=b(v,\lambda_{h})=0,\qquad\forall v\in M_{h},$$

which gives rise to (5.6).

Recall that $\lambda=0$. From (3.1) we arrive at

(5.8) $$\begin{split}&s(\lambda_{h}-Q_{h}\lambda,\sigma)+b(u_{h}-\mathcal{Q}^{k-1}_{h}u,\sigma)\\ =&(f,\sigma_{0})+\langle g,\sigma_{n}\rangle_{\Gamma}-b(\mathcal{Q}^{k-1}_{h}u,\sigma).\end{split}$$

As to the term $b(\mathcal{Q}^{k-1}_{h}u,\sigma)$, using Lemma 5.1 and the usual integration by parts gives

(5.9) $$\begin{split}&b(\mathcal{Q}^{k-1}_{h}u,\sigma)\\ =&\sum_{T\in\mathcal{T}_{h}}(\mathcal{Q}^{k-1}_{h}u,\Delta_{w}\sigma)_{T}\\ =&\sum_{T\in\mathcal{T}_{h}}(\Delta\sigma_{0},\mathcal{Q}_{h}^{k-1}u)_{T}+R_{T}(\sigma,\mathcal{Q}_{h}^{k-1}u)\\ =&\sum_{T\in\mathcal{T}_{h}}(\Delta\sigma_{0},u)_{T}+R_{T}(\sigma,\mathcal{Q}_{h}^{k-1}u)\\ =&\sum_{T\in\mathcal{T}_{h}}(\sigma_{0},\Delta u)_{T}-\langle{\color[rgb]{1,0,0}{\sigma_{0}}},\nabla u\cdot{\bm{n}}\rangle_{\partial T}+\langle\nabla\sigma_{0}\cdot{\bm{n}},u\rangle_{\partial T}+R_{T}(\sigma,\mathcal{Q}_{h}^{k-1}u)\\ =&(\sigma_{0},f)+\sum_{T\in\mathcal{T}_{h}}-\langle\sigma_{0}-\sigma_{b},\nabla u\cdot{\bm{n}}\rangle_{\partial T}+\langle\nabla\sigma_{0}\cdot{\bm{n}}-\sigma_{n},u\rangle_{\partial T}\\ &+R_{T}(\sigma,\mathcal{Q}_{h}^{k-1}u)+\langle\sigma_{n},g\rangle_{\Gamma},\\ \end{split}$$

where we used $\sum_{T\in\mathcal{T}_{h}}\langle\sigma_{b},\nabla u\cdot{\bm{n}}\rangle_{\partial T}=\langle\sigma_{b},\nabla u\cdot{\bm{n}}\rangle_{\Gamma}$, $\sigma_{b}=0$ on $\Gamma$, (1.1) and $\sum_{T\in\mathcal{T}_{h}}\langle\sigma_{n},u\rangle_{\partial T}=\langle\sigma_{n},g\rangle_{\Gamma}$.

Substituting (5.9) into (5.8) gives rise to the error equation (5.5), which completes the proof of the lemma.

A weak function $\sigma\in W_{h}^{0}$ is said to be weakly harmonic if $\Delta_{w}\sigma=0$. The error equation (5.6) asserts that the error function $\varepsilon_{h}$ is weakly harmonic.

Lemma 5.5.

The following estimate holds true for any weak finite element functions $\sigma\in W_{h}^{0}$:

(5.10) $$\sum_{T\in{\mathcal{T}}_{h}}\|\nabla\sigma_{0}\|_{T}^{2}\leq C_{1}\|\Delta_{w}\sigma\|_{0}^{2}+C_{2}h^{2}s(\sigma,\sigma).$$

In particular, for weakly harmonic finite element functions, we have

(5.11) $$\sum_{T\in{\mathcal{T}}_{h}}\|\nabla\sigma_{0}\|_{T}^{2}\leq Ch^{2}s(\sigma,\sigma).$$

Proof 5.6.

From (5.3) we have

$$(\Delta_{w}\sigma,v)_{T}=(\Delta\sigma_{0},v)_{T}+R_{T}(\sigma,v),\qquad\forall v\in M_{h}.$$

By letting $v=-\mathcal{Q}_{h}^{k-1}\sigma_{0}$ we arrive at

$$-(\Delta_{w}\sigma,\mathcal{Q}_{h}^{k-1}\sigma_{0})_{T} = -(\Delta\sigma_{0},\mathcal{Q}_{h}^{k-1}\sigma_{0})_{T}-R_{T}(\sigma,\mathcal{Q}_{h}^{k-1}\sigma_{0})$$

$$= -(\Delta\sigma_{0},\sigma_{0})_{T}-R_{T}(\sigma,\mathcal{Q}_{h}^{k-1}\sigma_{0})$$

$$= (\nabla\sigma_{0},\nabla\sigma_{0})_{T}-\langle\nabla\sigma_{0}\cdot{\bm{n}},\sigma_{0}\rangle_{\partial T}-R_{T}(\sigma,\mathcal{Q}_{h}^{k-1}\sigma_{0}).$$

Note that

$$\sum_{T\in{\mathcal{T}}_{h}}\langle\nabla\sigma_{0}\cdot{\bm{n}},\sigma_{0}\rangle_{\partial T}=\sum_{T\in{\mathcal{T}}_{h}}\langle\nabla\sigma_{0}\cdot{\bm{n}}-\sigma_{n},\sigma_{0}\rangle_{\partial T}+\langle\sigma_{n},\sigma_{0}-\sigma_{b}\rangle_{\partial T}.$$

Thus,

$$\sum_{T\in{\mathcal{T}}_{h}}\langle\nabla\sigma_{0}\cdot{\bm{n}},\sigma_{0}\rangle_{\partial T}+R_{T}(\sigma,\mathcal{Q}_{h}^{k-1}\sigma_{0})$$

$$= \sum_{T\in{\mathcal{T}}_{h}}\langle\nabla\sigma_{0}\cdot{\bm{n}}-\sigma_{n},\sigma_{0}\rangle_{\partial T}+\langle\sigma_{n},\sigma_{0}-\sigma_{b}\rangle_{\partial T}$$

$$+\langle\sigma_{0}-\sigma_{b},\nabla\mathcal{Q}_{h}^{k-1}\sigma_{0}\cdot\bm{n}\rangle_{\partial T}-\langle\nabla\sigma_{0}\cdot{\bm{n}}-\sigma_{n},\mathcal{Q}_{h}^{k-1}\sigma_{0}\rangle_{\partial T}$$

$$= \sum_{T\in{\mathcal{T}}_{h}}\langle\nabla\sigma_{0}\cdot{\bm{n}}-\sigma_{n},\sigma_{0}-\mathcal{Q}_{h}^{k-1}\sigma_{0}\rangle_{\partial T}$$

$$+\sum_{T\in{\mathcal{T}}_{h}}\langle\sigma_{n}-\nabla\sigma_{0}\cdot{\bm{n}},\sigma_{0}-\sigma_{b}\rangle_{\partial T}$$

$$+\sum_{T\in{\mathcal{T}}_{h}}\langle\sigma_{0}-\sigma_{b},\nabla\sigma_{0}\cdot\bm{n}+\nabla\mathcal{Q}_{h}^{k-1}\sigma_{0}\cdot\bm{n}\rangle_{\partial T}$$

$$= I_{1}+I_{2}+I_{3},$$

where each $I_{j}$ stands for the corresponding term with $j=1,2,3$. Substituting the above identity into (5.6) yields

(5.13) $$\sum_{T\in{\mathcal{T}}_{h}}(\nabla\sigma_{0},\nabla\sigma_{0})_{T}=I_{1}+I_{2}+I_{3}-\sum_{T\in{\mathcal{T}}_{h}}(\Delta_{w}\sigma,\mathcal{Q}_{h}^{k-1}\sigma_{0})_{T}.$$

The term $I_{1}$ can be estimated by using the Cauchy-Schwarz inequality and the trace inequality as follows:

$$|I_{1}| = \left|\sum_{T\in{\mathcal{T}}_{h}}\langle\nabla\sigma_{0}\cdot{\bm{n}}-\sigma_{n},\sigma_{0}-\mathcal{Q}_{h}^{k-1}\sigma_{0}\rangle_{\partial T}\right|$$

$$\leq C\left(\sum_{T\in{\mathcal{T}}_{h}}h_{T}\|\nabla\sigma_{0}\cdot{\bm{n}}-\sigma_{n}\|_{\partial T}^{2}\right)^{\frac{1}{2}}\|\nabla\sigma_{0}\|_{0}.$$

The term $I_{2}$ can be handled by using the Cauchy-Schwarz inequality:

$$|I_{2}| = \left|\sum_{T\in{\mathcal{T}}_{h}}\langle\sigma_{n}-\nabla\sigma_{0}\cdot{\bm{n}},\sigma_{0}-\sigma_{b}\rangle_{\partial T}\right|$$

$$= \left|\sum_{T\in{\mathcal{T}}_{h}}\langle\sigma_{n}-\nabla\sigma_{0}\cdot{\bm{n}},Q_{b}\sigma_{0}-\sigma_{b}\rangle_{\partial T}\right|$$

$$\leq \left(\sum_{T\in{\mathcal{T}}_{h}}h_{T}\|\nabla\sigma_{0}\cdot{\bm{n}}-\sigma_{n}\|_{\partial T}^{2}\right)^{\frac{1}{2}}\left(\sum_{T\in{\mathcal{T}}_{h}}h_{T}^{-1}\|Q_{b}\sigma_{0}-\sigma_{b}\|_{\partial T}^{2}\right)^{\frac{1}{2}}.$$

The term $I_{3}$ can be estimted in a similar fashion as follows:

$$|I_{3}| = \left|\sum_{T\in{\mathcal{T}}_{h}}\langle\sigma_{0}-\sigma_{b},\nabla\sigma_{0}\cdot\bm{n}+\nabla\mathcal{Q}_{h}^{k-1}\sigma_{0}\cdot\bm{n}\rangle_{\partial T}\right|$$

$$= \left|\sum_{T\in{\mathcal{T}}_{h}}\langle Q_{b}\sigma_{0}-\sigma_{b},\nabla\sigma_{0}\cdot\bm{n}+\nabla\mathcal{Q}_{h}^{k-1}\sigma_{0}\cdot\bm{n}\rangle_{\partial T}\right|$$

$$\leq C\left(\sum_{T\in{\mathcal{T}}_{h}}h_{T}^{-1}\|Q_{b}\sigma_{0}-\sigma_{b}\|_{\partial T}^{2}\right)^{\frac{1}{2}}\|\nabla\sigma_{0}\|_{0}.$$

The last term on the right-hand side of (5.13) can be estimated by using the discrete Poincare inequality:

$$\left|\sum_{T\in{\mathcal{T}}_{h}}(\Delta_{w}\sigma,\mathcal{Q}_{h}^{k-1}\sigma_{0})_{T}\right|$$

$$\leq \|\Delta_{w}\sigma\|\ \|\mathcal{Q}_{h}^{k-1}\sigma_{0}\|$$

$$\leq \|\Delta_{w}\sigma\|\ \|\sigma_{0}\|$$

$$\leq C\|\Delta_{w}\sigma\|\left(\|\nabla\sigma_{0}\|+\left(\sum_{T\in{\mathcal{T}}_{h}}h_{T}^{-1}\|Q_{b}\sigma_{0}-\sigma_{b}\|_{\partial T}^{2}\right)^{\frac{1}{2}}\right)$$

Finally, combining (5.13) with (5.6)-(5.6) yields the desire inequality (5.10).

6 Error Estimates

In this section, we shall demonstrate the optimal order of error estimates for the PDWG scheme (3.1)-(3.2).

Theorem 6.1.

Let $k\geq 1$. Let $u$ be the exact solution of the Poisson equation (1.1) and $(u_{h},\lambda_{h})\in M_{h}\times W_{h}^{0}$ be the numerical solution arising from PDWG method (3.1)-(3.2). Assume the exact solution $u$ is sufficiently regular such that $u\in H^{k}(\Omega)$. The following error estimate holds true; i.e.,

(6.1) $${|||}\varepsilon_{h}{|||}+\|e_{h}\|\leq Ch^{k}\|u\|_{k}.$$

Proof 6.2.

Letting $\sigma=\varepsilon_{h}=\{\varepsilon_{0},\varepsilon_{b},\varepsilon_{n}\}$ in the error equation (5.5) and using (5.6) and (5.7) we arrive at

(6.2) $$\begin{split}&s(\varepsilon_{h},\varepsilon_{h})=\ell_{u}(\varepsilon_{h})\\ =&\sum_{T\in\mathcal{T}_{h}}\langle\varepsilon_{0}-\varepsilon_{b},\nabla(u-\mathcal{Q}_{h}^{k-1}u)\cdot\bm{n}\rangle_{\partial T}+\langle\varepsilon_{n}-\nabla\varepsilon_{0}\cdot{\bm{n}},u-\mathcal{Q}_{h}^{k-1}u\rangle_{\partial T}\\ =&\sum_{T\in\mathcal{T}_{h}}\langle Q_{b}\varepsilon_{0}-\varepsilon_{b},\nabla(u-\mathcal{Q}_{h}^{k-1}u)\cdot\bm{n}\rangle_{\partial T}+\langle\varepsilon_{n}-\nabla\varepsilon_{0}\cdot{\bm{n}},u-\mathcal{Q}_{h}^{k-1}u\rangle_{\partial T}\\ &+\sum_{T\in\mathcal{T}_{h}}\langle(I-Q_{b})\varepsilon_{0},\nabla(u-\mathcal{Q}_{h}^{k-1}u)\cdot\bm{n}\rangle_{\partial T}.\end{split}$$

Using Cauchy-Schwarz inequality, the trace inequality (2.2) gives

(6.3) $$\begin{split}&\left|\sum_{T\in\mathcal{T}_{h}}\langle Q_{b}\varepsilon_{0}-\varepsilon_{b},\nabla(u-\mathcal{Q}_{h}^{k-1}u)\cdot\bm{n}\rangle_{\partial T}\right|\\ \leq&\Big{(}\sum_{T\in\mathcal{T}_{h}}h_{T}^{-3}\|Q_{b}\varepsilon_{0}-\varepsilon_{b}\|_{\partial T}^{2}\Big{)}^{\frac{1}{2}}\Big{(}\sum_{T\in\mathcal{T}_{h}}h_{T}^{3}\|\nabla(u-\mathcal{Q}_{h}^{k-1}u)\|_{\partial T}^{2}\Big{)}^{\frac{1}{2}}\\ \leq&C\Big{(}\sum_{T\in\mathcal{T}_{h}}h_{T}^{2}\|u-\mathcal{Q}_{h}^{k-1}u\|^{2}_{1,T}+h_{T}^{4}\|u-\mathcal{Q}_{h}^{k-1}u\|_{2,T}^{2}\Big{)}^{\frac{1}{2}}\\ &\;\ \Big{(}\sum_{T\in\mathcal{T}_{h}}h_{T}^{-3}\|Q_{b}\varepsilon_{0}-\varepsilon_{b}\|_{\partial T}^{2}\Big{)}^{\frac{1}{2}}\\ \leq&\ Ch^{k}\|u\|_{k}s(\varepsilon_{h},\varepsilon_{h})^{\frac{1}{2}}.\end{split}$$

Again, from the Cauchy-Schwarz inequality and the trace inequality (2.2) we obtain

(6.4) $$\begin{split}&\left|\sum_{T\in\mathcal{T}_{h}}\langle\varepsilon_{n}-\nabla\varepsilon_{0}\cdot{\bm{n}},u-\mathcal{Q}_{h}^{k-1}u\rangle_{\partial T}\right|\\ \leq&\Big{(}\sum_{T\in\mathcal{T}_{h}}h_{T}^{-1}\|\varepsilon_{n}-\nabla\varepsilon_{0}\cdot{\bm{n}}\|_{\partial T}^{2}\Big{)}^{\frac{1}{2}}\Big{(}\sum_{T\in\mathcal{T}_{h}}h_{T}\|u-\mathcal{Q}_{h}^{k-1}u\|_{\partial T}^{2}\Big{)}^{\frac{1}{2}}\\ \leq&C\Big{(}\sum_{T\in\mathcal{T}_{h}}h_{T}^{-1}\|\varepsilon_{n}-\nabla\varepsilon_{0}\cdot{\bm{n}}\|_{\partial T}^{2}\Big{)}^{\frac{1}{2}}\\ &\quad\cdot\Big{(}\sum_{T\in\mathcal{T}_{h}}\|u-\mathcal{Q}_{h}^{k-1}u\|_{T}^{2}+h_{T}^{2}\|\nabla(u-\mathcal{Q}_{h}^{k-1}u)\|_{T}^{2}\Big{)}^{\frac{1}{2}}\\ \leq&\ Ch^{k}\|u\|_{k}s(\varepsilon_{h},\varepsilon_{h})^{\frac{1}{2}}.\end{split}$$

Using the Cauchy-Schwarz inequality, the trace inequality (2.2), and the estimate (5.11) we arrive at

(6.5) $$\begin{split}&\left|\sum_{T\in\mathcal{T}_{h}}\langle(I-Q_{b})\varepsilon_{0},\nabla(u-\mathcal{Q}_{h}^{k-1}u)\cdot\bm{n}\rangle_{\partial T}\right|\\ =&\left|\sum_{T\in\mathcal{T}_{h}}\langle(I-Q_{b})\varepsilon_{0},(I-Q_{b})\nabla u\cdot\bm{n}\rangle_{\partial T}\right|\\ \leq&C\Big{(}\sum_{T\in\mathcal{T}_{h}}\|(I-\mathcal{Q}_{h}^{k-1})\nabla u\|^{2}_{T}+h_{T}^{2}\|(I-\mathcal{Q}_{h}^{k-1})\nabla u\|_{1,T}^{2}\Big{)}^{\frac{1}{2}}\\ &\ \cdot\Big{(}\sum_{T\in\mathcal{T}_{h}}h_{T}^{-1}\|(I-Q_{b})\varepsilon_{0}\|_{\partial T}^{2}\Big{)}^{\frac{1}{2}}\\ \leq&Ch^{k-1}\|u\|_{k}\ h^{-1}\|(I-\mathcal{Q}_{h}^{k-1})\varepsilon_{0}\|\\ \leq&Ch^{k-1}\|u\|_{k}\|\nabla\varepsilon_{0}\|_{0}\\ \leq&Ch^{k}\|u\|_{k}s(\varepsilon_{h},\varepsilon_{h})^{\frac{1}{2}}.\end{split}$$

Substituting the estimates (6.3)-(6.5) into (6.2) yields

(6.6) $$s(\varepsilon_{h},\varepsilon_{h})=|\ell_{u}(\varepsilon_{h})|\leq Ch^{k}\|u\|_{k}s(\varepsilon_{h},\varepsilon_{h})^{\frac{1}{2}},$$

which leads to

(6.7) $$s(\varepsilon_{h},\varepsilon_{h})^{\frac{1}{2}}\leq Ch^{k}\|u\|_{k}.$$

Next, for the error function $e_{h}=u_{h}-{\cal Q}_{h}^{k-1}u$, from the inf-sup condition (4.1), there exists a $\rho\in W_{h}^{0}$ such that

(6.8) $$b(e_{h},\rho)=\|e_{h}\|^{2},\qquad{|||}\rho{|||}\leq C\|e_{h}\|.$$

From the error equation (5.5) we have

$$b(e_{h},\rho)=\ell_{u}(\rho)-s(\varepsilon_{h},\rho).$$

Using the Cauchy-Schwarz inequality, the triangle inequality, (6.6) and (6.7) that

$$\begin{split}|b(e_{h},\rho)|\leq|\ell_{u}(\rho)|+{|||}\varepsilon_{h}{|||}{|||}\rho{|||}\leq Ch^{k}\|u\|_{k}{|||}\rho{|||},\end{split}$$

which, combined with (6.8), gives

$$\|e_{h}\|\leq Ch^{k}\|u\|_{k}.$$

The above equation, together with the error estimate (6.7), completes the proof of the theorem.

7 Error Estimates for the Dual Variable

In this section we shall establish some error estimates for the approximate dual variable $\lambda_{h}$ in the $L^{2}$ norm. To this end, let $\varphi$ be the solution of the following auxiliary problem

(7.1) $$\begin{aligned} \Delta\varphi&=\theta,\ \ \mbox{ in}\ \Omega,\\ \varphi&=0,\ \ \mbox{ on}\ \partial\Omega,\end{aligned}$$

where $\theta$ is a given function in $L^{2}(\Omega)$. Assume the dual problem (7.1) has the $H^{2}$-regularity in the sense that there exists a constant $C$ such that

(7.2) $$\|\varphi\|_{2}\leq C\|\theta\|.$$

From (2.4) and the usual integration by parts we have for any $v\in W_{h}^{0}$

$$\begin{split}&(\Delta_{w}v,\varphi)\\ =&\sum_{T\in{\mathcal{T}}_{h}}(\Delta_{w}v,{\cal Q}^{k-1}_{h}\varphi)_{T}\\ =&\sum_{T\in{\mathcal{T}}_{h}}(\Delta v_{0},{\cal Q}^{k-1}_{h}\varphi)_{T}+\langle Q_{b}v_{0}-v_{b},\nabla{\cal Q}^{k-1}_{h}\varphi\cdot\bm{n}\rangle_{\partial T}+\langle v_{n}-\nabla v_{0}\cdot{\bm{n}},{\cal Q}^{k-1}_{h}\varphi\rangle_{\partial T}\\ =&\sum_{T\in{\mathcal{T}}_{h}}(v_{0},\Delta\varphi)_{T}+\langle Q_{b}v_{0}-v_{b},\nabla({\cal Q}^{k-1}_{h}\varphi-\varphi)\cdot\bm{n}\rangle_{\partial T}+\langle v_{n}-\nabla v_{0}\cdot{\bm{n}},{\cal Q}^{k-1}_{h}\varphi-\varphi\rangle_{\partial T},\\ \end{split}$$

where we used $\sum_{T\in{\cal T}_{h}}\langle v_{b},\nabla\varphi\cdot{\bm{n}}\rangle_{\partial T}=\langle v_{b},\nabla\varphi\cdot{\bm{n}}\rangle_{\partial\Omega}=0$ due to $v_{b}=0$ on $\partial\Omega$ and $\sum_{T\in{\cal T}_{h}}\langle v_{n},\varphi\rangle_{\partial T}=\langle v_{n},\varphi\rangle_{\partial\Omega}=0$ due to $\varphi=0$ on $\partial\Omega$. Thus, we have

(7.3) $$\begin{split}&(v_{0},\Delta\varphi)=(\Delta_{w}v,\varphi)\\ &-\sum_{T\in{\mathcal{T}}_{h}}\Big{(}\langle Q_{b}v_{0}-v_{b},\nabla({\cal Q}^{k-1}_{h}\varphi-\varphi)\cdot\bm{n}\rangle_{\partial T}+\langle v_{n}-\nabla v_{0}\cdot{\bm{n}},{\cal Q}^{k-1}_{h}\varphi-\varphi\rangle_{\partial T}\Big{)}.\end{split}$$

We have the following error estimates for the variable $\lambda_{0}$.

Theorem 7.1.

Let $u$ and $(u_{h};\lambda_{h})\in M_{h}\times W_{h}^{0}$ be the solutions of (1.1) and (3.1)-(3.2), respectively. Assume that the dual problem (7.1) has the $H^{2}(\Omega)$ regularity with the a priori estimate (7.2). Then the following estimate holds true:

(7.4) $$\|\lambda_{0}\|\leq Ch^{k+2}\|u\|_{k}.$$

Proof 7.2.

For any given function $\theta\in L^{2}(\Omega)$, let $\varphi$ be the solution of (7.1). From (7.3) we have

$$\begin{split}(\theta,\lambda_{0})=&(\lambda_{0},\Delta\varphi)\\ =&(\Delta_{w}\lambda_{h},\varphi)\\ &-\sum_{T\in{\mathcal{T}}_{h}}\Big{(}\langle Q_{b}\lambda_{0}-\lambda_{b},\nabla({\cal Q}^{k-1}_{h}\varphi-\varphi)\cdot\bm{n}\rangle_{\partial T}+\langle\lambda_{n}-\nabla\lambda_{0}\cdot{\bm{n}},{\cal Q}^{k-1}_{h}\varphi-\varphi\rangle_{\partial T}\Big{)}\\ =&I_{1}+I_{2}+I_{3}.\end{split}$$

We next estimate $I_{i},\ 1\leq i\leq 3$, respectively. In light of (3.2), we have $\Delta_{w}\lambda_{h}=0$ so that $I_{1}=0$. For the term $I_{2}$, we have from the Cauchy-Schwarz inequality and the trace inequality (2.2)

$$|I_{2}| = |\sum_{T\in{\mathcal{T}}_{h}}\langle Q_{b}\lambda_{0}-\lambda_{b},\nabla({\cal Q}^{k-1}_{h}\varphi-\varphi)\cdot\bm{n}\rangle_{\partial T}|$$

$$\leq \left(\sum_{T\in{\mathcal{T}}_{h}}h_{T}^{-3}\|Q_{b}\lambda_{0}-\lambda_{b}\|^{2}_{{\partial T}}\right)^{\frac{1}{2}}\left(\sum_{T\in{\mathcal{T}}_{h}}h_{T}^{3}\|\nabla({\cal Q}^{k-1}_{h}\varphi-\varphi)\cdot\bm{n}\|^{2}_{{\partial T}}\right)^{\frac{1}{2}}$$

$$\leq Cs(\lambda_{h},\lambda_{h})^{\frac{1}{2}}(\sum_{T\in{\mathcal{T}}_{h}}h_{T}^{2}\|\nabla({\cal Q}^{k-1}_{h}\varphi-\varphi)\cdot\bm{n}\|^{2}_{T}+h_{T}^{4}\|\nabla(\nabla({\cal Q}^{k-1}_{h}\varphi-\varphi)\cdot\bm{n})\|^{2}_{T})^{\frac{1}{2}}$$

$$\leq Ch^{2}s(\lambda_{h},\lambda_{h})^{\frac{1}{2}}\|\varphi\|_{2}.$$

As to $I_{3}$, we have from the Cauchy-Schwarz inequality and the trace inequality (2.2),

$$|I_{3}| = \left|\sum_{T\in{\mathcal{T}}_{h}}\langle\varphi-{\cal Q}^{k-1}_{h}\varphi,\nabla\lambda_{0}\cdot{\bf n}-\lambda_{n}\rangle_{\partial T}\right|$$

$$\leq \left(\sum_{T\in{\mathcal{T}}_{h}}h_{T}^{-1}\|\nabla\lambda_{0}\cdot{\bf n}-\lambda_{n}\|^{2}_{{\partial T}}\right)^{\frac{1}{2}}\left(\sum_{T\in{\mathcal{T}}_{h}}h_{T}\|\varphi-{\cal Q}^{k-1}_{h}\varphi\|^{2}_{{\partial T}}\right)^{\frac{1}{2}}$$

$$\leq Cs(\lambda_{h},\lambda_{h})^{\frac{1}{2}}(\sum_{T\in{\mathcal{T}}_{h}}\|\varphi-{\cal Q}^{k-1}_{h}\varphi\|^{2}_{T}+h_{T}^{2}\|\nabla(\varphi-{\cal Q}^{k-1}_{h}\varphi)\|^{2}_{T})^{\frac{1}{2}}$$

$$\leq Ch^{2}s(\lambda_{h},\lambda_{h})^{\frac{1}{2}}\|\varphi\|_{2}.$$

Combining all the estimates for $I_{i}$ and the estimate (6.1) in Theorem 6.1, we arrive at

(7.5) $$|(\lambda_{0},\theta)|\leq Ch^{2}s(\lambda_{h},\lambda_{h})^{\frac{1}{2}}\|\varphi\|_{2}\leq Ch^{k+2}\|u\|_{k}\|\varphi\|_{2}.$$

The estimate (7.4) then follows from the $H^{2}(\Omega)$-regularity (7.2). This completes the proof.

8 Primal-Dual Weak Galerkin based on Domain Decompositions

Let $\Omega$ be a bounded domain with a Lipschitz boundary $\partial\Omega$. Let $\{\Omega_{j}:j=1,\cdots,M\}$ be a domain decomposition of the whole $\Omega$ such that

$$\overline{\Omega}=\bigcup_{j=1}^{M}\overline{\Omega}_{j},\qquad\Omega_{j}\cap\Omega_{k}=\emptyset,j\neq k.$$

Assume that $\Omega_{j}$ is star-shaped and $\partial\Omega_{j}$ ($j=1,\cdots,M$) is Lipschitz continuous. In practice, with the exception of a few $\Omega_{j}$ along $\partial\Omega$, each $\Omega_{j}$ is convex with a piecewise-smooth boundary. We introduce

$$\Gamma=\partial\Omega,\qquad\Gamma_{j}=\Gamma\cap\partial\Omega_{j},\qquad\Gamma_{jk}=\Gamma_{kj}=\partial\Omega_{j}\cap\partial\Omega_{k}.$$

For $j=1,\cdots,M$, patching $W_{k}(T)$ over all the element $T\in{\cal T}_{h}^{i}$ through a common value $v_{b}$ and $v_{n}$ on the interior edges or flat faces ${\mathcal{E}}_{h}^{0}\cap\Omega_{j}$ gives rise to $W_{h}(\Omega_{j})$. We introduce two subspaces of $W_{h}(\Omega_{j})$ for $j=1,\cdots,M$; i.e.,

$$W_{h}^{0}(\Omega_{j})=\{v\in W_{h}(\Omega_{j}):v_{b}|_{\Gamma_{j}}=0\},\qquad j=1,\cdots,M,$$

$$W_{h}^{g}(\Omega_{j})=\{v\in W_{h}(\Omega_{j}):v_{b}|_{\Gamma_{j}}=Q_{b}g\},\qquad j=1,\cdots,M.$$

We further introduce

$${\cal W}_{h}=\Pi_{j=1}^{M}W_{h}(\Omega_{j}).$$

The two subspaces of ${\cal W}_{h}$ are defined as follows:

$${\cal W}_{h}^{g}=\{v\in{\cal W}_{h}:v_{b}|_{e}=Q_{b}g,e\subset\partial\Omega\},$$

$${\cal W}_{h}^{0}=\{v\in{\cal W}_{h}:v_{b}|_{e}=0,e\subset\partial\Omega\}.$$

Define the jump of $v\in{\cal W}_{h}$ on $\Gamma_{jk}$ for $j,k=1,\cdots,M$ by

(8.1) $${[\![}v_{b}{]\!]}_{\Gamma_{jk}}=v_{b,jk}-v_{b,kj},$$

where $v_{b,jk}$ and $v_{b,kj}$ represent the values of $v_{b}$ on $\Gamma_{jk}$ as seen from $\Omega_{j}$ and $\Omega_{k}$ respectively. The order of $\Omega_{j}$ and $\Omega_{k}$ is non-essential in (8.1) as long as the difference is taken in a consistent way in all the formulas.

We further introduce the following spaces:

$${\cal V}_{h}=\{v\in{\cal W}_{h}:{[\![}v_{b}{]\!]}_{\Gamma_{jk}}=0,{[\![}v_{n}{]\!]}_{\Gamma_{jk}}=0,\ \forall j,k=1,\cdots,M\}.$$

The two subspaces of ${\cal V}_{h}$ are defined by

$${\cal V}_{h}^{0}=\{v\in{\cal V}_{h}:v_{b}|_{e}=0,e\subset\partial\Omega\},$$

$${\cal V}_{h}^{g}=\{v\in{\cal V}_{h}:v_{b}|_{e}=Q_{b}g,e\subset\partial\Omega\}.$$

We will introduce an equivalent form of the primal-dual weak Galerkin finite element method (3.1)-(3.2) which is restricted in the subdomain $\Omega_{j}$ $(j=1,\cdots,M)$: Find $(u_{h,j},\lambda_{h,j},\mu_{h,j})\in M_{h}(\Omega_{j})\times{\cal W}^{0}_{h}(\Omega_{j})\times{\cal W}^{g}_{h}(\Omega_{j})$ such that

(8.2) $$\begin{split}&s_{\Omega_{j}}(\lambda_{h,j},w_{j})+\sum_{k=1}^{M}\langle\tau_{je}\mu_{n,jk},w_{b,jk}\rangle_{\Gamma_{jk}}-\sum_{k=1}^{M}\langle\mu_{b,jk},\tau_{je}w_{n,jk}\rangle_{\Gamma_{jk}}\\ &+(u_{h,j},\Delta_{w}w_{j})_{{\Omega_{j}}}=(f,w_{0,j})_{{\Omega_{j}}}+\langle g,w_{n}\rangle_{\partial\Omega_{j}\cap\partial\Omega},\qquad\forall w_{j}\in{\cal W}^{0}_{h}(\Omega_{j}),\\ &(v_{j},\Delta_{w}\lambda_{h,j})_{{\Omega_{j}}}=0,\qquad\forall v_{j}\in M_{h}(\Omega_{j}),\\ &\sum_{k=1}^{M}\langle\tau_{je}\nu_{n,jk},\lambda_{b,jk}\rangle_{\Gamma_{jk}}-\sum_{k=1}^{M}\langle\nu_{b,jk},\tau_{je}\lambda_{n,jk}\rangle_{\Gamma_{jk}}=0,\quad\forall\nu_{h},\end{split}$$

where $s_{\Omega_{j}}(\cdot,\cdot)=\sum_{T\in{\cal T}_{h}^{i}}s_{T}(\cdot,\cdot)$, $(\cdot,\cdot)_{\Omega_{j}}=\sum_{T\in{\cal T}_{h}^{i}}(\cdot,\cdot)_{T}$, and $\tau_{je}={\bm{n}}_{j}\cdot{\bm{n}}_{e}$ (${\bm{n}}_{j}$ is an unit outward normal direction to $\Omega_{j}$. Note that ${\bm{n}}_{e}$ is selected as an unit outward normal direction on boundary edge or otherwise the term $\langle g,w_{n}\rangle_{\partial\Omega_{j}\cap\partial\Omega}$ in the numerical schemes has to be modified). In addition, the following interface conditions hold true:

(8.3) $$\lambda_{b,jk} = \lambda_{b,kj},\qquad\lambda_{n,jk}=\lambda_{n,kj};$$

(8.4) $$\mu_{b,jk} = \mu_{b,kj},\qquad\mu_{n,jk}=\mu_{n,kj}.$$

Lemma 8.1.

Let $\sigma$ and $\beta$ be two positive functions on $\bigcup_{j,k=1}^{M}\Gamma_{jk}$. The conditions (8.3) and (8.4) are equivalent to the following:

(8.5) $$\mu_{b,jk}+\sigma\lambda_{n,jk}\tau_{je} = \mu_{b,kj}-\sigma\lambda_{n,kj}\tau_{ke},$$

(8.6) $$\beta\lambda_{b,jk}-\mu_{n,jk}\tau_{je} = \beta\lambda_{b,kj}+\mu_{n,kj}\tau_{ke},$$

(8.7) $$\mu_{b,kj}+\sigma\lambda_{n,kj}\tau_{ke} = \mu_{b,jk}-\sigma\lambda_{n,jk}\tau_{je},$$

(8.8) $$\ \beta\lambda_{b,kj}-\mu_{n,kj}\tau_{ke} = \beta\lambda_{b,jk}+\mu_{n,jk}\tau_{je}.$$

Proof 8.2.

From (8.5) and (8.7)), we have

$$\mu_{b,jk}=\mu_{b,kj},\lambda_{n,jk}=\lambda_{n,kj}.$$

From (8.6) and (8.8), we have $\lambda_{b,jk}=\lambda_{b,kj}$ and $\mu_{n,jk}=\mu_{n,kj}$.

This completes the proof of the lemma.

9 Iterative Procedure for Primal-Dual Weak Galerkin Scheme

The iterative procedure for the PDWG scheme (8.2) defined on the subdomain $\Omega_{j}$ for $j=1,\cdots,M$ is as follows: Find $\lambda_{h,j}^{(m)}=\{\lambda_{0,j}^{(m)},\lambda_{b,jk}^{(m)},\lambda_{n,jk}^{(m)}\}\in{\cal W}^{0}_{h}(\Omega_{j})$, $u_{h,j}^{(m)}\in M_{h}(\Omega_{j})$ such that

(9.1) $$\left\{\begin{split}&s_{\Omega_{j}}(\lambda_{h,j}^{(m)},w_{j})+(u_{h,j}^{(m)},\Delta_{w}w_{j})_{{\Omega_{j}}}\\ &\ \ +\sum_{k=1}^{M}\langle\beta\lambda_{b,jk}^{(m)}-r_{b,kj}^{(m-1)},w_{b,jk}\rangle_{\Gamma_{jk}}+\sum_{k=1}^{M}\langle\sigma\lambda_{n,jk}^{(m)}-r_{n,kj}^{(m-1)},w_{n,jk}\rangle_{\Gamma_{jk}}\\ =&(f,w_{0,j})_{{\Omega_{j}}}+\langle g,w_{n,j}\rangle_{\partial\Omega_{j}\cap\partial\Omega},\qquad\forall w_{j}\in{\cal W}^{0}_{h}(\Omega_{j}),\\ &(v_{j},\Delta_{w}\lambda_{h,j}^{(m)})_{{\Omega_{j}}}=0,\qquad\forall v_{j}\in M_{h}(\Omega_{j}),\end{split}\right.$$

where

(9.2) $$r_{b,kj}^{(m-1)} = 2\beta\lambda_{b,kj}^{(m-1)}-r_{b,jk}^{(m-2)},$$

(9.3) $$r_{n,kj}^{(m-1)} = 2\sigma\lambda_{n,kj}^{(m-1)}-r_{n,jk}^{(m-2)}.$$

10 The derivation of the iterative scheme

First note the following:

(10.1) $$\mu_{b,jk}^{(m)}\tau_{je}+\sigma\lambda^{(m)}_{n,jk}=\tau_{je}\mu_{b,kj}^{(m-1)}+\sigma\lambda_{n,kj}^{(m-1)},$$

(10.2) $$\beta\lambda_{b,jk}^{(m)}-\mu_{n,jk}^{(m)}\tau_{je}=\beta\lambda_{b,kj}^{(m-1)}+\mu_{n,kj}^{(m-1)}\tau_{ke},$$

(10.3) $$\mu_{b,kj}^{(m-1)}\tau_{je}-\sigma\lambda^{(m-1)}_{n,kj}=\tau_{je}\mu_{b,jk}^{(m-2)}-\sigma\lambda_{n,jk}^{(m-2)}.$$

Substituting (10.1)-(10.3) into (8.2) yields

$$\begin{split}&\quad\ s_{\Omega_{j}}(\lambda_{h,j}^{(m)},w_{j})+(u_{h,j}^{(m)},\Delta_{w}w_{j})_{{\Omega_{j}}}\\ &\quad\ +\sum_{k=1}^{M}\Big{(}\langle\beta\lambda_{b,jk}^{(m)},w_{b,jk}\rangle_{\Gamma_{jk}}+\langle\sigma\lambda^{(m)}_{n,jk},w_{n,jk}\rangle_{\Gamma_{jk}}\Big{)}\\ &=\sum_{k=1}^{M}\Big{(}\langle\beta\lambda_{b,kj}^{(m-1)}+\mu_{n,kj}^{(m-1)}{\tau_{ke}},w_{b,jk}\rangle_{\Gamma_{jk}}+{\langle\sigma\lambda_{n,kj}^{(m-1)}+\mu_{b,kj}^{(m-1)}\tau_{je},w_{n,jk}\rangle_{\Gamma_{jk}}}\Big{)}\\ &\quad\ +(f,w_{0,j})_{{\Omega_{j}}}+\langle g,w_{n,j}\rangle_{\partial\Omega_{j}\cap\partial\Omega}\\ &=\sum_{k=1}^{M}\Big{(}\langle r_{b,kj}^{(m-1)},w_{b,jk}\rangle_{\Gamma_{jk}}+\langle r_{n,kj}^{(m-1)},w_{n,jk}\rangle_{\Gamma_{jk}}\Big{)}+(f,w_{0,j})_{{\Omega_{j}}}+\langle g,w_{n,j}\rangle_{\partial\Omega_{j}\cap\partial\Omega}\\ &=\sum_{k=1}^{M}\Big{(}\langle 2\beta\lambda_{b,kj}^{(m-1)}-(\beta\lambda_{b,jk}^{(m-2)}+\mu_{n,jk}^{(m-2)}{\tau_{je}}),w_{b,jk}\rangle_{\Gamma_{jk}}\\ &\qquad+\langle{2\sigma\lambda_{n,kj}^{(m-1)}+(-\sigma\lambda_{n,jk}^{(m-2)}+\tau_{je}}\mu_{b,jk}^{(m-2)}),w_{n,jk}\rangle_{\Gamma_{jk}}\Big{)}\\ &\quad\ +(f,w_{0,j})_{{\Omega_{j}}}+\langle g,w_{n,j}\rangle_{\partial\Omega_{j}\cap\partial\Omega}\\ &=\sum_{k=1}^{M}\Big{(}\langle 2\beta\lambda_{b,kj}^{(m-1)}-r_{b,jk}^{(m-2)},w_{b,jk}\rangle_{\Gamma_{jk}}+\langle{2\sigma\lambda_{n,kj}^{(m-1)}-r_{n,jk}^{(m-2)}},w_{n,jk}\rangle_{\Gamma_{jk}}\Big{)}\\ &\quad\ +(f,w_{0,j})_{{\Omega_{j}}}+\langle g,w_{n,j}\rangle_{\partial\Omega_{j}\cap\partial\Omega}.\end{split}$$

The iteration schemes is then given as follows:

(10.4) $$\begin{split}&\quad\ s_{\Omega_{j}}(\lambda_{h,j}^{(m)},w_{j})+(u_{h,j}^{(m)},\Delta_{w}w_{j})_{{\Omega_{j}}}\\ &\quad\ +\sum_{k=1}^{M}\Big{(}\langle\beta\lambda_{b,jk}^{(m)}-r_{b,kj}^{(m-1)},w_{b,jk}\rangle_{\Gamma_{jk}}+\langle\sigma\lambda^{(m)}_{n,jk}-r_{n,kj}^{(m-1)},w_{n,jk}\rangle_{\Gamma_{jk}}\Big{)}\\ &=(f,w_{0,j})_{{\Omega_{j}}}+\langle g,w_{n,j}\rangle_{\partial\Omega_{j}\cap\partial\Omega},\end{split}$$

where

(10.5) $$r_{b,kj}^{(m-1)} = 2\beta\lambda_{b,kj}^{(m-1)}-r_{b,jk}^{(m-2)},r_{b,kj}^{(0)}=0,$$

(10.6) $$r_{n,kj}^{(m-1)} = 2\sigma\lambda_{n,kj}^{(m-1)}-r_{n,jk}^{(m-2)},r_{n,kj}^{(0)}=0.$$

Observe tht the connection with the Lagrange multiplier $\mu_{b,jk}$ and $\mu_{n,jk}$ is given as follows:

(10.7) $$\mu_{n,jk}^{(m)}\tau_{je} = \beta\lambda_{b,jk}^{(m)}-r_{b,kj}^{(m-1)},$$

(10.8) $$-\mu_{b,jk}^{(m)}\tau_{je} = \sigma\lambda_{n,jk}^{(m)}-r_{n,kj}^{(m-1)}.$$

The iteration schemes is given as follows:

(10.9) $$\begin{split}&\quad\ s_{\Omega_{j}}(\lambda_{h,j}^{(m)},w_{j})+(u_{h,j}^{(m)},\Delta_{w}w_{j})_{{\Omega_{j}}}+\sum_{k=1}^{M}\Big{(}\langle\beta\lambda_{b,jk}^{(m)},w_{b,jk}\rangle_{\Gamma_{jk}}+\langle\sigma\lambda^{(m)}_{n,jk},w_{n,jk}\rangle_{\Gamma_{jk}}\Big{)}\\ &=(f,w_{0,j})_{{\Omega_{j}}}+\langle g,w_{n,j}\rangle_{\partial\Omega_{j}\cap\partial\Omega}+\sum_{k=1}^{M}\Big{(}\langle{r_{b,kj}^{(m-1)}},w_{b,jk}\rangle_{\Gamma_{jk}}+\langle{r_{n,kj}^{(m-1)}},w_{n,jk}\rangle_{\Gamma_{jk}}\Big{)}\\ &\qquad{(v_{j},\Delta_{w}\lambda_{h,j}^{(m)})_{{\Omega_{j}}}=0,\qquad\forall v_{j}\in M_{h}(\Omega_{j})},\end{split}$$

where

(10.10) $$r_{b,kj}^{(m-1)} = 2{\beta}\lambda_{b,kj}^{(m-1)}-r_{b,jk}^{(m-2)},\qquad r_{b,kj}^{(0)}=0,$$

(10.11) $$r_{n,kj}^{(m-1)} = 2{\sigma}\lambda_{n,kj}^{(m-1)}-r_{n,jk}^{(m-2)},\qquad r_{n,kj}^{(0)}=0.$$

11 Convergence Analysis

From (9.2) we have

$$\sum_{k,j}\|r_{b,kj}^{(m-1)}\|_{\Gamma_{kj}}^{2} = \sum_{k,j}\|\beta\lambda_{b,kj}^{(m-1)}\|_{\Gamma_{kj}}^{2}+\|r_{b,jk}^{(m-2)}-\beta\lambda_{b,kj}^{(m-1)}\|_{\Gamma_{kj}}^{2}$$

$$+2\beta\langle\beta\lambda_{b,kj}^{(m-1)}-r_{b,jk}^{(m-2)},\lambda_{b,kj}^{(m-1)}\rangle_{\Gamma_{kj}}$$

$$= \sum_{k,j}\|\beta\lambda_{b,kj}^{(m-1)}\|_{\Gamma_{kj}}^{2}+\|r_{b,jk}^{(m-2)}-\beta\lambda_{b,kj}^{(m-1)}\|_{\Gamma_{kj}}^{2}$$

$$-2\beta\langle\beta\lambda_{b,kj}^{(m-1)}-r_{b,jk}^{(m-2)},\lambda_{b,kj}^{(m-1)}\rangle_{\Gamma_{kj}}$$

$$+4\beta\langle\beta\lambda_{b,kj}^{(m-1)}-r_{b,jk}^{(m-2)},\lambda_{b,kj}^{(m-1)}\rangle_{\Gamma_{kj}}$$

$$= \sum_{k,j}\|r_{b,jk}^{(m-2)}\|_{\Gamma_{kj}}^{2}+4\beta\langle\beta\lambda_{b,kj}^{(m-1)}-r_{b,jk}^{(m-2)},\lambda_{b,kj}^{(m-1)}\rangle_{\Gamma_{kj}}.$$

Analogously, from (9.3) we have

$$\sum_{k,j}\|r_{n,kj}^{(m-1)}\|_{\Gamma_{kj}}^{2} = \sum_{k,j}\|\sigma\lambda_{n,kj}^{(m-1)}\|_{\Gamma_{kj}}^{2}+\|r_{n,jk}^{(m-2)}-\sigma\lambda_{n,kj}^{(m-1)}\|_{\Gamma_{kj}}^{2}$$

$$+2\sigma\langle\sigma\lambda_{n,kj}^{(m-1)}-r_{n,jk}^{(m-2)},\lambda_{n,kj}^{(m-1)}\rangle_{\Gamma_{kj}}$$

$$= \sum_{k,j}\|\sigma\lambda_{n,kj}^{(m-1)}\|_{\Gamma_{kj}}^{2}-\|r_{n,jk}^{(m-2)}-\sigma\lambda_{n,kj}^{(m-1)}\|_{\Gamma_{kj}}^{2}$$

$$-2\sigma\langle\sigma\lambda_{n,kj}^{(m-1)}-r_{n,jk}^{(m-2)},\lambda_{n,kj}^{(m-1)}\rangle_{\Gamma_{kj}}$$

$$+4\sigma\langle\sigma\lambda_{n,kj}^{(m-1)}-r_{n,jk}^{(m-2)},\lambda_{n,kj}^{(m-1)}\rangle_{\Gamma_{kj}}$$

$$= \sum_{k,j}\|r_{n,jk}^{(m-2)}\|_{\Gamma_{kj}}^{2}+4\sigma\langle\sigma\lambda_{n,kj}^{(m-1)}-r_{n,jk}^{(m-2)},\lambda_{n,kj}^{(m-1)}\rangle_{\Gamma_{kj}}.$$

By letting $w_{j}=\lambda_{h,j}^{(m-1)}$ in (9.1) at the iterative step $m-1$ we obtain

(11.1) $$\begin{split}&\sum_{j,k=1}^{M}\langle\beta\lambda_{b,jk}^{(m-1)}-r_{b,kj}^{(m-2)},\lambda_{b,jk}^{(m-1)}\rangle_{\Gamma_{jk}}+\langle\sigma\lambda^{(m-1)}_{n,jk}-r_{n,kj}^{(m-2)},\lambda_{n,jk}^{(m-1)}\rangle_{\Gamma_{jk}}\\ =&-\sum_{j}s_{\Omega_{j}}(\lambda_{h,j}^{(m-1)},\lambda_{h,j}^{(m-1)}).\end{split}$$

It follows that

(11.2) $$\begin{split}&\beta^{-1}\sum_{k,j}\|r_{b,kj}^{(m-1)}\|_{\Gamma_{kj}}^{2}+\sigma^{-1}\sum_{k,j}\|r_{n,kj}^{(m-1)}\|_{\Gamma_{kj}}^{2}\\ =&\beta^{-1}\sum_{k,j}\|r_{b,kj}^{(m-2)}\|_{\Gamma_{kj}}^{2}+\sigma^{-1}\sum_{k,j}\|r_{n,kj}^{(m-2)}\|_{\Gamma_{kj}}^{2}\\ &-4\sum_{j}s_{\Omega_{j}}(\lambda_{h,j}^{(m-1)},\lambda_{h,j}^{(m-1)}).\end{split}$$

The energy identity (11.2) has the following implications:

• The sequences $r_{b,jk}^{(m)}$ and $r_{n,jk}^{(m)}$ are bounded, and thus has convergent subsequences. May assume that this sequence itself is convergent.

• $\sum_{j}s_{\Omega_{j}}(\lambda_{h,j}^{(m-1)},\lambda_{h,j}^{(m-1)})\to 0$ as $m\to\infty$.

• From (9.2) and (9.3) we see that $\lambda_{b,jk}^{(m)}$ and $\lambda_{n,jk}^{(m)}$ are convergent.

• From the second equation in (9.1) and the fact that $\sum_{j}s_{\Omega_{j}}(\lambda_{h,j}^{(m-1)},\lambda_{h,j}^{(m-1)})\to 0$ we can show that $\Delta\lambda_{0}^{(m)}\to 0$. This leads to the result of $\lambda_{0}^{(m)}\to 0$ so that $\lambda_{b,jk}^{(m)}$ and $\lambda_{n,jk}^{(m)}$ are all convergent to zero.

• From the first equation of (9.1) we may show that $u_{h,j}^{(m)}\to 0$ by special selections of $w_{j}$ such that $\Delta_{w}w_{j}=u_{h,j}^{(m)}$.