Open Access

Full-discrete adaptive FEM for quasi-parabolic integro-differential PDE-constrained optimal control problem

Boundary Value Problems20162016:120

https://doi.org/10.1186/s13661-016-0626-3

Received: 5 January 2016

Accepted: 13 June 2016

Published: 24 June 2016

Abstract

In this paper, we develop a full-discrete adaptive FEM for a quasi-parabolic integro-differential PDE-constrained optimal control problem. Firstly, we present weak formulations and optimal conditions and, by using the backward Euler scheme, we deduce equivalent a posteriori error estimators. Then we derive lower and upper bounds for the error estimates by bubble function techniques and use these indicators in adaptive finite element schemes. Furthermore, we carry out some numerical experiments to test our theoretical results.

Keywords

full-discrete adaptive FEMequivalent a posteriori error estimateslinear quasi-parabolic integro-differential PDEoptimal control problemoptimality conditionsconstrained control

1 Introduction

In many applications such as mechanics, heat conduction in materials with memory, and so on, models are often described by quasi-parabolic integro-differential PDEs (IDPDEs). In any subdomain, these models maintain conservation of energy at any moment. In [1], the authors presented the existence and uniqueness of the solution to a quasi-parabolic IDPDE. In [2], the authors studied the finite element methods (FEMs) for quasi-parabolic IDPDE problems.

For classic linear PDE-constrained optimal control problems (OCPs), such as elliptic, parabolic, and hyperbolic equation constrained OCPs. there has been much work on the existence and optimality conditions (see [3]). In [411], the authors have already carefully studied the FEM approximation and obtained a priori error estimates. Recently, in [12, 13], the authors concentrated themselves on OCPs governed by IDPEDs such as elliptic, parabolic, and quasi-parabolic IDPDEs. However, although we often encounter those control problems in many practical applications, as far as we know, there has been little study on full-discrete adaptive finite element methods (AFEMs) for quasi-parabolic IDPDE constrained OCP.

As is well known, AFEM can efficiently decrease the computational work among different FEMs in the literature, and it has become one of the main methods in developing FEMs in real scientific and engineering applications. The principle of this method is to use the a posteriori error estimate indicator to guide local mesh refinement in computation; in such a way denser meshes are only used where the value of the indicator is larger and the solution is more singular, and consequently the degree of freedoms may be greatly reduced on those only locally refined meshes. One of the keys to make AFEM work is that the value of the error estimate indicator has to be highly positively correlated to the singularity of the solutions to be approximated. So the quality of the a posteriori error indicators is vital for effectiveness of AFEM [14]. In [1518], the authors present the effectiveness of AFEM and carry out tests to illustrate that AFEM can indeed reduce computational work for PDE-constrained OCP.

