An expanded mixed covolume element method for integro-differential equation of Sobolev type on triangular grids

Abstract

The expanded mixed covolume Element (EMCVE) method is studied for the two-dimensional integro-differential equation of Sobolev type. We use a piecewise constant function space and the lowest order Raviart-Thomas ($\mathit{RT}_{0}$) space as the trial function spaces of the scalar unknown u and its gradient σ and flux λ, respectively. The semi-discrete and backward Euler fully-discrete EMCVE schemes are constructed, and the optimal a priori error estimates are derived. Moreover, numerical results are given to verify the theoretical analysis.

1 Introduction

We consider the linear integro-differential equation of Sobolev type

$$ c(x)\frac{\partial u}{\partial t}-\operatorname{div}\biggl(a(x)\nabla u +b(x)\nabla \frac{\partial u}{\partial t} + \int_{0}^{t}k(x,t,\tau)\nabla u(x,\tau)\,\mathrm{d}\tau \biggr) =f(x,t), $$

(1)

for $(x,t)\in\Omega\times J$, with boundary and initial conditions

$$ \textstyle\begin{cases} u(x,t)=0, \quad (x,t)\in\partial\Omega\times\bar{J}, \\ u(x,0)=u_{0}(x),\quad x\in\Omega, \end{cases} $$

(2)

where Ω is a convex and bounded polygonal domain in $R^{2}$ with boundary denoted by ∂Ω, $J=(0,T]$ with $0< T<\infty$, the initial function $u_{0}(x)$, the source function $f(x,t)$, and coefficients $k(x,t,\tau)$, $a(x)$, $b(x)$ and $c(x)$ are given bounded and smooth functions, and there exist some constants $a_{0}$, $a_{1}$, $b_{0}$, $b_{1}$, $c_{0}$ and $c_{1}$ such that

$$0< a_{0}\leq a(x)\leq a_{1}< \infty,\qquad 0< b_{0} \leq b(x)\leq b_{1}< \infty, \qquad 0< c_{0}\leq c(x)\leq c_{1}< \infty. $$

Partial integro-differential equations are often used to describe various physical processes such as heat conduction behavior in memory material, nuclear reactor dynamics, compression of viscoelastic media and the propagation of sound in viscous media. Various numerical studies have been reported based on the finite element methods [1–3], finite volume element methods [4, 5], mixed finite element methods [6–9], discontinuous mixed covolume methods [10] etc. Numerical solutions for the integro-differential equation of Sobolev type have been given by Cui [11] who constructed a finite element scheme and obtained optimal error estimate by introducing Sobolev-Volterra projection; Che et al. [12] who considered $H^{1}$-Galerkin expanded mixed finite element method; and Guezane-Lakoud et al. [13] who developed Rothe’s method for one-dimensional problem with integral conditions.

Mixed covolume element (MCVE) method was first introduced by Russell [14] to solve the mixed formulation of linear elliptic problems. Subsequently, Chou et al. [15, 16] considered the MCVE method for the elliptic boundary value problems by using the $\mathit{RT}_{0}$ space on the triangular grids and rectangular grids, respectively. This method not only can calculate several different physical quantities (such as pressure and Darcy velocity in [15]) but also maintains the mass local conservation law, and this is very important in fluid numerical computations. The satisfactory numerical simulation results on different test problems were obtained in [15–17]. The MCVE methods have been used to solve quasi-linear second order elliptic equations [18], parabolic equations [19, 20], and so on.

This article proposes an EMCVE scheme to solve the 2D linear integro-differential equation of Sobolev type. We introduce the variables $\boldsymbol{\sigma}(x,t)=-\nabla u(x,t)$ and $\boldsymbol{\lambda}(x,t)=-(a(x)\nabla u(x,t)+b(x)\nabla u_{t}+\int _{0}^{t}k(x,t,\tau)\nabla u(x,\tau)\,\mathrm{d}\tau)$ and write problem (1) as the system of first order PDEs

$$ \textstyle\begin{cases} (\mathrm{a})\quad \boldsymbol{\sigma}(x,t)=-\nabla u(x,t), \\ (\mathrm{b})\quad \boldsymbol{\lambda}(x,t)=a(x)\boldsymbol{\sigma}(x,t)+b(x)\frac {\partial\boldsymbol{\sigma}}{\partial t}(x,t)+\int_{0}^{t}k(x,t,\tau )\boldsymbol{\sigma}(x,\tau)\,\mathrm{d}\tau, \\ (\mathrm{c})\quad c(x)\frac{\partial u}{\partial t}(x,t)+\operatorname{div}\boldsymbol{\lambda }(x,t)=f(x,t). \end{cases} $$

(3)

The EMCVE scheme is obtained by integrating these equations on local covolume directly and using the Green’s formula when proper. And then, the local conservation law with the discrete solution holds. This method skillfully combines finite volume element methods [21, 22] with expanded mixed finite element methods [23, 24], can use the advantage of finite volume element methods to calculate more different physical quantities simultaneously. Rui and Lu [25] applied the EMCVE method to solve the elliptic problem on rectangular grids in the rectangular area. In this article, we propose a semi-discrete and backward Euler fully-discrete EMCVE scheme based on triangular grids and obtain the optimal order error estimates by introducing a Volterra-type generalized EMCVE projection. Moreover, we give numerical results for a model equation to verify the feasibility and effectiveness of the scheme.

The expanded mixed weak formulation of (3) is to solve $(u,\boldsymbol{\sigma},\boldsymbol{\lambda})\in L^{2}(\Omega)\times \mathbf{H}(\operatorname{div},\Omega)\times\mathbf{H}(\operatorname{div},\Omega)$ satisfying

$$ \textstyle\begin{cases} (\boldsymbol{\sigma},\mathbf{w})-(\operatorname{div}\mathbf{w},u)=0, \quad \forall\mathbf {w}\in\mathbf{H}(\operatorname{div},\Omega), \\ (\boldsymbol{\lambda},\mathbf{z})=(a\boldsymbol{\sigma},\mathbf {z})+(b\boldsymbol{\sigma}_{t},\mathbf{z})+(\int_{0}^{t}k\boldsymbol{\sigma}\,\mathrm{d}\tau,\mathbf{z}),\quad \forall\mathbf{z}\in\mathbf{H}(\operatorname{div},\Omega), \\ (cu_{t},v)+(\operatorname{div}\boldsymbol{\lambda},v)=(f,v),\quad \forall v\in L^{2}(\Omega ), \\ u(x,0)=u_{0}(x), \qquad \boldsymbol{\sigma}(x,0)=-\nabla u_{0}(x),\quad \forall x\in \Omega, \end{cases} $$

(4)

where $\mathbf{H}(\operatorname{div},\Omega)=\{\mathbf{z}\in(L^{2}(\Omega))^{2}: \operatorname{div}\mathbf{z} \in L^{2}(\Omega)\}$.

We also use the general notations and definitions of the Sobolev spaces as in [26]. Let $(\cdot,\cdot)$ be the inner product in $L^{2}(\Omega)$ and $(L^{2}(\Omega))^{2}$, that is, $(\psi,\phi)=\int_{\Omega}\psi\phi\,\mathrm{d}x$ (if $\psi,\phi \in L^{2}(\Omega)$) and $(\mathbf{z},\mathbf{w})=\int_{\Omega}\mathbf{z}\cdot\mathbf{w}\,\mathrm{d}x$ (if $\mathbf{z},\mathbf{w}\in(L^{2}(\Omega))^{2}$), and either $\|\cdot\|_{L^{2}(\Omega)}$ or $\|\cdot\|_{(L^{2}(\Omega))^{2}}$ is denoted as $\|\cdot\|$. We also use the norm $\|\mathbf{z}\|_{\mathbf{H}(\operatorname{div},\Omega)}=(\| \mathbf{z}\|^{2}+\|\operatorname{div}\mathbf{z}\|^{2})^{\frac{1}{2}}$ of the space $\mathbf{H}(\operatorname{div},\Omega)$. Throughout this paper, the constant $C>0$ does not depend on the spatial and time mesh parameters h and Δt.

2 Expanded mixed covolume element formulation

In order to describe the EMCVE scheme for system (1), we construct the partition $\mathcal{T}_{h}$ of the domain Ω. As in [15], let $\mathcal{T}_{h}=\{K_{B}\}$ be a quasi-uniform triangulation partition, where $K_{B}$ is the triangle with barycenter point B, and $h=\max\{h_{K_{B}}\}$, $h_{K_{B}}$ stands for the diameter of triangle $K_{B}$. We define the nodes to be the midpoints on the edges of every triangular element, where $P_{1}, P_{2}, \ldots, P_{N_{\tau}}$ stand for interior nodes, and $P_{N_{\tau}+1}, \ldots, P_{N}$ stand for boundary nodes.

We use the $\mathit{RT}_{0}$ space as the trial function space $\mathbf {H}_{h}$ for variables σ and λ, where

$$ \mathbf{H}_{h}=\bigl\{ \mathbf{z}_{h}\in \mathbf{H}(\operatorname{div},\Omega): \mathbf {z}_{h}|_{K}=(a+bx_{1},c+bx_{2}), \forall K\in \mathcal{T}_{h}\bigr\} , $$

(5)

and use $L_{h}$ as a trial space for variable u, where

$$ L_{h}=\bigl\{ v_{h}\in L^{2}( \Omega): v_{h}|_{K} \text{ is constant}, \forall K\in \mathcal{T}_{h} \bigr\} . $$

(6)

Now the dual partition $\mathcal{T}_{h}^{*}$ is constructed by a union of interior quadrilaterals and border triangle. Referring now to Figure 1, and the quadrilateral $A_{1}B_{1}A_{3}B_{2}$ is the dual element $K_{P_{3}}^{*}$ with interior node $P_{3}$, which contains two elements $K_{L}$ (the triangle $\triangle A_{1}B_{1}A_{3}$) and $K_{R}$ (the triangle $\triangle A_{1}A_{3}B_{2}$); the triangle $\triangle A_{4}A_{5}B_{3}$ is the dual element $K_{P_{6}}^{*}$ with boundary node $P_{6}$, which contains one element $K_{I}$ (the triangle $\triangle A_{5}B_{3}A_{4}$).

Figure 1

Primal and dual domains.

Integrate (3) on these primal and dual elements to obtain

$$ \textstyle\begin{cases} (\mathrm{a})\quad \int_{K_{P}^{*}\cap K_{i}}(\boldsymbol{\sigma}+\nabla u)\,\mathrm{d}x=0,\quad i=L,R \text{ or } I, \\ (\mathrm{b})\quad \int_{K_{P}^{*}\cap K_{i}}\boldsymbol{\lambda}\,\mathrm{d}x=\int_{K_{P}^{*}\cap K_{i}}(a\boldsymbol{\sigma}+b\boldsymbol{\sigma}_{t}+\int_{0}^{t}k\boldsymbol {\sigma}\,\mathrm{d}\tau)\,\mathrm{d}x, \quad i=L,R \text{ or } I, \\ (\mathrm{c})\quad \int_{K_{B}}(cu_{t}+\operatorname{div}\boldsymbol{\lambda})\,\mathrm{d}x=\int_{K_{B}}f\,\mathrm{d}x. \end{cases} $$

(7)

Similar to [15, 27], we define a transfer operator $\gamma_{h}: \mathbf{H}_{h}\rightarrow(L^{2}(\Omega))^{2}$ by

$$\begin{aligned} \gamma_{h}\mathbf{z}_{h} =&\sum _{j=1}^{N_{\tau}} \bigl( \mathbf{z}_{h}|_{ K_{L}}(P_{j}) \chi_{ K_{j}^{*}\cap K_{L}} +\mathbf{z}_{h}|_{ K_{R}}(P_{j}) \chi_{ K_{j}^{*}\cap K_{R}} \bigr) \\ &{}+\sum_{j=N_{\tau}+1}^{N}\mathbf{z}_{h}|_{ K_{I}}(P_{j}) \chi_{ K_{j}^{*}}, \end{aligned}$$

(8)

where $\chi_{ K}$ means the characteristic function of a set K. Then we choose the range of $\gamma_{h}$ as the test function space $\mathbf{Y}_{h}$. By using the transfer operator $\gamma_{h}$, we can rewrite equations (a) and (b) in (7) as

$$\begin{aligned}& (\boldsymbol{\sigma} +\nabla u,\gamma_{h} \mathbf{w}_{h})=0, \quad \forall \mathbf{w}_{h}=\mathbf{H}_{h}, \end{aligned}$$

(9)

$$\begin{aligned}& (\boldsymbol{\lambda},\gamma_{h}\mathbf{z}_{h})=\biggl(a \boldsymbol{\sigma }+b\boldsymbol{\sigma}_{t}+ \int_{0}^{t}k\boldsymbol{\sigma}\,\mathrm{d}\tau,\gamma _{h}\mathbf{z}_{h}\biggr),\quad \forall \mathbf{z}_{h}=\mathbf{H}_{h}. \end{aligned}$$

(10)

Applying Green’s integral formula, we have

$$\begin{aligned} (\nabla u,\gamma_{h}\mathbf{w}_{h}) =&\sum _{j=N_{\tau}+1}^{N}\mathbf {w}_{h}|_{ K_{I}}(P_{j}) \int_{\partial K_{P_{j}}^{*} \backslash\partial\Omega}v_{h}\mathbf {n}\, \mathrm{d}\boldsymbol{ \lambda} \\ &{}+\sum_{j=1}^{N_{\tau}} \biggl( \mathbf{w}_{h}|_{ K_{L}}(P_{j}) \int_{\partial K_{P_{j}}^{*}\cap K_{L}}v_{h}\mathbf{n}\, \mathrm{d}\boldsymbol{ \lambda} +\mathbf{w}_{h}|_{ K_{R}}(P_{j}) \int_{\partial K_{P_{j}}^{*}\cap K_{R}}v_{h}\mathbf{n}\, \mathrm{d}\boldsymbol{ \lambda} \biggr) \\ \equiv& b(\gamma_{h}\mathbf{w}_{h},u), \end{aligned}$$

for $\forall\mathbf{w}_{h}\in\mathbf{H}_{h}$, where n stands for the unit out-normal direction.

