Abstract
In this paper, we derive several a posteriori error estimators for generalized diffusion equation with delay in a convex polygonal domain. The Crank–Nicolson method for time discretization is used and a continuous, piecewise linear finite element space is employed for the space discretization. The a posteriori error estimators corresponding to space discretization are derived by using the interpolation estimates. Two different continuous, piecewise quadratic reconstructions are used to obtain the error due to the time discretization. To estimate the error in the approximation of the delay term, linear approximations of the delay term are used in a crucial way. As a consequence, a posteriori upper and lower error bounds for fully discrete approximation are derived for the first time. In particular, long-time a posteriori error estimates are obtained for stable systems. Numerical experiments are presented which confirm our theoretical results.
Similar content being viewed by others
1 Introduction
In this paper we study a posteriori error estimates of fully discrete finite element method for parabolic delay differential equations (PDDEs). As an example, we consider the numerical methods for the generalized diffusion equation with delay
where \(\Omega \subset {\mathbb R}^d\), \(d\in \mathbb N\), is a bounded convex polygonal domain with boundary \(\partial \Omega \), \(\partial _tu(x,t)=\frac{\partial u}{\partial t}(x,t)\), \(T\le \infty \) is a constant, \(\eta (t)=t-\tau (t)<t\) is a sufficiently smooth “lag” function on the interval [0, T] and increases strictly monotonically, the initial function \(\phi \) and the forcing term f(x, t) are assumed to be smooth, and \(t_{*}=\eta (0)\) is a constant. More precisely, we shall derive a posteriori error estimators for the Crank–Nicolson finite element (CNFE) solutions to Eqs. (1.1)–(1.3). Here operators \(\mathcal A\) and \(\mathcal B\) are of the form, respectively,
with \(\mathcal A\) being self-adjoint positive definite, where “\(\nabla \)” denotes the spatial gradient and the coefficient matrices A and B are assumed to be smooth.
The equation of the form (1.1), to the best of our knowledge, is one of the two typical examples of PDDEs (see, for example, [21, 39]). Equations of this type arise in several applications such as control theory, population dynamics, heat conduction in materials with thermal memory, biosciences, and so on (see [2, 15, 28, 39, 49], and references therein). Especially, delay systems have recently been used to model the outbreak of Corona Virus Disease 2019 ( COVID-19) in the world [10, 50].
For the numerical solutions of (1.1)–(1.3), the stability of predictor–corrector methods was first investigated in [21]. Later on, several researchers have discussed the stability and a priori error analysis of numerical methods for (1.1)–(1.3) with a constant delay, i.e., \(\tau (t)=t-\eta (t)=\tau \) with \(\tau >0\) being a real constant. The authors of [13, 14] considered the consistence, stability and convergence of an explicit difference scheme and two implicit difference schemes for the Eqs. (1.1)–(1.3) with a constant delay, respectively. Blanco-Cocom and Ávila-Vales in [7] studied the stability and convergence of the \(\theta \)-methods together with finite difference methods for constant delay reaction–diffusion equations. Using finite element methods for spatial discretization, Liang in [33] investigated the convergence and asymptotic stability of backward Euler and Crank–Nicolson schemes for (1.1)–(1.3) with a constant delay. It should be pointed out that applying the process of semi-discretization with respect to the spatial variable x to (1.1)–(1.3) will leads to delay differential equations (DDEs), and stability and convergence of numerical methods for DDEs have been investigated by many researchers; see, e.g., [6, 12, 16, 17, 22,23,24,25,26,27, 30, 31, 34, 36, 43,44,45,46, 51, 52]. For recent monographs relevant to the numerical solutions of DDEs, we refer the readers to [5, 9, 29, 32].
We write \(\xi _0=0\) and introduce the points \(\{\xi _i\}_{i\ge 1}\) such that
Under the given assumptions, the solution of (1.1)–(1.3) on \((\xi _i,\xi _{i+1}]\) follows from the solution on \((\xi _{i-1},\xi _{i}]\) and the solution for \(t\ge 0\) can be found by a “method of steps”. Although u(x, t) will inherit its smoothness properties on each interval \([\xi _i,\xi _{i+1}]\) from the smoothness properties of \(\phi \) on \([t_{*},0]\) for smooth f and \(\eta \), the solution u(x, t) may suffer regularity loss of time smoothness at points \(\xi _i\), \(i=0,1,2,\ldots \); see, e.g., [5]. This implies that even if the initial function \(\phi \) is sufficiently smooth, the solution to DDEs or PDDEs is generally not sufficiently smooth and has breaking points \(\xi _i\), \(i=0,1,\ldots \). Several approaches have been proposed to detect and approximate these breaking points (see, e.g., [3, 11, 18, 19, 31, 48]) or to resolve the low regularity of the solution at these breaking points by regularization (see, e.g., [20]). These breaking points requires us to provide error estimates with minimal regularity of the solutions. A posteriori estimators of numerical methods can be also used as the indicator in the adaptive time grid refinement which is important in numerically solving DDEs or PDDEs because of the existence of the breaking points \(\xi _i\), \(i=0,1,\ldots \). Recently, Wang et. al. [47] have derived a posteriori error bounds for the Crank–Nicolson–Galerkin type time semi-discretizations for reaction–diffusion equations with delay. In that paper, numerical studies were reported for several test cases where the Crank–Nicolson–Galerkin type time discretization methods together with finite difference method were explored. From the numerical results presented in [47], we observed that although the errors at the point of low regularity have influence on the error estimators, the Crank–Nicolson method attains its expected second order convergence rate since \(\xi _1\) is the only low regularity point for second order time methods. Therefore, in this paper we still consider the Crank–Nicolson method in time discretization but with finite element methods in space discretization for (1.1)–(1.3). To the best of our knowledge no article is available in the literature concerning a posteriori error analysis for fully discrete finite element approximations for PDDEs.
In the absence of the delay term (when \(\mathcal B=0\)), much work has been conducted on a posteriori error estimates for linear parabolic problems on isotropic meshes (see, e.g., [4, 42]) or anisotropic meshes (see, e.g., [35, 38]) during the last decades. In particular, several researchers have investigated a posteriori error analysis for the Crank–Nicolson method for parabolic problems in recent years; see, e.g., [1, 4, 35, 37, 38, 42]. It is natural to ask whether the a posteriori error analysis for the parabolic problem can be carried over to PDDEs which may be thought of as a perturbation of the parabolic problem. Such an extension is particularly important not only because the solution to PDDEs has some weak discontinuity points \(\xi _i\), \(i=0,1,\ldots \), but also because a posteriori error analysis has received little attention in the literature. Due to the low regularity property of the solution and the presence of the delay term in (1.1), the extension of those ideas from the simple heat equation to the linear PDDEs is of increased difficulty. To obtain a posteriori error estimators for the CNFE method for linear PDDEs, in this paper, we introduce new quadratic reconstructions based on interpolation approximations.
The paper is organized as follows. We start in Sect. 2 by introducing some definitions and notations relative to the problem, and by presenting the time and space discretization of the problem. In this section, the stability of generalized diffusion equations with delay is also discussed. Section 3 is devoted to quadratic reconstructions for CNFE method for this class of equations. The a posteriori error estimates for the two reconstructions are presented in Sect 4. Especially, the long-time a posteriori error bounds are derived for CNFE method for stable systems in this section. A numerical study is carried out for several test cases in Sect. 5. Section 6 contains a few concluding remarks.
2 CNFE for Generalized Diffusion Equations with Delay
In this section we consider the CNFE approximation of generalized diffusion equations with delay (1.1)–(1.3). The continuous time approximation will be obtained by linear interpolation.
2.1 Functional Setting and Abstract Formulation
We first include some preliminaries on the functional setting and some basic results to be used in our analysis.
For a given Lebesgue measurable set \(\omega \subset {\mathbb R}^d\), let \(L^p(\omega )\), \(p\ge 1\), be the Lebesgue spaces with the corresponding norms \(\Vert \cdot \Vert _{L^p(\omega )}\), and \(W^{s,p}(\omega )\), \(s\ge 0\), \(p\ge 1\), be the standard Sobolev spaces with the norms \(\Vert \cdot \Vert _{s,p,\omega }\). For convenience, we denote by \(\Vert \cdot \Vert _{s,\omega }\) and \(\Vert \cdot \Vert _{\infty ,\omega }\) the norms of the space \(H^s(\omega )=W^{s,2}(\omega )\) and \(L^\infty (\omega )\), respectively, and \(\Vert \cdot \Vert _{\omega }\) for the usual norm in \(L^2(\omega )\). We denote by \(H^1_0(\omega )\) the space of functions in \(H^1(\omega )\) that vanish on the boundary of \(\omega \) (boundary values are taken in the sense of traces), and we denote by \(\langle \cdot ,\cdot \rangle _\omega \) either the inner product in \(L^2(\omega )\) or the duality pairing between \(H^1_0(\omega )\) and its duality \(H^{-1}(\omega )\). The norm of the space \(H^{-1}(\omega )\) will be denoted by \(\Vert \cdot \Vert _{-1,\omega }\). Whenever \(\omega =\Omega \), we omit the letter \(\omega \) in the subscripts of \(\Vert \cdot \Vert _{s,p,\omega }\), \(\Vert \cdot \Vert _{s,\omega }\), \(\Vert \cdot \Vert _{\infty ,\omega }\), \(\Vert \cdot \Vert _{\omega }\), \(\langle \cdot ,\cdot \rangle _\omega \), and \(\Vert \cdot \Vert _{-1,\omega }\). We also introduce the Bochner spaces \(L^2(a,b;X)\) which are defined by
with X being \(H^{-1}(\Omega )\), \(H^1_0(\Omega )\), or \(H^1(\Omega )\).
To state the abstract weak formulation of problem (1.1), we need to define two bilinear forms, \(a(\cdot ,\cdot )\) and \(b(\cdot ,\cdot )\), corresponding to the elliptic operator \(\mathcal A\) and \(\mathcal B\), respectively. They are defined respectively on \(H^1_0(\Omega )\times H^1_0(\Omega )\) by
With the above notations and assumptions in hand, the weak formulation of problem (1.1)–(1.3) may be stated as follows: Suppose \(f\in L^2(0,T;H^{-1}(\Omega ))\) and \(\phi \in L^2(t_{*},0;H^1_0(\Omega ))\), and seek \(u: [0,T]\rightarrow H^1_0(\Omega )\) such that
Here we assume that the bilinear form \(a(\cdot ,\cdot )\) is coercive and continuous on \(H^1_0(\Omega )\), i.e.,
with \(\alpha ,\beta \in \mathbb R^+\). We also assume that the bilinear form \(b(\cdot ,\cdot )\) is continuous on \(H^1_0(\Omega )\), i.e.,
with \(\gamma \in \mathbb R^+\).
2.2 Stability of Generalized Diffusion Equations with Delay
Since we will derive long-time a posteriori error estimates for CNFE method for stable generalized diffusion equations with delay, in this subsection we discuss shortly the stability of this class of equations. For this purpose, we assume that the function \(\eta (t)\) is continuously differentiable and define
Further, let us define \(\eta ^{(0)}(t)=t\), \(\eta ^{(1)}(t)=\eta (t)\), and recursively
We assume that there exists a positive integer M such that \(\eta ^{(M)}(T)\in [t_{*},0]\). Wang et. al. [47] illustrated the existence of such a positive integer M for three lag functions \(\eta (t)=t-1, 0.5t-1, t-\sqrt{t+1}\). For the three lag functions, we have \(\bar{\eta }=1,~2,~2\), respectively. Here we give another nontrivial example of a lag function \(\eta \) satisfying condition \(\eta ^{(M)}(T)\in [t_{*},0]\): \(\eta (t)=pt-\ln (t+2)\), \(0.5<p<1\). Obviously, for any fixed \(T>0\), there exists a positive integer M such that \(\eta ^{(M)}(T)\in [-\ln 2,0]\). It is also easy to get \(\bar{\eta }=\frac{2}{2p-1}\) for this case.
Now we are in position to give the stability result.
Theorem 2.1
(Stability) Suppose \(f\in L^2(0,T;H^{-1}(\Omega ))\) and \(\phi \in L^2(t_{*},0;H^1_0(\Omega ))\), and the bilinear forms \(a(\cdot ,\cdot )\) and \(b(\cdot ,\cdot )\) satisfy (2.3) and (2.4), respectively. Then under the condition
the solution u(t) to (2.1)–(2.2) satisfies
where \(C_\alpha =\frac{\alpha ^2-\gamma ^2\bar{\eta }}{\alpha }\).
Proof
Setting \(\varphi =u(t)\) in (2.1), we obtain
which, in view of (2.3) and (2.4), implies that
Integrate from 0 to T to get
Using (2.5), we have
and therefore (2.7) holds. This completes the proof. \(\square \)
We note that for constant delay equation, i.e., \(\eta (t)=t-\tau \) (in this case, \(\bar{\eta }=1\)), Tian in [41] obtained a similar condition to (2.6) for stability.
2.3 CNFE Method for Generalized Diffusion Equations with Delay
For any \(0<h<1\), let \(\mathcal T_h\) be a shape regular, conforming triangulation of \(\overline{\Omega }\) into triangles K with diameter \(h_K\le h\). We define \(V_h\) by the usual finite element space of continuous, piecewise linear functions on \(\mathcal T_h\):
where \(\mathcal P_1(K)\) denotes the space of polynomials of degree at most 1. We now set
The assumptions on the mesh and discrete space above ensure the existence of an interpolation operator \(\Pi _h:H^1_0(\Omega )\rightarrow V^0_h\), satisfying the following approximation estimates.
Proposition 2.2
[8, 40] Let \(\Pi _h:H^1_0(\Omega )\rightarrow V^0_h\) be the usual linear Lagrange interpolation operator. Then we have
Further, the following approximation property is satisfied:
where the constants \(C_1\) and \(C_{\Pi }\) depend only on the shape regularity of the family of triangulations \(\mathcal T_h\).
In order to describe the time discretization corresponding to (2.1)–(2.2), we introduce a time mesh \(0=t_0<t_1<\cdots <t_N=T\) which is a partition of the interval [0, T] with \(I_n:=[t_{n-1},t_n]\) and we denote the time steps by \(k_n=t_n-t_{n-1}\). For \(n=1,2,\ldots ,N\), we define
Let \(U_h(t)=\Pi _h\phi (t)\) for \(t\in [t_{*},0]\). Then our CNFE approximation can be stated as follows: For the given \(U_h(t)\), \(t\in [t_{*},0]\), find \(U^n_h\in V^0_h\) for all \(n=1,2,\ldots ,N\) such that
where the continuous time approximation \(U_h(t)~(t\in [0,T])\) is defined by linearly interpolating the nodal values \(U^{n}_h\) and \(U^{n-1}_h\) for \(t\in I_n\), \(1\le n\le N\), i.e.
It is noteworthy that the method (2.14) itself needs the continuous approximation \(U_h(t)\).
3 Quadratic Reconstructions for Generalized Diffusion Equations with Delay
Now we shall introduce quadratic time reconstructions, which are appropriate for Eq. (2.1) corresponding method (2.14), and continuous time approximation (2.15).
3.1 Crank–Nicolson Delay-Dependent Reconstruction
For \(1\le n\le N\), we define the continuous, piecewise quadratic delay-dependent reconstruction \({\widetilde{U}}_h: I_n\rightarrow V^0_h\) of \(U_h\) in time as
where \({\widetilde{W}}^{n}_h\in V^0_h\) is defined by
Here we define \(\bar{\partial }_\eta U^{n}_h\) as
For \(t\in [t_{*},0]\), we let \({\widetilde{U}}_h(t)=U_h(t)\). Note that even if \(\eta (t_{n-1/2})\in [t_{i-1},t_i]\), \(i\le n-1\), \(\eta (t)\) for \(t\in [t_{n-1},t_n]\) may not belong to \([t_{i-1},t_i]\). Then in order to estimate the interpolation error in approximating the delay term, we set
Obviously, if \(\eta (t_{n})\) and \(\eta (t_{n-1})\) belong to the same small interval \([t_{i-1},t_i]\), \(i\le n-1\), then we have \(\eta (t)\in [t_{i-1},t_i]\) for \(t\in [t_{n-1},t_n]\) and hence \(\widetilde{R}_U(t)=0\) because \(\eta \) is a strictly monotone increasing function on [0, T].
3.2 Multi-point Delay-Independent Reconstruction
We observe that the reconstruction introduced in the above subsection depends on the past values \(U_h(\eta (t))\), and \({\widetilde{W}}^{n}_h\) in (3.1) is formally an approximation of \(\partial f/\partial t-\mathcal A \partial u/\partial t-\mathcal B\partial u(\eta (t))/\partial t\) in the time slab \(I_n\). Since the latter is equal to \(\partial ^2 u/\partial t^2\), it seems natural to try to replace \({\widetilde{W}}^{n}_h\) in (3.1) by a finite difference approximation of \(\partial ^2 u/\partial t^2\). We introduce thus a continuous, piecewise multi-point delay-independent reconstruction \({\widehat{U}}_h\) of \(U_h\) in time defined for all \(t\in I_n\), \(1\le n\le N\), by
where
An argument similar to [35] ensures that \(\widehat{U}_h(t)\) vanishes on the boundary so that \({\widehat{U}}_h(t),~ \widehat{W}^{n}_h\in V^0_h\). We note that \(U_h(t),~{\widetilde{U}}_h(t)\) and \({\widehat{U}}_h(t)\) coincide at \(t_i\), \(i=1,2,\ldots ,N\). For \(t\in [t_{n-3/2},t_{n-1/2}]\), \(\eta (t)\), \(\eta (t_{n-3/2})\) and \(\eta (t_{n-1/2})\) may not belong to the same interval \(I_i\), \(i\le n-1\). Then, to estimate the time discretization error due to quadrature approximation of the delay term in the context of multi-point reconstruction, we define
where
Remark 3.1
Considering the delay property of the problem, it is natural to use the multi-point reconstruction. For \(t_{*}<0\), we can define \(k_0=-t_{*}\), \(U^{-1}_h=I_h\phi (t_{*})\) and
Nevertheless, we only consider the case of \(\widehat{W}^{1}_h={\widetilde{W}}^1_h\) for simplicity in this paper.
4 A Posteriori Error Estimates
Based on the reconstructions \({\widetilde{U}}_h\) and \({\widehat{U}}_h\), in this section, we derive four optimal order a posteriori upper bounds for the error \(e:=u-U_h\) in the \(L^2(H^1)\)-norm, where u and \(U_h\) satisfy (2.1) and (2.14), respectively.
4.1 Long-Time Error Estimates for Stable Systems
We first derive long-time a posteriori error estimates in the \(L^2(\eta (T),T;H^1)\) norm. For this purpose, we set \(\widetilde{e}:=u-{\widetilde{U}}_h\) and \({\widehat{e}}:=u-{\widehat{U}}_h\) for the reconstructions \({\widetilde{U}}_h\) and \({\widehat{U}}_h\), and need to prove the following lemma.
Lemma 4.1
Let \(U_h\) be defined by (2.14). Then
-
1.
For the reconstruction \({\widetilde{U}}_h\) defined by (3.1), we have, for any \(t\in I_n\) with \(1\le n\le N\), and for all \(\varphi _h\in V^0_h\),
$$\begin{aligned}&\left\langle \partial _t {\widetilde{U}}_h,\varphi _h\right\rangle +a(U_h,\varphi _h)+b\left( U_h(\eta (t_{n-1/2})),\varphi _h\right) \nonumber \\&\qquad =\langle {\tilde{f}},\varphi _h\rangle -(t-t_{n-1/2})b\left( \eta ^\prime (t_{n-1/2})\bar{\partial }_\eta U^n_h,\varphi _h\right) , \end{aligned}$$(4.1)where \(\bar{\partial }_\eta U^{n}_h\) has been given in (3.3) and \({\tilde{f}}(t)=f(t_{n-1/2})+(t-t_{n-1/2})\partial f^{n}\), \(t\in I_n\).
-
2.
For the multi-point reconstruction \({\widehat{U}}_h\) defined by (3.5), we have, for any \(t\in I_n\) with \(2\le n\le N\), and for all \(\varphi _h\in V^0_h\),
$$\begin{aligned}&\left\langle \partial _t {\widehat{U}}_h,\varphi _h\right\rangle +a(U_h,\varphi _h)+l_{n-1/2}(t)b(U_h(\eta (t_{n-1/2})),\varphi _h)\nonumber \\&\qquad +\,l_{n-3/2}(t)b(U_h(\eta (t_{n-3/2})),\varphi _h), \nonumber \\&\qquad =\,\langle \hat{f},\varphi _h\rangle +\frac{k_{n-1}(t-t_{n-1/2})}{2}a(\widehat{W}^{n}_h,\varphi _h), \end{aligned}$$(4.2)where
$$\begin{aligned} {\hat{f}}=f(t_{n-1/2})+(t-t_{n-1/2})\frac{2(f(t_{n-1/2})-f(t_{n-3/2}))}{k_{n-1}+k_n}.\end{aligned}$$
Proof
For \(\varphi _h\in V^0_h\) and \(1\le n\le N\), (2.14) and (2.15) can yields
It follows from (3.1) that
Substitute the above relation into (4.3) to obtain
Then, by the definition of \({\widetilde{W}}^{n}_h\), we give the desired identity (4.1).
To derive (4.2) involving the reconstruction \({\widehat{U}}_h\), from (3.5) we get
For \(\varphi _h\in V^0_h\) and \(2\le n\le N\), substitute the above equation into (4.3) to obtain
Replace n by \(n-1\) such that (2.14) becomes
Subtract (4.8) from (2.14) to obtain for all \(\varphi _h\in V^0_h\)
Using the relation
from (4.9) we obtain
It suffices now to substitute (4.10) on the right-hand side of (4.7) to obtain (4.2). \(\square \)
Now we state the following long-time a posteriori error estimates.
Theorem 4.2
(Long-time a posteriori error estimates) Let u and \(U_h\) satisfy (2.1) and (2.14), respectively. Then under the stability condition (2.6), there is a constant C independent of the final time T such that, when the delay-dependent reconstruction \({\widetilde{U}}_h\) is employed,
and, when the multi-point reconstruction \({\widehat{U}}_h\) is employed,
where the contributions \(S_{K,n}\) in space discretization are defined on each triangle K of \(\mathcal T_h\) and each time interval \(I_n\) as
Here and in what follows, \([\cdot ]\) denotes the jump of the bracketed quantity across an interval edge, \([\cdot ]=0\) for an edge on the boundary \(\partial \Omega \) and \(\varvec{n}\) is the unit edge normal.
Proof
We first show the error estimate (4.11) for the delay-dependent reconstruction \({\widetilde{U}}_h\). For \(t\in I_n\), \(1\le n\le N\), we use the weak formulation (2.1) and (4.4) to get
Choosing \(\varphi ={\tilde{e}}\) in the above error equation and using (4.4) again, we have
Using (4.1) for \(\langle \partial _t \widetilde{U}_h,\Pi _h{\tilde{e}} \rangle +a(U_h,\Pi _h{\tilde{e}})\) yields
By the definition of \(\tilde{R}_U\) [see (3.4)], we obtain
Now, we integrate the second and third terms on the right-hand side of (4.17) by parts on each of the elements K of \(\mathcal T_h\). Then, in view of the continuity of the bilinear forms \(b(\cdot ,\cdot )\), using the Cauchy-Schwarz inequality and the Poincaré inequality, we obtain
where \(C_P\) is the Poincaré constant. Now, based on the fact
together with the coercivity of the bilinear form \(a(\cdot ,\cdot )\) and the relation
we use the Young’s inequality and Proposition 2.2 to obtain
An application of the Young’s inequality yields
Since \(\alpha ^2>\gamma ^2\bar{\eta }\), we can choose \(\epsilon =\frac{8\alpha }{\alpha ^2-\gamma ^2\bar{\eta }}\). Integrate from \(t_{n-1}\) to \(t_{n}\) to obtain
where \(C=\max \left\{ \frac{8\alpha C^2_\Pi }{\alpha ^2-\gamma ^2\bar{\eta }}, \frac{8\alpha C^2_P C^2_1}{\alpha ^2-\gamma ^2\bar{\eta }}, \frac{8\alpha \gamma ^2 C^2_1}{\alpha ^2-\gamma ^2\bar{\eta }},2\beta \right\} \). Summing over \(n=1\) to N, noting \({\tilde{e}}(t_n)=e(t_n)\) for \(n\ge 0\), and
lead to the upper bound estimate in (4.11).
We now turn to establish the lower bound of errors. In view of
and \(\frac{C_\alpha }{2}\le \alpha \), we have
and therefore
which gives the lower bound and completes the proof of (4.11).
Similar argument can be used to estimate the errors for the multi-point reconstruction \({\widehat{U}}_h\). For \(t\in I_n\), \(2\le n\le N\), using (4.2) for \(\langle \partial _t \widehat{U}_h,\Pi _h{\hat{e}} \rangle +a(U_h,\Pi _h{\hat{e}})\) and (3.6), we have
Similar to the case of the delay-dependent reconstruction, it holds that
and therefore
We choose \(\epsilon =\frac{10\alpha }{\alpha ^2-\gamma ^2\bar{\eta }}\) and integrate from \(t_{n-1}\) to \(t_{n}\) to obtain
where \(C=\max \left\{ \frac{10\alpha C^2_\Pi }{\alpha ^2-\gamma ^2\bar{\eta }}, \frac{10\alpha C^2_P C^2_1}{\alpha ^2-\gamma ^2\bar{\eta }}, \frac{10\alpha \gamma ^2 C^2_1}{\alpha ^2-\gamma ^2\bar{\eta }},2\beta ,\frac{10\alpha C^2_1\beta ^2}{\alpha ^2-\gamma ^2\bar{\eta }}\right\} \). Summing over \(n=2\) to N, and using the fact \({\hat{e}}(t_n)=e(t_n)\) for \(n\ge 0\), and (4.24), we obtain the upper bound in (4.12). The lower bound in (4.12) can be obtained with the same argument as for the delay-dependent reconstruction. Thus, we complete the proof. \(\square \)
Remark 4.1
We first observe that it follows from (3.1) that
Then in view of
the upper bound of the error can be given by
Further, if \(e(t)=0\) for \(t\in [t_*,0]\), then
Some observations analogous to the delay-dependent reconstruction can be presented for the multi-point reconstruction. In view of (3.5) and (4.32), we have the following alternative estimate under the assumption (2.6)
Remark 4.2
Under the condition (2.6), the constant C in Theorem 4.2 is independent of the final time T, and therefore the a posteriori error estimators can serve as long-time a posteriori error estimators. To the best of our knowledge, this is the first result on long-time a posteriori error estimates for numerical methods for DDEs and PDDEs. For more general case, we have the following estimates where the constant C will depend on the final time T.
4.2 A Posteriori Error Estimates on Finite Time Interval
If the condition (2.6) doesn’t hold, then we have the following a posteriori error estimates for CNFE scheme on a finite time interval.
Theorem 4.3
Let u and \(U_h\) satisfy (2.1) and (2.14), respectively. Then, there is a constant C such that
Proof
Similar to (4.21), from (4.18) we use the Young’s inequality and Proposition 2.2 to obtain
An application of the Young’s inequality yields
Now choosing \(\epsilon =\frac{6}{\alpha }\) and integrating from \(t_{n-1}\) to \(t_{n}\), we obtain
where \(C_2=\max \left\{ \frac{6 C^2_\Pi }{\alpha }, \frac{6 C^2_P C^2_1}{\alpha }, \frac{6\gamma ^2 C^2_1}{\alpha },2\beta \right\} \). Summing over \(n=1\) to N, noting \({\tilde{e}}(t_n)=e(t_n)\) for \(1\le n\le N\), and \({\tilde{U}}_h(t)=U(t)\) for \(t\in [t_{*},0]\), we get
Using (4.24), by induction, we have
where
Note that M, which depends on T, has been defined in Sect. 2.2. Then the upper bound in Theorem 4.3 is proved with \(C=C(T)\max \{1,C_2,\frac{6\gamma ^2\bar{\eta }}{\alpha }\}\).
We now turn to establish the lower bound. It follows from (4.25) that
As a consequence, it holds that
which gives the lower bound and completes the proof. \(\square \)
Remark 4.3
In view of (4.31) and (4.32), \(\int _{0}^{T}\Vert \nabla \tilde{U}_h(t)-\nabla U_h(t)\Vert ^2dt\) in the lower and upper bounds of Theorem 4.3 can be replaced by \(\frac{1}{30}\sum \limits _{n=1}^Nk^5_n\Vert \nabla {\widetilde{W}}^n_h\Vert .\) Moreover, the upper bound can be also estimated by
and, if \(e(t)=0\) for \(t\in [t_*,0]\), then
If the multi-point reconstruction \({\widehat{U}}_h\) is explored, then we have the following estimate of CNFE scheme for general delay problems.
Theorem 4.4
Let u and \(U_h\) satisfy (2.1) and (2.14), respectively. Then, there is a constant C such that
Proof
We use the Young’s inequality and Proposition 2.2 to obtain the following inequality similar to (4.28),
Using the Young’s inequality again yields
Now choosing \(\epsilon =\frac{7}{\alpha }\), integrating from \(t_{n-1}\) to \(t_{n}\), summing over \(n=2\) to N, and noting \(\hat{e}(t_n)=e(t_n)\) for \(2\le n\le N\), we get
where \(C_3=\max \left\{ \frac{7 C^2_\Pi }{\alpha }, \frac{7 C^2_P C^2_1}{\alpha }, \frac{7 \gamma ^2C^2_1}{\alpha },\frac{7 \beta ^2C^2_1}{\alpha }, 2\beta \right\} \). By induction, it follows that
where
Then the upper bound in Theorem 4.4 is obtained with \(C=C(T)\max \{1,C_3, \frac{7\gamma ^2\bar{\eta }}{\alpha }\}\).
As for the lower bound, similar to the case of the delay-dependent reconstruction, we have
and therefore
This gives the lower bound and completes the proof. \(\square \)
Remark 4.4
We first make an analogous observation to Remark 4.3, that is, \(\int _{0}^{T}\Vert \nabla \widehat{U}_h(t)-\nabla U_h(t)\Vert ^2dt\) in the lower and upper bounds of Theorem 4.4 can be replaced by \(\frac{1}{30}\sum \nolimits _{n=1}^Nk^5_n\Vert \nabla {\widehat{W}}^n_h\Vert \). Moreover, the upper bound can also be estimated by
Remark 4.5
As already mentioned in Remark 3.1, in this paper we also consider the reconstruction \(\widehat{W}^{1}_h={\widetilde{W}}^1_h\), although the reconstruction (3.7) is natural. Due to the presence of the term \(\Vert e(t_1)\Vert ^2\) and \(\int _{\eta (t_1)}^{t_1}\Vert \nabla e(t)\Vert ^2dt\) on the right-hand sides of (4.12), (4.35) and (4.46), it seems that the estimators derived in (4.12), (4.35) and (4.46) are not sufficient to provide three meaningful a posteriori error estimators. Nevertheless, the optimality of the a posteriori error estimates in (4.12), (4.35) and (4.46) are justified by using the estimates of \(\Vert e(t_1)\Vert ^2\) and \(\int _{\eta (t_1)}^{t_1}\Vert \nabla e(t)\Vert ^2dt\) from (4.11) and (4.36) in which the error bounds are of optimal order in the \(L^2(0,t_1;H^1)\)-norm.
5 Numerical Examples
We now illustrate the theoretical results on the error estimators for which the error comes either from the time discretization, or from the space discretization, or from both of them. Let us consider applying the CNFE method (2.14) to the following generalized diffusion equation with a delay term
Here the forcing term f, and the initial and boundary value conditions are chosen such that the exact solution is \(u(x,t)=x(1-x)\sin t\).
Since it is natural to use the multi-point reconstruction of the numerical solution to DDEs for a posteriori error estimates, in the following numerical examples we will mainly consider the multi-point reconstruction (3.5). In our implementation, we use the uniform time partition and uniform space partition with constant stepsize k and h, respectively. Moreover, all the integral between \(t_{n-1}\) and \(t_n\) are approximated by the Gauss-Legendre quadrature formula with three nodes, where the integral, as a polynomial of degree 4, is integrated exactly by this formula.
Let us define the space error estimator \(\mathcal E_K\)
where the contributions \(S_{K,n}\) in spatial discretization have been introduced in Theorem 4.2. The time error estimator \(\mathcal E_T\) is defined by
where the contributions \(\mathcal E_{W1}\), \(\mathcal E_{W2}\), \(\mathcal E_U\), \(\mathcal E_f\) and \(\mathcal E_\eta \) are computed by
respectively.
5.1 Example 1: Linear Proportional Delay
In this case, we test the long time a posteriori error estimates (4.12). For this purpose, we consider linear proportional delay \(\eta (t)=0.5t-1\) and take \(a=10\), \(b=5\), and \(T=20\) in problem (5.1). It is easy to verify the condition (2.6) which implies that the system is stable.
Let us denote by \({\hbox {Err}}_T\) the square of the error at time T, i.e.,
by \({\hbox {Err}}_{\eta 1}\) the square of the \(L^2(\eta (T),T;V)\)-norm of the error, i.e.,
The true errors \({\hbox {Err}}_T\), \({\hbox {Err}}_{1\eta }\), and the a posteriori error estimators \(\mathcal E_K\), \(\mathcal E_{W1}\), \(\mathcal E_{W2}\), \(\mathcal E_U\), \({\mathcal {E}}_f\), \({\mathcal {E}}_\eta \), and their temporal convergence orders are listed in Tables 1 and 2, respectively. From these numerical results, we observe that the true error \({\hbox {Err}}_T\) and the a posteriori error estimators \(\mathcal E_{W2}\), \(\mathcal E_U\), \({\mathcal {E}}_f\), \({\mathcal {E}}_\eta \), are of optimal order 4 (since they estimate the square of the error), and the space error estimator \(\mathcal E_K\) does not depend on the time stepsize k. The a posteriori quantities \(\mathcal E_{W1}:=\frac{1}{12}\sum ^N_{n=2}\sum _{K\in \mathcal T_h}k_n^3 h^2_{K}\Vert {\widehat{W}}^{n}_h\Vert ^2_{K}\) is of optimal order 2. We also note that since the true error \({\hbox {Err}}_{1\eta }\) is badly affected by the space mesh diameter h, there is a continuing decreasing in its temporal convergence order.
To clearly illustrate the temporal convergence behaviours of the true errors \({\hbox {Err}}_T\), \({\hbox {Err}}_{1\eta }\), and the a posteriori error estimators \(\mathcal E_K\), \(\mathcal E_{W1}\), \(\mathcal E_{W2}\), \(\mathcal E_U\), \({\mathcal {E}}_f\), \({\mathcal {E}}_\eta \), we also present them in Fig. 1 against 1/k in a log–log scale.
In order to measure the quality of our estimators, the estimated error is compared to the true error by introducing the so-called effecitvity index. We define the effectivity index \(ei_U\) of the upper error bound as
To measure the contribution of space discretization error and time discretization error, we also define the following effectivity indices in space and in time
respectively.
Referring to Table 3, we observe that for a fixed space mesh diameter h, the computing error is mainly due to the space discretizaiton and the space error estimator \(\mathcal E_K\) behaves as the true error. To clearly illustrate the effectivity indices \(ei_U^K\) and \(ei_U^T\), we change simultaneously the space mesh diameter h and the time stepsize k with h being proportional to \(k^2\), which is the natural choice because of the error behaviour \(O(h+k^2)\). The numerical results are presented in Table 4. The correct temporal and spatial convergence orders are observed for the true errors. We can see that the effectivity indices \(ei_U\), \(ei_U^K\) and \(ei_U^T\) presented in Table 4 for CNFE method seem to be asymptotically constant (around 15.4, 15.4 and 0.3, respectively).
5.2 Example 2: Nonlinear Delay
In this case, we consider nonlinear delay \(\eta (t)=0.8t-\ln (t+2)\) and take \(a=1\) and \(b=2\) in problem (5.1). It is easy to verify that the condition (2.6) is not satisfied. Thus we consider the a posteriori error estimates (4.46) on a finite time interval [0, T] with \(T=1\). On account of the nonlinearity of the delay, the error behaviours are certainly much more complicated compared to the previous example. We denote by \({\hbox {Err}}_1\) the square of the \(L^2(t_1,T;V)\)-norm of the error, i.e.,
The true errors \({\hbox {Err}}_T\), \({\hbox {Err}}_{1}\), and the a posteriori error estimators \(\mathcal E_K\), \(\mathcal E_{W1}\), \(\mathcal E_{W2}\), \(\mathcal E_U\), \({\mathcal {E}}_f\), \({\mathcal {E}}_\eta \), and their temporal convergence orders are listed in Tables 5 and 6, respectively. The temporal convergence behaviours of these quantities are also presented in Fig. 2 against 1/k in a log–log scale. From these numerical results, we still observe the correct convergence orders for all these quantities, though the convergence orders are slightly affected by the nonlinearity of the delay and the space mesh diameter h.
In view of the a posteriori error estimates (4.46), the lower and upper estimators are defined by \(\displaystyle \frac{\alpha }{8} \mathcal E_U\) and \(\mathcal E_K+\mathcal E_T,\) respectively. We are interested in computing the effectivity indices \(ei_L\) and \(ei_U\), defined as
respectively. These effectivity indices are presented in Table 7 for a fixed space mesh diameter h and in Table 8 for changeable h with simultaneous decrease of the time stepsize k. From Table 8, we find that the effectivity index \(ei_L\) of the lower estimator of the CNFE method is around 0.18 and the effectivity index \(ei_U^T\) of the upper time error estimator \(\mathcal E_T\) is around 0.66 when the space mesh diameter h and the time stepsize k are changed simultaneously with h being proportional to \(k^2\).
6 Concluding Remarks
Seeing that DDEs and PDDEs and their variants play a pivotal role in the modeling of several physical and biological phenomena, and that the solution to this class of equations is generally not sufficiently smooth and has breaking points, a posteriori error estimates are extremely important for numerically solving them. In this work we presented the a posteriori error analysis for the CNFE method (2.14) for generalized diffusion equation with delay. We first obtained the sufficient condition for the stability of this class of equations. Based on this stability condition, we proved long-time a posteriori error estimates for stable PDDEs for the first time, after we introduced two different continuous and piecewise quadratic reconstructions to estimate the time discretization error. By means of these reconstructions, we further derived a posteriori upper and lower error bounds for the CNFE method (2.14) on a finite time interval for general systems. These lower bounds are optimal in a certain sense. Although many researchers have investigated the stability and a priori error estimates of some numerical methods for PDDEs and their variant, it is the first time to explore a posteriori error analysis for fully discrete numerical methods for such types of equations. It is worth emphasizing that the techniques exploited in this paper can be easily extended to other types of linear PDDEs, even PDDEs with several delays.
It is noteworthy that these error bounds depend only upon the discretization parameters and the data of problems, and thus they are computable. We carried out various numerical experiments for the CNFE method (2.14) for generalized diffusion equation with different delays, e.g., linear proportional delay \(\eta (t)=0.5t-1\) and nonlinear delay \(\eta (t)=0.8t-\ln (t+2)\). For both delay problems, these experiments exactly verify the theoretical results, and the effectivity index \(ei_U^T\) of the upper time error estimator \(\mathcal E_T\) stays close to a constant. We also found that the upper space error estimator \(\mathcal E_K\) may slightly affect the effectivity of the upper error estimator when the CNFE method with linear element was applied to general systems with nonlinear delay. Studying a posteriori error estimates of high-order finite element methods for partial functional differential equations will be our future work.
References
Akrivis, G., Makridakis, Ch., Nochetto, R.H.: A posteriori error estimates for the Crank–Nicolson method for parabolic equations. Math. Comput. 75, 511–531 (2006)
Baker, C.T.H., Bocharov, G.A., Rihan, F.A.: A report on the use of delay differential equations in numerical modelling in the biosciences, MCCM Technical Report, vol. 343, pp. 1360–1725. Manchester, ISSN (1999)
Baker, C.T.H., Paul, C.A.H.: Discontinuous solutions of neutral delay differential equations. Appl. Numer. Math. 56, 284–304 (2006)
Bänsch, E., Karakatsani, F., Makridakis, Ch.: A posteriori error control for fully discrete Crank–Nicolson schemes. SIAM J. Numer. Anal. 50, 2845–2872 (2012)
Bellen, A., Zennaro, M.: Numerical Methods for Delay Differential Equations. Oxford University Press, Oxford (2003)
Bellen, A., Maset, S., Zennaro, M., Guglielmi, N.: Recent trends in the numerical solution of retarded functional differential equations. Acta Numer. 18, 1–110 (2009)
Blanco-Cocom, L., Ávila-Vales, E.: Convergence and stability analysis of the \(\theta \)-method for delayed diffusion mathematical models. Appl. Math. Comput. 231, 16–26 (2014)
Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods. Springer, New York (2002)
Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations. Cambridge University Press, Cambridge (2004)
Chen, Y., Cheng, J., Jiang, J., Liu, K. J.: A time delay dynamical model for outbreak of 2019-nCoV and the parameter identification (2020). ArXiv: 2002.00418
Enright, W.H., Hayashi, H.: A delay differential equation solver based on a continuous Runge–Kutta method with defect control. Numer. Algorithms 16, 349–364 (1998)
Gan, S.Q.: Dissipativity of \(\theta \)-methods for nonlinear delay differential equations of neutral type. Appl. Numer. Math. 59, 1354–1365 (2009)
García, P., Castro, M.A., Martín, J.A., Sirvent, A.: Numerical solutions of diffusion methematical models with delay. Math. Comput. Model. 50, 860–868 (2009)
García, P., Castro, M.A., Martín, J.A., Sirvent, A.: Convergence of two implicit numerical schemes for diffusion mathematical models with delay. Math. Comput. Model. 52, 1279–1287 (2010)
Green, D., Stech, H.W.: Diffusion and hereditary effects in a class of population models. In: Busenberg, S.N., Cooke, K.L. (eds.) Differential Equations and Applications in Ecology, Epidemics, and Population Problems. Academic Press, New York (1981)
Guglielmi, N.: On the asymptotic stability properties of Runge-Kutta methods for delay differential equations. Numer. Math. 77, 467–485 (1997)
Guglielmi, N.: Asymptotic stability barriers for natural Runge–Kutta processes for delay equations. SIAM J. Numer. Anal. 39, 763–783 (2001)
Guglielmi, N.: Open issues in devising software for the numerical solution of implicit delay differential equations. J. Comput. Appl. Math. 185(2), 261–277 (2006)
Guglielmi, N., Hairer, E.: Computing breaking points in implicit delay differential equations. Adv. Comput. Math. 29, 229–247 (2008)
Guglielmi, N., Hairer, E.: Asymptotic expansions for regularized state-dependent neutral delay equations. SIAM J. Math. Anal. 44, 2428–2458 (2012)
Houwen, P.J.V., Sommeijer, B.P., Baker, C.T.H.: On the stability of predictor–corrector methods for parabolic equations with delay. IMA J. Numer. Anal. 6, 1–23 (1986)
Hu, G.D., Mitsui, T.: Stability analysis of numerical methods for systems of neutral delay-differential equations. BIT 35, 504–515 (1995)
Huang, C.M., Li, S.F., Fu, H.Y., Chen, G.N.: Stability and error analysis of one-leg methods for nonlinear delay differential equations. J. Comput. Appl. Math. 103, 263–279 (1999)
In’t Hout, K.J., Spijker, M.N.: Stability analysis of numerical methods for delay differential equations. Numer. Math. 59, 807–814 (1991)
In’t Hout, K.J.: The stability of a class of Runge–Kutta methods for delay differential equations. Appl. Numer. Math. 9, 347–355 (1992)
Jackiewicz, Z.: Asymptotic stability analysis of \(\theta \)-methods for functional differential equations. Numer. Math. 43, 389–396 (1984)
Jackiewicz, Z., Lo, E.: Numerical solution of neutral functional differential equations by Adams methods in divided difference form. J. Comput. Appl. Math. 189, 592–605 (2006)
Kolmanovskii, V.B., Myshkis, A.: Introduction to the Theory and Applications of Functional Differential Equations. Kluwer Academic Publishers, Dordrecht (1999)
Kuang, J.X., Cong, Y.H.: Stability of Numerical Methods for Delay Differential Equations. Science Press, Beijing (2005)
Li, S.F.: High order contractive Runge–Kutta methods for Volterra functional differential equations. SIAM J. Numer. Anal. 47, 4290–4325 (2010)
Li, S.F., Li, Y.F.: B-convergence theory of Runge–Kutta methods for stiff Volterra functional differential equations with infinite integration interval. SIAM J. Numer. Anal. 53, 2570–2583 (2015)
Li, S.F.: Numerical Analysis for Stiff Ordinary and Functional Differential Equations. Xiangtan University Press, Xiangtan (2010)
Liang, H.: Convergence and asymptotic stability of Galerkin methods for linear parabolic equations with delays. Appl. Math. Comput. 264, 160–178 (2015)
Liu, M.Z., Spijker, M.N.: The stability of \(\theta \)-methods in the numerical solution of delay differential equations. IMA J. Numer. Anal. 10, 31–48 (1990)
Lozinski, A., Picasso, M., Prachittham, V.: An anisotropic error estimator for the Crank–Nicolson method: application to a parabolic problem. SIAM J. Sci. Comput. 31, 2757–2783 (2009)
Maset, S., Zennaro, M.: Good behavior with respect to the stiffness in the numerical integration of retarded functional differential equations. SIAM J. Numer. Anal. 52, 1843–1866 (2014)
Murali Mohan Reddy, G., Sinha, R.K.: On the Crank–Nicolson anisotropic a posteriori error analysis for parabolic integro-differential equations. Math. Comput. 85, 2365–2390 (2016)
Picasso, M., Prachittham, V.: An adaptive algorithm for the Crank–Nicolson scheme applied to a time-dependent convection–diffusion problem. J. Comput. Appl. Math. 233, 1139–1154 (2009)
Reyes, E., Rodríguez, F., Martín, J.A.: Analytic-numerical solutions of diffusion mathematical models with delays. Comput. Math. Appl. 56, 743–753 (2008)
Scott, L.R., Zhang, S.: Finite element interpolation of non-smooth functions satisfying boundary conditions. Math. Comput. 54, 483–493 (1990)
Tian, H.J.: Asymptotic stability of numerical methods for linear delay parabolic differential equations. Comput. Math. Appl. 56, 1758–1765 (2008)
Verfürth, R.: A posteriori error estimates for finite element discretizations of the heat equation. Calcolo 40, 195–212 (2003)
Wang, W.S., Li, S.F.: Stability analysis of \(\theta \)-methods for nonlinear neutral functional differential equations. SIAM J. Sci. Comput. 30, 2181–2205 (2008)
Wang, W.S., Li, S.F., Su, K.: Nonlinear stability of general linear methods for neutral delay differential equations. J. Comput. Appl. Math. 224, 592–601 (2009)
Wang, W.S., Zhang, Y., Li, S.F.: Stability of continuous Runge–Kutta-type methods for nonlinear neutral delay-differential equations. Appl. Math. Model. 33, 3319–3329 (2009)
Wang, W.S., Zhang, C.J.: Preserving stability implicit Euler method for nonlinear Volterra and neutral functional differential equations in Banach space. Numer. Math. 115, 451–474 (2010)
Wang, W.S., Rao, T., Shen, W.W., Zhong, P.: A posteriori error analysis for the Crank–Nicolson–Galerkin method for the reaction–diffusion equations with delay. SIAM J. Sci. Comput. 40, A1095–A1120 (2018)
Willé, D.R., Baker, C.T.H.: The tracking of derivative discontinuities in systems of delay differential equations. Appl. Numer. Math. 9, 209–222 (1992)
Wu, J.H.: Theory and Applications of Partial Functional Differential Equations. Springer, New York (1996)
Yan, Y., Chen, Y., Liu, K.J., Luo, X.Y., Xu, B.X., Jiang, Y., Cheng, J.: Modeling and prediction for the trend of outbreak of NCP based on a time-delay dynamic system. Sci. Sin. Math. 50, 1–8 (2020). https://doi.org/10.1360/SSM-2020-0026. (in Chinese)
Zhang, C.J., Zhou, S.Z.: Non-linear stability and D-convergence of Runge–Kutta methods for delay differential equations. J. Comput. Appl. Math. 85, 225–237 (1997)
Zhang, C.J., Li, S.F.: Dissipativity and exponentially asymptotic stability of the solutions for nonlinear neutral functional-differential equations. Appl. Math. Comput. 119, 109–115 (2001)
Acknowledgements
The authors would like to thank the referee for comments and suggestions that led to improvements in the presentation of this paper. This work was supported by the National Natural Science Foundation of China (Grant Nos. 11771060, 11771298, 11671343).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, W., Yi, L. & Xiao, A. A Posteriori Error Estimates for Fully Discrete Finite Element Method for Generalized Diffusion Equation with Delay. J Sci Comput 84, 13 (2020). https://doi.org/10.1007/s10915-020-01262-5
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10915-020-01262-5
Keywords
- Generalized diffusion equation with delay
- Finite element method
- A posteriori error estimates
- Crank–Nicolson method
- Long-time a posteriori error estimates