In the following, we investigate the following quasi-parabolic IDPDE-constrained OCP:
$$ \min_{u \in X, u(t)\in K }J\bigl(u,y(u)\bigr)= \biggl\{ \frac{1}{2} \int_{0}^{T} \| y- z_{d}\|_{0,\Omega}^{2}\,dt+ {\frac{\alpha}{2} \int_{0}^{T}\| u \|_{0,\Omega}^{2}\,dt \biggr\} } $$
(1.1)
subject to
$$ \left \{ \textstyle\begin{array}{@{}l@{\quad}l} y_{t}-\operatorname{div} (A \nabla y_{t}+D\nabla y + \int_{0}^{t} C(t,\tau)\nabla y(\tau)\,d\tau ) =f+u, & (x,t)\in \Omega\times(0,T], \\ y=0, & (x,t)\in\partial\Omega\times [0,T], \\ y|_{t=0}=y_{0}, & x\in \Omega, \end{array}\displaystyle \right . $$
(1.2)
where α is a positive constant, \(u=u(x,t)\) is the control, \(y=y(x,t)\) is the state, \(f=f(x,t)\), \(z_{d}(x,t)\), and \(y_{0}=y_{0}(x)\) are some suitable functions, \(A=A(x)=(a_{i,j}(\cdot ))_{n\times n}\), \(D=D(x)=(d_{i,j}(\cdot))_{n\times n} \in (C^{\infty}(\overline{\Omega}))^{n\times n}\), there exists a constant \(c> 0\) such that A, D satisfy
$$X^{t} AX\geq c \| X \|^{2}_{ R^{n}},\qquad X^{t} DX\geq c \| X \|^{2}_{ R^{n}}, \quad\forall X \in R^{n}, $$
and \(C=C(x,t,\tau)=(c_{i,j}(x,t,\tau))_{n\times n} \in (C^{\infty}(0,T;L^{\infty}(\overline{\Omega})) )^{n\times n}\). Here Ω, X, K are the sets defined in Section 2.

In this paper, the a posteriori error indicators are presented for AFEM approximation of (1.1)-(1.2). For this control problem, by carrying out a very detailed analysis, we obtain the a posteriori error estimates for the full-discrete AFEM on multimeshes. Here we also employ and extend the existing techniques in [12, 13, 1921] to (1.1)-(1.2).

The outline of the paper is as follows. In Section 2, we present the weak formulation and optimal conditions for (1.1)-(1.2). In Section 3, the semidiscrete and full-discrete FEM approximation forms for (1.1)-(1.2) are established. In Section 4, we derive upper and lower a posteriori error bounds for (1.1)-(1.2). Finally, we carry out some numerical experiments to show the effectiveness of the indicators derived in Section 4.

2 Model problem and the optimal conditions

In this paper, Ω is a bounded open set with Lipschitz boundary Ω, and \(\Omega_{U}\) is another bounded open set in \(R^{d}\), where \(1 \leq d \leq3\).

In the following, we use the standard notation \(W^{m,q}(\Omega)\) for Sobolev spaces on Ω equipped with norm \(\|\cdot\|_{m,q,\Omega}\), and seminorm \(|\cdot|_{m,q,\Omega}\). We denote \(W_{0}^{m,q}(\Omega)= \{w \in W^{m,q}(\Omega) : w|_{\partial\Omega} = 0 \}\). For convenience, we use \(H^{m}(\Omega)\) \((H_{0}^{m}(\Omega))\) to denote \(W^{m,2}(\Omega)\) \((W_{0}^{m,2}(\Omega)) \) equipped with norm\(\|\cdot\|_{m,\Omega}\) and seminorm \(|\cdot |_{m,\Omega}\). The Banach space of all \(L^{s}\) integrable functions (\((0,S)\rightarrow W^{m,q}(\Omega)\)) is denoted by \(L^{s} (0,S;W^{m,q}(\Omega)) \), which is equipped with norm \(\| v\|_{L^{s}(0,S;W^{m,q}(\Omega))} = (\int_{0}^{S}{\| v \|^{s}_{W^{m,q}(\Omega)}\,dt})^{\frac{1}{s}} \) for \(s \in[1,\infty) \) and with the standard modification for \(s=\infty\). In the same way, we also define the spaces \(H^{1}(0,S;W^{m,q}(\Omega))\) and \(C^{k}(0,S;W^{m,q}(\Omega))\). In [22], we can find the details.

Throughout the paper, we denote by c or C general positive constants independent of any unknowns and mesh parameters.

Let \(V=H^{1}_{0}(\Omega)\) and \(U=L^{2}(\Omega)\); as the state and control spaces, we take \(W =L^{2}(0,T; V)\) and \(X= L^{2}(0,T;U)\).

Also, we let \(K= \{u(t) \in L^{2} (\Omega): \int_{\Omega}u(t) \geq0, \forall t\in[0,T]\}\) be a closed convex subset of U, and as the control set, we take \(U_{ad}=\{u \in X, u(t)\in K\}\).

In order to present the weak formulation and regularity of the solution of (1.1)-(1.2), we first introduce the following bilinear forms: \(\forall z,w \in V \times V\),
$$\begin{aligned}& a (z,w)=(A\nabla z,\nabla w),\qquad d (z,w)=(D\nabla z,\nabla w),\\& c(t,\tau; z,w)=\bigl(C(t,\tau)\nabla z,\nabla w\bigr), \qquad c_{t}(t, \tau;z,w)=\bigl(C_{t}(t,\tau)\nabla z,\nabla w\bigr), \end{aligned}$$
where \(C_{t}\) is the partial derivative of \(C(x,t,\tau)\).
We suppose that these bilinear forms satisfy the following condition: there exist constants \(c>0\) and \(C >0\) such that
$$ \begin{aligned} (\mathrm{a})\quad & a(z,z)\geq c\|z \|_{1,\Omega}^{2}, \qquad d(z,z)\geq c\|z\| _{1,\Omega}^{2}, \quad \forall z \in V,\\ (\mathrm{b})\quad & \bigl|a(z,w)\bigr| \leq C \|z\| _{1,\Omega}\|w\|_{1,\Omega}, \qquad \bigl| d(z,w)\bigr| \leq C \|z\| _{1,\Omega}\|w\|_{1,\Omega}, \quad \forall z, w \in V, \\ (\mathrm{c})\quad & \bigl|c(t,\tau;z,w)\bigr|\leq C \|z\|_{1,\Omega}\|w\| _{1,\Omega}, \\ & \bigl| c_{t}(t,\tau;z,w)\bigr| \leq C \|z\|_{1,\Omega}\| w \|_{1,\Omega}, \quad \forall z, w \in V, t, \tau\in[0,T]. \end{aligned} $$
(2.1)
Therefore, (1.1)-(1.2) can be restated as the \(QCP\)
$$ \min_{u \in X, u(t)\in K }J\bigl(u,y(u)\bigr) $$
(2.2)
subject to
$$ \left \{ \textstyle\begin{array}{@{}l} (y_{t},w)+a(y_{t},w)+d(y,w)+ \int_{0}^{t} c(t,\tau; y(\tau),w)\,d\tau\\ \quad=(f+u,w),\quad \forall w \in V, t\in (0,T],\\ y|_{t=0}=y^{0}, \end{array}\displaystyle \right . $$
(2.3)
where (2.3) is the weak form of the state equation (1.2). From [1, 2] we know that there is at least one solution y of (2.3) that satisfies \(y\in N(0,T)= \{y:y\in L^{2}(0,T;H^{1}_{0}(\Omega)), y_{t}\in L^{2}(0,T;H^{1}(\Omega)) \}\).
From [13] we know that the OCP (2.2)-(2.3) has a unique solution \((y,u)\in N(0,T) \times X\), and \((y,u)\) is the solution of OCP iff there exists a costate \(p\in N(0,T)\) such that the triple \((y,p,u)\) satisfies the following optimal conditions QCP-OPT:
$$ \left \{ \textstyle\begin{array}{@{}l} (y_{t},w)+a(y_{t},w)+d(y,w)+\int_{0}^{t} c(t,\tau; y(\tau),w)\,d\tau\\ \quad =(f+u,w),\quad \forall w \in V, t\in (0,T], \\ y|_{t=0}=y_{0}(x),\\ -(q,p_{t})-a(q,p_{t})+d(q,p)+\int_{t}^{T} c(\tau ,t; q,p(\tau))\,d\tau\\ \quad = (y-z_{d},q),\quad \forall q\in V, t\in [0,T), \\ p|_{t=T}=0,\\ \int^{T}_{0}( \alpha u + p,v-u)\,dt \geq0, \quad \forall v\in X, v(t)\in K. \end{array}\displaystyle \right . $$
(2.4)

3 Full-discrete FEM approximation

We now consider the full-discrete FEM approximation to (1.1)-(1.2). For simplicity, here we only consider triangular conforming elements and suppose that \(\Omega^{h}=\Omega\).

Let \(T^{h}\) and \(T_{U}^{h}\) be two different polygonal approximations to \(\Omega^{h}\). On \(T^{h}\), we set the finite element subset \(S^{h}\) of \(C(\bar{\Omega}^{h})\) that satisfies: \(\forall \chi\in S^{h}\), \(\forall \tau\in T^{h} \), \(\chi|_{\tau}\) is an m-polynomial, where \(m\ge1\) is the degree of the polynomials. Let \(V^{h}=\{v_{h}\in S^{h}: v_{h}(P_{i})=0, i=1,\ldots, J\}\) and \(W^{h}=L^{2}(0,T;V^{h})\), where \(P_{i}\) is the boundary vertex of the domain \(T^{h}\) (\(i=1,\ldots, J\)). Obviously, we have \(V^{h}\subset V\), \(W^{h}\subset W\). On \(T_{U}^{h}\), we set the finite element subset \(U^{h}\) in \(L^{2}({\Omega}^{h})\) that satisfies: \(\forall \chi\in U^{h}\), \(\forall \tau_{U}\in T_{U}^{h} \), \(\chi|_{\tau_{U}}\) is an m-polynomial (\(m \geq1\)). Let \(X^{h}=L^{2}(0,T;U^{h})\). Note that we do not require the continuity for \(U^{h}\). Then we obviously have \(X^{h}\subset X\).

Let the diameter of the maximal circumcircle of an element τ (\(\tau _{U}\)) in \(T^{h} \) (\(T^{h}_{U}\)) be denoted by \(h_{\tau}\) (\(h_{\tau_{U}}\)), and the diameter of the maximal inscribed circle of element τ (\(\tau _{U}\)) in \(T^{h} \) (\(T^{h}_{U}\)) be denoted by \(\rho_{\tau}(\rho_{\tau_{U}} )\). Suppose that there exists a positive constant R such that \(1\leq\max_{\tau\in T^{h}}(\frac{h_{\tau}}{\rho_{\tau}})\leq R\) and \(1\leq\max_{\tau_{U}\in T_{U}^{h}}(\frac{h_{\tau_{U}}}{\rho_{\tau_{U}}})\leq R \), and let \(h=\max_{\tau\in T^{h}}h_{\tau}\) and \(h_{U}=\max_{\tau_{U}\in T_{U}^{h}}h_{\tau_{U}}\).

Here piecewise constant FE space is used for the approximation of the control due to the limited regularity of the optimal control (normally, \(H^{1}\)). We will use higher-order FE spaces when approximating the state and costate. We denote all 0-order polynomials on \({\tau}_{U}\) by \(P_{0}({\tau }_{U})\) and always set \(X^{h} = \{u \in X: u(x, t)| _{x\in\tau_{U}} \in P_{0}(\tau_{U}), \forall t \in [0,T]\}\) and \(K^{h}=\{u_{h}(t)\in U^{h}: \int_{{\Omega}} u_{h}(t) \geq 0\}\).

Then we can easily present the semidiscrete FEM approximation \((OCP)^{h}\) for \((OCP)\) as follows:
$$ \min_{u_{h} \in X^{h}, u_{h}(t)\in K^{h}} \biggl\{ \frac{1}{2} \int _{0}^{T}\| { y_{h}}-{ z_{d}}\|^{2}_{0,\Omega}\,dt+ \frac{\alpha}{2} \int_{0}^{T}\| u_{h} \|^{2}_{0,\Omega}\,dt \biggr\} $$
(3.1)
subject to
$$ \left \{ \textstyle\begin{array}{@{}l} (\frac{\partial}{\partial t}y_{h},w_{h})+a(\frac{\partial}{\partial t}y_{h},w_{h})+d(y_{h},w_{h})+ \int_{0}^{t} c(t,\tau; y_{h}(\tau),w_{h})\,d\tau \\ \quad =(f+u_{h},w_{h}), \quad \forall w_{h} \in V^{h}, t\in (0,T],\\ y_{h}|_{t=0}=y_{0}^{h}, \end{array}\displaystyle \right . $$
(3.2)
where \(y_{h}\in W^{h}\), and \(y_{0}^{h} \in V^{h} \) is an approximation of \(y_{0}\).
Following from [3] and (2.4), we have that there exists a unique solution \((y_{h},u_{h})\in W^{h}\times K^{h}\) of \((OCP)^{h}\), and we know that a pair \((y_{h},u_{h})\) is a solution of \((OCP)^{h}\) iff there exists a costate \(p_{h} \in W^{h}\) and the triple \((y_{h},p_{h},u_{h})\) satisfies the optimality conditions \((QCP\mbox{-}OPT)^{h}\) as follows:
$$ \left \{ \textstyle\begin{array}{@{}l} (\frac{\partial}{\partial t}y_{h},w_{h})+a( \frac{\partial}{\partial t}y_{h},w_{h})+d(y_{h},w_{h})+\int_{0}^{t} c( t,\tau;y_{h}(\tau) ,w_{h})\,d\tau\\ \quad =(f+u_{h},w_{h}), \quad \forall w_{h}\in V^{h}, \\ y_{h}(x,0)=y^{h}_{0}(x),\\ -(q_{h},\frac{\partial}{\partial t}p_{h})-a( q_{h} ,\frac{\partial}{\partial t}p_{h})+d( q_{h} ,p_{h}) + \int _{t}^{T} c(\tau,t;q_{h},p_{h}(\tau))\,d\tau\\ \quad =(y_{h}-z_{d},q_{h}), \quad \forall q_{h}\in V^{h}, \\ p_{h}(x,T)=0,\\ (\alpha u_{h} + p_{h},v_{h}-u_{h}) \geq0, \quad \forall v_{h} \in K^{h}. \end{array}\displaystyle \right . $$
(3.3)

Now we use the backward Euler scheme in time to construct the full-discrete FEM approximation of (3.3) and obtain its full-discrete form. For convenience, we suppose that Ω is a polygonal area with boundary Ω.

Let \(0 = t_{0} < t_{1} <\cdots< t_{N} = T\), \(k_{i} = t_{i}-t_{i-1}\), \(i = 1, 2,\ldots, N\), \(k = \max_{1\leq i\leq N}\{ k_{i}\}\). For \(i = 1, 2,\ldots, N\), we similarly to \(V^{h}\) construct the FE space \(V^{h}_{i}\subset H_{0}^{1}(\Omega)\) on mesh \(T^{h}_{i}\). We also construct the FE space \(U^{h}_{i}\subset L^{2}(\Omega)\) on mesh \((T^{h}_{U})_{i}\). Here we denote the maximal diameter of the element \({\tau^{i}}\) (\({\tau_{U}^{i}}\)) in \(T_{i}^{h}\) (\((T_{U}^{h})_{i}\)) by \(h_{\tau^{i}}\) (\(h_{\tau_{U}^{i}}\)). Then we define the mesh functions \(\tau(\cdot)\) and \(\tau_{U}(\cdot)\) by \(\tau(t)|_{t\in (t_{i-1}, t_{i}]}=\tau^{i}\) and \(\tau_{U}(t)|_{t\in(t_{i-1}, t_{i}]}=\tau_{U}^{i}\). We also define the mesh size functions \(h_{\tau}(\cdot)\) and \(h_{\tau_{U}}(\cdot)\) by \(h_{\tau}(t)|_{t\in (t_{i-1}, t_{i}]}=h_{\tau^{i}}\) and \(h_{\tau_{U}}(t)|_{t\in(t_{i-1}, t_{i}]}=h_{\tau_{U}^{i}}\). In the following, for convenience, we use τ, \(\tau_{U}\), \(h_{\tau}\), and \(h_{\tau_{U}}\) to denote \(\tau(t)\), \(\tau_{U}(t)\), \(h_{\tau}(t)\), and \(h_{\tau_{U}}(t)\), respectively. Let \(K_{i}^{h} \subseteq U^{h}_{i}\cap K \).

In order to present the full-discrete FEM approximation of \((OCP)^{h}\), we set \(t=t_{i}\) in the first formula of (3.2), and in order to approximate derivative in time, we adopt the 1-order backward difference quotient. We also use the left rectangular quadrature formula to numerically approximate the integration.

Then the full-discrete FEM approximation form \((OCP)^{hk}\) of \((OCP)^{h}\) is as follows:
$$\min_{u_{h}^{i}\in K_{i}^{h}}\frac{1}{2}\sum_{i=1}^{N} k_{i} \bigl\{ \bigl\| y_{h}^{i}-z_{d} \bigr\| _{0,\Omega}^{2}+\alpha\bigl\| u_{h}^{i} \bigr\| _{0,\Omega}^{2} \bigr\} $$
subject to
$$ \left \{ \textstyle\begin{array}{@{}l} (\frac{y_{h}^{i}-y_{h}^{i-1}}{k_{i}}, w_{h})+a(\frac{y_{h}^{i}-y_{h}^{i-1}}{k_{i}}, w_{h})+d(y_{h}^{i}, w_{h} )+\sum_{m=1}^{i} k_{m} c(t_{i},t_{m-1}; y_{h}^{m-1},w_{h}) \\ \quad =(f(x,t_{i})+u_{h}^{i},w_{h}), \quad \forall w_{h}\in V_{i}^{h},\\ y_{h}^{0}=y_{0}^{h}(x), \quad x\in\Omega, \end{array}\displaystyle \right . $$
(3.4)
where \((y^{i}_{h}, u^{i}_{h})\in V^{h}_{i}\times K_{i}^{h}\) (\(i=1,2,\ldots, N\)), \(u_{h}^{i}=u_{h}(t_{i})\), \(y_{h}^{i}=y_{h}(t_{i})\), \(i=1,\ldots,N\).
Following [3] and (2.4), we have that there exists a unique solution \(( y_{h}^{i}, u_{h}^{i})\in V_{i}^{h}\times K_{i}^{h}\) (\(i=1,2, \ldots, N\)), and we know that a pair \(( y_{h}^{i}, u_{h}^{i})\) (\(i=1,2, \ldots, N\)) is a solution of \((OCP)^{hk}\) iff there is a costate \(p_{h}^{i-1}\in V_{i-1}^{h}\) (\(i=1,2,\ldots, N\)) and the triplet \(( y_{h}^{i}, p_{h}^{i-1},u_{h}^{i})\in V_{i}^{h}\times V_{i-1}^{h}\times K_{i}^{h}\) (\(i=1,2, \ldots, N\)) satisfies the following optimality conditions \((OCP\mbox{-}OPT)^{hk}\):
$$ \left \{ \textstyle\begin{array}{@{}l} (\frac{y_{h}^{i}-y_{h}^{i-1}}{k_{i}}, w_{h})+a(\frac{y_{h}^{i}-y_{h}^{i-1}}{k_{i}}, w_{h})+d(y_{h}^{i}, w_{h} )+\sum_{m=1}^{i}k_{m} c(t_{i},t_{m-1}; y_{h}^{m-1},w_{h})\\ \quad =(f(x,t_{i})+u_{h}^{i},w_{h}), \quad \forall w_{h}\in V_{i}^{h}, i=1,\ldots, N,\\ y_{h}^{0}=y_{0}^{h}(x), \quad x\in\Omega,\\ (\frac{p_{h}^{i-1}-p_{h}^{i}}{k_{i}}, q_{h})+a(q_{h},\frac{p_{h}^{i-1}-p_{h}^{i}}{k_{i}})+d(q_{h}, p_{h}^{i-1})+\sum_{m=i}^{N}k_{m} c(t_{m},t_{i-1}; q_{h},p_{h}^{m})\\ \quad =(y_{h}^{i}-y_{d}, q_{h}), \quad \forall q_{h}\in V_{i-1}^{h}, i=N,\ldots, 1,\\ p^{N}_{h}=0, \quad x\in\Omega,\\ (\alpha u_{h}^{i}+p_{h}^{i-1}, v_{h}-u_{h}^{i})\geq0, \quad \forall v_{h}\in K_{i}^{h}, i=1,2,\ldots, N. \end{array}\displaystyle \right . $$
(3.5)
We extend \(\{( y_{h}^{i}, p_{h}^{i},u_{h}^{i})\}_{i=1}^{N}\) on \([0,T]\) and define:
$$ \begin{aligned} &{ Y_{h}|_{(t_{i-1}, t_{i}]}=\bigl( (t_{i}-t)y_{h}^{i-1}+(t-t_{i-1})y_{h}^{i} \bigr)/{k_{i}},} \\ &{ P_{h}|_{(t_{i-1}, t_{i}]}=\bigl((t_{i}-t)p_{h}^{i-1}+(t-t_{i-1})p_{h}^{i} \bigr)/{k_{i}},} \\ &{ U_{h}|_{(t_{i-1}, t_{i}]}=u_{h}^{i}.} \end{aligned} $$
(3.6)
For any function \(w\in C(0,T; L^{2}(\Omega))\), let \(\hat{\omega }(x,t)|_{t\in (t_{i-1}, t_{i}]}=\omega(x,t_{i})\), \(\tilde {\omega}(x,t)|_{t\in(t_{i-1}, t_{i}]}=\omega(x,t_{i-1})\), and \(Y_{h}^{i}=Y_{h}(t_{i})\), \(P_{h}^{i}=P_{h}(t_{i})\), \(i=1,\ldots, N\).
Therefore, we can restate the full-discrete FEM optimality conditions (3.5) as follows:
$$ \left \{ \textstyle\begin{array}{@{}l} (\frac{\partial}{\partial t}Y_{h}, w_{h})+a(\frac{\partial}{\partial t}Y_{h}, w_{h})+d(\hat{Y}_{h}, w_{h} )+ \tilde{g}({{Y}}_{h}, w_{h})\\ \quad=(\hat{f}+U_{h},w_{h}), \quad \forall w_{h}\in V_{i}^{h}, i=1,\ldots, N,\\ Y_{h}(x,0)=y_{0}^{h}(x), \quad x\in\Omega,\\ -(\frac{\partial}{\partial t}P_{h}, q_{h})-a(q_{h},\frac{\partial}{\partial t}P_{h} )+d(q_{h},\tilde {P_{h}})+\hat{h}(q_{h},{P}_{h} )\\ \quad =(\hat{Y}_{h}-z_{d}, q_{h}), \quad \forall q_{h}\in V_{i-1}^{h}, i=N,\ldots, 1,\\ P_{h}(x,T)=0, \quad x\in\Omega,\\ (\alpha U_{h}+\tilde{P_{h}}, v_{h}-U_{h})\geq0, \quad U_{h} \in K_{i}^{h}, \forall v_{h}\in K_{i}^{h}, i=1,2,\ldots, N, \end{array}\displaystyle \right . $$
(3.7)
where
$$ \tilde{g}({Y}_{h}, w_{h} )=\sum _{m=1}^{i}k_{m}c\bigl(t_{i},t_{m-1}; {Y_{h}^{m-1}}, w_{h} \bigr), \qquad\hat{h}(q_{h},{P}_{h} )=\sum_{m=i}^{N}k_{m}c \bigl(t_{m},t_{i-1}; q_{h},{P}_{h}^{m} \bigr). $$
(3.8)
From [23] we have the following conclusion.

Theorem 3.1

Suppose that \(P_{h} \) is known. Then we have the following solution for the variational inequality in (3.7):
$$ U_{h}=\frac{1}{\alpha}\Pi_{h}\biggl(-P_{h}+\max \biggl\{ 0,\frac{\int_{\Omega}P_{h}}{\int_{\Omega}1}\biggr\} \biggr), $$
(3.9)
where \(\Pi_{h}\): \(L^{2}\)-projection (\(L^{2}(\Omega)\rightarrow U^{h}\)).

4 The upper and lower bounds of the a posteriori error estimates

Since there is huge computational work in computing \((OCP\mbox{-}OPT)^{hk}\), we need to develop a highly efficient algorithm to compute \((OCP\mbox{-}OPT)^{hk}\). Here different partitions of meshes are used for the state and control.

First, we present the following two lemmas. Lemma 4.1 can be found in [24], and Lemma 4.2 can be found, for example, in Chapter 3 of [25].

Lemma 4.1

[24]

Let \({\pi}_{h}\) be the average interpolation operator defined in [24]. Then, for \(m =0\) or 1, \(1\leq q \leq\infty\), and \(v \in W^{1,q}(\Omega^{h})\),
$$ | v - {\pi}_{h}v| _{m,q, \tau} \leq\sum _{\overline{\tau}'\cap\overline{\tau}\neq \emptyset}Ch_{\tau}^{1-m}|v|_{1,q,\tau'}. $$
(4.1)

Lemma 4.2

[25]

For all \(v \in W^{1,q} (\Omega)\), \(1\leq q <\infty\),
$$ \| v \|_{0,q, \partial\tau} \leq C\bigl(h_{\tau}^{-\frac{1}{q}} \| v \|_{0,q, \tau}+ h_{\tau}^{1-\frac{1}{q}}|v|_{1,q, \tau}\bigr). $$
(4.2)

4.1 Upper bound estimates

To obtain upper bound estimates, we need to introduce the following auxiliary system:
$$ \left \{ \textstyle\begin{array}{@{}l} (\frac{\partial}{\partial t}y(U_{h}),w)+a(\frac{\partial}{\partial t}y(U_{h}),w)+d(y(U_{h}),w)+\int_{0}^{t} c(t,\tau; y(U_{h})(\tau),w )\,d\tau\\ \quad=(f+U_{h},w) , \quad \forall w\in H_{0}^{1}(\Omega), \\ y(U_{h})(0)=y_{0}(x), \quad x\in\Omega, \\ -(q,\frac{\partial}{\partial t}p(U_{h}))-a(q,\frac{\partial}{\partial t}p(U_{h}))+d( q , p(U_{h})) + \int_{t}^{T} c(\tau,t;q,p(U_{h})(\tau))\,d\tau\\ \quad =(y(U_{h})-z_{d},q), \quad \forall q\in H_{0}^{1}(\Omega), \\ p(U_{h})(T)=0, \quad x\in\Omega. \end{array}\displaystyle \right . $$
(4.3)

Lemma 4.3

Suppose that \((y,p,u)\) and \((Y_{h},P_{h},U_{h})\) are the solutions of (2.4) and (3.7), respectively. Then we have
$$ \| u-U_{h}\|^{2}_{L^{2}(0,T;L^{2}(\Omega))}\leq C \bigl\{ \eta_{1}^{2}+ \bigl\| P_{h}-p(U_{h}) \bigr\| ^{2}_{L^{2}(0,T;L^{2}(\Omega))}\bigr\} , $$
(4.4)
where \(\eta_{1}^{2}\) is defined as follows:
$$ \eta_{1}^{2}=\sum _{i=1}^{N} \int_{t_{i-1}}^{t_{i}} \biggl\{ \sum _{\tau_{U}} \int_{\tau_{U}} ( P_{h}-\Pi_{h}P_{h} )^{2} \biggr\} \,dt. $$
(4.5)

Proof

First, we have
$$\begin{aligned} \alpha\|u-U_{h}\|^{2}_{L^{2}(0,T;L^{2}(\Omega))} \leq{}& \inf_{v_{h}(t)\in K^{h}} \int_{0}^{T}(P_{h}+\alpha U_{h},v_{h}-u)\,dt \\ &{} + \int_{0}^{T}\bigl(P_{h}-p(U_{h}),u-U_{h} \bigr)\,dt+ \int_{0}^{T}\bigl(p(U_{h})-p,u-U_{h} \bigr)\,dt \\ ={}& I_{1}+I_{2}+I_{3}. \end{aligned}$$
(4.6)
Letting \(v_{h}=\Pi_{h}u \in U^{h}\) in \(I_{1}\), we have
$$ \begin{aligned} & I_{1} \leq C(\delta)\sum _{i=1}^{N} \int_{t_{i-1}}^{t_{i}} \biggl\{ \sum _{\tau_{U}} \int_{\tau_{U}}(-\Pi_{h}P_{h}+P_{h})^{2} \biggr\} \,dt +\delta \| u-U_{h}\|^{2}_{L^{2}(0,T;L^{2}(\Omega))}, \\ &I_{2}\leq C\bigl\| P_{h}-p(U_{h}) \bigr\| ^{2}_{L^{2}(0,T;L^{2}(\Omega))}+\delta\| u-U_{h}\|^{2} _{L^{2}(0,T;L^{2}(\Omega))}. \end{aligned} $$
(4.7)
From (4.3) and (2.4), for any \(t\in\ (0,T]\), we have
$$\begin{aligned} &\biggl(\frac{\partial}{\partial t}\bigl(y-y(U_{h})\bigr),w \biggr)+a\biggl(\frac{\partial}{\partial t}\bigl(y-y(U_{h})\bigr),w\biggr)+d \bigl(y-y(U_{h}),w\bigr) \\ &\quad{} + \int_{0}^{t} c\bigl(t,\tau; \bigl(y-y(U_{h}) \bigr) (\tau),w\bigr)\,d\tau =(u-U_{h},w),\quad \forall w\in V=H_{0}^{1}(\Omega), \end{aligned}$$
(4.8)
and
$$\begin{aligned} & {-}\biggl(q,\frac{\partial}{\partial t}\bigl(p-p(U_{h})\bigr) \biggr)-a\biggl(q,\frac{\partial }{\partial t}\bigl(p-p(U_{h})\bigr)\biggr)+d \bigl(q,p-p(U_{h})\bigr) \\ &\quad{} + \int_{t}^{T} c\bigl(\tau,t;q,\bigl(p-p(U_{h}) \bigr) (\tau)\bigr)\,d\tau=\bigl(y-y(U_{h}),q\bigr) ,\quad \forall q\in H_{0}^{1}(\Omega). \end{aligned}$$
(4.9)
From (4.8) and (4.9) we obtain
$$\begin{aligned} I_{3} ={}& \int_{0}^{T}\bigl(p(U_{h})-p,u-U_{h} \bigr)\,dt \\ ={}& \int_{0}^{T} \biggl\{ \biggl(\frac{\partial}{\partial t} \bigl(y-y(U_{h})\bigr),p(U_{h})-p\biggr)+a\biggl( \frac{\partial}{\partial t}\bigl(y-y(U_{h})\bigr),p(U_{h})-p\biggr) \\ &{} +d\bigl(y-y(U_{h}),p(U_{h})-p\bigr)+ \int _{0}^{t} c\bigl(t,\tau; \bigl(y-y(U_{h}) \bigr) (\tau),\bigl(p(U_{h})-p\bigr) (t)\bigr)\,d\tau \biggr\} \,dt \\ ={}& \int_{0}^{T} \biggl\{ -\biggl(y-y(U_{h}), \frac{\partial}{\partial t}\bigl(p(U_{h})-p\bigr)\biggr)-a\biggl(y-y(U_{h}), \frac{\partial}{\partial t}\bigl(p(U_{h})-p\bigr)\biggr) \\ &{} +d\bigl(y-y(U_{h}),p(U_{h})-p\bigr)+ \int _{t}^{T} c\bigl(\tau,t; \bigl(y-y(U_{h}) \bigr) (t),\bigl(p(U_{h})-p\bigr) (\tau)\bigr)\,d\tau \biggr\} \,dt \\ ={}& \int_{0}^{T} -\bigl(y-y(U_{h}),y-y(U_{h}) \bigr)\,dt \leq0. \end{aligned}$$
(4.10)
We can obtain (4.4) from (4.6)-(4.10). This completes the proof. □

Since \(y-Y_{h}=y-y(U_{h})+y(U_{h})-Y_{h}\), \(p-P_{h}=p-p(U_{h})+p(U_{h})-P_{h}\), we now first present the estimates of \(Y_{h}-y(U_{h})\) and \(P_{h}-p(U_{h})\).

Lemma 4.4

Suppose that \((Y_{h},P_{h},U_{h})\) and \((y(U_{h}),p(U_{h}))\) are the solutions of (3.7) and (4.3), respectively. Then we have
$$\begin{aligned} &\bigl\| Y_{h}-y(U_{h})\bigr\| ^{2}_{L^{\infty}(0,T;L^{2}(\Omega))}+ \bigl\| Y_{h}-y(U_{h})\bigr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))} \\ &\quad{}+\biggl\| \frac{\partial}{\partial t}\bigl(Y_{h}-y(U_{h})\bigr) \biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))} +\bigl\| P_{h}-p(U_{h}) \bigr\| ^{2}_{L^{\infty}(0,T;L^{2}(\Omega))} \\ &\quad{}+\bigl\| P_{h}-p(U_{h})\bigr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))}+\biggl\| \frac{\partial }{\partial t}\bigl(P_{h}-p(U_{h})\bigr) \biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))}\leq C\sum_{i=2}^{13} \eta_{i}^{2}, \end{aligned}$$
(4.11)
where \(\eta_{i} \) (\(i=2,\ldots,13\)) is defined as follows:
$$\begin{aligned} &\eta_{2}^{2}=\sum _{i=1}^{N}k_{i} \Biggl\{ \sum _{\tau}h_{\tau}^{2} \int_{\tau}\Biggl(\hat{Y}_{h}-z_{d}+ \frac{\partial}{\partial t}P_{h}-\operatorname{div}\biggl(A^{*}\nabla\frac{\partial}{\partial t} P_{h}\biggr)+\operatorname{div}\bigl(D^{*}\nabla\tilde{{P}}_{h}\bigr) \\ &\hphantom{\eta_{2}^{2}=}+\sum_{m=i}^{N}k_{m}\operatorname{div} \bigl(C^{*}(t_{m},t_{i-1})\nabla{{P}}_{h}^{m} \bigr) \Biggr)^{2} +\sum_{l} h_{l} \int_{l}\Biggl[\biggl(A^{*}\nabla\frac{\partial}{\partial t}P_{h} \biggr)\cdot n-\bigl(D^{*}\nabla\tilde{{P}}_{h}\bigr)\cdot n \\ &\hphantom{\eta_{2}^{2}=} -\sum_{m=i}^{N}k_{m} \bigl(C^{*}(t_{m},t_{i-1})\nabla {{P}}_{h}^{m} \bigr)\cdot n\Biggr]^{2} \Biggr\} , \\ &\eta_{3}^{2}=\sum_{i=1}^{N} \frac{k_{i}}{3}\bigl| P_{h}^{i-1}-P_{h}^{i}\bigr| _{1,\Omega}^{2}, \\ &\eta_{4}^{2}=\sum_{i=1}^{N} \int_{t_{i-1}}^{t_{i}} \Biggl(\sum _{m=i}^{N} \int_{t_{m-1}}^{t_{m}}\bigl\| \bigl(C^{*}(t_{m},t_{i-1})-C^{*}( \tau,t)\bigr)\nabla P_{h}^{m}\bigr\| _{0,\Omega}^{2}\,d\tau \Biggr)\,dt, \\ &\eta_{5}^{2}=\sum_{i=1}^{N}k_{i} \sum_{m=i}^{N}\frac{k_{m}}{3}\bigl| P_{h}^{m-1}-P_{h}^{m}\bigr| _{1,\Omega}^{2}, \\ &\eta_{6}^{2}= \sum_{i=1}^{N}k_{i}^{3}| \tilde{{P}}_{h} | _{1,\Omega}^{2}, \\ &\eta_{7}^{2} =\sum_{i=1}^{N}k_{i} \Biggl\{ \sum_{\tau}h_{\tau}^{2} \int_{\tau}\Biggl(\hat{f}+U_{h}- \frac{\partial}{\partial t}Y_{h}+\operatorname{div}\biggl(A\nabla\frac{\partial}{\partial t}Y_{h} \biggr) \\ &\hphantom{\eta_{7}^{2} =}{}+\operatorname{div}(D\nabla\hat{Y}_{h})+\sum _{m=1}^{i}k_{m} \operatorname{div} \bigl(C(t_{i},t_{m-1})\nabla Y_{h}^{m-1} \bigr) \Biggr)^{2} +\sum_{l}h_{l} \int_{l}\Biggl[\biggl(A\nabla\frac{\partial }{\partial t}Y_{h} \biggr)\cdot n \\ &\hphantom{\eta_{7}^{2} =}{} +(D\nabla\hat{Y}_{h})\cdot n+\sum _{m=1}^{i}k_{m}\bigl(C(t_{i},t_{m-1}) \nabla Y_{h}^{m-1}\bigr)\cdot n\Biggr]^{2} \Biggr\} , \\ &\eta_{8}^{2}= \| f- \hat{f}\|^{2}_{L^{2}(0,T;L^{2}(\Omega))}, \\ &\eta_{9}^{2}= \sum_{i=1}^{N} \frac{k_{i}}{3}\bigl| Y_{h}^{i-1}-Y_{h}^{i}\bigr| _{1,\Omega}^{2}, \\ &\eta_{10}^{2}=\sum_{i=1}^{N} \int_{t_{i-1}}^{t_{i}} \Biggl(\sum _{m=1}^{i} \int_{t_{m-1}}^{t_{m}}\bigl\| \bigl(C(t_{i},t_{m-1})-C(t, \tau )\bigr)\nabla Y_{h}^{m-1}\bigr\| _{0,\Omega}^{2}\,d\tau \Biggr)\,dt, \\ &\eta_{11}^{2}=\sum_{i=1}^{N}k_{i} \sum_{m=1}^{i}\frac {k_{m}}{3}\bigl| Y_{h}^{m-1}-Y_{h}^{m}\bigr| _{1,\Omega}^{2}, \\ &\eta_{12}^{2} =\sum_{i=1}^{N}k_{i}^{3}| \hat{{Y}}_{h} | _{1,\Omega}^{2}, \\ &\eta_{13}^{2}=\bigl\| Y_{h}(x,0)- y_{0}(x) \bigr\| ^{2}_{0,\Omega}, \end{aligned}$$
(4.12)
where l is a face of an element τ, \(h_{l}\) is the maximal diameter of l, and we denote the normal derivative jumps over the interior face l by \([\nabla\tilde{P_{h}} \cdot n]\) and \([\nabla \hat{Y_{h}} \cdot n]\) as follows:
$$\begin{aligned} & [\nabla\tilde{P}_{h} \cdot n]_{l}=(\nabla \tilde{P}_{h}|_{{\tau }_{l}^{1}}-\nabla\tilde{P}_{h}|_{{\tau}_{l}^{2}}) \cdot n, \\ &[\nabla\hat{Y}_{h}\cdot n]_{l}=(\nabla\hat {Y}_{h}|_{{\tau}_{l}^{1}}-\nabla\hat{Y}_{h}|_{{\tau}_{l}^{2}}) \cdot n, \end{aligned}$$
where n is the unit normal vector on \(l={\tau}_{l}^{1}\cap{\tau}_{l}^{2}\). For simplicity, we suppose that when \(l \subset \partial\Omega\), \([\nabla\tilde{P}_{h} \cdot n]_{l}=0\) and \([\nabla\hat{Y}_{h}\cdot n]_{l}=0\).