By calculation, it is easy to get the equality $b(\gamma_{h}\mathbf{w}_{h},v_{h})=-(\operatorname{div}\mathbf{w}_{h},v_{h})$, $\forall\mathbf{w}_{h}\in\mathbf{H}_{h}$, $\forall v_{h}\in L_{h}$. Then we can obtain the semi-discrete EMCVE scheme to find $(u_{h},{\boldsymbol{\sigma}}_{h},{\boldsymbol{\lambda}}_{h})\in L_{h} \times\mathbf{H}_{h}\times\mathbf{H}_{h}$ such that

$$ \textstyle\begin{cases} (\boldsymbol{\sigma}_{h},\gamma_{h}\mathbf{w}_{h})-(\operatorname{div}\mathbf {w}_{h},u_{h})=0,\quad \forall\mathbf{w}_{h}\in\mathbf{H}_{h}, \\ (\boldsymbol{\lambda}_{h},\gamma_{h}\mathbf{z}_{h})=(a\boldsymbol{\sigma }_{h},\gamma_{h}\mathbf{z}_{h})+(b\boldsymbol{\sigma}_{ht},\gamma_{h}\mathbf {z}_{h})+(\int_{0}^{t}k\boldsymbol{\sigma}_{h}\,\mathrm{d}\tau,\gamma_{h}\mathbf{z}_{h}),\quad \forall\mathbf{z}_{h}\in\mathbf{H}_{h}, \\ (cu_{ht},v_{h})+(\operatorname{div}\boldsymbol{\lambda}_{h},v_{h})=(f,v_{h}),\quad \forall v_{h}\in L_{h}, \end{cases} $$

(11)

and the initial values $u_{h}(0)$ and $\boldsymbol{\sigma}_{h}(0)$ will be defined in Theorems 4.1 and 4.2.

3 Some lemmas

For $\forall\mathbf{z}_{h}=(z_{h}^{1},z_{h}^{2})\in\mathbf{H}_{h}$, the discrete norms are defined as follows:

$$ |\mathbf{z}_{h}|_{1,h}^{2}=\sum _{ K\in\mathcal{T}_{h}} \bigl( \bigl\Vert \nabla z_{h}^{1} \bigr\Vert _{0, K}^{2}+ \bigl\Vert \nabla z_{h}^{2} \bigr\Vert _{0, K}^{2}\bigr), \qquad \Vert \mathbf{z}_{h} \Vert _{1,h}^{2}= \Vert \mathbf{z}_{h} \Vert ^{2}+|\mathbf{z}_{h}|_{1,h}^{2}. $$

Lemma 3.1

[15]

The operator $\gamma_{h}$ is bounded

$$ \|\gamma_{h} \mathbf{z}_{h}\|\leq\|\mathbf{z}_{h} \|,\quad \forall\mathbf {z}_{h}\in\mathbf{H}_{h}, $$

and satisfies

$$\begin{aligned}& \bigl\Vert (I-\gamma_{h})\mathbf{z}_{h} \bigr\Vert \leq Ch \Vert \mathbf{z}_{h} \Vert _{1,h}, \quad \forall \mathbf{z}_{h}\in\mathbf{H}_{h}, \\& \bigl\vert \bigl(\mathbf{z}_{h},(I-\gamma_{h}) \mathbf{w}_{h}\bigr) \bigr\vert \leq Ch \Vert \mathbf{z}_{h} \Vert _{1,h} \Vert \mathbf{w}_{h} \Vert , \quad \forall \mathbf{z}_{h}, \mathbf{w}_{h}\in\mathbf {H}_{h}, \\& \bigl\vert \bigl(\mathbf{z},(I-\gamma_{h})\mathbf{w}_{h} \bigr) \bigr\vert \leq Ch \Vert \mathbf{z} \Vert _{1} \Vert \mathbf{w}_{h} \Vert , \quad \forall\mathbf{z}\in \bigl(H^{1}(\Omega)\bigr)^{2}, \forall\mathbf {w}_{h}\in\mathbf{H}_{h}. \end{aligned}$$

Lemma 3.2

[20]

The following symmetry relation

$$ (\gamma_{h}\mathbf{z}_{h},\mathbf{w}_{h})=( \mathbf{z}_{h},\gamma_{h}\mathbf {w}_{h}),\quad \forall\mathbf{z}_{h},\mathbf{w}_{h}\in\mathbf{H}_{h}, $$

holds, and there is a constant $\mu_{0}>0$ independent of h such that

$$ (\gamma_{h}\mathbf{z}_{h},\mathbf{z}_{h})\geq \mu_{0} \Vert \mathbf{z}_{h} \Vert ^{2},\quad \forall\mathbf{z}_{h}\in\mathbf{H}_{h}. $$

For $\forall x\in K_{B}$, we define $\bar{a}(x)=a(B)$, $\bar{b}(x)=b(B)$, $\bar{k}(x,t,\tau)=k(B,t,\tau)$.

Lemma 3.3

[20]

The following symmetry relation

$$\begin{aligned}& (\bar{a}\gamma_{h}\mathbf{z}_{h},\mathbf{w}_{h})=( \bar{a}\mathbf{z}_{h},\gamma _{h}\mathbf{w}_{h}), \quad \forall\mathbf{z}_{h}, \mathbf{w}_{h}\in \mathbf{H}_{h}, \\& (\bar{b}\gamma_{h}\mathbf{z}_{h},\mathbf{w}_{h})=( \bar{b}\mathbf{z}_{h},\gamma _{h}\mathbf{w}_{h}), \quad \forall\mathbf{z}_{h}, \mathbf{w}_{h}\in \mathbf{H}_{h}, \end{aligned}$$

holds, and there are constants $\mu_{1}>0$, $\mu_{2}>0$ independent of h such that

$$\begin{aligned}& \bigl\vert (a\mathbf{z}_{h},\gamma_{h} \mathbf{w}_{h})-(\bar{a}\mathbf{z}_{h},\gamma _{h}\mathbf{w}_{h}) \bigr\vert \leq Ch\| \mathbf{z}_{h}\|\|\mathbf{w}_{h}\|, \quad \forall \mathbf{z}_{h}, \mathbf {w}_{h}\in\mathbf{H}_{h}, \\& \bigl\vert (b\mathbf{z}_{h},\gamma_{h} \mathbf{w}_{h})-(\bar{b}\mathbf{z}_{h},\gamma _{h}\mathbf{w}_{h}) \bigr\vert \leq Ch\| \mathbf{z}_{h}\|\|\mathbf{w}_{h}\|,\quad \forall \mathbf{z}_{h}, \mathbf {w}_{h}\in\mathbf{H}_{h}, \\& (\bar{a}\mathbf{z}_{h},\gamma_{h}\mathbf{z}_{h}) \geq\mu_{1}\|\mathbf{z}_{h}\| ^{2},\qquad (a \mathbf{z}_{h},\gamma_{h}\mathbf{z}_{h})\geq \mu_{1}\|\mathbf{z}_{h}\|^{2},\quad \forall \mathbf{z}_{h}\in\mathbf{H}_{h}, \\& (\bar{b}\mathbf{z}_{h},\gamma_{h}\mathbf{z}_{h}) \geq\mu_{2}\|\mathbf{z}_{h}\| ^{2},\qquad (b \mathbf{z}_{h},\gamma_{h}\mathbf{z}_{h})\geq \mu_{2}\|\mathbf{z}_{h}\|^{2},\quad \forall \mathbf{z}_{h}\in\mathbf{H}_{h}. \end{aligned}$$

Lemma 3.4

[20]

The following estimates hold:

$$\begin{aligned}& \bigl\vert \bigl(a\mathbf{z}_{h},(I-\gamma_{h}) \mathbf{w}_{h}\bigr) \bigr\vert \leq Ch\|\mathbf{z}_{h}\| _{1,h}\|\mathbf{w}_{h}\|, \quad \forall\mathbf{z}_{h}, \mathbf{w}_{h}\in\mathbf {H}_{h}, \\& \bigl\vert \bigl(a\mathbf{z},(I-\gamma_{h})\mathbf{w}_{h} \bigr) \bigr\vert \leq Ch\|\mathbf{z}\|_{1}\| \mathbf{w}_{h} \|,\quad \forall\mathbf{z}\in\bigl(H^{1}(\Omega)\bigr)^{2}, \forall\mathbf {w}_{h}\in\mathbf{H}_{h}, \\& \bigl\vert \bigl(b\mathbf{z}_{h},(I-\gamma_{h}) \mathbf{w}_{h}\bigr) \bigr\vert \leq Ch\|\mathbf{z}_{h}\| _{1,h}\|\mathbf{w}_{h}\|,\quad \forall\mathbf{z}_{h}, \mathbf{w}_{h}\in\mathbf {H}_{h}, \\& \bigl\vert \bigl(b\mathbf{z},(I-\gamma_{h})\mathbf{w}_{h} \bigr) \bigr\vert \leq Ch\|\mathbf{z}\|_{1}\| \mathbf{w}_{h} \|,\quad \forall\mathbf{z}\in\bigl(H^{1}(\Omega)\bigr)^{2}, \forall\mathbf {w}_{h}\in\mathbf{H}_{h}. \end{aligned}$$

The Raviart-Thomas projection $\Pi_{h}: \mathbf{H}(\operatorname{div},\Omega )\rightarrow\mathbf{H}_{h}$ is defined in [29] such that

$$ \bigl(\operatorname{div}(\mathbf{z}-\Pi_{h}\mathbf{z}),v_{h}\bigr)=0, \quad \forall\mathbf{z}\in\mathbf {H}(\operatorname{div},\Omega), \forall v_{h}\in L_{h}, $$

and the $L^{2}$ projection $R_{h}: L^{2}(\Omega)\rightarrow L_{h}$ is defined by

$$ (\chi-R_{h}\chi,v_{h})=0,\quad \forall\chi\in L^{2}(\Omega), \forall v_{h}\in L_{h}. $$

Then the properties of $\Pi_{h}$ and $R_{h}$ are known from [28–30]

$$\begin{aligned}& \|\mathbf{w}-\Pi_{h}\mathbf{w}\|\leq Ch\|\mathbf{w}\|_{1}, \quad \forall\mathbf {w}\in\bigl(H^{1}(\Omega)\bigr)^{2}, \end{aligned}$$

(12)

$$\begin{aligned}& \bigl\Vert \operatorname{div}(\mathbf{w}-\Pi_{h}\mathbf{w}) \bigr\Vert \leq Ch \|\operatorname{div}\mathbf{w}\|_{1},\quad \forall\mathbf{w}\in\mathbf{H}^{1}( \operatorname{div},\Omega), \end{aligned}$$

(13)

$$\begin{aligned}& \|\chi-R_{h}\chi\|\leq Ch\|\chi\|_{1},\quad \forall\chi\in H^{1}(\Omega), \end{aligned}$$

(14)

where $\mathbf{H}^{1}(\operatorname{div},\Omega)=\{\mathbf{w}\in(L^{2}(\Omega))^{2}: \operatorname{div}\mathbf{w}\in H^{1}(\Omega)\}$.

Lemma 3.5

[20]

The following estimate holds:

$$ \Vert \mathbf{z}-\gamma_{h}\Pi_{h}\mathbf{z} \Vert \leq Ch \Vert \mathbf{z} \Vert _{1}, \quad \forall \mathbf{z}\in \bigl(H^{1}(\Omega)\bigr)^{2}. $$

Lemma 3.6

The following symmetry relation

$$ \biggl( \int_{0}^{t}\bar{k}\mathbf{z}_{h}\,\mathrm{d}\tau, \gamma_{h}\mathbf{w}_{h}\biggr)=\biggl( \int_{0}^{t}\bar {k}\gamma_{h} \mathbf{z}_{h}\,\mathrm{d}\tau,\mathbf{w}_{h}\biggr),\quad \forall \mathbf {w}_{h},\mathbf{z}_{h}\in\mathbf{H}_{h}, $$

(15)

holds, and we have

$$ \biggl\vert \biggl( \int_{0}^{t}k\mathbf{z}_{h}\,\mathrm{d}\tau, \gamma_{h}\mathbf{w}_{h}\biggr)-\biggl( \int_{0}^{t}k\gamma _{h} \mathbf{z}_{h}\,\mathrm{d}\tau,\mathbf{w}_{h}\biggr) \biggr\vert \leq Ch \int_{0}^{t}\|\mathbf{z}_{h}\|\,\mathrm{d}\tau \cdot\|\mathbf{w}_{h}\|. $$

(16)

Proof

Let $K=\triangle A_{1}A_{2}A_{3}$, $\triangle_{j}=\triangle A_{j+1}BA_{j+2}$ ($j=1,2,3$), and $A_{4}=A_{1}$ (see Figure 1). Denote $\mathbf{w}_{h}=(w_{h}^{1},w_{h}^{2})$ and $\mathbf{z}_{h}=(z_{h}^{1},z_{h}^{2})$, then

$$\begin{aligned} &\biggl( \int_{0}^{t}\bar{k}\mathbf{z}_{h}\,\mathrm{d}\tau, \gamma_{h}\mathbf{w}_{h}\biggr)_{\triangle _{j}}-\biggl( \int_{0}^{t}\bar{k}\gamma_{h} \mathbf{z}_{h}\,\mathrm{d}\tau,\mathbf{w}_{h}\biggr)_{\triangle _{j}} \\ &\quad = \int_{\triangle_{j}} \biggl(w_{h}^{1}(P_{j}) \cdot \int_{0}^{t}\bar{k}z_{h}^{1}\,\mathrm{d}\tau -w_{h}^{1}\cdot \int_{0}^{t}\bar{k}z_{h}^{1}(P_{j}) \,\mathrm{d}\tau \biggr)\,\mathrm{d}x\\ &\qquad {} + \int_{\triangle_{j}} \biggl(w_{h}^{2}(P_{j}) \cdot \int_{0}^{t}\bar{k}z_{h}^{2}\,\mathrm{d}\tau-w_{h}^{2} \cdot \int_{0}^{t}\bar{k}z_{h}^{2}(P_{j}) \,\mathrm{d}\tau \biggr)\,\mathrm{d}x=M_{j1}+M_{j2}. \end{aligned}$$

By applying the numerical quadrature formula, we get