Proof

First, we estimate \(P_{h}-p(U_{h})\). Suppose that the average interpolation operator \(\pi_{h}\) is defined as in [24] and define
$$\begin{aligned} \bigl\langle R(U_{h}),v\bigr\rangle ={}&{-} \biggl(\frac{\partial}{\partial t}\bigl(p(U_{h})-P_{h}\bigr),v \biggr)-a\biggl(v,\frac{\partial}{\partial t}\bigl(p(U_{h})-P_{h} \bigr)\biggr)+d\bigl(v,p(U_{h})-P_{h}\bigr) \\ &{} + \int_{t}^{T}c\bigl(\tau,t;v,p(U_{h}) ( \tau)\bigr)\,d\tau-\hat{h}(v,{P}_{h}). \end{aligned}$$
Then, letting \(q=\pi_{h}v\) in (4.3) and \(q_{h}=\pi_{h}v\) in (3.7), respectively, then subtracting (3.7) from (4.3), for all \(t\in [t_{i-1},t_{i}]\), we have
$$\begin{aligned} &{-}\biggl(\pi_{h}v,\frac{\partial}{\partial t} \bigl(p(U_{h})-P_{h}\bigr)\biggr)-a\biggl( \pi_{h}v,\frac {\partial}{\partial t}\bigl(p(U_{h})-P_{h} \bigr)\biggr)+d\bigl(\pi_{h}v, p(U_{h})- \tilde{P}_{h}\bigr) \\ &\quad{} + \int_{t}^{T} c\bigl(\tau,t;\pi_{h}v,p(U_{h}) (\tau)\bigr)\,d\tau-\hat {h}(\pi_{h}v,{P}_{h} ) = \bigl(y(U_{h})-\hat{Y}_{h},\pi_{h}v\bigr). \end{aligned}$$
(4.13)
So we have
$$\begin{aligned} &-\biggl(\pi_{h}v,\frac{\partial}{\partial t} \bigl(p(U_{h})-P_{h}\bigr)\biggr)-a\biggl( \pi_{h}v,\frac {\partial}{\partial t}\bigl(p(U_{h})-P_{h} \bigr)\biggr)+d\bigl(\pi_{h}v, p(U_{h})-{P}_{h} \bigr) \\ &\qquad{} + \int_{t}^{T} c\bigl(\tau,t;\pi_{h}v,p(U_{h}) (\tau)\bigr)\,d\tau-\hat {h}(\pi_{h}v,{P}_{h} ) \\ &\quad= \bigl(y(U_{h})-\hat{Y}_{h},\pi_{h}v\bigr)+d( \pi_{h}v, \tilde{P}_{h}-{P}_{h}). \end{aligned}$$
(4.14)
Then from (4.14) and (4.3) we obtain
$$\begin{aligned} &{-}\biggl(\frac{\partial}{\partial t}\bigl(p(U_{h})-P_{h} \bigr),v\biggr)-a\biggl(v,\frac{\partial}{\partial t}\bigl(p(U_{h})-P_{h} \bigr)\biggr)+d\bigl(v,p(U_{h})-P_{h}\bigr) \\ &\qquad{} + \int_{t}^{T}c\bigl(\tau,t;v,p(U_{h}) ( \tau)\bigr)\,d\tau-\hat{h}(v,{P}_{h}) \\ &\quad=-\biggl(\frac{\partial}{\partial t}\bigl(p(U_{h})-P_{h}\bigr),v- \pi_{h}v\biggr)-a\biggl(v-\pi_{h}v,\frac{\partial}{\partial t} \bigl(p(U_{h})-P_{h}\bigr)\biggr) \\ &\qquad{}+d\bigl(v- \pi_{h}v,p(U_{h})-P_{h}\bigr) + \int_{t}^{T}c\bigl(\tau,t;v-\pi_{h}v,p(U_{h}) (\tau)\bigr)\,d\tau-\hat{h}(v-\pi _{h}v,{P}_{h}) \\ &\qquad{}-\biggl(\frac{\partial}{\partial t}\bigl(p(U_{h})-P_{h}\bigr), \pi_{h} v\biggr)-a\biggl(\pi_{h}v,\frac{\partial}{\partial t} \bigl(p(U_{h})-P_{h}\bigr)\biggr)+d\bigl( \pi_{h}v,p(U_{h})-P_{h}\bigr) \\ &\qquad{} + \int_{t}^{T} c\bigl(\tau,t;\pi_{h}v,p(U_{h}) (\tau)\bigr)\,d\tau-\hat{h}(\pi _{h}v,{P}_{h}) \\ &\quad=-\biggl(\frac{\partial}{\partial t}\bigl(p(U_{h})-P_{h}\bigr),v- \pi_{h}v\biggr)-a\biggl(v-\pi_{h}v,\frac{\partial}{\partial t} \bigl(p(U_{h})-P_{h}\bigr)\biggr) \\ &\qquad{}+d\bigl(v- \pi_{h}v,p(U_{h})-P_{h}\bigr) + \int_{t}^{T}c\bigl(\tau,t;v-\pi_{h}v,p(U_{h}) (\tau)\bigr)\,d\tau-\hat{h}(v-\pi _{h}v,{P}_{h}) \\ &\qquad{}+ \bigl(y(U_{h})-\hat{Y}_{h},\pi_{h}v\bigr)+d( \pi_{h}v,\tilde{P}_{h}-P_{h}) \\ &\quad=-\biggl(\frac{\partial}{\partial t}p(U_{h}),v-\pi_{h}v\biggr)-a \biggl(v-\pi_{h}v,\frac{\partial}{\partial t}p(U_{h})\biggr)+d \bigl(v-\pi_{h}v,p(U_{h})\bigr) \\ &\qquad{}+ \int_{t}^{T}c\bigl(\tau,t;v-\pi_{h}v,p(U_{h}) (\tau )\bigr)\,d\tau +\biggl(\frac{\partial}{\partial t}{P}_{h},v-\pi_{h}v\biggr)+a \biggl(v-\pi_{h}v,\frac{\partial}{\partial t}{P}_{h}\biggr) \\ &\qquad{}-d(v- \pi_{h}v,{P}_{h}) -\hat{h}(v-\pi_{h}v,P_{h})+ \bigl(y(U_{h})-\hat{Y}_{h},\pi_{h}v\bigr) +d(\pi_{h}v,\tilde{P}_{h}-P_{h}) \\ &\quad=\bigl(y(U_{h})-z_{d},v-\pi_{h}v\bigr)+ \bigl(y(U_{h})-\hat{Y}_{h},\pi_{h}v\bigr)+ d( \pi_{h}v,\tilde{{P}}_{h}-P_{h}) \\ &\qquad{} +\biggl(\frac{\partial}{\partial t}P_{h},v-\pi_{h}v\biggr)+a \biggl(v-\pi_{h}v,\frac{\partial}{\partial t}P_{h}\biggr)-d(v- \pi_{h}v,P_{h})-\hat{h}(v-\pi_{h}v,{P}_{h}) \\ &\quad=\bigl(y(U_{h})-\hat{Y}_{h}+\hat{Y}_{h}-z_{d},v- \pi_{h}v\bigr)+\bigl(y(U_{h})-\hat{Y}_{h}, \pi_{h}v\bigr)+ d(\pi_{h}v,\tilde{{P}}_{h}-P_{h}) \\ &\qquad{} +\biggl(\frac{\partial}{\partial t}P_{h},v-\pi_{h}v\biggr)+a \biggl(v-\pi_{h}v,\frac{\partial}{\partial t}P_{h}\biggr)-d(v- \pi_{h}v,P_{h})-\hat{h}(v-\pi_{h}v,{P}_{h}) \\ &\quad=\bigl(y(U_{h})-\hat{Y}_{h},v\bigr)+( \hat{Y}_{h}-z_{d},v-\pi_{h}v)+\biggl( \frac{\partial }{\partial t}P_{h},v-\pi_{h}v\biggr)+a\biggl(v- \pi_{h}v,\frac{\partial}{\partial t}P_{h}\biggr) \\ &\qquad{} -d(v-\pi_{h}v,\tilde{P}_{h})+d(v,\tilde{P}_{h}-{P}_{h})- \hat{h}(v-\pi _{h}v,{P}_{h}) \\ &\quad=\bigl(y(U_{h})-\hat{Y}_{h},v\bigr)+d(v, \tilde{{P}}_{h}-{P}_{h})+(\hat{Y}_{h}-z_{d},v- \pi _{h}v)+\biggl(\frac{\partial}{\partial t}P_{h},v- \pi_{h}v\biggr) \\ &\qquad{} +a\biggl(v-\pi_{h}v,\frac{\partial}{\partial t}P_{h}\biggr)-d(v- \pi_{h}v,\tilde{{P}}_{h}) -\hat{h}(v-\pi_{h}v,{P}_{h}). \end{aligned}$$
(4.15)
From the definition of a, d, ĥ, the Green formula, and (4.15) we have
$$\begin{aligned} &{-}\biggl(\frac{\partial}{\partial t}\bigl(p(U_{h})-P_{h} \bigr),v\biggr)-a\biggl(v,\frac{\partial}{\partial t}\bigl(p(U_{h})-P_{h} \bigr)\biggr)+d\bigl(v,p(U_{h})-P_{h}\bigr) \\ &\qquad{} + \int_{t}^{T}c\bigl(\tau,t;v,p(U_{h}) ( \tau)\bigr)\,d\tau-\hat{h}(v,{P}_{h}) \\ &\quad=\bigl(y(U_{h})-\hat{Y}_{h},v\bigr)+d(v, \tilde{{P}}_{h}-{P}_{h})+\sum_{\tau}\int _{\tau}\Biggl(\hat{Y}_{h}-z_{d}+ \frac{\partial}{\partial t}P_{h}-\operatorname{div}\biggl(A^{*}\nabla\frac{\partial}{\partial t}P_{h} \biggr) \\ &\qquad{} +\operatorname{div}\bigl(D^{*}\nabla\tilde{{P}}_{h}\bigr) +\sum _{m=i}^{N}k_{m}\operatorname{div}\bigl(C^{*}(t_{m},t_{i-1}) \nabla{{P}}_{h}^{m}\bigr) \Biggr) (v-\pi_{h}v) \\ &\qquad{} +\sum_{l} \int_{l}\Biggl[\biggl(A^{*}\nabla\frac{\partial P_{h}}{\partial t}\biggr)\cdot n-\bigl(D^{*}\nabla\tilde{{P}}_{h}\bigr)\cdot n -\sum _{m=i}^{N}k_{m}\bigl(C^{*}(t_{m},t_{i-1}) \nabla{{P}}_{h}^{m}\bigr)\cdot n\Biggr](v- \pi_{h}v) \\ &\quad=I_{1}+\cdots+I_{4}. \end{aligned}$$
(4.16)
Let
$$ G=-\biggl(\frac{\partial}{\partial t}\bigl(p(U_{h})-P_{h} \bigr),v\biggr)-a\biggl(v,\frac{\partial}{\partial t}\bigl(p(U_{h})-P_{h} \bigr)\biggr)+d\bigl(v,p(U_{h})-P_{h}\bigr). $$
(4.17)
Then we have
$$ G=I_{1}+\cdots+I_{4}+\hat{h}(v,{P}_{h})- \int_{t}^{T}c\bigl(\tau,t;v,p(U_{h}) ( \tau)\bigr)\,d\tau, $$
(4.18)
where, for all \(t\in[t_{i-1},t_{i}]\),
$$\begin{aligned} J={}&\hat{h}(v,{P}_{h})- \int_{t}^{T}c\bigl(\tau,t;v,p(U_{h}) ( \tau)\bigr)\,d\tau \\ ={}&\sum_{m=i}^{N} \int_{t_{m-1}}^{t_{m}} \bigl(\bigl(C(t_{m},t_{i-1})-C( \tau ,t)\bigr)\nabla v,\nabla P_{h}^{m} \bigr)\,d\tau+\sum _{m=i}^{N} \int_{t_{m-1}}^{t_{m}}c\bigl(\tau ,t;v,P_{h}^{m}-P_{h} \bigr)\,d\tau \\ &{} +\sum_{m=i}^{N} \int_{t_{m-1}}^{t_{m}}c\bigl(\tau ,t;v,\bigl(P_{h}-P(U_{h}) \bigr) (\tau)\bigr)\,d\tau + \int_{t_{i-1}}^{t}c\bigl(\tau,t;v,p(U_{h})-P_{h} \bigr)\,d\tau \\ &{} + \int_{t_{i-1}}^{t}c(\tau,t;v,P_{h}- \tilde{P}_{h})\,d\tau + \int_{t_{i-1}}^{t}c(\tau,t;v,\tilde{P}_{h})\,d\tau \\ ={}&J_{1}+\cdots+J_{6}. \end{aligned}$$
(4.19)
Then from Theorem 3.1, Lemma 4.1, and 4.2, setting \(v=p(U_{h})-P_{h}\) in (4.16)-(4.19), we have
$$ G \geq -\frac{1}{2}\frac{d}{dt}\bigl\| p(U_{h})-P_{h} \bigr\| _{0,\Omega}^{2}-\frac{1}{2}\frac{d}{dt}a\bigl( p(U_{h})-P_{h},p(U_{h})-P_{h}\bigr)+c \bigl\| p(U_{h})-P_{h}\bigr\| _{1,\Omega}^{2}. $$
(4.20)
Then from [23], for all \(t\in[t_{i-1},t_{i}]\), using
$$\tilde{P}_{h}-P_{h}=\frac{t-t_{i-1}}{k_{i}} \bigl(P_{h}^{i-1}-P_{h}^{i}\bigr), $$
we have the following estimates:
$$\begin{aligned} &I_{1}+I_{2} \leq\bigl\| y(U_{h})- \hat{Y}_{h}\bigr\| _{0,\Omega}^{2}+C| \tilde{{P}}_{h}-{P}_{h}| _{1,\Omega}^{2}+\varepsilon\bigl\| p(U_{h})-P_{h} \bigr\| _{1,\Omega}^{2}, \\ &I_{3}+I_{4} \leq C \Biggl\{ \sum _{\tau}h_{\tau}^{2} \int_{\tau}\Biggl(\hat{Y}_{h}-z_{d}+ \frac{\partial}{\partial t}P_{h}-\operatorname{div}\biggl(A^{*}\nabla\frac{\partial}{\partial t}P_{h} \biggr) +\operatorname{div}\bigl(D^{*}\nabla\tilde{{P}}_{h}\bigr) \\ &\hphantom{I_{3}+I_{4} \leq}{} +\sum_{m=i}^{N}k_{m} \operatorname{div}\bigl(C^{*}(t_{m},t_{i-1}) \nabla{{P}}_{h}^{m}\bigr) \Biggr)^{2} +\sum _{l} h_{l} \int_{l}\Biggl[\biggl(A^{*}\nabla\frac{\partial}{\partial t}P_{h} \biggr)\cdot n \\ &\hphantom{I_{3}+I_{4} \leq}{} -\bigl(D^{*}\nabla\tilde{{P}}_{h}\bigr)\cdot n-\sum _{m=i}^{N}k_{m} \bigl(C^{*}(t_{m},t_{i-1})\nabla{{P}}_{h}^{m} \bigr)\cdot n\Biggr]^{2} \Biggr\} +\varepsilon\bigl\| p(U_{h})-P_{h} \bigr\| _{1,\Omega}^{2}, \\ &J_{1} \leq C\sum_{m=i}^{N} \int_{t_{m-1}}^{t_{m}}\bigl\| \bigl(C^{*}(t_{m},t_{i-1})-C^{*}( \tau,t)\bigr)\nabla P_{h}^{m}\bigr\| _{0,\Omega}^{2}\,d\tau+\varepsilon \bigl\| p(U_{h})-P_{h} \bigr\| _{1,\Omega}^{2}, \\ &J_{2} \leq C\sum_{m=i}^{N} \frac{k_{m}}{3}\bigl| P_{h}^{m-1}-P_{h}^{m}\bigr| _{1,\Omega}^{2}+\varepsilon \bigl\| p(U_{h})-P_{h} \bigr\| _{1,\Omega}^{2}, \\ &J_{3} \leq C \int_{t_{i-1}}^{T}\bigl\| \bigl(p(U_{h})-P_{h} \bigr) (\tau) \bigr\| _{1,\Omega}^{2}\,d\tau+\varepsilon \bigl\| p(U_{h})-P_{h} \bigr\| _{1,\Omega}^{2}, \\ & J_{4} \leq C \int_{t_{i-1}}^{t}\bigl\| p(U_{h})-P_{h} \bigr\| _{1,\Omega}^{2}\,d\tau+\varepsilon \bigl\| p(U_{h})-P_{h} \bigr\| _{1,\Omega}^{2}, \\ &J_{5}\leq C \int_{t_{i-1}}^{t_{i}}| P_{h}- \tilde{P}_{h}| _{1,\Omega}^{2}\,d\tau+ \varepsilon \bigl\| p(U_{h})-P_{h} \bigr\| _{1,\Omega}^{2} \\ &\hphantom{J_{5}}\leq C\frac{k_{i}}{3}\bigl| P_{h}^{i-1}-P_{h}^{i}\bigr| _{1,\Omega}^{2}+\varepsilon \bigl\| p(U_{h})-P_{h} \bigr\| _{1,\Omega}^{2}, \\ &J_{6} \leq Ck_{i}^{2} | \tilde{{P}}_{h}| _{1,\Omega}^{2}+\varepsilon \bigl\| p(U_{h})-P_{h} \bigr\| _{1,\Omega}^{2}. \end{aligned}$$
(4.21)
Setting ε small enough, from (4.20)-(4.21) we obtain:
$$\begin{aligned} &{-}\frac{1}{2}\frac{d}{dt}\bigl\| p(U_{h})-P_{h} \bigr\| _{0,\Omega }^{2}-\frac{1}{2}\frac{d}{dt}a\bigl( p(U_{h})-P_{h},p(U_{h})-P_{h}\bigr)+c \bigl\| p(U_{h})-P_{h}\bigr\| _{1,\Omega}^{2} \\ &\quad\leq C \Biggl\{ \bigl\| y(U_{h})-\hat{Y}_{h} \bigr\| _{0,\Omega}^{2}+ | \tilde{P}_{h}-{P}_{h}| _{1,\Omega}^{2}+\sum_{\tau}h_{\tau}^{2} \int_{\tau}\Biggl(\hat{Y}_{h}-z_{d}+ \frac{\partial}{\partial t}P_{h} \\ &\qquad{} -\operatorname{div}\biggl(A^{*}\nabla\frac{\partial}{\partial t}P_{h}\biggr) +\operatorname{div}\bigl(D^{*} \nabla\tilde{{P}}_{h}\bigr) +\sum_{m=i}^{N}k_{m}\operatorname{div} \bigl(C^{*}(t_{m},t_{i-1})\nabla{{P}}_{h}^{m} \bigr) \Biggr)^{2} \\ &\qquad{} +\sum_{l} h_{l} \int_{l}\Biggl[\biggl(A^{*}\nabla\frac{\partial}{\partial t}P_{h} \biggr)\cdot n-\bigl(D^{*}\nabla\tilde{{P}}_{h}\bigr)\cdot n-\sum _{m=i}^{N}k_{m} \bigl(C^{*}(t_{m},t_{i-1})\nabla{{P}}_{h}^{m} \bigr)\cdot n\Biggr]^{2} \\ &\qquad{} +\sum_{m=i}^{N} \int_{t_{m-1}}^{t_{m}}\bigl\| \bigl(C^{*}(t_{m},t_{i-1})-C^{*}( \tau,t)\bigr)\nabla P_{h}^{m}\bigr\| _{0,\Omega}^{2}\,d\tau \\ &\qquad{} +\sum _{m=i}^{N}\frac{k_{m}}{3}\bigl| P_{h}^{m-1}-P_{h}^{m}\bigr| _{1,\Omega}^{2}+ \int_{t_{i-1}}^{T}\bigl\| p(U_{h})-P_{h} \bigr\| _{1,\Omega}^{2}\,d\tau+k_{i}^{2}| \tilde{{P}}_{h} | _{1,\Omega}^{2} \Biggr\} . \end{aligned}$$
(4.22)
Then integrating (4.22) from 0 to T in time, we have
$$\begin{aligned} &\bigl\| p(U_{h})-P_{h} \bigr\| _{L^{\infty}(0,T;L^{2}(\Omega))}^{2}+\bigl\| p(U_{h})-P_{h} \bigr\| _{L^{2}(0,T;H^{1}(\Omega))}^{2} \\ &\quad\leq C \Biggl\{ \sum_{i=1}^{N}k_{i} \Biggl(\sum_{\tau}h_{\tau}^{2} \int_{\tau}\Biggl(\hat{Y}_{h}-z_{d}+ \frac{\partial}{\partial t}P_{h}-\operatorname{div}\biggl(A^{*}\nabla\frac{\partial}{\partial t}P_{h} \biggr) +\operatorname{div}\bigl(D^{*}\nabla\tilde{{P}}_{h}\bigr) \\ &\qquad{} +\sum_{m=i}^{N}k_{m}\operatorname{div} \bigl(C^{*}(t_{m},t_{i-1})\nabla{{P}}_{h}^{m} \bigr) \Biggr)^{2} +\sum_{l} h_{l} \int_{l}\Biggl[\biggl(A^{*}\nabla\frac{\partial}{\partial t}P_{h} \biggr)\cdot n-\bigl(D^{*}\nabla\tilde{{P}}_{h}\bigr)\cdot n \\ &\qquad{} -\sum_{m=i}^{N}k_{m} \bigl(C^{*}(t_{m},t_{i-1})\nabla{{P}}_{h}^{m} \bigr)\cdot n\Biggr]^{2} \Biggr)+ \sum_{i=1}^{N} \frac{k_{i}}{3}\bigl| P_{h}^{i-1}-P_{h}^{i}\bigr| _{1,\Omega}^{2}+\sum_{i=1}^{N}k_{i}^{3}| \tilde{{P}}_{h} | _{1,\Omega}^{2} \\ &\qquad{} +\sum_{i=1}^{N} \int_{t_{i-1}}^{t_{i}}\Biggl(\sum _{m=i}^{N} \int _{t_{m-1}}^{t_{m}}\bigl\| \bigl(C^{*}(t_{m},t_{i-1})-C^{*}( \tau,t)\bigr)\nabla P_{h}^{m}\bigr\| _{0,\Omega}^{2}\,d\tau \Biggr)\,dt \\ &\qquad{} + \sum_{i=1}^{N}k_{i}\sum _{m=i}^{N}\frac{k_{m}}{3}\bigl| P_{h}^{m-1}-P_{h}^{m}\bigr| _{1,\Omega}^{2}+\sum_{i=1}^{N} \bigl\| y(U_{h})-\hat{Y}_{h}\bigr\| _{L^{2}(t_{i-1},{t_{i}};L^{2}(\Omega))}^{2} \Biggr\} \\ &\quad=C\Biggl(\eta_{2}^{2}+\cdots+\eta_{6}^{2}+ \sum_{i=1}^{N}\bigl\| y(U_{h})- \hat{Y}_{h}\bigr\| _{L^{2}(t_{i-1},{t_{i}};L^{2}(\Omega))}^{2}\Biggr). \end{aligned}$$
(4.23)
In the same way, setting \(v=\frac{\partial}{\partial t}(p(U_{h})-P_{h})\) in (4.16)-(4.19), we obtain:
$$ \biggl\| \frac{\partial}{\partial t}\bigl(p(U_{h})-P_{h} \bigr)\biggr\| _{L^{2}(0,T;H^{1}(\Omega))}^{2} \leq C\Biggl(\eta_{2}^{2}+ \cdots+\eta_{6}^{2}+\sum_{i=1}^{N} \bigl\| y(U_{h})-\hat{Y}_{h}\bigr\| _{L^{2}(t_{i-1},{t_{i}};L^{2}(\Omega))}^{2} \Biggr), $$
(4.24)
where
$$\begin{aligned} &\sum_{i=1}^{N} \bigl\| y(U_{h})-\hat{Y}_{h}\bigr\| _{L^{2}(t_{i-1},{t_{i}};L^{2}(\Omega))}^{2}\\ &\quad\leq C\Biggl(\sum_{i=1}^{N}\bigl\| y(U_{h})-{Y}_{h}\bigr\| _{L^{2}(t_{i-1},{t_{i}};L^{2}(\Omega))}^{2}+\sum _{i=1}^{N}\| {Y}_{h}- \hat{Y}_{h}\|_{L^{2}(t_{i-1},{t_{i}};L^{2}(\Omega))}^{2}\Biggr)\\ &\quad\leq C\Biggl(\bigl\| y(U_{h})-{Y}_{h}\bigr\| _{L^{2}(0,T;L^{2}(\Omega))}^{2}+ \sum_{i=1}^{N}\frac{k_{i}}{3}\bigl| Y_{h}^{i-1}-Y_{h}^{i}\bigr| _{1,\Omega}^{2}\Biggr). \end{aligned}$$
Next, we estimate \(y(U_{h})-Y_{h}\). Let
$$\begin{aligned} \bigl\langle Q(U_{h}),v\bigr\rangle ={}&\biggl(\frac{\partial}{\partial t} \bigl(y(U_{h})-Y_{h}\bigr),v\biggr)+a\biggl( \frac{\partial}{\partial t}\bigl(y(U_{h})-Y_{h}\bigr),v\biggr)+d \bigl(y(U_{h})-Y_{h},v\bigr)\\ &{}+ \int_{0}^{t}c\bigl(t,\tau;y(U_{h}) ( \tau),v\bigr)\,d\tau-\tilde{{g}}({Y}_{h},v). \end{aligned}$$
We obviously have
$$\begin{aligned} &\biggl(\frac{\partial}{\partial t} \bigl(y(U_{h})-Y_{h}\bigr),v\biggr)+a\biggl( \frac{\partial}{\partial t}\bigl(y(U_{h})-Y_{h}\bigr),v\biggr)+d \bigl(y(U_{h})-Y_{h},v\bigr)-\tilde{{g}}({Y}_{h},v) \\ &\qquad{}+ \int_{0}^{t}c\bigl(t,\tau;y(U_{h}) ( \tau),v\bigr)\,d\tau \\ &\quad=(f-\hat{f},v)+d(\hat{Y}_{h}-{Y}_{h},v)+ \Biggl\{ \sum _{\tau}\int_{\tau}\Biggl(\hat {f}+U_{h}- \frac{\partial}{\partial t}Y_{h}+\operatorname{div}\biggl(A\nabla\frac{\partial}{\partial t}Y_{h} \biggr) \\ &\qquad{}+\operatorname{div}(D\nabla\hat{Y}_{h})+\sum_{m=1}^{i}k_{m}\operatorname{div} \bigl(C(t_{i},t_{m-1})\nabla Y_{h}^{m-1} \bigr) \Biggr) \\ &\qquad{}-\sum_{l} \int_{l}\Biggl[\biggl(A\nabla\frac{\partial}{\partial t}Y_{h} \biggr)\cdot n +(D\nabla\hat{Y}_{h})\cdot n \\ &\qquad{}+\sum_{m=1}^{i}k_{m} \bigl(C(t_{i},t_{m-1})\nabla Y_{h}^{m-1} \bigr)\cdot n\Biggr] \Biggr\} (v-\pi_{h}v) \\ &\quad =L_{1}+L_{2}+L_{3}. \end{aligned}$$
(4.25)
Therefore,
$$\begin{aligned} &\biggl(\frac{\partial}{\partial t} \bigl(y(U_{h})-Y_{h}\bigr),v\biggr)+a\biggl( \frac{\partial}{\partial t}\bigl(y(U_{h})-Y_{h}\bigr),v\biggr)+d \bigl(y(U_{h})-Y_{h},v\bigr) \\ &\quad =L_{1}+L_{2}+L_{3} +\tilde{{g}}({Y}_{h},v)- \int_{0}^{t}c\bigl(t,\tau;y(U_{h}) ( \tau),v\bigr)\,d\tau. \end{aligned}$$
(4.26)
For \(t\in[t_{i-1},t_{i}]\), let
$$\begin{aligned} &\tilde{{g}}({Y}_{h},v)- \int_{0}^{t}c\bigl(t,\tau;y(U_{h}) ( \tau),v\bigr)\,d\tau \\ &\quad =\sum_{m=1}^{i} \int_{t_{m-1}}^{t_{m}} \bigl(\bigl(C(t_{i},t_{m-1})-C(t, \tau)\bigr)\nabla Y_{h}^{m-1},\nabla v \bigr)\,d\tau+\sum _{m=1}^{i} \int_{t_{m-1}}^{t_{m}}c\bigl(t,\tau ;Y_{h}^{m-1}-Y_{h},v \bigr)\,d\tau \\ &\qquad{} + \sum_{m=1}^{i} \int_{t_{m-1}}^{t_{m}}c\bigl(t,\tau;Y_{h}-y(U_{h}),v \bigr)\,d\tau + \int_{t}^{t_{i}}c\bigl(t,\tau;y(U_{h})-Y_{h},v \bigr)\,d\tau \\ &\qquad{} + \int_{t}^{t_{i}}c(t,\tau;Y_{h}- \hat{Y}_{h},v)\,d\tau+ \int_{t}^{t_{i}}c(t,\tau ;\hat{Y}_{h},v)\,d\tau. \end{aligned}$$
(4.27)
Then we set \(v=y(U_{h})-Y_{h}\) and \(v=\frac{\partial}{\partial t}(y(U_{h})-Y_{h})\) in (4.26) and (4.27), respectively. Similarly to (4.23), integrating in time from 0 to T, we obtain:
$$\begin{aligned} &\bigl\| y(U_{h})-Y_{h} \bigr\| _{L^{\infty}(0,T;L^{2}(\Omega))}^{2}+\bigl\| y(U_{h})-Y_{h} \bigr\| _{L^{2}(0,T;H^{1}(\Omega))}^{2} \\ &\quad \leq C \Biggl\{ \sum_{i=1}^{N}k_{i} \Biggl(\sum_{\tau}h_{\tau}^{2} \int_{\tau}\Biggl(\hat{f}+U_{h}- \frac{\partial}{\partial t}Y_{h}+\operatorname{div}\biggl(A\nabla\frac{\partial}{\partial t}Y_{h} \biggr)+\operatorname{div}(D\nabla\hat{Y}_{h}) \\ &\qquad{} +\sum_{m=1}^{i}k_{m}\operatorname{div} \bigl(C(t_{i},t_{m-1})\nabla Y_{h}^{m-1} \bigr) \Biggr)^{2} +\sum_{l}h_{l} \int_{l}\Biggl[\biggl(A\nabla\frac{\partial }{\partial t}Y_{h} \biggr)\cdot n+(D\nabla\hat{Y}_{h})\cdot n \\ &\qquad{} +\sum_{m=1}^{i}k_{m} \bigl(C(t_{i},t_{m-1})\nabla Y_{h}^{m-1} \bigr)\cdot n\Biggr]^{2} \Biggr) + \| f- \hat{f}\|^{2}_{L^{2}(0,T;L^{2}(\Omega))} \\ &\qquad{} +\sum_{i=1}^{N} \int_{t_{i-1}}^{t_{i}} \Biggl(\sum _{m=1}^{i} \int_{t_{m-1}}^{t_{m}}\bigl\| \bigl(C(t_{i},t_{m-1})-C(t, \tau)\bigr)\nabla Y_{h}^{m-1}\bigr\| _{0,\Omega}^{2}\,d\tau \Biggr)\,dt \\ &\qquad{} + \sum_{i=1}^{N}\frac{k_{i}}{3}\bigl| Y_{h}^{i-1}-Y_{h}^{i}\bigr| _{1,\Omega}^{2} +\sum_{i=1}^{N}k_{i} \sum_{m=1}^{i}\frac{k_{m}}{3}\bigl| Y_{h}^{m-1}-Y_{h}^{m}\bigr| _{1,\Omega}^{2} \\ &\qquad{} +\sum_{i=1}^{N}k_{i}^{3}| \hat{{Y}}_{h} | _{1,\Omega}^{2}+\bigl\| Y_{h}(x,0)-y_{0}(x) \bigr\| ^{2}_{0,\Omega} \Biggr\} \\ &\quad =C\bigl(\eta_{7}^{2}+\cdots+\eta_{13}^{2} \bigr) \end{aligned}$$
(4.28)
and
$$ \biggl\| \frac{\partial}{\partial t} \bigl(y(U_{h})-Y_{h}\bigr)\biggr\| _{L^{2}(0,T;H^{1}(\Omega))}^{2} \leq C\bigl(\eta_{7}^{2}+\cdots+\eta_{13}^{2} \bigr). $$
(4.29)
Combing (4.23)-(4.24) and (4.28)-(4.29), we can prove Lemma 4.4. This completes the proof. □

Lemma 4.5

Suppose that \((y,p,u)\) and \((y(U_{h}),p(U_{h}))\) are the solutions of (2.4) and (4.3), respectively. Then we have:
$$\begin{aligned}& \begin{aligned}[b] &\bigl\| y-y(U_{h}) \bigr\| ^{2}_{L^{\infty}(0,T;L^{2}(\Omega))}+\bigl\| y-y(U_{h})\bigr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))}\\ &\quad{} + \biggl\| \frac{\partial}{\partial t}\bigl(y-y(U_{h})\bigr)\biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))} \leq C \| u-U_{h}\|^{2}_{L^{2}(0,T;L^{2}(\Omega))}, \end{aligned} \end{aligned}$$
(4.30)
$$\begin{aligned}& \begin{aligned}[b] &\bigl\| p-p(U_{h}) \bigr\| ^{2}_{L^{\infty}(0,T;L^{2}(\Omega))}+ \bigl\| p-p(U_{h})\bigr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))}\\ &\quad{} + \biggl\| \frac{\partial}{\partial t}\bigl(p-p(U_{h})\bigr)\biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))} \leq C \bigl\| y-y(U_{h})\bigr\| ^{2}_{L^{2}(0,T;L^{2}(\Omega))}. \end{aligned} \end{aligned}$$
(4.31)