$$\begin{aligned} \sum_{j=1}^{3}M_{j1} =&\sum _{j=1}^{3} \biggl\{ w_{h}^{1}(P_{j}) \frac{1}{3}\biggl[ \int_{0}^{t}\bar{k}z_{h}^{1}(B) \,\mathrm{d}\tau+2 \int_{0}^{t}\bar {k}z_{h}^{1}(P_{j}) \,\mathrm{d}\tau\biggr] \\ &{} -\frac{1}{3}\bigl[w_{h}^{1}(B)+2w_{h}^{1}(P_{j}) \bigr] \int_{0}^{t}\bar{k}z_{h}^{1}(P_{j}) \,\mathrm{d}\tau \biggr\} \frac{|K|}{3} \\ =&\sum_{j=1}^{3} \biggl\{ w_{h}^{1}(P_{j})\frac{1}{3} \int_{0}^{t}\bar{k}z_{h}^{1}(B) \,\mathrm{d}\tau -\frac{1}{3}w_{h}^{1}(B) \int_{0}^{t}\bar{k}z_{h}^{1}(P_{j}) \,\mathrm{d}\tau \biggr\} \frac {|K|}{3} \\ =&\biggl[ w_{h}^{1}(B) \int_{0}^{t}\bar{k}z_{h}^{1}(B) \,\mathrm{d}\tau -w_{h}^{1}(B) \int_{0}^{t}\bar{k}z_{h}^{1}(B) \,\mathrm{d}\tau\biggr] \frac{|K|}{3}=0. \end{aligned}$$

Similarly, we get $\sum_{j=1}^{3}M_{j2}=0$. Summing over all j and K, then we complete the proof of (15).

To prove (16), using (15), we have

$$\begin{aligned} &\biggl( \int_{0}^{t}k\mathbf{z}_{h}\,\mathrm{d}\tau, \gamma_{h}\mathbf{w}_{h}\biggr)-\biggl( \int_{0}^{t}k\gamma _{h} \mathbf{z}_{h}\,\mathrm{d}\tau,\mathbf{w}_{h}\biggr) \\ &\quad =\sum_{K}\sum_{j=1}^{3} \biggl[ \biggl( \int_{0}^{t}(k-\bar{k})\mathbf{z}_{h}\,\mathrm{d}\tau,\gamma_{h}\mathbf{w}_{h}\biggr)_{\triangle_{j}} -\biggl( \int_{0}^{t}(k-\bar{k})\gamma_{h} \mathbf{z}_{h}\,\mathrm{d}\tau,\mathbf {w}_{h}\biggr)_{\triangle_{j}} \biggr]. \end{aligned}$$

Noting that $k(x,t,\tau)$ is Lipschitz continuous with variable x, we get the desired conclusion. □

Lemma 3.7

For $\forall\mathbf{z}_{h}, \mathbf{w}_{h}\in\mathbf{H}_{h}, \forall\mathbf {z}\in(H^{1}(\Omega))^{2}$, we have

$$\begin{aligned}& \biggl\vert \biggl( \int_{0}^{t}k\mathbf{z}_{h}\,\mathrm{d}\tau,(I- \gamma_{h})\mathbf{w}_{h}\biggr) \biggr\vert \leq Ch \int _{0}^{t}\|\mathbf{z}_{h} \|_{1,h}\,\mathrm{d}\tau\cdot\|\mathbf{w}_{h}\|, \end{aligned}$$

(17)

$$\begin{aligned}& \biggl\vert \biggl( \int_{0}^{t}k\mathbf{z}\,\mathrm{d}\tau,(I- \gamma_{h})\mathbf{w}_{h}\biggr) \biggr\vert \leq Ch \int _{0}^{t}\|\mathbf{z}\|_{1}\,\mathrm{d}\tau \cdot\|\mathbf{w}_{h}\|. \end{aligned}$$

(18)

Proof

To prove (17), we obtain

$$\begin{aligned} \biggl( \int_{0}^{t}k\mathbf{z}_{h}\,\mathrm{d}\tau,(I- \gamma_{h})\mathbf{w}_{h}\biggr) =&\biggl( \int_{0}^{t}k(I-\gamma_{h}) \mathbf{z}_{h}\,\mathrm{d}\tau,\mathbf{w}_{h}\biggr) \\ &{}+\biggl[\biggl( \int_{0}^{t}k\gamma_{h} \mathbf{z}_{h}\,\mathrm{d}\tau,\mathbf{w}_{h}\biggr)-\biggl( \int_{0}^{t}k\mathbf {z}_{h}\,\mathrm{d}\tau, \gamma_{h}\mathbf{w}_{h}\biggr)\biggr]. \end{aligned}$$

By using Lemmas 3.1 and 3.6, we complete the proof of (17).

Next we prove (18). Using (12), we have

$$\begin{aligned} \biggl( \int_{0}^{t}k\mathbf{z}\,\mathrm{d}\tau,(I- \gamma_{h})\mathbf{w}_{h}\biggr) &=\biggl( \int_{0}^{t}k(\mathbf{z}-\Pi_{h} \mathbf{z})\,\mathrm{d}\tau,(I-\gamma_{h})\mathbf {w}_{h}\biggr)+ \biggl( \int_{0}^{t}k\Pi_{h}\mathbf{z}\,\mathrm{d}\tau, \mathbf{w}_{h}\biggr) \\ & \leq C \int_{0}^{t} \Vert \mathbf{z}-\Pi_{h} \mathbf{z} \Vert \,\mathrm{d}\tau\cdot \bigl\Vert (I-\gamma _{h}) \mathbf{w}_{h} \bigr\Vert +Ch \int_{0}^{t} \Vert \Pi_{h}\mathbf{z} \Vert \,\mathrm{d}\tau\cdot \Vert \mathbf{w} \Vert \\ &\leq Ch \int_{0}^{t} \Vert \mathbf{z} \Vert _{1}\,\mathrm{d}\tau\cdot \Vert \mathbf{w} \Vert . \end{aligned}$$

This ends the proof of Lemma 3.7. □

Now, we introduce the Volterra-type generalized EMCVE projection. Define $(\tilde{u}_{h},\tilde{\boldsymbol{\sigma}}_{h}, \tilde{\boldsymbol {\lambda}}_{h}): [0,T]\rightarrow L_{h}\times\mathbf{H}_{h}\times\mathbf {H}_{h}$ such that

$$\begin{aligned}& \bigl(\operatorname{div}(\boldsymbol{\lambda}-\tilde{\boldsymbol{\lambda}}_{h}),v_{h} \bigr)=0,\quad \forall v_{h}\in L_{h}, \end{aligned}$$

(19a)

$$\begin{aligned}& (\boldsymbol{\sigma}-\tilde{\boldsymbol{\sigma}}_{h}, \gamma_{h} \mathbf {w}_{h})-(\operatorname{div}\mathbf{w}_{h},u- \tilde{u}_{h})=-\bigl(\boldsymbol{\sigma},(I-\gamma _{h}) \mathbf{w}_{h}\bigr), \quad \forall\mathbf{w}_{h}\in \mathbf{H}_{h}, \end{aligned}$$

(19b)

$$\begin{aligned}& (\boldsymbol{\lambda}-\tilde{\boldsymbol{\lambda}}_{h}, \gamma_{h} \mathbf {z}_{h})=\bigl(a(\boldsymbol{\sigma}- \tilde{\boldsymbol{\sigma}}_{h}),\gamma _{h} \mathbf{z}_{h}\bigr) -\bigl(\boldsymbol{\lambda},(I- \gamma_{h})\mathbf{z}_{h}\bigr) \\& \hphantom{(\boldsymbol{\lambda}-\tilde{\boldsymbol{\lambda}}_{h},\gamma_{h} \mathbf {z}_{h})={}}{}+\bigl(a\boldsymbol{\sigma},(I-\gamma_{h}) \mathbf{z}_{h}\bigr)+\biggl( \int _{0}^{t}k(\boldsymbol{\sigma}-\tilde{ \boldsymbol{\sigma}}_{h})\,\mathrm{d}\tau,\gamma _{h} \mathbf{z}_{h}\biggr) \\& \hphantom{(\boldsymbol{\lambda}-\tilde{\boldsymbol{\lambda}}_{h},\gamma_{h} \mathbf {z}_{h})={}}{}+\biggl( \int_{0}^{t}k\boldsymbol{\sigma}\,\mathrm{d}\tau,(I- \gamma_{h})\mathbf{z}_{h}\biggr),\quad \forall \mathbf{z}_{h}\in\mathbf{H}_{h}. \end{aligned}$$

(19c)

Theorem 3.1

Suppose $(\tilde{u}_{h},\tilde{\boldsymbol{\sigma}}_{h},\tilde{\boldsymbol {\lambda}}_{h})$ satisfies (19a)-(19c), then there is a constant $C>0$ independent of h and t such that

$$\begin{aligned}& \|\boldsymbol{\lambda}-\tilde{\boldsymbol{\lambda}}_{h}\|\leq Ch\| \boldsymbol{\lambda}\|_{1}, \end{aligned}$$

(20)

$$\begin{aligned}& \bigl\Vert \operatorname{div}(\boldsymbol{\lambda}-\tilde{\boldsymbol{\lambda}}_{h}) \bigr\Vert \leq Ch\| \operatorname{div}\boldsymbol{\lambda}\|_{1}, \end{aligned}$$

(21)

$$\begin{aligned}& \|\boldsymbol{\sigma}-\tilde{\boldsymbol{\sigma}}_{h}\|\leq Ch\biggl( \| \boldsymbol{\sigma}\|_{1}+\|\boldsymbol{\lambda}\|_{1}+ \int_{0}^{t}\|\boldsymbol {\sigma}\|_{1}\, \mathrm{d}\tau\biggr), \end{aligned}$$

(22)

$$\begin{aligned}& \|u-\tilde{u}_{h}\|\leq Ch\biggl(\|\boldsymbol{\sigma} \|_{1}+\|\boldsymbol {\lambda}\|_{1}+\|u\|_{1}+ \int_{0}^{t}\|\boldsymbol{\sigma}\|_{1}\,\mathrm{d}\tau\biggr). \end{aligned}$$

(23)

Proof

Noting that $\tilde{\boldsymbol{\lambda}}_{h}=\Pi_{h}{\boldsymbol{\lambda }}$, we have estimates (20) and (21).

Splitting $\boldsymbol{\sigma}-\tilde{\boldsymbol{\sigma}}_{h}=\boldsymbol {\sigma}-\Pi_{h}\boldsymbol{\sigma}+\Pi_{h}\boldsymbol{\sigma}-\tilde {\boldsymbol{\sigma}}_{h}$ in (19c) yields

$$\begin{aligned} \bigl(a(\Pi_{h}\boldsymbol{\sigma}-\tilde{\boldsymbol{ \sigma}}_{h}),\gamma _{h}\mathbf{z}_{h}\bigr) =&( \boldsymbol{\lambda}-\tilde{\boldsymbol{\lambda }}_{h}, \gamma_{h}\mathbf{z}_{h}) +\bigl(\boldsymbol{\lambda},(I- \gamma_{h})\mathbf{z}_{h}\bigr) \\ &{}-\biggl( \int_{0}^{t}k(\boldsymbol{\sigma}-\tilde{\boldsymbol{ \sigma}}_{h})\,\mathrm{d}\tau ,\gamma_{h}\mathbf{z}_{h} \biggr) -\biggl( \int_{0}^{t}k\boldsymbol{\sigma}\,\mathrm{d}\tau,(I- \gamma_{h})\mathbf{z}_{h}\biggr) \\ &{}-\bigl(a\boldsymbol{\sigma},(I-\gamma_{h})\mathbf{z}_{h} \bigr)-\bigl(a(\boldsymbol{\sigma }-\Pi_{h}\boldsymbol{\sigma}), \gamma_{h}\mathbf{z}_{h}\bigr) , \quad \forall \mathbf{z}_{h}\in\mathbf{H}_{h}. \end{aligned}$$

(24)

Choose $\mathbf{z}_{h}=\Pi_{h}\boldsymbol{\sigma}-\tilde{\boldsymbol{\sigma }}_{h}$ in (24) and use the Cauchy-Schwarz inequality to get

$$\begin{aligned} \mu_{1}\|\Pi_{h}\boldsymbol{\sigma}-\tilde{ \boldsymbol{\sigma}}_{h}\|^{2} \leq& C\bigl(\|\boldsymbol{ \lambda}-\tilde{\boldsymbol{\lambda}}_{h}\|^{2}+\| \boldsymbol{\sigma}-\Pi_{h}\boldsymbol{\sigma}\|^{2} \bigr)+Ch^{2}\bigl(\|\boldsymbol {\lambda}\|_{1}^{2}+ \|\boldsymbol{\sigma}\|_{1}^{2}\bigr) \\ &{}+C \int_{0}^{t}\bigl(\|\boldsymbol{\sigma}- \Pi_{h}\boldsymbol{\sigma}\|^{2}+h^{2}\| \boldsymbol{\sigma}\|_{1}^{2}+\|\Pi_{h}\boldsymbol{ \sigma}-\tilde{\boldsymbol {\sigma}}_{h}\|^{2}\bigr)\,\mathrm{d}\tau \\ &{}+\frac{\mu_{1}}{2}\|\Pi_{h}\boldsymbol{\sigma}-\tilde{\boldsymbol{ \sigma }}_{h}\|^{2}. \end{aligned}$$

(25)

Using (12) and (20), applying Gronwall’s inequality, we obtain estimate (22).

Noting that $\operatorname{div}(\mathbf{H}_{h})=L_{h}$, we have $(\operatorname{div}\mathbf{w}_{h},u-R_{h} u)=0,\forall\mathbf{w}_{h}\in\mathbf{H}_{h}$, and rewrite (19b) as

$$ (\boldsymbol{\sigma}-\tilde{\boldsymbol{\sigma}}_{h}, \gamma_{h} \mathbf {w}_{h})-(\operatorname{div}\mathbf{w}_{h},R_{h}u- \tilde{u}_{h})=-\bigl(\boldsymbol{\sigma },(I-\gamma_{h}) \mathbf{w}_{h}\bigr),\quad \forall\mathbf{w}_{h}\in \mathbf{H}_{h}. $$

(26)