Proof

Letting \(w=y-y(U_{h})\) and \(w=\frac{\partial}{\partial t}(y-y(U_{h}))\) in (4.8), we have
$$ \begin{aligned} &\bigl\| y-y(U_{h}) \bigr\| ^{2}_{L^{\infty}(0,T;L^{2}(\Omega))}+\bigl\| y-y(U_{h})\bigr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))} \leq C \| u-U_{h}\|^{2}_{L^{2}(0,T;L^{2}(\Omega))}, \\ & \biggl\| \frac{\partial}{\partial t}\bigl(y-y(U_{h})\bigr)\biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))} \leq C \| u-U_{h}\|^{2}_{L^{2}(0,T;L^{2}(\Omega))}. \end{aligned} $$
(4.32)
We can similarly obtain the estimate for \(p-p(U_{h})\). This completes the proof. □

We now present an upper bound of the a posteriori error estimates.

Theorem 4.6

Suppose that \((y,p,u)\) and \((Y_{h},P_{h},U_{h})\) are the solutions of (2.4) and (3.7), respectively. Then we have:
$$\begin{aligned} &\| u-U_{h} \|^{2}_{L^{2}(0,T;L^{2}(\Omega))}+\| y-Y_{h}\|^{2}_{L^{\infty}(0,T;L^{2}(\Omega))}+ \| y-Y_{h}\|^{2}_{L^{2}(0,T;H^{1}(\Omega))} \\ &\quad{}+ \biggl\| \frac{\partial}{\partial t}(y-Y_{h})\biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))} +\| p-P_{h}\|^{2}_{L^{\infty}(0,T;L^{2}(\Omega))}+\| p-P_{h} \|^{2}_{L^{2}(0,T;H^{1}(\Omega))} \\ &\quad{}+ \biggl\| \frac{\partial}{\partial t}(p-P_{h})\biggr\| _{L^{2}(0,T;H^{1}(\Omega))} \leq C\sum _{i=1}^{13}\eta_{i}^{2}, \end{aligned}$$
(4.33)
where \(\eta_{i}\) (\(i=1,\ldots,13\)) is defined in (4.5) and (4.12)