Next we introduce an auxiliary elliptic problem. Given $\varphi\in L^{2}(\Omega)$, let ψ satisfy the following elliptic problem:

$$ \textstyle\begin{cases} -\Delta\psi=\varphi,\quad x\in\Omega, \\ \psi=0,\quad x\in\partial\Omega. \end{cases} $$

(27)

And we have the following elliptic regularity result:

$$ \|\psi\|_{2}\leq C\|\varphi\|. $$

(28)

Using the projection $\Pi_{h}$ and $R_{h}$, and (26)-(28), we have

$$\begin{aligned} (R_{h}u-\tilde{u}_{h},g) =&(R_{h}u- \tilde{u}_{h},-\Delta\psi) =-\bigl(\operatorname{div}\bigl(\Pi_{h}(\nabla \psi)\bigr),R_{h}u-\tilde{u}_{h}\bigr) \\ =&-\bigl(\boldsymbol{\sigma},(I-\gamma_{h}) \bigl( \Pi_{h}(\nabla\psi)\bigr)\bigr)-\bigl(\boldsymbol {\sigma}-\tilde{ \boldsymbol{\sigma}}_{h},\gamma_{h} \Pi_{h}( \nabla\psi)\bigr) \\ =&-\bigl(\boldsymbol{\sigma},(I-\gamma_{h}) \bigl( \Pi_{h}(\nabla\psi)\bigr)\bigr) +\bigl(\boldsymbol{\sigma}-\tilde{ \boldsymbol{\sigma}}_{h},(I-\gamma_{h}\Pi _{h}) ( \nabla\psi)\bigr) \\ &{}-(\boldsymbol{\sigma}-\tilde{\boldsymbol{\sigma}}_{h}, \nabla\psi). \end{aligned}$$

(29)

Noting that

$$\begin{aligned} \bigl(\boldsymbol{\sigma},(I-\gamma_{h}) \bigl(\Pi_{h}( \nabla\psi)\bigr)\bigr) =&\bigl(\boldsymbol{\sigma}-\Pi_{h} \boldsymbol{\sigma},(I-\gamma_{h}) \bigl(\Pi _{h}(\nabla \psi)\bigr)\bigr) \\ &{}+\bigl(\Pi_{h}\boldsymbol{\sigma},\Pi_{h}(\nabla\psi)- \nabla\psi\bigr)+\bigl(\Pi _{h}\boldsymbol{\sigma},\nabla\psi- \gamma_{h}\Pi_{h}(\nabla\psi)\bigr), \end{aligned}$$

using (12), (28) and Lemma 3.5, we have

$$ \bigl\vert \bigl(\boldsymbol{\sigma},(I-\gamma_{h}) \bigl(\Pi_{h}(\nabla\psi)\bigr)\bigr) \bigr\vert \leq Ch\| \boldsymbol{\sigma}\|_{1}\|\varphi\|, $$

(30)

and

$$\begin{aligned}& \bigl\vert (\boldsymbol{\sigma}-\tilde{\boldsymbol{\sigma}}_{h}, \nabla\psi) \bigr\vert \leq Ch\biggl(\|\boldsymbol{\sigma}\|_{1}+\| \boldsymbol{\lambda}\|_{1}+ \int_{0}^{t}\| \boldsymbol{\sigma}\|_{1}\, \mathrm{d}\tau\biggr)\|\varphi\|, \end{aligned}$$

(31)

$$\begin{aligned}& \bigl\vert \bigl(\boldsymbol{\sigma}-\tilde{\boldsymbol{\sigma}}_{h},(I- \gamma_{h}\Pi _{h}) (\nabla\psi)\bigr) \bigr\vert \leq Ch^{2}\biggl(\|\boldsymbol{\sigma}\|_{1}+\|\boldsymbol{ \lambda}\|_{1}+ \int _{0}^{t}\|\boldsymbol{\sigma}\|_{1}\, \mathrm{d}\tau\biggr)\|\varphi\|. \end{aligned}$$

(32)

Using (30)-(32) in (29) yields

$$ \|R_{h}u-\tilde{u}_{h}\|\leq Ch\biggl(\| \boldsymbol{\sigma}\|_{1}+\|\boldsymbol {\lambda}\|_{1}+ \int_{0}^{t}\|\boldsymbol{\sigma}\|_{1}\,\mathrm{d}\tau\biggr). $$

(33)

Apply the triangle inequality with (14) and (33) to obtain (23). □

Differentiating (19a)-(19c) with respect to time variable t, we can also obtain the following projection estimates.

Theorem 3.2

Suppose $(\tilde{u}_{h},\tilde{\boldsymbol{\sigma}}_{h},\tilde{\boldsymbol {\lambda}}_{h})$ satisfies (19a)-(19c), then there is a constant $C>0$ independent of h and t such that

$$\begin{aligned}& \biggl\Vert \frac{\partial\boldsymbol{\lambda}}{\partial t}-\frac{\partial\tilde {\boldsymbol{\lambda}}_{h}}{\partial t} \biggr\Vert \leq Ch \biggl\Vert \frac{\partial \boldsymbol{\lambda}}{\partial t} \biggr\Vert _{1}, \end{aligned}$$

(34)

$$\begin{aligned}& \biggl\Vert \frac{\partial\boldsymbol{\sigma}}{\partial t}-\frac{\partial\tilde {\boldsymbol{\sigma}}_{h}}{\partial t} \biggr\Vert \leq Ch\Biggl( \sum_{i=0}^{1}\biggl( \biggl\Vert \frac{\partial^{i}\boldsymbol{\sigma}}{\partial t^{i}} \biggr\Vert _{1}+ \biggl\Vert \frac{\partial^{i}\boldsymbol{\lambda}}{\partial t^{i}} \biggr\Vert _{1}\biggr) + \int_{0}^{t}\bigl( \Vert \boldsymbol{\sigma} \Vert _{1}+ \Vert \boldsymbol{\lambda} \Vert _{1}\bigr) \,\mathrm{d}\tau\Biggr), \end{aligned}$$

(35)

$$\begin{aligned}& \biggl\Vert \frac{\partial u}{\partial t}-\frac{\partial\tilde{u}_{h}}{\partial t} \biggr\Vert \leq Ch\Biggl( \biggl\Vert \frac{\partial u}{\partial t} \biggr\Vert _{1}+\sum _{i=0}^{1}\biggl( \biggl\Vert \frac {\partial^{i}\boldsymbol{\sigma}}{\partial t^{i}} \biggr\Vert _{1}+ \biggl\Vert \frac{\partial ^{i}\boldsymbol{\lambda}}{\partial t^{i}} \biggr\Vert _{1}\biggr) + \int_{0}^{t}\bigl( \Vert \boldsymbol{\sigma} \Vert _{1}+ \Vert \boldsymbol{\lambda} \Vert _{1}\bigr) \,\mathrm{d}\tau\Biggr). \end{aligned}$$

(36)

4 The error estimates of semi-discrete expanded mixed covolume element formulation

In this section, we first discuss the existence and uniqueness of solution for the semi-discrete EMCVE scheme (11).

Theorem 4.1

Set $u_{h}(0)=\tilde{u}_{h}(0)$, $\boldsymbol{\sigma}_{h}(0)=\tilde {\boldsymbol{\sigma}}_{h}(0)$, then there is a unique solution for system (11).

Proof

Let $\{\chi_{j}\}_{j=1}^{N_{1}}$ and $\{\varphi_{j}\}_{j=1}^{N}$ be the basis of $L_{h}$ and $\mathbf{H}_{h}$, respectively. Then $\boldsymbol{\sigma}_{h},\boldsymbol{\lambda}_{h},\tilde{\boldsymbol {\sigma}}_{h}(0)\in\mathbf{H}_{h}$, $\tilde{u}_{h}(0),u_{h}\in L_{h}$ can be expressed as

$$\begin{aligned}& \boldsymbol{\sigma}_{h}(x,t)=\sum_{j=1}^{N} \boldsymbol{\sigma }_{j}(t)\varphi_{j}(x),\qquad \boldsymbol{\lambda}_{h}(x,t)=\sum_{j=1}^{N} \boldsymbol{\lambda}_{j}(t)\varphi_{j}(x), \\& \tilde{\boldsymbol{\sigma}}_{h}(x,0)=\sum _{j=1}^{N}\tilde{\boldsymbol {\sigma}}_{j}(0) \varphi_{j}(x),\qquad \tilde{u}_{h}(x,0)=\sum _{j=1}^{N_{1}} \tilde {u}_{j}(0) \chi_{j}, \qquad u_{h}(x,t)=\sum _{j=1}^{N_{1}} u_{j}(t)\chi_{j}. \end{aligned}$$

Substitute the above expressions into system (11) and set $\mathbf{w}_{h}, \mathbf{z}_{h}=\phi_{i}$ ($i=1,2,\ldots,N$), $v_{h}=\chi_{i}$ ($i=1,2,\ldots,N_{1}$), then we write system (11) as the following matrix form:

$$ \textstyle\begin{cases} (\mathrm{a})\quad AZ(t)-BU(t)=0, \\ (\mathrm{b})\quad AL(t)=A_{1}Z(t)+A_{2}\frac{\mathrm{d}}{\mathrm{d}t}Z(t)+\int_{0}^{t}A_{3}(\tau)Z(\tau)\,\mathrm{d}\tau, \\ (\mathrm{c})\quad C\frac{\mathrm{d}}{\mathrm{d}t}U(t)+B^{T}L(t)=F(t), \\ (\mathrm{d})\quad U(0)=\tilde{U}_{0},\qquad Z(0)=\tilde{Z}_{0}, \end{cases} $$

(37)

where

$$\begin{aligned}& Z(t)=\bigl(\boldsymbol{\sigma}_{1}(t),\boldsymbol{ \sigma}_{2}(t),\ldots ,\boldsymbol{\sigma}_{N}(t) \bigr)^{T},\qquad L(t)=\bigl(\boldsymbol{\lambda }_{1}(t), \boldsymbol{\lambda}_{2}(t),\ldots,\boldsymbol{\lambda}_{N}(t) \bigr)^{T}, \\& U(t)=\bigl(u_{1}(t),u_{2}(t),\ldots,u_{N_{1}}(t) \bigr)^{T},\qquad A=\bigl((\phi_{j},\gamma_{h} \phi_{i})\bigr)_{i=1,\ldots,N;j=1,\ldots,N}, \\& B=\bigl((\chi_{j},\operatorname{div}\phi_{i})\bigr)_{i=1,\ldots,N;j=1,\ldots,N_{1}},\qquad A_{1}=\bigl((a\phi_{j} ,\gamma_{h} \phi_{i})\bigr)_{i=1,\ldots,N;j=1,\ldots,N}, \\& A_{2}=\bigl((b\phi_{j} ,\gamma_{h} \phi_{i})\bigr)_{i=1,\ldots,N;j=1,\ldots,N},\qquad A_{3}=\bigl((k \phi_{j} ,\gamma_{h}\phi_{i})\bigr)_{i=1,\ldots,N;j=1,\ldots,N}^{T}, \\& C=\bigl((\chi_{j},\chi_{i})\bigr)_{i=1,\ldots,N_{1};j=1,\ldots,N_{1}},\qquad F(t)=\bigl((f,\chi_{i})\bigr)_{i=1,\ldots,N_{1}}^{T}, \\& \tilde{U}_{0}=\bigl(\tilde{u}_{j}(0)\bigr)_{j=1,2,\ldots,N_{1}}^{T}, \qquad \tilde{Z}_{0}=\bigl(\tilde{\boldsymbol{\sigma}}_{j}(0) \bigr)_{j=1,2,\ldots,N_{1}}^{T}. \end{aligned}$$

It is easy to see that A and C are symmetric positive definite matrixes, and $A_{1}$ and $A_{2}$ are invertible matrixes. We rewrite equation (c) in (37) as

$$ \textstyle\begin{cases} (A_{2}+G^{-1})\frac{\mathrm{d}}{\mathrm{d}t}Z(t)+A_{1}Z(t)+\int_{0}^{t}A_{3}Z(\tau)\,\mathrm{d}\tau =G^{-1}A^{-1}BC^{-1}F(t), \\ Z(0)=\tilde{Z}_{0}, \end{cases} $$

(38)

where $G=A^{-1}BC^{-1}B^{T}A^{-1}$.

Using quadratic form theory, we can know that $(A_{2}+G^{-1})$ is an invertible matrix, and problem (38) has a unique solution by the theory of differential equations. Thus, systems (37) and (11) have a unique solution. □

Now we write the errors as

$$\begin{aligned}& \boldsymbol{\sigma}-\boldsymbol{\sigma}_{h}=\boldsymbol{\sigma}- \tilde {\boldsymbol{\sigma}}_{h}+\tilde{\boldsymbol{ \sigma}}_{h}-\boldsymbol{\sigma }_{h}=\tilde{\xi}+\xi, \\& \boldsymbol{\lambda}-\boldsymbol{\lambda}_{h}=\boldsymbol{\lambda }- \tilde{\boldsymbol{\lambda}}_{h}+\tilde{\boldsymbol{\lambda }}_{h}-\boldsymbol{\lambda}_{h}=\tilde{\zeta}+\zeta, \\& u-u_{h}=u-\tilde{u}_{h}+\tilde{u}_{h}-u_{h}= \tilde{\phi}+\phi, \end{aligned}$$

where $(\tilde{u}_{h},\tilde{\boldsymbol{\sigma}}_{h},\tilde{\boldsymbol {\lambda}}_{h})$ is the Volterra-type generalized EMCVE projection of $(u,\boldsymbol{\sigma},\boldsymbol {\lambda})$. Using (11) and (4), we have the error equations

$$\begin{aligned}& (\xi,\gamma_{h}\mathbf{w}_{h})-(\operatorname{div}\mathbf{w}_{h},\phi)=0, \quad \forall\mathbf {w}_{h}\in \mathbf{H}_{h}, \end{aligned}$$

(39a)