Proof

From Lemmas 4.3 and 4.4 we have
$$ \| u-U_{h}\|^{2}_{L^{2}(0,T;L^{2}(\Omega))}\leq C \eta_{1}^{2}+ C\bigl\| P_{h}-p(U_{h})\bigr\| ^{2}_{L^{2}(0,T;L^{2}(\Omega))}\leq C\sum _{i=1}^{13}\eta_{i}^{2}. $$
(4.34)
By the triangle inequality we have
$$\begin{aligned} &\| y-Y_{h} \|^{2}_{L^{\infty}(0,T;L^{2}(\Omega))}+\| y-Y_{h}\|^{2}_{L^{2}(0,T;H^{1}(\Omega))} + \biggl\| \frac{\partial}{\partial t}(y-Y_{h})\biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))} \\ &\quad \leq\bigl\| y-y(U_{h})\bigr\| ^{2}_{L^{\infty}(0,T;L^{2}(\Omega))}+\bigl\| y-y(U_{h})\bigr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))} \\ &\qquad{} + \biggl\| \frac{\partial}{\partial t}\bigl(y-y(U_{h})\bigr)\biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))} +\bigl\| y(U_{h})-Y_{h}\bigr\| ^{2}_{L^{\infty}(0,T;L^{2}(\Omega))} \\ &\qquad{} +\bigl\| y(U_{h})-Y_{h}\bigr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))}+ \biggl\| \frac{\partial}{\partial t}\bigl(y(U_{h})-Y_{h}\bigr) \biggr\| ^{2}_{L^{2}(0,T;H^{-1}(\Omega))}. \end{aligned}$$
(4.35)
We have the same results for \(p-P_{h}\). Then from (4.35), Lemmas 4.3-4.5, combined with (4.34), we obtain (4.33). This completes the proof. □

4.2 Lower bound estimates

For convenience, we first define the average integration of v in element τ, \(\bar{v}|_{\tau}=\frac{\int_{\tau}v}{\int_{\tau}1}\), and define \(R_{\tau}\), \(R_{l}\), \(T_{\tau}\), \(T_{l}\) as follows:
$$\begin{aligned} &R_{\tau}= \hat{f}+U_{h}-\frac{\partial}{\partial t}Y_{h}+\operatorname{div}\biggl(A\nabla \frac{\partial}{\partial t}Y_{h}\biggr)+\operatorname{div}(D\nabla\hat{Y}_{h}) +\sum _{m=1}^{i}k_{m}\operatorname{div} \bigl(C(t_{i},t_{m-1})\nabla Y_{h}^{m-1} \bigr), \\ &R_{l}=\Biggl[\biggl(A\nabla\frac{\partial}{\partial t}Y_{h}\biggr) \cdot n+(D\nabla\hat{Y}_{h})\cdot n+\sum_{m=1}^{i}k_{m} \bigl(C(t_{i},t_{m-1})\nabla Y_{h}^{m-1} \bigr)\cdot n\Biggr], \\ &T_{\tau}= \hat{Y}_{h}-z_{d}+\frac{\partial}{\partial t}P_{h}-\operatorname{div} \biggl(A^{*}\nabla\frac{\partial}{\partial t}P_{h}\biggr)+\operatorname{div}\bigl(D^{*}\nabla\tilde {{P}}_{h}\bigr)+\sum_{m=i}^{N}k_{m}\operatorname{div} \bigl(C^{*}(t_{m},t_{i-1})\nabla{{P}}_{h}^{m} \bigr), \\ &T_{l}= \Biggl[\biggl(A^{*}\nabla\frac{\partial}{\partial t}P_{h} \biggr)\cdot n-\bigl(D^{*}\nabla\tilde{{P}}_{h}\bigr) \cdot n-\sum _{m=i}^{N}k_{m} \bigl(C^{*}(t_{m},t_{i-1})\nabla{{P}}_{h}^{m} \bigr)\cdot n \Biggr]. \end{aligned}$$

In order to present the main conclusion in this subsection, we first use the standard bubble function technique in [11, 26] and give the following lemma.

Lemma 4.7

Suppose that \((y,p,u)\) and \((Y_{h},P_{h},U_{h})\) are the solutions of (2.4) and (3.7), respectively. Then we have:
$$\begin{aligned} \eta_{7}^{2}+ \eta_{9}^{2}+\eta_{11}^{2} \leq{}& C \Biggl\{ \| f-\hat{f}\|^{2}_{L^{2}(0,T;H^{-1}(\Omega))} +\| u-U_{h} \|^{2}_{L^{2}(0,T;L^{2}(\Omega))} \\ &{} +\| y-Y_{h}\|^{2}_{L^{2}(0,T;H^{1}(\Omega))}+\biggl\| \frac{\partial}{\partial t}(y-Y_{h})\biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))}+\sum _{i=1}^{N}k_{i}^{3}| \hat{{Y}}_{h} | _{1,\Omega}^{2} \\ &{} + \sum _{i=1}^{N} \int_{t_{i-1}}^{t_{i}} \Biggl(\sum _{m=1}^{i} \int _{t_{m-1}}^{t_{m}}\bigl\| \bigl(C(t_{i},t_{m-1})-C(t, \tau)\bigr)\nabla Y_{h}^{m-1}\bigr\| _{0,\Omega}^{2}\,d\tau \Biggr)\,dt \\ &{} +\sum_{i=1}^{N}k_{i}\sum _{\tau\in T^{h}} \int_{\tau}h_{\tau}^{2} (R_{\tau}- \bar{R}_{\tau})^{2}+\sum_{i=1}^{N}k_{i} \sum_{l\in \tilde{\varepsilon}^{h}} \int_{l}h_{l} (R_{l}- \bar{R}_{l})^{2} \Biggr\} . \end{aligned}$$
(4.36)

Proof

By using techniques in [23] we prove the lemma in three steps.

(1) First, we estimate \(\frac{k_{i}}{3}| Y_{h}^{i-1}-Y_{h}^{i}| _{1,\Omega}^{2}\).