$$\begin{aligned}& (\zeta,\gamma_{h}\mathbf{z}_{h})=(a\xi, \gamma_{h}\mathbf{z}_{h})+(b\xi _{t}, \gamma_{h}\mathbf{z}_{h}) +(b\tilde{\xi}_{t}, \gamma_{h}\mathbf{z}_{h}) \\& \hphantom{(\zeta,\gamma_{h}\mathbf{z}_{h})={}}{}+\bigl(b\boldsymbol{\sigma}_{t},(I- \gamma_{h})\mathbf{z}_{h}\bigr)+\biggl( \int_{0}^{t}k\xi\,\mathrm{d}\tau ,\gamma_{h} \mathbf{z}_{h}\biggr), \quad \forall\mathbf{z}_{h}\in \mathbf{H}_{h}, \end{aligned}$$

(39b)

$$\begin{aligned}& (c\phi_{t},v_{h})+(\operatorname{div}\zeta,v_{h})=-(c \tilde{\phi}_{t},v_{h}), \quad \forall v_{h}\in L_{h}. \end{aligned}$$

(39c)

Theorem 4.2

Let $(u,\boldsymbol{\sigma},\boldsymbol{\lambda})$, $(u_{h},\boldsymbol {\sigma}_{h},\boldsymbol{\lambda}_{h})$ be the solutions of (4) and (11), respectively, and set that $u_{h}(0)=\tilde{u}_{h}(0)$, $\boldsymbol{\sigma}_{h}(0)=\tilde {\boldsymbol{\sigma}}_{h}(0)$. Then there is a constant $C>0$ independent of h and t such that

$$\begin{aligned}& \Vert \boldsymbol{\sigma}-\boldsymbol{\sigma}_{h} \Vert \leq Ch \bigl( \Vert * \Vert \bigr), \end{aligned}$$

(40)

$$\begin{aligned}& \Vert u-u_{h} \Vert \leq Ch \bigl( \Vert u \Vert _{1}+ \Vert * \Vert \bigr), \end{aligned}$$

(41)

$$\begin{aligned}& \bigl\Vert (u-u_{h})_{t} \bigr\Vert + \bigl\Vert ( \boldsymbol{\sigma}-\boldsymbol{\sigma}_{h})_{t} \bigr\Vert \leq Ch \bigl( \Vert \boldsymbol{\sigma}_{t} \Vert _{1}+ \Vert \boldsymbol{\lambda}_{t} \Vert _{1}+ \Vert u_{t} \Vert _{1}+ \Vert * \Vert \bigr), \end{aligned}$$

(42)

$$\begin{aligned}& \Vert \boldsymbol{\lambda}-\boldsymbol{\lambda}_{h} \Vert \leq Ch \bigl( \Vert \boldsymbol{\sigma}_{t} \Vert _{1}+ \Vert \boldsymbol{\lambda}_{t} \Vert _{1}+ \Vert u_{t} \Vert _{1}+ \Vert * \Vert \bigr), \end{aligned}$$

(43)

$$\begin{aligned}& \Vert \boldsymbol{\lambda}-\boldsymbol{\lambda}_{h} \Vert _{\mathbf{H}(\operatorname{div},\Omega)} \leq Ch \bigl( \Vert \operatorname{div}\boldsymbol{\lambda} \Vert _{1}+ \Vert \boldsymbol{\sigma}_{t} \Vert _{1}+ \Vert \boldsymbol{\lambda}_{t} \Vert _{1}+ \Vert u_{t} \Vert _{1}+ \Vert * \Vert \bigr), \end{aligned}$$

(44)

where

$$\Vert * \Vert = \Vert \boldsymbol{\sigma} \Vert _{1}+ \Vert \boldsymbol{\lambda} \Vert _{1}+\biggl( \int_{0}^{t} \biggl\Vert \frac{\partial u}{\partial t} \biggr\Vert _{1}^{2}\,\mathrm{d}t\biggr)^{\frac{1}{2}} +\sum _{i=0}^{1}\biggl(\biggl( \int_{0}^{t} \biggl\Vert \frac{\partial^{i}\boldsymbol{\sigma}}{\partial t^{i}} \biggr\Vert _{1}^{2}\,\mathrm{d}t\biggr)^{\frac{1}{2}} +\biggl( \int_{0}^{t} \biggl\Vert \frac{\partial^{i}\boldsymbol{\lambda}}{\partial t^{i}} \biggr\Vert _{1}^{2}\,\mathrm{d}t\biggr)^{\frac{1}{2}}\biggr). $$

Proof

Differentiating (39a) with respect to variable t, we have

$$ (\xi_{t},\gamma_{h}\mathbf{w}_{h})-( \operatorname{div}\mathbf{w}_{h},\phi_{t})=0,\quad \forall \mathbf{w}_{h}\in\mathbf{H}_{h}. $$

(45)

Setting $v_{h}=\phi_{t}$ in (39c), $\mathbf{w}_{h}=\zeta$ in (45), and $\mathbf{z}_{h}=\xi_{t}$ in (39b), we have

$$\begin{aligned}& (c\phi_{t},\phi_{t})+(a\xi, \gamma_{h}\xi_{t})+(b\xi_{t},\gamma_{h} \xi_{t}) \\& \quad =-(c\tilde{\phi}_{t},\phi_{t})-(b\tilde{ \xi}_{t},\gamma_{h}\xi_{t})-\bigl(b\boldsymbol{ \sigma}_{t},(I-\gamma _{h})\xi_{t}\bigr) +\biggl( \int_{0}^{t}k\xi\,\mathrm{d}\tau,\gamma_{h} \xi_{t}\biggr). \end{aligned}$$

(46)

Noting that

$$ (a\xi,\gamma_{h}\xi_{t})=(\bar{a}\xi,\gamma_{h} \xi_{t})+\bigl[(a\xi,\gamma_{h}\xi _{t})-(\bar{a} \xi,\gamma_{h}\xi_{t})\bigr], $$

and $(\bar{a}\xi,\gamma_{h}\xi_{t})=\frac{1}{2}\frac{\mathrm{d}}{\mathrm{d}t}(\bar{a}\xi ,\gamma_{h}\xi)$, using Lemmas 3.3-3.5 and Lemma 3.7, we get

$$\begin{aligned}& c_{0}\|\phi_{t}\|^{2}+\frac{1}{2} \frac{\mathrm{d}}{\mathrm{d}t}(\bar{a}\xi,\gamma_{h}\xi)+\mu _{2}\| \xi_{t}\|^{2} \\& \quad \leq\frac{\mu_{2}}{2}\|\xi_{t}\|^{2}+ \frac{c_{0}}{2}\|\phi_{t}\|^{2} +C\bigl(\|\tilde{ \phi}_{t}\|^{2}+\|\tilde{\xi}_{t} \|^{2}+h^{2}\|\boldsymbol{\sigma }_{t} \|_{1}^{2}+\|\xi\|^{2}\bigr) +C \int_{0}^{t}\|\xi\|^{2}\,\mathrm{d}\tau. \end{aligned}$$

Integrating the above inequality from 0 to t, we get

$$\begin{aligned}& (\bar{a}\xi,\gamma_{h}\xi)+c_{0} \int_{0}^{t}\|\phi_{t}\|^{2}\, \mathrm{d}t+\mu_{2} \int_{0}^{t}\|\xi _{t}\|^{2}\,\mathrm{d}t \\& \quad \leq\bigl(\bar{a}\xi(0),\gamma_{h}\xi(0)\bigr) +C \int_{0}^{t}\bigl(\|\tilde{\phi}_{t} \|^{2}+\|\tilde{\xi}_{t}\|^{2}+h^{2}\| \boldsymbol {\sigma}_{t}\|_{1}^{2}+\|\xi \|^{2}\bigr)\,\mathrm{d}t. \end{aligned}$$

(47)

Noting that $\xi(0)=0$, $(\bar{a}\xi,\gamma_{h}\xi)\geq\mu_{1}\|\xi\|^{2}$, applying Gronwall’s inequality, we have

$$\begin{aligned}& \mu_{1}\|\xi\|^{2}+c_{0} \int_{0}^{t}\|\phi_{t}\|^{2}\, \mathrm{d}t+\mu_{2} \int_{0}^{t}\|\xi_{t}\|^{2}\,\mathrm{d}t \\& \quad \leq C \int_{0}^{t}\bigl(\|\tilde{\phi}_{t} \|^{2}+\|\tilde{\xi}_{t}\|^{2}+h^{2}\| \boldsymbol {\sigma}_{t}\|_{1}^{2}\bigr)\,\mathrm{d}t. \end{aligned}$$

(48)

Now, we set $v_{h}=\phi$ in (39c), $\mathbf{w}_{h}=\zeta$ in (39a), and $\mathbf{z}_{h}=\xi$ in (39b) to obtain

$$\begin{aligned} (c\phi_{t},\phi)+(a\xi,\gamma_{h}\xi) =&-(c \tilde{\phi}_{t},\phi)-(b\xi_{t},\gamma_{h}\xi) \\ &{}-(b\tilde{\xi}_{t},\gamma_{h}\xi)-\bigl(b\boldsymbol{ \sigma}_{t},(I-\gamma_{h})\xi\bigr) -\biggl( \int_{0}^{t}k\xi\,\mathrm{d}\tau,\gamma_{h}\xi \biggr). \end{aligned}$$

(49)

Using Lemmas 3.3, 3.4 and 3.7, we get

$$\begin{aligned} \frac{1}{2}\frac{\mathrm{d}}{\mathrm{d}t} \bigl\Vert c^{\frac{1}{2}}\phi \bigr\Vert ^{2}+\mu_{1}\|\xi \|^{2} \leq&\frac{\mu_{1}}{2}\|\xi\|^{2}+C\biggl(\|\phi \|^{2}+ \int_{0}^{t}\|\xi\|^{2}\,\mathrm{d}\tau\biggr) \\ &{}+C\bigl(\|\tilde{\phi}_{t}\|^{2}+\|\tilde{ \xi}_{t}\|^{2}+h^{2}\|\boldsymbol{\sigma }_{t}\|_{1}^{2}+\|\xi_{t}\|^{2} \bigr). \end{aligned}$$

(50)

Integrating (50) from 0 to t yields

$$\begin{aligned}& \bigl\Vert c^{\frac{1}{2}}\phi \bigr\Vert ^{2}- \bigl\Vert c^{\frac{1}{2}}\phi(0) \bigr\Vert ^{2}+\mu_{1} \int_{0}^{t}\|\xi \|^{2}\,\mathrm{d}t \\& \quad \leq C \int_{0}^{t}\|\phi\|^{2}\,\mathrm{d}t+C \int_{0}^{t}\bigl(\|\tilde{\phi}_{t} \|^{2}+\|\tilde{\xi}_{t}\|^{2}+h^{2}\| \boldsymbol {\sigma}_{t}\|_{1}^{2}+\| \xi_{t}\|^{2}+\|\xi\|^{2}\bigr)\,\mathrm{d}t. \end{aligned}$$

(51)

Noting that $\phi(0)=0$, and substituting (48) into (51), we get that

$$ c_{0}\|\phi\|^{2}+\mu_{1} \int_{0}^{t}\|\xi\|^{2}\,\mathrm{d}t\leq C \int_{0}^{t}\|\phi\|^{2}\,\mathrm{d}t+ C \int_{0}^{t}\bigl(\|\tilde{\phi}_{t} \|^{2}+\|\tilde{\xi}_{t}\|^{2}+h^{2}\| \boldsymbol {\sigma}_{t}\|_{1}^{2}\bigr)\,\mathrm{d}t. $$

Using Gronwall’s inequality yields

$$ c_{0}\|\phi\|^{2}+\mu_{1} \int_{0}^{t}\|\xi\|^{2}\,\mathrm{d}t\leq C \int_{0}^{t}\bigl(\|\tilde{\phi}_{t} \|^{2}+\|\tilde{\xi}_{t}\|^{2}+h^{2}\| \boldsymbol {\sigma}_{t}\|_{1}^{2}\bigr)\,\mathrm{d}t. $$

(52)

Next, using Lemmas 3.3 and 3.4 in (46), we get

$$\begin{aligned} c_{0}\|\phi_{t}\|^{2}+ \mu_{2}\|\xi_{t}\|^{2} \leq& C\|\xi \|^{2}+\frac{\mu_{2}}{2}\|\xi_{t}\|^{2}+ \frac{c_{0}}{2}\|\phi_{t}\|^{2} \\ &{}+C\bigl(\|\tilde{\phi}_{t}\|^{2}+\|\tilde{ \xi}_{t}\|^{2}+h^{2}\|\boldsymbol{\sigma }_{t}\|_{1}^{2}\bigr) +C \int_{0}^{t}\|\xi\|^{2}\,\mathrm{d}\tau. \end{aligned}$$

(53)

Substituting (48) and (52) into (53) yields

$$\begin{aligned} c_{0}\|\phi_{t}\|^{2}+ \mu_{2}\|\xi_{t}\|^{2} \leq& C\bigl(\|\tilde{ \phi}_{t}\|^{2}+\|\tilde{\xi}_{t} \|^{2}+h^{2}\|\boldsymbol{\sigma }_{t} \|_{1}^{2}\bigr) \\ &{}+C \int_{0}^{t}\bigl(\|\tilde{\phi}_{t} \|^{2}+\|\tilde{\xi}_{t}\|^{2}+h^{2}\| \boldsymbol {\sigma}_{t}\|_{1}^{2}\bigr)\,\mathrm{d}t. \end{aligned}$$

(54)

To estimate $\|\boldsymbol{\lambda}-\boldsymbol{\lambda}_{h}\|$ and $\| \boldsymbol{\lambda}-\boldsymbol{\lambda}_{h}\|_{\mathbf{H}(\operatorname{div},\Omega)}$, we choose $\mathbf{z}_{h}=\zeta$ in (39b) to see that

$$ (\zeta,\gamma_{h}\zeta)=(a\xi,\gamma_{h}\zeta)+(b \xi_{t},\gamma_{h}\zeta) +\bigl(b\boldsymbol{ \sigma}_{t},(I-\gamma_{h})\zeta\bigr) +(b\tilde{ \xi}_{t},\gamma_{h}\zeta) +\biggl( \int_{0}^{t}k\xi\,\mathrm{d}\tau,\gamma_{h}\zeta \biggr). $$

Using Lemmas 3.2 and 3.4, we get

$$ \mu_{0}\|\zeta\|^{2}\leq C\bigl(\| \xi_{t}\|^{2}+\|\xi\|^{2}+\|\tilde{ \xi}_{t}\|^{2}+h^{2}\| \boldsymbol{ \sigma}_{t}\|_{1}^{2}\bigr) +C \int_{0}^{t}\|\xi\|^{2}\,\mathrm{d}\tau+ \frac{\mu_{0}}{2}\|\zeta\|^{2}. $$

(55)

Substituting (48), (52) and (54) into (55), we have that

$$ \|\zeta\|^{2} \leq C\bigl(\|\tilde{\phi}_{t} \|^{2}+\|\tilde{\xi}_{t}\|^{2}+h^{2}\| \boldsymbol{\sigma }_{t}\|_{1}^{2}\bigr) +C \int_{0}^{t}\bigl(\|\tilde{\phi}_{t} \|^{2}+\|\tilde{\xi}_{t}\|^{2}+h^{2}\| \boldsymbol {\sigma}_{t}\|_{1}^{2}\bigr)\,\mathrm{d}t. $$

(56)

Choosing $v_{h}=\operatorname{div}\zeta$ in (39c) yields

$$ (\operatorname{div}\zeta, \operatorname{div}\zeta)=-(c\phi_{t},\operatorname{div}\zeta)-(c\tilde{ \phi}_{t},\operatorname{div}\zeta). $$

And we have

$$ \|\operatorname{div}\zeta\|^{2}\leq C\bigl(\|\tilde{\phi}_{t} \|^{2}+\|\phi_{t}\|^{2}\bigr). $$

Using (48) and (54), we have

$$ \|\operatorname{div}\zeta\|^{2} \leq C\bigl(\|\tilde{ \xi}_{t}\|^{2}+\|\tilde{\phi}_{t} \|^{2}+h^{2}\|\boldsymbol{\sigma }_{t} \|_{1}^{2}\bigr) +C \int_{0}^{t}\bigl(\|\tilde{\xi}_{t} \|^{2}+\|\tilde{\phi}_{t}\|^{2}+h^{2}\| \boldsymbol {\sigma}_{t}\|_{1}^{2}\bigr)\,\mathrm{d}t. $$

(57)

Thus, combine (48), (52), (54) and (57), apply the triangle inequality to complete the proof. □

5 The fully-discrete expanded mixed covolume element formulation

Let Δt be the time step length, and $t_{n}=n\Delta t$ ($n=0,1,2,\ldots,M$) for some positive integer M. Define $\varphi^{n}=\varphi(t_{n})$ and $\partial_{t}\varphi^{n}=\frac{\varphi^{n}-\varphi^{n-1}}{\Delta t}$ for a function φ. To approximate the integral term, we select the left rectangle quadrature formula

$$ \int_{0}^{t_{n}}\varphi(s)\, \mathrm{d}s\approx\Delta t \sum_{j=0}^{n-1}\varphi(t_{j}), $$

and the quadrature error $\varepsilon^{n}(\varphi)=\int_{0}^{t_{n}}\varphi(s)\, \mathrm{d}s-\Delta t\sum_{j=0}^{n-1}\varphi(t_{j})$ satisfies

$$ \bigl\vert \varepsilon^{n}(\varphi) \bigr\vert \leq C\Delta t \int_{0}^{t_{n}} \bigl\vert \varphi_{t}(s) \bigr\vert \, \mathrm{d}s. $$

Now, we define the backward Euler fully-discrete scheme: find $(u_{h}^{n},\boldsymbol{\sigma}_{h}^{n},\boldsymbol{\lambda}_{h}^{n})\in L_{h}\times \mathbf{H}_{h}\times\mathbf{H}_{h}$, $n=0,1,\ldots,N$, such that

$$\begin{aligned}& \bigl(u_{h}^{0},v_{h} \bigr)=(u_{0},v_{h}),\quad \forall v_{h}\in L_{h}, \end{aligned}$$

(58a)

$$\begin{aligned}& \bigl(\boldsymbol{\sigma}_{h}^{0}, \gamma_{h}\mathbf{w}_{h}\bigr)-\bigl(\operatorname{div}\mathbf {w}_{h},u_{h}^{0}\bigr)=0,\quad \forall \mathbf{w}_{h}\in\mathbf{H}_{h}, \end{aligned}$$

(58b)

$$\begin{aligned}& \bigl(\boldsymbol{\sigma}_{h}^{n}, \gamma_{h}\mathbf{w}_{h}\bigr)-\bigl(\operatorname{div}\mathbf {w}_{h},u_{h}^{n}\bigr)=0, \quad \forall \mathbf{w}_{h}\in\mathbf{H}_{h}, n\geq1, \end{aligned}$$

(58c)

$$\begin{aligned}& \bigl(\boldsymbol{\lambda}_{h}^{n},\gamma_{h} \mathbf{z}_{h}\bigr)=\bigl(a\boldsymbol{\sigma }_{h}^{n}, \gamma_{h}\mathbf{z}_{h}\bigr)+\bigl(b\partial_{t} \boldsymbol{\sigma}_{h}^{n},\gamma _{h} \mathbf{z}_{h}\bigr) \\ & \hphantom{\bigl(\boldsymbol{\lambda}_{h}^{n},\gamma_{h} \mathbf{z}_{h}\bigr)={}}{}+\Delta t\sum_{j=0}^{n-1} \bigl(k^{n,j}\boldsymbol{\sigma}_{h}^{j},\gamma _{h}\mathbf{z}_{h}\bigr), \quad \forall \mathbf{z}_{h}\in\mathbf{H}_{h}, n\geq1, \end{aligned}$$

(58d)

$$\begin{aligned}& \bigl(c\partial_{t}u_{h}^{n},v_{h} \bigr)+\bigl(\operatorname{div}\boldsymbol{\lambda}_{h}^{n},v_{h} \bigr)=\bigl(f^{n},v_{h}\bigr),\quad \forall v_{h} \in L_{h}, n\geq1, \end{aligned}$$

(58e)

where $k^{n,j}=k(x,t_{n},t_{j})$.

The above calculation of $\{u_{h}^{n},\boldsymbol{\sigma}_{h}^{n},\boldsymbol {\lambda}_{h}^{n}\}$ ($n=1,2,\ldots,M$) only involves the inverse operation of stiffness matrix with the spaces $\mathbf{H}_{h}$ and $L_{h}$. $u_{h}^{0}$ and $\boldsymbol{\sigma}_{h}^{0}$ are calculated by solving (58a) and (58b). The calculation proceeds by solving (58c), (58d) and (58e) equations for $\{\boldsymbol{\sigma}_{h}^{n},\boldsymbol{\lambda}_{h}^{n},u_{h}^{n}\}$ with using already calculated $\{\boldsymbol{\sigma}_{h}^{n-1},u_{h}^{n-1}\}$. It is easy to get that there is a unique solution for the fully-discrete scheme (58a)-(58e).

We now rewrite the errors as

$$\begin{aligned}& \boldsymbol{\sigma}(t_{n})-\boldsymbol{\sigma}_{h}^{n}= \boldsymbol{\sigma }(t_{n})-\tilde{\boldsymbol{\sigma}}_{h}(t_{n})+ \tilde{\boldsymbol{\sigma }}_{h}(t_{n})-\boldsymbol{ \sigma}_{h}^{n}=\tilde{\xi}^{n}+\xi^{n}, \\& \boldsymbol{\lambda}(t_{n})-\boldsymbol{\lambda}_{h}^{n}= \boldsymbol{\lambda }(t_{n})-\tilde{\boldsymbol{\lambda}}_{h}(t_{n})+ \tilde{\boldsymbol{\lambda }}_{h}(t_{n})-\boldsymbol{ \lambda}_{h}^{n}=\tilde{\zeta}^{n}+ \zeta^{n}, \\& u(t_{n})-u_{h}^{n}=u(t_{n})- \tilde{u}_{h}(t_{n})+\tilde{u}_{h}(t_{n})-u_{h}^{n}= \tilde {\phi}^{n}+\phi^{n}, \end{aligned}$$

where $(\tilde{u}_{h},\tilde{\boldsymbol{\sigma}}_{h},\tilde{\boldsymbol {\lambda}}_{h})$ is the Volterra-type generalized EMCVE projection of $(u,\boldsymbol{\sigma},\boldsymbol {\lambda})$.

Using (19a)-(19c), we obtain the following error equations:

$$\begin{aligned}& \bigl(\tilde{\phi}^{0}+\phi^{0},v_{h} \bigr)=0,\quad \forall v_{h}\in L_{h}, \end{aligned}$$

(59a)

$$\begin{aligned}& \bigl(\boldsymbol{\sigma}(0)-\boldsymbol{\sigma}_{h}^{0}, \gamma_{h}\mathbf {w}_{h}\bigr)-\bigl(\operatorname{div}\mathbf{w}_{h},u(0)-u_{h}^{0}\bigr) \\ & \quad =-\bigl(\boldsymbol{\sigma}(0),(I-\gamma_{h}) \mathbf{w}_{h}\bigr), \quad \forall\mathbf {w}_{h}\in \mathbf{H}_{h}, \end{aligned}$$

(59b)

$$\begin{aligned}& \bigl(\xi^{n},\gamma_{h} \mathbf{w}_{h}\bigr)-\bigl(\operatorname{div}\mathbf{w}_{h}, \phi^{n}\bigr)=0,\quad \forall \mathbf{w}_{h}\in \mathbf{H}_{h}, n\geq1, \end{aligned}$$

(59c)

$$\begin{aligned}& \bigl(\zeta^{n},\gamma_{h}\mathbf{z}_{h}\bigr)= \bigl(a\xi^{n},\gamma_{h}\mathbf {z}_{h}\bigr)+ \bigl(b\partial_{t}\xi^{n},\gamma_{h} \mathbf{z}_{h}\bigr) +\bigl(b\partial_{t}\tilde{ \xi}^{n},\gamma_{h}\mathbf{z}_{h}\bigr) \\ & \hphantom{\bigl(\zeta^{n},\gamma_{h}\mathbf{z}_{h}\bigr)={}}{}+\bigl(b\alpha^{n},\gamma_{h} \mathbf{z}_{h}\bigr)+\bigl(b\boldsymbol{\sigma}_{t}^{n},(I- \gamma _{h})\mathbf{z}_{h}\bigr) +\bigl( \varepsilon^{n}(k\tilde{\boldsymbol{\sigma}}_{h}), \gamma_{h}\mathbf{z}_{h}\bigr) \\ & \hphantom{\bigl(\zeta^{n},\gamma_{h}\mathbf{z}_{h}\bigr)={}}{}+\Delta t\sum_{j=0}^{n-1} \bigl(k^{n,j}\xi^{j},\gamma_{h} \mathbf{z}_{h}\bigr),\quad \forall\mathbf{z}_{h}\in \mathbf{H}_{h}, n\geq1, \end{aligned}$$

(59d)

$$\begin{aligned}& \bigl(c\partial_{t}\phi^{n},v_{h} \bigr)+\bigl(\operatorname{div}\zeta^{n},v_{h}\bigr) =-\bigl(c \partial_{t}\tilde{\phi}^{n},v_{h}\bigr)-\bigl(c \beta^{n},v_{h}\bigr), \quad \forall v_{h}\in L_{h}, n\geq1, \end{aligned}$$

(59e)

where

$$\begin{aligned}& \alpha^{n}=\boldsymbol{\sigma}_{t}^{n}- \partial_{t}\boldsymbol{\sigma}^{n},\qquad \beta^{n}=u_{t}^{n}-\partial_{t}u^{n}, \\ & \varepsilon^{n}(k\tilde{\boldsymbol{\sigma}}_{h})= \int_{0}^{t_{n}}k(t_{n},\tau )\tilde{ \boldsymbol{\sigma}}_{h}(\tau)\,\mathrm{d}\tau-\Delta t\sum _{j=0}^{n-1}k^{n,j}\tilde{\boldsymbol{ \sigma}}_{h}^{j}. \end{aligned}$$

Theorem 5.1

Let $(u_{h}^{n},\boldsymbol{\sigma}_{h}^{n},\boldsymbol{\lambda}_{h}^{n})$ be the solution of scheme (58a)-(58e), and suppose that the solution $(u,\boldsymbol{\sigma},\boldsymbol {\lambda})$ of system (4) has properties that $\boldsymbol{\sigma},\boldsymbol{\lambda}\in L^{\infty}((H^{1}(\Omega))^{2})$, $\boldsymbol{\sigma}_{t},\boldsymbol{\lambda}_{t}\in L^{2}((H^{1}(\Omega))^{2})$, $u\in L^{\infty}(H^{1}(\Omega))$, $u_{t}\in L^{2}(H^{1}(\Omega))$, $\boldsymbol{\sigma}_{t},\boldsymbol{\sigma}_{tt}\in L^{2}((L^{2}(\Omega))^{2})$, $u_{tt}\in L^{2}(L^{2}(\Omega))$, then there is a constant $C>0$ independent of h and Δt such that

$$\begin{aligned}& \max_{0\leq n\leq M}\bigl( \bigl\Vert u(t_{n})-u_{h}^{n} \bigr\Vert + \bigl\Vert \boldsymbol{\sigma }(t_{n})-\boldsymbol{ \sigma}_{h}^{n} \bigr\Vert \bigr)\leq C(h+\Delta t), \\& \max_{1\leq n\leq M}\bigl( \bigl\Vert u_{t}(t_{n})- \partial_{t}u_{h}^{n} \bigr\Vert + \bigl\Vert \boldsymbol {\sigma}_{t}(t_{n})-\partial_{t} \boldsymbol{\sigma}_{h}^{n} \bigr\Vert \bigr)\leq C(h+ \Delta t), \\& \max_{0\leq n\leq M}\bigl( \bigl\Vert \boldsymbol{ \lambda}(t_{n})-\boldsymbol{\lambda }_{h}^{n} \bigr\Vert + \bigl\Vert \boldsymbol{\lambda}(t_{n})-\boldsymbol{ \lambda}_{h}^{n} \bigr\Vert _{\mathbf {H}(\operatorname{div},\Omega)}\bigr)\leq C(h+ \Delta t). \end{aligned}$$

Proof

Using (19a)-(19c), we rewrite (59b) as