Let
$$ \eta_{2i}^{2}=\sum _{\tau}h_{\tau}^{2} \int_{\tau}R_{\tau}^{2} +\sum _{l}h_{l} \int_{l}R_{l}^{2}. $$
(4.37)
By using the equalities \(\frac{k_{i}}{3}| Y_{h}^{i-1}-Y_{h}^{i}| _{1,\Omega}^{2}=\int_{t_{i-1}}^{t_{i}}| Y_{h}-\hat{Y}_{h}| _{1,\Omega}^{2}\,dt\) and
$$\begin{aligned} & \biggl(\frac{\partial}{\partial t}(y-Y_{h}),v \biggr)+a\biggl(\frac{\partial}{\partial t}(y-Y_{h}),v\biggr)+d(y-Y_{h},v)+ \int_{0}^{t}c\bigl(t,\tau;y(\tau),v\bigr)\,d\tau- \tilde {g}(Y_{h},v) \\ &\quad=\biggl(\frac{\partial}{\partial t}(y-Y_{h}),v\biggr)+a\biggl( \frac{\partial}{\partial t}(y-Y_{h}),v\biggr)+d(y-Y_{h},v)+ \int_{0}^{t}c\bigl(t,\tau;y(\tau),v\bigr)\,d\tau \\ &\qquad{}-\sum_{m=1}^{i}k_{m}c \bigl(t_{i},t_{m-1}; {Y_{h}^{m-1}}, v \bigr) \\ &\quad=(f+u-\hat{f}-U_{h},v)+( \hat{f}+U_{h},v-\pi_{h}v)-\biggl(\frac{\partial}{\partial t}Y_{h},v- \pi_{h}v\biggr)-a\biggl(\frac{\partial}{\partial t}Y_{h},v- \pi_{h}v\biggr) \\ &\qquad{}-d(\hat{Y}_{h},v-\pi_{h}v)-\sum _{m=1}^{i}k_{m}c\bigl(t_{i},t_{m-1}; {Y_{h}^{m-1}}, v-\pi_{h}v \bigr) -d(Y_{h}-\hat{Y}_{h},v) \end{aligned}$$
(4.38)
we have
$$\begin{aligned} &d(Y_{h}- \hat{Y}_{h},v) \\ &\quad =(f-\hat{f},v)+(u-U_{h},v) + \Biggl\{ \sum _{\tau}\int_{\tau}\Biggl(\hat{f}+U_{h}- \frac{\partial}{\partial t}Y_{h}+\operatorname{div}\biggl(A\nabla\frac{\partial}{\partial t}Y_{h} \biggr)+\operatorname{div}(D\nabla\hat{Y}_{h}) \\ &\qquad{} +\sum_{m=1}^{i}k_{m}\operatorname{div} \bigl(C(t_{i},t_{m-1})\bigr)\nabla Y_{h}^{m-1} \Biggr) -\sum_{l} \int_{l}\Biggl[\biggl(A\nabla\frac{\partial}{\partial t}Y_{h} \biggr)\cdot n+(D\nabla\hat{Y}_{h})\cdot n \\ &\qquad{} +\sum_{m=1}^{i}k_{m} \bigl(C(t_{i},t_{m-1})\bigr)\nabla Y_{h}^{m-1} )\cdot n\Biggr] \Biggr\} (v-\Pi_{h}v) \\ &\qquad{}-\biggl(\frac{\partial}{\partial t}(y-Y_{h}),v \biggr)-a\biggl(\frac{\partial}{\partial t}(y-Y_{h}),v\biggr) \\ &\qquad{} -d(y-Y_{h},v)+\sum _{m=1}^{i}k_{m}c \bigl(t_{i},t_{m-1}; {Y_{h}^{m-1}}, v \bigr) - \int_{0}^{t}c\bigl(t,\tau;y(\tau),v\bigr)\,d\tau. \end{aligned}$$
(4.39)
Then
$$\begin{aligned} &\int_{t_{i-1}}^{t_{i}}d(Y_{h}- \hat{Y}_{h},v)\,dt \\ &\quad\leq C \Biggl\{ \| f-\hat{f}\|^{2}_{L^{2}(t_{i-1},t_{i};H^{-1}(\Omega))} +\| u-U_{h}\|^{2}_{L^{2}(t_{i-1},t_{i};L^{2}(\Omega))} \\ &\qquad{} +k_{i} \Biggl\{ \sum_{\tau\in T^{h} } \int_{\tau}h_{\tau}^{2} \Biggl( \hat{f}+U_{h}-\frac{\partial}{\partial t}Y_{h}+\operatorname{div}\biggl(A\nabla \frac{\partial}{\partial t}Y_{h}\biggr)+\operatorname{div}(D\nabla\hat{Y}_{h})+\operatorname{div}(A \nabla\hat{Y}_{h}) \\ &\qquad{}+\sum_{m=1}^{i}k_{m}\operatorname{div} \bigl(C(t_{i},t_{m-1})\nabla Y_{h}^{m-1} \bigr) \Biggr)^{2} +\sum_{l} \int_{l}h_{l}\Biggl[\biggl(A\nabla \frac{\partial}{\partial t}Y_{h}\biggr)\cdot n+(D\nabla\hat{Y}_{h}) \cdot n \\ &\qquad{}+\sum_{m=1}^{i}k_{m} \bigl(C(t_{i},t_{m-1})\nabla Y_{h}^{m-1} \bigr)\cdot n\Biggr]^{2} \Biggr\} + \| y-Y_{h} \|^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))} \\ &\qquad{} +\biggl\| \frac{\partial}{\partial t}( y-Y_{h})\biggr\| ^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))} \Biggr\} +\varepsilon| v| ^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))} \\ &\qquad{} + \int_{t_{i-1}}^{t_{i}} \Biggl\{ \sum _{m=1}^{i}k_{m}c\bigl(t_{i},t_{m-1}; {Y_{h}^{m-1}}, v \bigr) - \int_{0}^{t}c\bigl(t,\tau;y(\tau),v\bigr)\,d\tau \Biggr\} \,dt. \end{aligned}$$
(4.40)
Letting
$$\begin{aligned} J={}& \int_{t_{i-1}}^{t_{i}} \Biggl\{ \sum _{m=1}^{i}k_{m}c\bigl(t_{i},t_{m-1}; {Y_{h}^{m-1}}, v \bigr) - \int_{0}^{t}c\bigl(t,\tau;y(\tau),v\bigr)\,d\tau \Biggr\} \,dt \\ ={}& \int_{t_{i-1}}^{t_{i}} \Biggl\{ \sum _{m=1}^{i} \int _{t_{m-1}}^{t_{m}}\bigl(\bigl(C(t_{i},t_{m-1})-C(t, \tau)\bigr) \nabla{Y_{h}^{m-1}},\nabla v \bigr)\,d\tau \Biggr\} \,dt \\ &{} + \int_{t_{i-1}}^{t_{i}} \Biggl\{ \sum _{m=1}^{i} \int _{t_{m-1}}^{t_{m}}c\bigl(t,\tau; {Y_{h}^{m-1}}-Y_{h}, v \bigr)\,d\tau \Biggr\} \,dt \\ &{} + \int_{t_{i-1}}^{t_{i}} \Biggl\{ \sum _{m=1}^{i} \int _{t_{m-1}}^{t_{m}}c\bigl(t,\tau; (Y_{h}-y) ( \tau), v \bigr)\,d\tau \Biggr\} \,dt \\ &{}+ \int_{t_{i-1}}^{t_{i}} \int_{t}^{t_{i}}c\bigl(t,\tau; (y-Y_{h}) ( \tau), v \bigr)\,d\tau \,dt + \int_{t_{i-1}}^{t_{i}} \int_{t}^{t_{i}}c \bigl(t,\tau; (Y_{h}- \hat{Y}_{h}) (\tau), v \bigr)\,d\tau \,dt \\ &{} + \int_{t_{i-1}}^{t_{i}} \int_{t}^{t_{i}}c(t,\tau; \hat{Y}_{h}, v )\,d\tau \,dt \\ ={}&J_{1}+\cdots+J_{6}, \end{aligned}$$
(4.41)
we have
$$\begin{aligned} J_{1}\leq{}& C \int_{t_{i-1}}^{t_{i}} \Biggl\{ \sum _{m=1}^{i} \int_{t_{m-1}}^{t_{m}} \bigl\| \bigl(C(t_{i},t_{m-1})-C(t, \tau)\bigr) \nabla{Y_{h}^{m-1}}\bigr\| ^{2}_{0,\Omega}\,d\tau \Biggr\} \,dt \\ &{} +\varepsilon| v| ^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))}, \\ J_{2} \leq{}& Ck_{i}\sum_{m=1}^{i} \frac{k_{m}}{3}\bigl| Y_{h}^{m-1}-Y_{h}^{m}\bigr| _{1,\Omega}^{2}+\varepsilon| v| ^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))}, \\ J_{3} ={}& \int_{t_{i-1}}^{t_{i}} \biggl\{ \int_{0}^{t_{i}}c\bigl(t,\tau; (Y_{h}-y) ( \tau), v \bigr)\,d\tau \biggr\} \,dt \\ ={}& \int_{0}^{t_{i}} \biggl( \int_{t_{i-1}}^{t_{i}}c\bigl(\tau,t; (Y_{h}-y) (t), v(\tau) \bigr)\,d\tau \biggr)\,dt\\ & \leq Ck_{i}\| Y_{h}-y \|^{2}_{L^{2}(0,t_{i};H^{1}(\Omega))}+ \varepsilon| v| ^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))}, \\ J_{4} \leq{}& Ck_{i} \| y-Y_{h} \|^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))} +\varepsilon| v| ^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))}, \\ J_{5}\leq{}& C \frac{k_{i}^{2}}{3}\bigl| Y_{h}^{i-1}-Y_{h}^{i}\bigr| _{1,\Omega}^{2}+\varepsilon| v| ^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))}, \\ J_{6}\leq{}& Ck_{i}^{3}| \hat{Y}_{h}| _{1,\Omega}^{2}+\varepsilon| v| ^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))}. \end{aligned}$$
(4.42)
Setting \(v=Y_{h}-\hat{Y}_{h}\) in (4.39), from (4.38)-(4.42) we obtain:
$$\begin{aligned} \frac{k_{i}}{3}\bigl| Y_{h}^{i-1}-Y_{h}^{i}\bigr| _{1,\Omega}^{2} ={}& \int_{t_{i-1}}^{t_{i}}| Y_{h}- \hat{Y}_{h}| _{1,\Omega}^{2}\,dt \\ \leq{}& C \int_{t_{i-1}}^{t_{i}}d(Y_{h}- \hat{Y}_{h},Y_{h}-\hat{Y}_{h})\,dt \\ \leq{}& C \Biggl\{ \| f-\hat{f}\|^{2}_{L^{2}(t_{i-1},t_{i};H^{-1}(\Omega))} +\| u-U_{h}\|^{2}_{L^{2}(t_{i-1},t_{i};L^{2}(\Omega))}+k_{i} \eta^{2}_{2i} \\ &{} +\| y-Y_{h}\|^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))} +\biggl\| \frac{\partial}{\partial t}( y-Y_{h})\biggr\| ^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))} \\ &{} + \int_{t_{i-1}}^{t_{i}} \Biggl\{ \sum _{m=1}^{i} \int_{t_{m-1}}^{t_{m}} \bigl\| \bigl(C(t_{i},t_{m-1})-C(t, \tau)\bigr) \nabla{Y_{h}^{m-1}}\bigr\| ^{2}_{0,\Omega}\,d\tau \Biggr\} \,dt \\ &{} +k_{i}\sum_{m=1}^{i} \frac{k_{m}}{3}\bigl| Y_{h}^{m-1}-Y_{h}^{m}\bigr| _{1,\Omega}^{2} \\ &{}+k_{i}^{3}| \hat{Y}_{h}| _{1,\Omega }^{2}+k_{i}\|y-Y_{h}\|_{L^{2}(0,t_{i};H^{1}(\Omega))} \Biggr\} . \end{aligned}$$
(4.43)
(2) Using the bubble function methods in [11, 26] and the techniques in [23], we have:
$$\begin{aligned} k_{i} \eta_{2i}^{2} \leq{}& C \Biggl\{ \| f-\hat{f}\|^{2}_{L^{2}(t_{i-1},t_{i};H^{-1}(\Omega))} +\| u-U_{h}\|^{2}_{L^{2}(t_{i-1},t_{i};L^{2}(\Omega))} \\ &{} +\| y-Y_{h}\|^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))} +\biggl\| \frac{\partial}{\partial t}( y-Y_{h})\biggr\| ^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))} \\ &{} + \int_{t_{i-1}}^{t_{i}} \Biggl(\sum _{m=1}^{i} \int_{t_{m-1}}^{t_{m}} \bigl\| \bigl(C(t_{i},t_{m-1})-C(t, \tau)\bigr) \nabla{Y_{h}^{m-1}}\bigr\| ^{2}_{0,\Omega}\,d\tau \Biggr)\,dt \\ &{} +k_{i}\sum_{m=1}^{i} \frac{k_{m}}{3}\bigl| Y_{h}^{m-1}-Y_{h}^{m}\bigr| _{1,\Omega}^{2}+k_{i}^{3}| \hat{Y}_{h}| _{1,\Omega }^{2}+k_{i}\| y-Y_{h}\|^{2}_{L^{2}(0,t_{i};H^{1}(\Omega))} \Biggr\} \\ &{} +C_{\delta}k_{i} \biggl(\sum_{\tau\in T^{h}} \int_{\tau}h_{\tau}^{2} ({R}_{\tau}- \bar{{R}}_{\tau})^{2}+\sum_{l\in \tilde{\varepsilon}^{h}} \int_{l}h_{l} ( R_{l}- \bar{R}_{l})^{2} \biggr) . \end{aligned}$$
(4.44)
(3) From (4.43) and (4.44) we obtain:
$$\begin{aligned} & \frac{k_{i}}{3}\bigl| Y_{h}^{i-1}-Y_{h}^{i}\bigr| _{1,\Omega}^{2} \\ &\quad\leq C \Biggl\{ \| f-\hat{f}\|^{2}_{L^{2}(t_{i-1},t_{i};H^{-1}(\Omega))} +\| u-U_{h}\|^{2}_{L^{2}(t_{i-1},t_{i};L^{2}(\Omega))} \\ &\qquad{} +\| y-Y_{h}\|^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))} +\biggl\| \frac{\partial}{\partial t}( y-Y_{h})\biggr\| ^{2}_{L^{2}(t_{i-1},t_{i};H^{1}(\Omega))} \\ &\qquad{} + \int_{t_{i-1}}^{t_{i}} \Biggl(\sum _{m=1}^{i} \int_{t_{m-1}}^{t_{m}} \bigl\| \bigl(C(t_{i},t_{m-1})-C(t, \tau)\bigr) \nabla{Y_{h}^{m-1}}\bigr\| ^{2}_{0,\Omega}\,d\tau \Biggr)\,dt \\ &\qquad{} +k_{i}\sum _{m=1}^{i}\frac{k_{m}}{3}\bigl| Y_{h}^{m-1}-Y_{h}^{m}\bigr| _{1,\Omega}^{2}+k_{i}^{3}| \hat{Y}_{h}| _{1,\Omega }^{2}+k_{i}\| y-Y_{h}\|^{2}_{L^{2}(0,t_{i};H^{1}(\Omega))} \\ &\qquad{} + k_{i} \biggl(\sum_{\tau\in T^{h}} \int_{\tau}h_{\tau}^{2} ({R}_{\tau}- \bar{R}_{\tau})^{2}+\sum_{l\in \tilde{\varepsilon}^{h}} \int_{l}h_{l} ( R_{l}- \bar{R}_{l})^{2} \biggr) \Biggr\} . \end{aligned}$$
(4.45)
Further, from the Gronwall inequality, combined with (4.44), we have
$$\begin{aligned} &\eta_{7}^{2}+ \eta_{9}^{2}+\eta_{11}^{2} \\ &\quad \leq\sum _{i=1}^{N}k_{i} \eta_{2i}^{2} +(1+T)\sum_{i=1}^{N} \frac{k_{i}}{3}\bigl| Y_{h}^{i-1}-Y_{h}^{i}\bigr| _{1,\Omega}^{2} \\ &\quad\leq C \Biggl\{ \| f-\hat{f}\|^{2}_{L^{2}(0,T;H^{-1}(\Omega))} +\| u-U_{h}\|^{2}_{L^{2}(0,T;L^{2}(\Omega))} +\| y-Y_{h} \|^{2}_{L^{2}(0,T;H^{1}(\Omega))} \\ &\qquad{} +\biggl\| \frac{\partial}{\partial t}(y-Y_{h})\biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))}+\sum _{i=1}^{N}k_{i}^{3}| \hat{{Y}}_{h} | _{1,\Omega}^{2} \\ &\qquad{}+ \sum _{i=1}^{N} \int_{t_{i-1}}^{t_{i}} \Biggl(\sum _{m=1}^{i} \int _{t_{m-1}}^{t_{m}}\bigl\| \bigl(C(t_{i},t_{m-1})-C(t, \tau)\bigr)\nabla Y_{h}^{m-1}\bigr\| _{0,\Omega}^{2}\,d\tau \Biggr)\,dt \\ &\qquad{} +\sum_{i=1}^{N}k_{i} \biggl( \sum_{\tau\in T^{h}} \int_{\tau}h_{\tau}^{2} ( R_{\tau}- \bar{R}_{\tau})^{2}+ \sum_{l\in \tilde{\varepsilon}^{h}} \int_{l}h_{l} ( R_{l}- \bar{R}_{l})^{2} \biggr) \Biggr\} . \end{aligned}$$
(4.46)
This completes the proof. □

Similarly, we can also obtain the following lemma.

Lemma 4.8

Suppose that \((y,p,u)\) and \((Y_{h},P_{h},U_{h})\) are the solutions of (2.4) and (3.7), respectively. Then we have:
$$\begin{aligned} \eta_{2}^{2}+ \eta_{3}^{2}+\eta_{5}^{2} \leq{}& C \Biggl\{ \| y-Y_{h}\|^{2}_{L^{2}(0,T;H^{1}(\Omega))}+\| p-P_{h} \|^{2}_{L^{2}(0,T;H^{1}(\Omega))} \\ &{} +\biggl\| \frac{\partial}{\partial t}(p-P_{h}) \biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))}+\sum_{i=1}^{N}k_{i}^{3}| \tilde{{P}}_{h} | _{1,\Omega}^{2} \\ &{} + \sum_{i=1}^{N} \int_{t_{i-1}}^{t_{i}} \Biggl(\sum _{m=i}^{N} \int _{t_{m-1}}^{t_{m}}\bigl\| \bigl(C^{*}(t_{m},t_{i-1})-C^{*}(t, \tau)\bigr)\nabla P_{h}^{m}\bigr\| _{0,\Omega}^{2}\,d\tau \Biggr)\,dt \\ &{} +\sum_{i=1}^{N}k_{i}\sum _{\tau\in T^{h}} \int_{\tau}h_{\tau}^{2} (T_{\tau}- \bar{T}_{\tau})^{2} +\sum_{i=1}^{N}k_{i} \sum_{l\in \tilde{\varepsilon}^{h}} \int_{l}h_{l} (T_{l}- \bar{T}_{l})^{2} \Biggr\} . \end{aligned}$$
(4.47)

Lemma 4.9

Suppose that \((y,p,u)\) and \((Y_{h},P_{h},U_{h})\) are the solutions of (2.4) and (3.7), respectively. Then we have:
$$ \eta_{1}^{2} \leq C \bigl\{ \|u-U_{h}\|^{2}_{L^{2}(0, T;L^{2}(\Omega))}+\| p -P_{h}\| _{L^{2}(0,T;L^{2}(\Omega))}^{2} \bigr\} . $$
(4.48)

Therefore, from Lemmas 4.3-4.8 we can easily obtain the following theorem.

Theorem 4.10