$$ \bigl(\xi^{0},\gamma_{h}\mathbf{w}_{h} \bigr)-\bigl(\operatorname{div}\mathbf{w}_{h},\phi^{0}\bigr)=0,\quad \forall \mathbf{w}_{h}\in\mathbf{H}_{h}. $$

(60)

Then using (59c) and (60), we have

$$ \bigl(\partial_{t}\xi^{n}, \gamma_{h}\mathbf{w}_{h}\bigr)-\bigl(\operatorname{div}\mathbf{w}_{h},\partial_{t}\phi ^{n}\bigr)=0,\quad \forall\mathbf{w}_{h}\in\mathbf{H}_{h}, n\geq1. $$

(61)

Choosing $v_{h}=\partial_{t}\phi^{n}$ in (59e), $\mathbf{w}_{h}=\zeta^{n}$ in (61), and $\mathbf{z}_{h}=\partial_{t}\xi^{n}$ in (59d), we have

$$\begin{aligned}& \bigl(c\partial_{t}\phi^{n} , \partial_{t}\phi^{n}\bigr)+\bigl(a\xi^{n}, \gamma_{h}\partial_{t}\xi ^{n}\bigr)+\bigl(b \partial_{t}\xi^{n},\gamma_{h}\partial_{t} \xi^{n}\bigr) \\& \quad =-\bigl(c\partial_{t}\tilde{\phi}^{n}, \partial_{t}\phi^{n}\bigr) -\bigl(c\beta^{n}, \partial_{t}\phi^{n}\bigr)-\bigl(b\partial_{t} \tilde{\xi}^{n},\gamma _{h}\partial_{t} \xi^{n}\bigr) -\bigl(b\boldsymbol{\sigma}_{t}^{n},(I- \gamma_{h})\partial_{t}\xi^{n}\bigr) \\& \qquad {} -\bigl(b\alpha^{n},\gamma_{h} \partial_{t}\xi^{n}\bigr)-\Delta t\sum _{j=0}^{n-1}\bigl(k^{n,j}\xi^{j}, \gamma_{h}\partial_{t}\xi^{n}\bigr) -\bigl( \varepsilon^{n}(k\tilde{\boldsymbol{\sigma}}_{h}), \gamma_{h}\partial_{t}\xi^{n}\bigr). \end{aligned}$$

(62)

Noting the fact that $(a\xi^{n},\gamma_{h}\partial_{t}\xi^{n})=(\bar{a}\xi^{n},\gamma_{h}\partial_{t}\xi^{n}) +[(a\xi^{n},\gamma_{h}\partial_{t}\xi^{n})-(\bar{a}\xi^{n},\gamma_{h}\partial_{t}\xi^{n})]$, and $(\bar{a}\xi^{n},\gamma_{h}\partial_{t}\xi^{n})\geq\frac{1}{2\Delta t}[(\bar {a}\xi^{n},\gamma_{h}\xi^{n})-(\bar{a}\xi^{n-1},\gamma_{h}\xi^{n-1})]$, we have

$$\begin{aligned}& c_{0} \bigl\Vert \partial_{t} \phi^{n} \bigr\Vert ^{2}+\frac{1}{2\Delta t}\bigl[\bigl( \bar{a}\xi^{n},\gamma _{h}\xi^{n}\bigr)-\bigl( \bar{a}\xi^{n-1},\gamma_{h}\xi^{n-1}\bigr)\bigr] + \mu_{2} \bigl\Vert \partial_{t}\xi^{n} \bigr\Vert ^{2} \\& \quad \leq C\bigl( \bigl\Vert \beta^{n} \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde{\phi}^{n} \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde {\xi}^{n} \bigr\Vert ^{2}+ \bigl\Vert \alpha^{n} \bigr\Vert ^{2}+h^{2} \bigl\Vert \boldsymbol{\sigma}_{t}^{n} \bigr\Vert _{1}^{2}\bigr) \\& \qquad {} +C\Delta t\sum_{j=0}^{n-1} \bigl\Vert \xi^{j} \bigr\Vert ^{2} +C\bigl( \bigl\Vert \xi^{n} \bigr\Vert ^{2}+ \bigl\Vert \varepsilon^{n}(k \tilde{\boldsymbol{\sigma}}) \bigr\Vert ^{2}\bigr) \\& \qquad {}+\frac {c_{0}}{2} \bigl\Vert \partial_{t}\phi^{n} \bigr\Vert ^{2}+ \frac{\mu_{2}}{2} \bigl\Vert \partial_{t}\xi^{n} \bigr\Vert ^{2}. \end{aligned}$$

(63)

Summing from $n=1$ to m and multiplying (63) by $2\Delta t$, we have

$$\begin{aligned} \bigl(\bar{a}\xi^{m},\gamma_{h} \xi^{m}\bigr) \leq& C \bigl\Vert \xi^{0} \bigr\Vert ^{2}+C\Delta t\sum_{n=0}^{m} \bigl\Vert \xi^{n} \bigr\Vert ^{2}+C\Delta t\sum _{n=1}^{m}\bigl( \bigl\Vert \alpha^{n} \bigr\Vert ^{2}+ \bigl\Vert \beta^{n} \bigr\Vert ^{2}\bigr) \\ &{} +C\Delta t\sum_{n=1}^{m} \bigl(h^{2} \bigl\Vert \boldsymbol{\sigma}_{t}^{n} \bigr\Vert _{1}^{2}+ \bigl\Vert \varepsilon^{n}(k \tilde{\boldsymbol{\sigma}}_{h}) \bigr\Vert ^{2} + \bigl\Vert \partial_{t}\tilde{\phi}^{n} \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde{\xi}^{n} \bigr\Vert ^{2}\bigr). \end{aligned}$$

(64)

Note that $(\bar{a}\xi^{m},\gamma_{h}\xi^{m})\geq\mu_{1}\|\xi^{m}\|^{2}$, choose Δt in (64) to satisfy $C\Delta t<\frac{\mu_{1}}{2}$, and use Gronwall’s inequality to get

$$\begin{aligned} \bigl\Vert \xi^{m} \bigr\Vert ^{2} \leq& C \bigl\Vert \xi^{0} \bigr\Vert ^{2}+C\Delta t\sum _{n=1}^{m}\bigl( \bigl\Vert \alpha^{n} \bigr\Vert ^{2}+ \bigl\Vert \beta^{n} \bigr\Vert ^{2}\bigr) \\ &{}+C\Delta t\sum_{n=1}^{m} \bigl(h^{2} \bigl\Vert \boldsymbol{\sigma}_{t}^{n} \bigr\Vert _{1}^{2}+ \bigl\Vert \varepsilon^{n}(k \tilde{\boldsymbol{\sigma}}_{h}) \bigr\Vert ^{2} + \bigl\Vert \partial_{t}\tilde{\phi}^{n} \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde{\xi}^{n} \bigr\Vert ^{2}\bigr). \end{aligned}$$

(65)

Now, by Lemma 3.3, it follows from (62) that

$$\begin{aligned}& c_{0} \bigl\Vert \partial_{t} \phi^{n} \bigr\Vert ^{2}+\mu_{2} \bigl\Vert \partial_{t}\xi^{n} \bigr\Vert ^{2} \\& \quad \leq C\bigl( \bigl\Vert \xi^{n} \bigr\Vert ^{2}\bigr)+C\Delta t\sum _{j=0}^{n-1} \bigl\Vert \xi^{j} \bigr\Vert ^{2} \\& \qquad {}+\frac{c_{0}}{2} \bigl\Vert \partial_{t}\phi^{n} \bigr\Vert ^{2}+\frac{\mu_{2}}{2} \bigl\Vert \partial_{t} \xi ^{n} \bigr\Vert ^{2} +C \bigl\Vert \varepsilon^{n}(k\tilde{\boldsymbol{\sigma}}_{h}) \bigr\Vert ^{2} \\& \qquad {}+C\bigl(h^{2} \bigl\Vert \boldsymbol{\sigma}_{t}^{n} \bigr\Vert _{1}^{2}+ \bigl\Vert \partial_{t} \tilde{\phi}^{n} \bigr\Vert ^{2}+ \bigl\Vert \beta^{n} \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde{\xi}^{n} \bigr\Vert ^{2} + \bigl\Vert \alpha^{n} \bigr\Vert ^{2}\bigr). \end{aligned}$$

(66)

Substituting (65) into (66), we have that

$$\begin{aligned}& c_{0} \bigl\Vert \partial_{t} \phi^{n} \bigr\Vert ^{2}+\mu_{2} \bigl\Vert \partial_{t}\xi^{n} \bigr\Vert ^{2} \\& \quad \leq C \bigl\Vert \xi^{0} \bigr\Vert ^{2}+C \bigl\Vert \varepsilon^{n}(k\tilde{\boldsymbol{\sigma}}_{h}) \bigr\Vert ^{2} \\& \qquad {}+C\bigl(h^{2} \bigl\Vert \boldsymbol{\sigma}_{t}^{n} \bigr\Vert _{1}^{2}+ \bigl\Vert \partial_{t} \tilde{\phi}^{n} \bigr\Vert ^{2}+ \bigl\Vert \beta^{n} \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde{\xi}^{n} \bigr\Vert ^{2}+ \bigl\Vert \alpha^{n} \bigr\Vert ^{2}\bigr) \\& \qquad {}+C\Delta t\sum_{j=1}^{n}\bigl( \bigl\Vert \partial_{t}\tilde{\phi}^{j} \bigr\Vert ^{2}+ \bigl\Vert \beta^{j} \bigr\Vert ^{2} + \bigl\Vert \partial_{t}\tilde{\xi}^{j} \bigr\Vert ^{2}+ \bigl\Vert \alpha^{j} \bigr\Vert ^{2}+h^{2} \bigl\Vert \boldsymbol{\sigma }_{t}^{j} \bigr\Vert _{1}^{2}+ \bigl\Vert \varepsilon^{j}(k\tilde{\boldsymbol{\sigma}}_{h}) \bigr\Vert ^{2}\bigr). \end{aligned}$$

(67)

To estimate $\|\boldsymbol{\lambda}(t_{n})-\mathbf{Z}^{n}\|+\|\boldsymbol {\lambda}(t_{n})-\mathbf{Z}^{n}\|_{\mathbf{H}(\operatorname{div},\Omega)}$, we set $\mathbf{z}_{h}=\zeta^{n}$ in (59d) and get that

$$\begin{aligned} \mu_{0} \bigl\Vert \zeta^{n} \bigr\Vert ^{2} \leq&C\bigl( \bigl\Vert \partial_{t}\tilde{ \xi}^{n} \bigr\Vert ^{2}+ \bigl\Vert \alpha^{n} \bigr\Vert ^{2}+h^{2} \Vert \boldsymbol{ \sigma}_{t} \Vert _{1}^{2}\bigr) +C\bigl( \bigl\Vert \xi^{n} \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\xi^{n} \bigr\Vert ^{2}\bigr) \\ &{}+C\Delta t\sum_{j=1}^{n-1} \bigl\Vert \xi^{j} \bigr\Vert ^{2} +C \bigl\Vert \varepsilon^{n}(k\tilde{\boldsymbol{\sigma}}_{h}) \bigr\Vert ^{2}+\frac{\mu_{0}}{2} \bigl\Vert \zeta^{n} \bigr\Vert ^{2}. \end{aligned}$$

(68)

Substituting (65) and (67) into (68), we have

$$\begin{aligned} \bigl\Vert \zeta^{n} \bigr\Vert ^{2} \leq&C\bigl( \bigl\Vert \xi^{0} \bigr\Vert ^{2}+ \bigl\Vert \alpha^{n} \bigr\Vert ^{2}+ \bigl\Vert \beta^{n} \bigr\Vert ^{2}\bigr)+C\Delta t\sum _{j=1}^{n}\bigl( \bigl\Vert \alpha^{j} \bigr\Vert ^{2}+ \bigl\Vert \beta^{j} \bigr\Vert ^{2}\bigr) \\ &{}+C\bigl( \bigl\Vert \partial_{t}\tilde{\phi}^{n} \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde{ \xi}^{n} \bigr\Vert ^{2} +h^{2} \bigl\Vert \boldsymbol{\sigma}_{t}^{n} \bigr\Vert _{1}^{2}+ \bigl\Vert \varepsilon^{n}(k\tilde{\boldsymbol {\sigma}}_{h}) \bigr\Vert ^{2}\bigr) \\ &{}+C\Delta t\sum_{j=1}^{n} \bigl(h^{2} \bigl\Vert \boldsymbol{\sigma}_{t}^{j} \bigr\Vert _{1}^{2}+ \bigl\Vert \varepsilon^{j}(k \tilde{\boldsymbol{\sigma}}_{h}) \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde {\phi}^{j} \bigr\Vert ^{2} + \bigl\Vert \partial_{t}\tilde{\xi}^{j} \bigr\Vert ^{2}\bigr). \end{aligned}$$

(69)

Choose $v_{h}=\operatorname{div}\zeta^{n}$ in (59e) to obtain

$$ \bigl\Vert \operatorname{div}\zeta^{n} \bigr\Vert ^{2} \leq C\bigl( \bigl\Vert \partial_{t}\phi^{n} \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde{\phi }^{n} \bigr\Vert ^{2}+ \bigl\Vert \beta^{n} \bigr\Vert ^{2}\bigr). $$

(70)

Substituting (67) into (70), we get

$$\begin{aligned} \bigl\Vert \operatorname{div}\zeta^{n} \bigr\Vert ^{2} \leq&C\bigl( \bigl\Vert \xi^{0} \bigr\Vert ^{2}+ \bigl\Vert \alpha^{n} \bigr\Vert ^{2}+ \bigl\Vert \beta^{n} \bigr\Vert ^{2}\bigr)+C\Delta t\sum _{j=1}^{n}\bigl( \bigl\Vert \alpha^{j} \bigr\Vert ^{2}+ \bigl\Vert \beta^{j} \bigr\Vert ^{2}\bigr) \\ &{}+C\bigl( \bigl\Vert \partial_{t}\tilde{\phi}^{n} \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde{ \xi}^{n} \bigr\Vert ^{2} +h^{2} \bigl\Vert \boldsymbol{\sigma}_{t}^{n} \bigr\Vert _{1}^{2}+ \bigl\Vert \varepsilon^{n}(k\tilde{\boldsymbol {\sigma}}_{h}) \bigr\Vert ^{2}\bigr) \\ &{}+C\Delta t\sum_{j=1}^{n} \bigl(h^{2} \bigl\Vert \boldsymbol{\sigma}_{t}^{j} \bigr\Vert _{1}^{2}+ \bigl\Vert \varepsilon^{j}(k \tilde{\boldsymbol{\sigma}}_{h}) \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde {\phi}^{j} \bigr\Vert ^{2} + \bigl\Vert \partial_{t}\tilde{\xi}^{j} \bigr\Vert ^{2}\bigr). \end{aligned}$$

(71)

Finally, we estimate $\|u(t_{m})-U^{m}\|$. Setting $v_{h}=\phi^{n}$ in (59e), $\mathbf{w}_{h}=\zeta^{n}$ in (59c), and $\mathbf{z}_{h}=\xi^{n}$ in (59d), we get

$$\begin{aligned}& \bigl(c\partial_{t}\phi^{n},\phi^{n} \bigr)+\bigl(a\xi^{n},\gamma_{h}\xi^{n}\bigr)+ \bigl(b\partial_{t}\xi ^{n},\gamma_{h} \xi^{n}\bigr) \\& \quad =-\bigl(c\partial_{t}\tilde{\phi}^{n}, \phi^{n}\bigr) -\bigl(c\beta^{n},\phi^{n}\bigr)- \bigl(b\partial_{t}\tilde{\xi}^{n},\gamma_{h} \xi^{n}\bigr) -\bigl(b\boldsymbol{\sigma}_{t}^{n},(I- \gamma_{h})\xi^{n}\bigr) \\& \qquad {}-\bigl(b\alpha^{n},\gamma_{h}\xi^{n} \bigr)-\Delta t\sum_{j=0}^{n-1} \bigl(k^{n,j}\xi ^{j},\gamma_{h}\xi^{n} \bigr)-\bigl(\varepsilon^{n}(k\tilde{\boldsymbol{\sigma}}_{h}), \gamma _{h}\xi^{n}\bigr). \end{aligned}$$

(72)

Noting that $(c\partial_{t}\phi^{n},\phi^{n})\geq\frac{1}{2\Delta t} (\|c^{\frac{1}{2}}\phi ^{n}\|^{2}-\|c^{\frac{1}{2}}\phi^{n-1}\|^{2})$, and using Lemmas 3.3 and 3.4, we obtain

$$\begin{aligned}& \frac{1}{2\Delta t} \bigl( \bigl\Vert c^{\frac{1}{2}} \phi^{n} \bigr\Vert ^{2}- \bigl\Vert c^{\frac{1}{2}}\phi ^{n-1} \bigr\Vert ^{2}\bigr) +\mu_{1} \bigl\Vert \xi^{n} \bigr\Vert ^{2} \\& \quad \leq C\bigl( \bigl\Vert \phi^{n} \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\xi^{n} \bigr\Vert ^{2} \bigr) +C\bigl( \bigl\Vert \partial_{t}\tilde{\phi}^{n} \bigr\Vert ^{2}+ \bigl\Vert \beta^{n} \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde{\xi }^{n} \bigr\Vert ^{2}+ \bigl\Vert \alpha^{n} \bigr\Vert ^{2}+h^{2} \bigl\Vert \boldsymbol{\sigma}_{t}^{n} \bigr\Vert _{1}^{2}\bigr) \\& \qquad {}+C\Delta t\sum_{j=0}^{n-1} \bigl\Vert \xi^{j} \bigr\Vert ^{2} +C \bigl\Vert \varepsilon^{n}(k\tilde{\boldsymbol{\sigma}}_{h}) \bigr\Vert ^{2}+\frac{\mu_{1}}{2} \bigl\Vert \xi^{n} \bigr\Vert ^{2}. \end{aligned}$$

(73)

Summing from $n=1$ to m, multiplying (73) by $2\Delta t$, and using (67), we get

$$\begin{aligned} c_{0} \bigl\Vert \phi^{m} \bigr\Vert ^{2} \leq& C\bigl( \bigl\Vert \phi^{0} \bigr\Vert ^{2} + \bigl\Vert \xi^{0} \bigr\Vert ^{2} \bigr)+C\Delta t\sum_{n=1}^{m}\bigl( \bigl\Vert \alpha^{n} \bigr\Vert ^{2}+ \bigl\Vert \beta^{n} \bigr\Vert ^{2}\bigr)+C\Delta t\sum _{n=1}^{m} \bigl\Vert \phi^{n} \bigr\Vert ^{2} \\ &{}+C\Delta t\sum_{n=1}^{m} \bigl(h^{2} \bigl\Vert \boldsymbol{\sigma}_{t}^{n} \bigr\Vert _{1}^{2}+ \bigl\Vert \varepsilon^{n}(k \tilde{\boldsymbol{\sigma}}_{h}) \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde {\phi}^{n} \bigr\Vert ^{2} + \bigl\Vert \partial_{t}\tilde{\xi}^{n} \bigr\Vert ^{2}\bigr). \end{aligned}$$

(74)

Choose Δt in (74) to satisfy $C\Delta t<\frac{c_{0}}{2}$, and use Gronwall’s inequality to get

$$\begin{aligned} \bigl\Vert \phi^{m} \bigr\Vert ^{2} \leq&C\bigl( \bigl\Vert \phi^{0} \bigr\Vert ^{2} + \bigl\Vert \xi^{0} \bigr\Vert ^{2}\bigr)+C\Delta t\sum _{n=1}^{m}\bigl( \bigl\Vert \alpha^{n} \bigr\Vert ^{2}+ \bigl\Vert \beta^{n} \bigr\Vert ^{2}\bigr) \\ &{}+C\Delta t\sum_{n=1}^{m} \bigl(h^{2} \bigl\Vert \boldsymbol{\sigma}_{t}^{n} \bigr\Vert _{1}^{2}+ \bigl\Vert \varepsilon^{n}(k \tilde{\boldsymbol{\sigma}}_{h}) \bigr\Vert ^{2}+ \bigl\Vert \partial_{t}\tilde {\phi}^{n} \bigr\Vert ^{2} + \bigl\Vert \partial_{t}\tilde{\xi}^{n} \bigr\Vert ^{2}\bigr). \end{aligned}$$

(75)

Now, we note that

$$\begin{aligned}& \bigl\Vert \alpha^{n} \bigr\Vert ^{2}\leq C\Delta t \int_{t_{n-1}}^{t_{n}} \Vert \boldsymbol{\sigma }_{tt} \Vert ^{2}\,\mathrm{d}t,\qquad \bigl\Vert \partial_{t}\tilde{\phi}^{n} \bigr\Vert ^{2}\leq C \frac{1}{\Delta t} \int_{t_{n-1}}^{t_{n}} \Vert \tilde{\phi}_{t} \Vert ^{2}\,\mathrm{d}t, \end{aligned}$$

(76)

$$\begin{aligned}& \bigl\Vert \beta^{n} \bigr\Vert ^{2}\leq C\Delta t \int_{t_{n-1}}^{t_{n}} \Vert u_{tt} \Vert ^{2}\,\mathrm{d}t,\qquad \bigl\Vert \partial_{t}\tilde{ \xi}^{n} \bigr\Vert ^{2}\leq C\frac{1}{\Delta t} \int _{t_{n-1}}^{t_{n}} \Vert \tilde{\xi}_{t} \Vert ^{2}\,\mathrm{d}t. \end{aligned}$$

(77)

Using (19a)-(19c), we have

$$\begin{aligned}& \Vert \tilde{\boldsymbol{\sigma}}_{h} \Vert ^{2}\leq C \biggl( \Vert \boldsymbol{\sigma} \Vert ^{2}+h^{2} \Vert \boldsymbol{\lambda} \Vert _{1}^{2}+ \int_{0}^{t} \Vert \boldsymbol{\sigma} \Vert ^{2}\,\mathrm{d}t\biggr), \\& \Vert \tilde{\boldsymbol{\sigma}}_{ht} \Vert ^{2}\leq C \Biggl( \sum_{i=0}^{1}\biggl( \biggl\Vert \frac {\partial^{i}\boldsymbol{\sigma}}{\partial t^{i}} \biggr\Vert ^{2} +h^{2} \biggl\Vert \frac{\partial^{i}\boldsymbol{\lambda}}{\partial t^{i}} \biggr\Vert _{1}^{2}\biggr) + \int_{0}^{t}\bigl( \Vert \boldsymbol{\sigma} \Vert ^{2} +h^{2} \Vert \boldsymbol{\lambda} \Vert _{1}^{2}\bigr)\,\mathrm{d}t\Biggr), \end{aligned}$$

and we have

$$ \bigl\Vert \varepsilon^{n}(k\tilde{\boldsymbol{ \sigma}}_{h}) \bigr\Vert ^{2} \leq C\Delta t^{2} \sum_{i=0}^{1} \int_{0}^{t_{n}}\biggl( \biggl\Vert \frac{\partial^{i}\boldsymbol{\sigma }}{\partial t^{i}} \biggr\Vert ^{2} +h^{2} \biggl\Vert \frac{\partial^{i}\boldsymbol{\lambda}}{\partial t^{i}} \biggr\Vert _{1}^{2}\biggr)\,\mathrm{d}t. $$

(78)

Further, using (59a) and (59b), we get

$$\begin{aligned}& \bigl\Vert \xi^{0} \bigr\Vert ^{2}\leq Ch^{2}\bigl( \bigl\Vert \boldsymbol{\sigma}(0) \bigr\Vert _{1}^{2}+ \bigl\Vert \boldsymbol {\lambda}(0) \bigr\Vert _{1}^{2}\bigr), \end{aligned}$$

(79)

$$\begin{aligned}& \bigl\Vert \phi^{0} \bigr\Vert \leq \bigl\Vert \tilde{\phi}^{0} \bigr\Vert \leq Ch\bigl( \bigl\Vert u(0) \bigr\Vert _{1}+ \bigl\Vert \boldsymbol {\sigma}(0) \bigr\Vert _{1}+ \bigl\Vert \boldsymbol{\lambda}(0) \bigr\Vert _{1} \bigr). \end{aligned}$$

(80)

Finally, apply the triangle inequality to obtain the error estimates. □

6 Numerical example

For confirming the above theoretical analysis, we give a numerical example and consider the spatial and temporal domain $\Omega=(0,1)\times(0,1)$, $J=(0,1]$, the coefficients $a(x)=1+2x_{1}^{2}+x_{2}^{2}$, $b(x)=1+x_{1}^{2}+2x_{2}^{2}$, $c(x)=1$, $k(x,t,\tau)=(1+x_{1}^{2}+x_{2}^{2}+t^{2})\tau$, and the initial function

$$u(x,0)=x_{1}(x_{1}-1)x_{2}(x_{2}-1). $$

The exact solution is

$$ u(x,t)=e^{-t}x_{1}(x_{1}-1)x_{2}(x_{2}-1), $$

and the source function $f(x,t)$, auxiliary variables $\boldsymbol {\sigma}(x,t)=-\nabla u(x,t)$ and $\boldsymbol{\lambda}(x,t)= -(a(x)\nabla u(x,t)+b(x)\nabla u_{t}(x,t)+\int _{0}^{t}k(x,t,\tau)\nabla u(x,\tau)\,\mathrm{d}\tau)$ are determined by the above functions.

We use the fifth order Gauss quadrature rule to calculate the errors $\|u-u_{h}\|_{L^{\infty}(L^{2}(\Omega))}$, $\|\boldsymbol{\sigma}-\boldsymbol{\sigma}_{h}\|_{L^{\infty}((L^{2}(\Omega))^{2})}$, $\|\boldsymbol{\lambda}-\boldsymbol{\lambda}\|_{L^{\infty}(H(\operatorname{div},\Omega))}$ and $\|\boldsymbol{\lambda}-\boldsymbol{\lambda}_{h}\|_{L^{\infty}((L^{2}(\Omega))^{2})}$. The simulation results for the backward Euler fully-discrete scheme are given in Table 1 by using $\mathit{RT}_{0}$ space with different mesh sizes $h=\sqrt{2}\Delta t=\frac{\sqrt{2}}{8},\frac{\sqrt{2}}{16},\frac{\sqrt {2}}{32},\frac{\sqrt{2}}{64}$. Based on the error results and convergence rates, we can verify the theoretical analysis.

Table 1 Error estimates and convergence rates

The graphs of exact solutions for u, σ and λ at $t=1$ are drawn on Figures 2, 3 and 4, respectively. The graphs of the corresponding discrete solutions for $u_{h}^{n}$, $\boldsymbol{\sigma}_{h}^{n}$ and $\boldsymbol{\lambda}_{h}^{n}$ with the mesh $h=\frac{\sqrt{2}}{32}$ and $\Delta t=\frac{1}{32}$ are drawn on Figures 5, 6 and 7, respectively. The numerical results and figures show that the EMCVE scheme is feasible and efficient.

Figure 2

The exact solution of u .

Figure 3

The exact solution of $\pmb{\boldsymbol{\sigma}=(\sigma _{1},\sigma_{2})}$ .

Figure 4

The exact solution of $\pmb{\boldsymbol{\lambda}=(\lambda _{1},\lambda_{2})}$ .

Figure 5

The numerical solution of $\pmb{u_{h}}$ .

Figure 6

The numerical solution of $\pmb{\boldsymbol{\sigma }_{h}=(\sigma_{1h},\sigma_{2h})}$ .

Figure 7

The numerical solution of $\pmb{\boldsymbol{\lambda }_{h}=(\lambda_{1h},\lambda_{2h})}$ .

7 Conclusions

We present the EMCVE method for the 2D linear integro-differential equation of Sobolev type. We introduce the transfer operator $\gamma_{h}$ and construct the semi-discrete, backward Euler fully-discrete EMCVE schemes. We obtain the optimal order error estimates for the scalar unknown u (in $L^{2}(\Omega)$-norm), gradient σ (in $(L^{2}(\Omega))^{2}$-norm) and flux λ (in $(L^{2}(\Omega))^{2}$-norm and $\mathbf {H}(\operatorname{div},\Omega)$-norm) by introducing the Volterra-type generalized EMCVE projection. Moreover, we give the numerical experiment to verify the theoretical analysis.