Suppose that \((y,p,u)\) and \((Y_{h},P_{h},U_{h})\) are the solutions of (2.4) and (3.7), respectively. Then we have the following estimates:
$$\begin{aligned} &\eta_{1}^{2}+ \eta_{2}^{2}+\eta_{3}^{2}+ \eta_{5}^{2}+\eta_{7}^{2}+ \eta_{9}^{2}+\eta_{11}^{2} \\ &\quad\leq C \Biggl\{ \| u-U_{h}\|^{2}_{L^{2}(0,T;L^{2}(\Omega))}+\| y-Y_{h}\|^{2}_{L^{2}(0,T;H^{1}(\Omega))}+ \| y-Y_{h} \|^{2}_{L^{\infty}(0,T;L^{2}(\Omega))} \\ &\qquad{} + \biggl\| \frac{\partial}{\partial t}(y-Y_{h})\biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))} + \| p-P_{h}\|^{2}_{L^{2}(0,T;H^{1}(\Omega))}+\| p-P_{h} \|^{2}_{L^{\infty}(0,T;L^{2}(\Omega))} \\ &\qquad{} +\biggl\| \frac{\partial}{\partial t}(p-P_{h})\biggr\| ^{2}_{L^{2}(0,T;H^{1}(\Omega))}+\| f-\hat{f}\|^{2}_{L^{2}(0,T;H^{-1}(\Omega))} \\ &\qquad{} +\sum_{i=1}^{N} \int_{t_{i-1}}^{t_{i}} \Biggl(\sum _{m=1}^{i} \int _{t_{m-1}}^{t_{m}}\bigl\| \bigl(C(t_{i},t_{m-1})-C(t, \tau)\bigr)\nabla Y_{h}^{m-1}\bigr\| _{0,\Omega}^{2}\,d\tau \Biggr)\,dt \\ &\qquad{} +\sum_{i=1}^{N} \int_{t_{i-1}}^{t_{i}} \Biggl(\sum _{m=i}^{N} \int _{t_{m-1}}^{t_{m}}\bigl\| \bigl(C^{*}(t_{m},t_{i-1})-C^{*}(t, \tau)\bigr)\nabla P_{h}^{m}\bigr\| _{0,\Omega}^{2}\,d\tau \Biggr)\,dt \\ &\qquad{} +\sum_{i=1}^{N}k_{i}^{3}| \hat{{Y}}_{h} | _{1,\Omega}^{2}+\sum _{i=1}^{N}k_{i}^{3}| \tilde{{P}}_{h} | _{1,\Omega}^{2} +\sum _{i=1}^{N}k_{i}\sum _{\tau\in T^{h}} \int_{\tau}h_{\tau}^{2} (R_{\tau}- \bar{R}_{\tau})^{2} \\ &\qquad{} +\sum_{i=1}^{N}k_{i}\sum _{\tau\in T^{h}} \int_{\tau}h_{\tau}^{2} (T_{\tau}- \bar{T}_{\tau})^{2} \\ &\qquad{}+\sum_{i=1}^{N}k_{i} \sum_{l\in \tilde{\varepsilon}^{h}} \int_{l}h_{l} (R_{l} - \bar{R}_{l})^{2} +\sum _{i=1}^{N}k_{i}\sum _{l\in \tilde{\varepsilon}^{h}} \int_{l}h_{l} (T_{l} - \bar{T}_{l} )^{2} \Biggr\} . \end{aligned}$$
(4.49)

5 Numerical experiment

In this section, we carry out a numerical experiment to verify the a posteriori error estimates derived in Section 4. Let \(\Omega=\Omega_{U} = (0,1)^{2}\). In order to approximate the state and costate, we use linear FE spaces, and similarly to approximate the control, we use the piecewise constant finite element spaces. We also choose the Euler backward-difference procedure to compute the full-discrete system for time variable.

Here we numerically compute the following quasi-parabolic IDPDE:
$$\begin{aligned}& \min_{\int_{\Omega}u \geq0} \frac{1}{2} \int_{0}^{1} \biggl\{ \int_{\Omega}(y- z_{d})^{2} + \int_{\Omega}(u-u_{0})^{2} \biggr\} \,dt, \end{aligned}$$
(5.1)
$$\begin{aligned}& \left \{ \textstyle\begin{array}{@{}l@{\quad}l} y_{t}- \Delta y-\Delta y_{t}- \int_{0}^{t} (t-\tau)\Delta y\,d\tau = f+u ,& x\in \Omega, 0 < t \leq1,\\ y|_{\partial\Omega}=0. \end{array}\displaystyle \right . \end{aligned}$$
(5.2)
The exact solution of (5.1)-(5.2) is as follows:
$$ \left \{ \textstyle\begin{array}{@{}l} p = -(T-t)\sin\pi x_{1} \sin\pi x_{2},\quad T=1, \\ u_{0} = \left \{ \textstyle\begin{array}{@{}l@{\quad}l} -p, & x_{1} + x_{2} \leq1.0, \\ 0.0, & x_{1}+x_{2} > 1.0, \end{array}\displaystyle \right . \\ u = u_{0}-p +\max(\overline{p-u_{0}}, 0), \\ y = t x_{1}(1-x_{1})x_{2}(1-x_{2}), \\ z_{d} = y+p_{t}+\Delta p+\Delta p_{t}+ \int_{t}^{T} (t-\tau)\Delta p\,d\tau, \\ f =y_{t}-\triangle y-\Delta y_{t}- \int_{0}^{t}(t-\tau) \Delta y\,d\tau-u. \end{array}\displaystyle \right . $$
(5.3)
Here we use the AFEpack software package introduced in [27] to conduct our numerical experiment. The experiment is conducted on a uniform mesh and an adaptive mesh. We use the same time step \(dt =0.05\) for u, p, y. The initial mesh for adaptive mesh is shown in Figure 1, and the tolerance for the adaptive mesh is 10−6. We have used the estimators \(\eta_{1}\), \(\eta_{2}\), \(\eta_{3}\), \(\eta_{5}\), \(\eta_{7}\), \(\eta_{9}\), \(\eta_{11}\), whereas the others are higher-order terms, so omitted traditionally. We use \(\eta_{1}\) for adaptive control and use \(\eta_{2}\), \(\eta_{3}\), \(\eta_{5}\), \(\eta_{7}\), \(\eta_{9}\), \(\eta_{11}\) for state and costate adaptive, respectively.
Figure 1

The initial mesh for u , y , and p .

In Table 1, we present two different approximation error results for control u, state y, and costate p, where \(E_{u}=u-u_{h}\), \(E_{y}=y-y_{h}\), \(E_{p}=p-p_{h}\), \(L^{2}(L^{2})\) is \(L^{2}(0,T;L^{2}(\Omega))\), \(L^{2}(H^{1})\) is \(L^{2}(0,T;H^{1}(\Omega))\), and \(L^{\infty}(L^{2})\) is \(L^{\infty}(0,T;L^{2}(\Omega))\), N is the number of nodes in the mesh, S is the number of sides in the mesh, and E is the number of elements in the mesh.
Table 1

Numerical result with time step \(\pmb{dt=0.05}\)

 

On uniform mesh

On adaptive mesh

N

50,421

50,421

50,421

22,769

3,549

3,549

S

147,168

147,168

147,168

64,463

9,576

9,576

E

96,768

96,768

96,768

41,715

6,048

6,048

error

\(\|E_{u}\|_{L^{2}(L^{2})}\)

\(\|E_{y}\|_{L^{2}(H^{1})}\)

\(\|E_{p}\|_{L^{2}(H^{1})}\)

\(\|E_{u}\|_{L^{2}(L^{2})}\)

\(\|E_{y}\|_{L^{2}(H^{1})}\)

\(\|E_{p}\|_{L^{2}(H^{1})}\)

8.33e−02

1.28e−02

4.75e−01

8.16e−02

5.06e−02

7.70e−01

error

\(\|E_{u}\|_{L^{2}(L^{2})}\)

\(\|E_{y}\|_{L^{2}(L^{2})}\)

\(\|E_{p}\|_{L^{2}(L^{2})}\)

\(\|E_{u}\|_{L^{2}(L^{2})}\)

\(\|E_{y}\|_{L^{2}(L^{2})}\)

\(\|E_{p}\|_{L^{2}(L^{2})}\)

8.33e−02

2.79e−04

1.01e−01

8.16e−02

2.09e−03

1.14e−01

error

\(\|E_{u}\|_{L^{\infty}(L^{2})}\)

\(\|E_{y}\|_{L^{\infty}(L^{2})}\)

\(\|E_{p}\| _{L^{\infty}(L^{2})}\)

\(\|E_{u}\|_{L^{\infty}(L^{2})}\)

\(\|E_{y}\|_{L^{\infty}(L^{2})}\)

\(\|E_{p}\|_{L^{\infty}(L^{2})}\)

3.54e−02

3.88e−04

2.53e−02

3.53e−02

5.85e−04

3.21e−02

All data of the error estimates we obtain in the following tables are in norms of \(L^{2}(0,T;L^{2}(\Omega))\), \(L^{2}(0,T;H^{1}(\Omega))\), and \(L^{\infty}(0,T;L^{2}(\Omega))\). We note that, on the adaptive mesh, fewer nodes, sides, elements, and DOFs in the state variables are used. Since repeatedly solving the state and the costate equations is the main computational work in computing the control problem, we can save much computation work by using the adaptive mesh.

In Figures 2-4, we present the adaptive mesh for the control, state, and costate at different times.
Figure 2

Adaptive mesh for the control and the approximation value of the control at \(\pmb{t=0}\) .

Figure 3

Adaptive mesh for the state and the approximation value of the state at \(\pmb{t=1}\) .

Figure 4

Adaptive mesh for the costate and the approximation value of the costate at \(\pmb{t=0}\) .

5.1 Conclusions

In this paper, a quadratic optimal control problem governed by a linear quasi-parabolic integro-differential equation and its adaptive finite element approximation are investigated for the first time. First, we present weak formulations for the control problem and optimal conditions and establish the full-discrete finite element approximation and the backward Euler scheme for the space and time approximation for optimal control problem. Then equivalent a posteriori error estimators with lower and upper bounds for both state and control approximation are derived. We use these indicators in our adaptive multimesh finite element schemes. Numerical experiments illustrate that the adaptive multimeshes can indeed significantly reduce computational work for this type of optimal control problems.

Declarations

Acknowledgements

The author would like to express his thanks to the referees for their valuable comments and suggestions. This work is supported by National Natural Science Foundation of China (Grant 11501326).

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Authors’ Affiliations

(1)
School of Mathematic and Quantitative Economics, Shandong University of Finance and Economics

References

  1. Cui, S: Global solutions for a class of nonlinear integro-differential equations. Acta Math. Appl. Sin. 16(2), 191-200 (1993) MathSciNetMATHGoogle Scholar
  2. Cui, X: Sobolev-Volterra projection and numerical analysis of finite element methods for integro-differential equations. Acta Math. Appl. Sin. 24(3), 441-455 (2001) MathSciNetMATHGoogle Scholar
  3. Lions, JL: Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin (1971) View ArticleMATHGoogle Scholar
  4. Alt, W: On the approximation of infinite optimisation problems with an application to optimal control problems. Appl. Math. Optim. 12, 15-27 (1984) MathSciNetView ArticleMATHGoogle Scholar
  5. Falk, FS: Approximation of a class of optimal control problems with order of convergence estimates. J. Math. Anal. Appl. 44, 28-47 (1973) MathSciNetView ArticleMATHGoogle Scholar
  6. French, DA, King, JT: Approximation of an elliptic control problem by the finite element method. Numer. Funct. Anal. Optim. 12, 299-314 (1991) MathSciNetView ArticleMATHGoogle Scholar
  7. Malanowski, K: Convergence of approximations vs. regularity of solutions for convex control constrained, optimal control systems. Appl. Math. Optim. 8(8), 69-95 (1982) MathSciNetView ArticleMATHGoogle Scholar
  8. Neittaanmaki, P, Tiba, D: Optimal Control of Nonlinear Parabolic Systems: Theory, Algorithms and Applications. Dekker, New York (1994) MATHGoogle Scholar
  9. Pironneau, O: Optimal Shape Design for Elliptic Systems. Springer, Berlin (1984) View ArticleMATHGoogle Scholar
  10. Tiba, D: Lectures on the Optimal Control of Elliptic Equations. University of Jyvaskyla Press, Jyvaskyla (1995) Google Scholar
  11. Tiba, D, Tröltzsch, F: Error estimates for the discretization of state constrained convex control problems. Numer. Funct. Anal. Optim. 17, 1005-1028 (1996) MathSciNetView ArticleMATHGoogle Scholar
  12. Hermann, B, Yan, NN: Finite element methods for optimal control problems governed by integral equations and integro-differential equations. Numer. Math. 101, 1-27 (2005) MathSciNetView ArticleMATHGoogle Scholar
  13. Shen, W, Ge, L, Yang, D: Finite element methods for optimal control problems governed by linear quasi-parabolic integro-differential equations. Int. J. Numer. Anal. Model. 10(3), 536-550 (2013) MathSciNetMATHGoogle Scholar
  14. Liu, WB, Yan, NN: Adaptive Finite Elements Methods for Optimal Control Problem Governed by PDEs. Sciences Press, Beijing (2008) Google Scholar
  15. Becker, R, Kapp, H, Rannacher, R: Adaptive finite element methods for optimal control of partial differential equations. SIAM J. Control Optim. 39, 113-132 (2000) MathSciNetView ArticleMATHGoogle Scholar
  16. Becker, R, Rannacher, R: An optimal control approach to a posteriori error estimation. Acta Numer. 10, 1-102 (2001) MathSciNetView ArticleMATHGoogle Scholar
  17. Li, R, Liu, WB, Ma, HP, Tang, T: Adaptive finite element approximation of elliptic optimal control. SIAM J. Control Optim. 41, 1321-1349 (2002) MathSciNetView ArticleMATHGoogle Scholar
  18. Liu, WB, Yan, NN: A posteriori error analysis for convex distributed optimal control problems. Adv. Comput. Math. 15, 285-309 (2001) MathSciNetView ArticleMATHGoogle Scholar
  19. Liu, WB, Tiba, D: Error estimates for the finite element approximation of a class of nonlinear optimal control problems. Numer. Funct. Anal. Optim. 22, 953-972 (2001) MathSciNetView ArticleMATHGoogle Scholar
  20. Liu, WB, Yan, NN: A posteriori error estimates for optimal boundary control. SIAM J. Numer. Anal. 39, 73-99 (2001) MathSciNetView ArticleMATHGoogle Scholar
  21. Shen, W, Ge, L, Yang, D, Liu, W: A priori error estimates of finite element methods for linear parabolic integro-differential optimal control problems. Adv. Appl. Math. Mech. 6(5), 552-569 (2014) MathSciNetMATHGoogle Scholar
  22. Lions, JL, Magenes, E: Non Homogeneous Boundary Value Problems and Applications. Springer, Berlin (1972) View ArticleMATHGoogle Scholar
  23. Shen, W, Ge, L, Yang, D, Liu, W: Sharp a posteriori error estimates for optimal control governed by parabolic integro-differential equations. J. Sci. Comput. 65(1), 1-33 (2015) MathSciNetView ArticleMATHGoogle Scholar
  24. Scott, LR, Zhang, SY: Finite element interpolation of nonsmooth functions satisfying boundary conditions. Appl. Math. Optim. 54, 483-493 (1990) MathSciNetMATHGoogle Scholar
  25. Ciarlet, PG: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978) MATHGoogle Scholar
  26. Verfurth, R: A Review of a Posteriori Error Estimation and Adaptive Mesh Refinement. Wiley/Teubner, London (1996) MATHGoogle Scholar
  27. Li, R: On multi-mesh h-adaptive algorithm. J. Sci. Comput. 24(3), 321-341 (2005) MathSciNetView ArticleMATHGoogle Scholar

Copyright

© Shen 2016