Abstract
This article concerns second-order time discretization of subdiffusion equations with time-dependent diffusion coefficients. High-order differentiability and regularity estimates are established for subdiffusion equations with time-dependent coefficients. Using these regularity results and a perturbation argument of freezing the diffusion coefficient, we prove that the convolution quadrature generated by the second-order backward differentiation formula, with proper correction at the first time step, can achieve second-order convergence for both nonsmooth initial data and incompatible source term. Numerical experiments are consistent with the theoretical results.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Let \(\varOmega \subset {\mathbb {R}}^d \) (\(d=1,2,3\)) be a convex polygonal domain with a boundary \(\partial \varOmega \). Consider the following subdiffusion equation
where \(a(x,t):\varOmega \times (0,T)\rightarrow {\mathbb {R}}^{d\times d}\) is a positive definite matrix-valued function, f and \(u_0 \) are the source term and initial value, respectively, and
denotes the Caputo fractional time derivative of order \(\alpha \in (0,1)\) [19, p. 70].
In recent years, there has been a growing interest in the mathematical and numerical analysis of subdiffusion models due to their diverse applications in describing subdiffusion processes arising from physics, engineering, biology and finance. In a subdiffusion process, the mean squared particle displacement grows only sublinearly with time, instead of growing linearly with time as in a normal diffusion process. At a microscopic level, such processes can be adequately described by continuous time random walk, and accordingly, at a macroscopical level, the probability density function of the particle appearing at certain time t and location x is described by a subdiffusion model of the form (1.1). We refer interested readers to [29, 30] for a long list of applications arising in biology and physics. In the physical literature, a time-dependent diffusion coefficient is often employed to study complex systems, e.g., turbulence system [9, 13, 20] and cooling process in geology [6, 10]; see also [11, 32] for its connection with birth-death processes.
The numerical analysis of the subdiffusion problem has been the topic of many recent investigations. In particular, a large number of time-stepping schemes for approximating the Caputo derivative have been developed. The most popular ones include convolution quadrature [2, 5, 14, 16], piecewise polynomial approximation [1, 23, 27, 36], and discontinuous Galerkin method [28]. For a given smooth source term f and initial value \(u_0\), these schemes generally exhibit only first-order convergence due to the inherent weak singularity of the solution at \(t=0\). If the solution u is smooth, then higher-order convergence may be achieved, otherwise some modifications of the schemes [5, 14, 16] or locally refined meshes [22, 28, 35] (see also [3] for related works in the context of Volterra integral equations) can be used; see the recent survey [15] for further references. All these works focus on subdiffusion with a time-independent coefficient, i.e., \(a(x,t)\equiv a(x)\).
When the diffusion coefficient a(x, t) is time-dependent, the analysis of regularity of solutions and the development and convergence analysis of numerical schemes are rather limited, despite its obvious practical importance. Many existing analytical techniques, e.g., Laplace transform and separation of variables, are not directly applicable, due to the time-dependency of the coefficient a(x, t). Kubica and Yamamoto [21] proved the existence and uniqueness of a weak solution, and also several regularity results. In this work, we present new regularity estimates in Theorems 1 and 2. For example, for \(u_0\in L^2(\varOmega )\) and \(f\equiv 0\), under suitable conditions on a(x, t), there holds \(\Vert \frac{\mathrm{d}^k}{\mathrm{d}t^k}(t^ku(t))\Vert _{L^{2}(\varOmega )} \le c \Vert u_0 \Vert _{L^2(\varOmega )}.\) Such an estimate provides one crucial tool for the error analysis of high-order time-stepping schemes.
So far there are very few works on the numerical approximation of the model (1.1) [18, 31]. Mustapha [31] analyzed a spatially semidiscrete Galerkin finite element method (FEM) for the homogeneous problem, and showed optimal order convergence by a novel energy argument. In essence, the approach extends the argument in [26] for standard parabolic problems to the fractional case. In the authors’ prior work [18], we developed a different approach to analyze the spatially semidiscrete Galerkin scheme, as well as a fully discrete scheme based on convolution quadrature (CQ) generated by backward Euler method (and L1 scheme), and showed optimal order convergence rates for both semidiscrete and fully discrete schemes (up to a logarithmic factor), based on a perturbation argument and new regularity results. However, the discrete scheme in [18] is only first order accurate in time. To the best of our knowledge, there is no proven second- or higher-order accurate time-stepping scheme for the subdiffusion model with a time-dependent coefficient and nonsmooth problem data in the literature. This contrasts sharply with the case of time-independent elliptic operators, for which there are several strategies for devising high-order schemes, e.g., initial correction [16]. These observations motivate the present work.
In this article, we propose a second-order time-stepping scheme for problem (1.1) with nonsmooth initial data and incompatible source term. It is based on the CQ generated by the second-order backward differentiation formula (BDF2), with suitable correction at the first step. The correction is inspired by the recent works [5, 14, 16] and essential for restoring the second-order convergence. Further, we present a complete error analysis in Sect. 4, and prove a convergence rate \(O(\tau ^2)\) with \(\tau \) being the time stepsize, for any fixed \(t_n>0\), of the scheme for both nonsmooth initial data and incompatible source term. The error analysis relies heavily on new temporal regularity results for the model (1.1) in Sect. 3 and a refined perturbation argument, which substantially extends the prior work [18]. Specifically, the error analysis relies on suitable nonstandard bounds for problem data in the space \(\dot{H}^{-\gamma }(\varOmega )\) (cf., Lemma 4 and Theorem 5), and perturbation estimates at both \(t=0\) and \(t=t_m\) (cf., the proof of Lemma 7), which are substantially different from the one in [18] which only requires estimates at \(t=t_m\) for problem data in \(L^2(\varOmega )\). The new scheme, regularity results and time discretization errors represent the main contributions of this work.
In the context of the standard parabolic counterpart with \(L^2(\varOmega )\)-initial data and zero forcing term, Luskin and Rannacher [26] analyzed a fully discrete scheme based on Galerkin FEM in space and the backward Euler method in time, and proved a first-order temporal convergence. Somewhat surprisingly, Sammon [34] proved that for standard parabolic problems with \(L^2(\varOmega )\) initial data, generally only second-order convergence can be achieved for a class of single step and linear multi-step time stepping schemes (by ignoring the errors at starting steps). The design and analysis of schemes with higher order accuracy remain largely elusive for standard parabolic models with time-dependent elliptic operators and nonsmooth data. Thus, the development and analysis of high-order time-stepping schemes for the model (1.1) with general problem data is still very challenging; see Sect. 2 for further discussions.
The rest of the paper is organized as follows. In Sect. 2, we describe the proposed time-stepping scheme. In Sect. 3, we prove new temporal regularity results, and in Sect. 4, we give a complete error analysis for both smooth and nonsmooth data. Finally in Sect. 5, we present numerical results to complement the error analysis. Throughout, the notation c denotes a generic constant which may differ at each occurrence, but it is always independent of the time stepsize \(\tau \), but may depend on the final time T.
2 Derivation of the numerical scheme
In this section, we construct a second-order time-stepping scheme for problem (1.1) using CQ generated by BDF2 with initial correction, derived from a perturbation argument. For notational simplicity, we shall denote by \(v(t)=v(\cdot ,t)\) for a function v defined on \(\varOmega \times (0,T]\).
Since the Riemann-Liouville derivative is equivalent to the Caputo one for functions with zero initial value, we rewrite problem (1.1) as
where the Riemann-Liouville derivative \(^R{\partial _t^\alpha }\varphi (t)\) is defined by \(^R{\partial _t^\alpha }\varphi (t)= \frac{\mathrm{d}}{\mathrm{d}t}\frac{1}{\varGamma (1-\alpha )}\int _0^t(t-s)^{-\alpha }\varphi (s)\mathrm{d}s\), and the time-dependent elliptic operator \(A(t): H_0^1(\varOmega )\cap H^2(\varOmega )\rightarrow L^2(\varOmega )\) is defined by
Let \(t_n=n\tau \), \(n=0,1,\dots ,N\), be a uniform partition of the interval [0, T] with a time stepsize \(\tau =T/N\). BDF2–CQ approximates the Riemann-Liouville derivative \(^{R}\partial _t^\alpha \varphi (t)\) at the time \(t=t_n\) by
where the weights \(\{b_j\}_{j=0}^\infty \) are the coefficients in the power series expansion
If the function \(\varphi \) is smooth and has sufficiently many vanishing derivatives at \(t=0\), then BDF2–CQ is second-order accurate pointwise in time [24] [25, Theorem 3.1].
By employing (2.2) to discretize the term \(^R{\partial _t^\alpha }(u(t)-u_0)\) in (2.1), we obtain a BDF2–CQ scheme for (1.1): given \(u^0=u_0\), find \(u^n\) such that
This scheme generally has only first-order accuracy, instead of second-order accuracy, due to the low regularity of the solution u(t) at \(t=0\), unless restrictive compatibility conditions on the initial data \(u_0\) and f are satisfied (which guarantee good solution regularity at \(t=0\)). This has been observed for many different time-stepping schemes for subdiffusion with a time-independent diffusion coefficient [5, 14, 16]. Hence, the vanilla BDF2–CQ scheme (2.4) has to be modified in order to achieve second-order convergence for general data.
In this work, we propose the following time-stepping scheme:
which is obtained by first rewriting problem (1.1) into
and then following [14, 16] to modify the first step as
Then substituting the expression of F(t) and collecting terms yield the correction in (2.5). In (2.5), the term \(A(0)u_0\) should be interpreted in a distributional sense for weak initial data, e.g., \(u_0\in L^2(\varOmega )\).
Note that \(F'(0)\) is generally not defined in \(L^2(\varOmega )\). Hence, the existing correction methods in [16] for higher-order BDFs cannot be applied directly. It is still very challenging to develop higher-order time discretization methods for problem (1.1) with nonsmooth problem data. This seems to be open even for the standard parabolic counterpart [34].
3 Regularity of solutions
We assume that the diffusion coefficient \(a(x,t):\varOmega \times (0,T)\rightarrow {\mathbb {R}}^{d\times d}\) satisfies that for some real number \(\lambda \ge 1\), integer \(K\ge 2\) and \(i,j=1,\ldots ,d\):
where \(\cdot \) and \(|\cdot |\) denote the standard Euclidean inner product and norm, respectively. Under these conditions, there holds \(D(A(t))=H^1_0(\varOmega )\cap H^2(\varOmega )\) for all \(t\in [0,T]\). By the complex interpolation method [38], this implies
where \(\dot{H}^{2\gamma }(\varOmega )=(L^2(\varOmega ),H^1_0(\varOmega )\cap H^2(\varOmega ))_{[\gamma ]}\) denotes the complex interpolation space between \(L^2(\varOmega )\) and \(H^1_0(\varOmega )\cap H^2(\varOmega )\). Equivalently, it can be defined via spectral decomposition of the operator A(t) [37, Chapter 3]. Let \(\{(\lambda _j,\varphi _j)\}_{j=1}^n\) be the eigenpairs of A(t) with multiplicity counted and \(\{\varphi _j\}_{j=1}^\infty \) be an orthonormal basis in \(L^2(\varOmega )\). Then the space \({\dot{H}}^{\gamma } (\varOmega )\) can be defined as
In particular, \(\dot{H}^{2}(\varOmega )=H^1_0(\varOmega )\cap H^2(\varOmega )\), \(\dot{H}^{1}(\varOmega )=H^1_0(\varOmega )\) and \(\dot{H}^{0}(\varOmega )=L^2(\varOmega )\). For \(\gamma \in [0,2]\) we also denote by \(\dot{H}^{-\gamma }(\varOmega )\) the dual space of \(\dot{H}^{\gamma }(\varOmega )\). Then the norm of \(\dot{H}^{-\gamma }(\varOmega )\) satisfies
In this section, we prove the following regularity results.
Theorem 1
(Homogeneous problem) If a(x, t) satisfies (3.1)-(3.2), \(u_0\in \dot{H}^{2\gamma }(\varOmega )\) with \(\gamma \in [0,1]\) and \(f\equiv 0\), then for all \(t\in (0,T]\) and \(k=0,\ldots ,K\), the solution u(t) to problem (1.1) satisfies
Theorem 2
(Inhomogeneous problem) If a(x, t) satisfies (3.1)-(3.2), \(u_0\equiv 0\), then for all \(t\in (0,T]\) and \(k=0,\ldots ,K\), the solution u(t) to problem (1.1) satisfies for any \(\beta \in [0,1)\)
and similarly for \(\beta =1\),
Remark 1
These regularity results are identical with that for subdiffusion with a time-independent elliptic operator [33, Theorems 2.1–2.2], [15, Theorem 2.1]. All the constants in Theorems 1 and 2 may grow with k and blow up as \(K\rightarrow \infty \), but stay bounded for any finite K. Further, these constants are uniformly bounded as \(\alpha \rightarrow 1^-\), similar to the prior estimates in [18, Remark 2.1].
Theorem 2 implies the following estimate for smooth initial data.
Corollary 1
If a(x, t) satisfies (3.1)-(3.2), \(u_0\in \dot{H}^2(\varOmega )\) and \(f\equiv 0\), then for \(w(t)=u(t)-u_0\), for all \(t\in (0,T]\) and \(k=0,\ldots ,K\), there holds
Proof
The function w(t) satisfies \(\partial _t^\alpha w(t) + A(t)w(t) = -A(t) u_0\) with \(w(0) = 0.\) Then the assertion follows directly from Theorem 2. \(\square \)
The rest of this section is devoted to the proof of Theorems 1 and 2.
3.1 Preliminaries
First, we recall some preliminary results [17] on the solution representation and smoothing properties of solution operators for subdiffusion with a time-independent coefficient, i.e.,
where \(A_*=A(t_*)\), for some fixed \(t_*\in [0,T]\) independent of \(t\in (0,T]\). By means of Laplace transform, the solution u of (3.3) can be represented by (cf. [15, Sect. 2] and [17, Sect. 2])
where the operators \(F_*(t)\) and \(E_*(t)\) are respectively defined by
with the contour \(\varGamma _{\theta ,\delta }\) (oriented with an increasing imaginary part):
Throughout, we choose a fixed angle \(\theta \in (\frac{\pi }{2},\pi )\) so that
From the definitions (3.5) and (3.6), we deduce
which follows by straightforward computation
The next lemma summarizes the smoothing properties of \(F_*(t)\) and \(E_*(t)\), where \(\Vert \cdot \Vert \) denotes the operator norm from \(L^2(\varOmega )\) to \(L^2(\varOmega )\).
Lemma 1
For any integer \(k=0,1,\ldots ,\) the operators \(F_*\) and \(E_*\) defined in (3.5)–(3.6) satisfy for any \(t\in (0,T]\)
Proof
The assertions for \(k=0,1\) were already given in [18, Lemma 2.2]. The proof for \(k>1\) is similar. For example, in part (i), by (3.8) and choosing \(\delta =t^{-1}\) in the contour \(\varGamma _{\theta ,\delta }\) and letting \({{\hat{z}}}=tz\):
and in part (iii) with \(k=0\), \(\Vert F_*(t)\Vert \) can be bounded by
The proof of (3.8) gives \(A_*E_*(t)=-\frac{1}{2\pi \mathrm {i}}\int _{\varGamma _{\theta ,\delta }} e^{zt}z^\alpha (z^\alpha +A_*)^{-1}\mathrm{d}z\), and since \(\Vert A_*(z_\alpha +A_*)^{-1}\Vert \le c\), we deduce
All other estimates can be proved similarly and the details are omitted. Note that all the constants c remain bounded as \(\alpha \rightarrow 1^-\). \(\square \)
The following perturbation estimate [18, Corollary 3.1] will be used extensively. In particular, it implies that \(\Vert A(s)^{-1}A(t)\Vert \le c\) for any \(s,t\in [0,T]\), and by interpolation also, \(\Vert A(s)^{-\beta }A(t)^\beta \Vert \le c\) for any \(\beta \in (0,1)\).
Lemma 2
Under conditions (3.1)–(3.2), for any \(\beta \in [0,1]\), there holds
The following regularity results for problem (1.1) were proved in [18] (also see [7, 21] for related results under different assumptions).
Theorem 3
Under conditions (3.1)–(3.2), the solution u(t) of problem (1.1) satisfies the following estimates:
-
(i)
If \(u_0\in \dot{H}^{2\gamma }(\varOmega )\), with some \(\gamma \in [0,1]\), and \(f=0\), then
$$\begin{aligned} \Vert u(t)\Vert _{H^2(\varOmega )} \le ct^{-(1-\gamma )\alpha } \Vert u_0\Vert _{\dot{H}^{2\gamma }(\varOmega )}\,\,\hbox {and}\,\, \Vert u'(t)\Vert _{L^2(\varOmega )} \le c t^{\gamma \alpha -1} \Vert u_0 \Vert _{\dot{H}^{2\gamma }(\varOmega )}. \end{aligned}$$ -
(ii)
If \(u_0=0\), \(f\in C([0,T]; L^2(\varOmega ))\) and \(\int _0^t (t-s)^{\alpha -1}\Vert f'(s) \Vert _{L^2(\varOmega )}\,\mathrm{d}s<\infty \), then
$$\begin{aligned} \Vert u'(t)\Vert _{L^2(\varOmega )} \le c t^{\alpha -1} \Vert f(0) \Vert _{L^2(\varOmega )} +c\int _0^t (t-s)^{\alpha -1} \Vert f'(s)\Vert _{L^2(\varOmega )} \,\mathrm{d}s. \end{aligned}$$
Theorem 3 is a special case of Theorems 1 and 2corresponding to \((k,\beta )=(0,1)\) and \((k,\beta )=(1,0)\), respectively. These results were used in [18] to prove first-order convergence of backward Euler CQ. But they are insufficient to prove second-order convergence of the corrected BDF2–CQ scheme (2.5), which requires the regularity results in Theorems 1 and 2 for \(k= 2\). Below, we prove Theorems 1 and 2 for a general nonnegative integer k.
3.2 Proof of Theorems 1 and 2
The overall proof strategy is to employ a perturbation argument [17, 18] and then to properly resolve the singularity. Specifically, for any fixed \(t_*\in (0,T]\), we rewrite problem (1.1) into
By (3.4), the solution u(t) of (3.10) is given by
The objective is to estimate the kth temporal derivative \(u^{(k)}(t):=\frac{\mathrm{d}^k}{\mathrm{d}t^k}u(t)\) in \(\dot{H}^{2\beta }(\varOmega )\) for \(\beta \in [0,1]\) using (3.11). However, direct differentiation of u(t) in (3.11) with respect to t leads to strong singularity that precludes the use of Gronwall’s inequality in Lemma 10, in order to handle the perturbation term. To overcome the difficulty, we instead estimate \(\Vert (t^{k+1}u(t))^{(k)}\Vert _{\dot{H}^{2\beta }(\varOmega )}\) using the expansion of \(t^{k+1}=[(t-s)+s]^{k+1}\) in the the following expression:
where \((\begin{array}{c}m\\ k+1\end{array})\) denotes binomial coefficients. One crucial part in the proof is to bound kth-order derivatives of the summands in (3.12).
Now we can give the proof of Theorem 1.
Proof
When \(k=0\), setting \(f=0\) and \(t=t_*\) in (3.11) yields
where \(\beta \in [\gamma ,1]\). By Lemmas 1 and 2,
This and Gronwall’s inequality in Lemma 10 with \(\mu =(\beta -\gamma )\alpha \) yield
In particular, we have \(\Vert A_*^{\frac{\beta +\gamma }{2}} u(t_*)\Vert _{L^2(\varOmega )} \le ct_*^{-\frac{\beta -\gamma }{2}\alpha } \Vert u_0\Vert _{\dot{H}^{2\gamma }(\varOmega )}\), with c being bounded as \(\alpha \rightarrow 1^-\). This estimate and Lemmas 1(ii) and 2then imply
Equivalently, we have
where c is bounded as \(\alpha \rightarrow 1^-\). This proves the assertion for \( k=0\).
Next we prove the case \(1\le k\le K\) using mathematical induction. Suppose that the assertion holds up to \(k-1< K\), and we prove it for \(k\le K\). Indeed, by Lemma 3 below,
where \(m=0,1,\ldots , k+1\). Meanwhile, the estimates in Lemma 1 imply
By applying \(A_*^\beta \frac{\mathrm{d}^k}{\mathrm{d}t^k}\) to (3.12) and using the last two estimates, we obtain
Last, applying the standard Gronwall’s inequality, we complete the induction step and also the proof of the theorem. \(\square \)
In the proof of Theorem 1, we have used the following result.
Lemma 3
Under the conditions of Theorem 1, for \(m=0,\ldots ,k+1\), there holds
Proof
Denote the integral on the left hand side by \(\mathrm{I}_m(t)\), and let \(v_m=t^mu(t)\) and \(W_m(t)=t^{m}E_*(t)\). Direct computation using product rule and changing variables gives that for any \(0\le m\le k\), there holds
Next we bound the integrand
of the integral \(\mathrm{I}_{m,\ell }(t_*) .\) We shall distinguish between \(\beta \in [\gamma ,1)\) and \(\beta =1\). First we analyze the case \(\beta \in [\gamma ,1)\). When \(\ell <k\), by Lemmas 1(ii) and 2 and the induction hypothesis, we bound the integrand \(\widetilde{\mathrm{I}}_{m,\ell }(s)\) by
Similarly for the case \(\ell =k\) (and thus \(m=0\)), there holds
Thus, for \(0\le m\le k\) and \(\ell =k-m\), upon integrating from 0 to \(t_*\), we obtain
and similarly for \(0\le m\le k\) and \(\ell <k-m\),
Meanwhile, for \(m=k+1\), we have
and consequently, by Lemmas 1(ii) and 2 and the induction hypothesis,
In the case \(0\le m\le k\) and \(\ell <k-m\), the preceding estimates require \(\beta \in [0,1)\). When \(0\le m\le k\), \(\ell <k-m\) and \(\beta =1\), we apply the identity (3.8) and rewrite \(A_*\mathrm{I}_{m,\ell }(t_*)\) as
Then integration by parts and product rule yield
with
By Lemma 1(iii), \(\Vert D(s)\Vert \le c\), and thus the preceding argument with Lemmas 1 and 2 and the induction hypothesis allows bounding the integrand \(A_*{\widetilde{I}}_{m,\ell }(s)\) of (3.13) by
where for \(\ell =k-1\), we have \(m=0\) and hence \(D(0)=0\).
Combining the last estimates and then integrating from 0 to \(t_*\) in s, we obtain the desired assertion of Lemma 3. All the estimates are based on Lemmas 1 and 2, and thus the constants c in Lemma 3 is bounded as \(\alpha \rightarrow 1^-\). \(\square \)
The proof of Theorem 2 is similar to that of Theorem 1. The lengthy and technical proof is deferred to Appendix B.
4 Error analysis
In this section, we present error estimates for the scheme (2.5). To this end, let \(w(t)=u(t) - u(0)\), which satisfies the equation
with
Then the error \(e^n:=u^n-u(t_n)\) of the numerical solution \(u^n\) is given by
We also introduce an intermediate solution \({\overline{w}}^n\) defined by
which is the numerical approximation of (4.1) with the source g(t). Using \({\overline{w}}^n\), we further decompose the error \(e^n\) into
where \(\vartheta ^n\) is the error due to time discretization of problem (4.1) with a “time-independent” operator A(0), and \(\varrho ^n\) is the error between two numerical solutions due to the perturbation of the source term.
It suffices to estimate the two terms \(\varrho ^n\) and \(\vartheta ^n\). The analysis for \(\vartheta ^n\) will employ the following nonstandard error estimates.
Lemma 4
Let u(t) be the solution of problem (3.3) with \(u_0\equiv 0\) and \(u^n\), with \(u^0=0\), defined by
Then the following statements hold.
-
(i)
If \(\beta ,\gamma \in [0,1)\) and \(\beta +\gamma <1\), then
$$\begin{aligned} \begin{aligned} \Vert u(t_n) - u^n\Vert _{\dot{H}^{2\beta }(\varOmega )}&\le c\tau ^2\Big (t_n^{(1-\beta )\alpha -2}\Vert g(0)\Vert _{L^2(\varOmega )} + t_n^{(1-\beta )\alpha -1}\Vert g'(0)\Vert _{L^2(\varOmega )} \\&\quad + \int _0^{t_n} (t_{n+1}-s)^{(1-\beta -\gamma )\alpha -1} \Vert g''(s) \Vert _{\dot{H}^{-2\gamma }(\varOmega )} \,\mathrm{d}s\Big ). \end{aligned} \end{aligned}$$ -
(ii)
If \(\beta =1\), then
$$\begin{aligned} \begin{aligned} \Vert u(t_n)-u^n\Vert _{\dot{H}^2(\varOmega )}&\le c \tau ^2 \Big (t_n^{-2} \Vert g(0) \Vert _{L^2(\varOmega )} + t_n^{-1}\Vert g'\Vert _{C([0,\tau ];L^2(\varOmega ))}\\&\quad +\int _\tau ^{t_n}(t_{n+1}-s)^{-1}\Vert g''(s)\Vert _{L^2(\varOmega )}\mathrm{d}s \Big ). \end{aligned} \end{aligned}$$
Lemma 4 can be proved using discrete Laplace transform (generating function technique) similarly as the error estimation for CQ–BDFk [16]. This type of error estimation yields an error bound directly from a contour integral, while the constant produced from a contour integral is bounded as \(\alpha \rightarrow 1^-\). We will use Lemma 4 and a perturbation argument to bound \(\vartheta ^n\) and \(\varrho ^n\), respectively, and derive error estimates for numerical solutions.
For the convenience of error analysis, we further split w(t) into \(w(t)=w_0(t)+w_1(t)\), where \(w_0(t)\) and \(w_1(t)\) are respectively solutions of
Correspondingly, we split \(\overline{w}^n\) into \(\overline{w}^n={\overline{w}}_0^n+{\overline{w}}_1^n\), defined by \(\overline{w}_0^0=0\),
and \(\overline{w}_1^0=0\) and
The functions \(\overline{w}_0^n\) and \(\overline{w}_1^n\) approximate \(w_0(t_n)\) and \(w_1(t_n)\), respectively.
4.1 Error analysis for the homogeneous problem
Now we analyze the scheme (2.5) for the homogeneous problem with \(f\equiv 0\). First, we bound the function \(g(t)=(A(0)-A(t))w(t)\) in equation (4.4).
Lemma 5
Let Assumptions (3.1)–(3.2) hold. For the function \(g(t)=(A(0)-A(t))w(t)\), the following statements hold when \(f\equiv 0\).
-
(i)
\(u_0\in \dot{H}^{2}(\varOmega )\) and \(\beta \in [0,1]\), then \(\Vert g'(0)\Vert _{L^2(\varOmega )}+t^{1-\alpha \beta }\Vert g''(t)\Vert _{\dot{H}^{-2\beta }(\varOmega )}\le c\Vert u_0\Vert _{\dot{H}^2(\varOmega )}\).
-
(ii)
\(u_0\in L^2(\varOmega )\), then \(\Vert g'(t)\Vert _{\dot{H}^{-2}(\varOmega )} + t\Vert g''(t)\Vert _{\dot{H}^{-2}(\varOmega )} \le c \Vert u_0 \Vert _{L^2(\varOmega )}\).
Proof
By Theorem 1 and triangle inequality, \( \Vert w(t)\Vert _{\dot{H}^2(\varOmega )}\le \Vert u(t)\Vert _{\dot{H}^2(\varOmega )}+ \Vert u_0\Vert _{\dot{H}^2(\varOmega )}\le c\Vert u_0\Vert _{\dot{H}^2(\varOmega )} . \) Thus, by Lemma 2,
Thus, \(\Vert g'(0)\Vert _{L^2(\varOmega )} \le c\Vert u_0\Vert _{\dot{H}^2(\varOmega )}\). Since \(g''(t) = (A(0)-A(t))w''(t) - 2A'(t)w'(t) - A''(t)w(t),\) it follows from Corollary 1 and Theorem 1 that for \(\beta \in [0,1]\)
Similarly, when \(u_0\in L^2(\varOmega )\), repeating the preceding argument shows (ii). \(\square \)
The next lemma bounds \(\vartheta ^n={\overline{w}}^n-w(t_n)\).
Lemma 6
Let conditions (3.1)-(3.2) hold, and w be the solution to problem (4.1) with \(f\equiv 0\). Let \(\vartheta ^n:={\overline{w}}^n-w(t_n)\). Then there hold
Proof
Using the decompositions \(w(t)=w_0(t)+w_1(t)\) and \(\overline{w}^n={\overline{w}}_0^n+{\overline{w}}_1^n\) defined in (4.4)-(4.5) and (4.6)-(4.7), respectively, we have
We discuss the cases \(u_0\in \dot{H}^{2}(\varOmega )\) and \(u_0\in L^2(\varOmega )\), separately.
Case (i): \(u_0\in \dot{H}^{2}(\varOmega )\). Lemma 4(i) with \(g(t)=A(t)u_0\), for \(\beta \in [0,1/2)\), implies
For \(g(t) = (A(0) - A(t))w(t)\) and any \(\beta \in [0,1/2)\), Lemmas 4(i) and 5imply
This and (4.9) yield the desired estimate for \(u_0\in \dot{H}^{2}(\varOmega )\).
Case (ii): \(u_0\in L^2(\varOmega )\). By Lemma 4 (ii), we have
Meanwhile, by Lemmas 4 (ii) and 5, we have
These two estimates give the second assertion, completing the proof. \(\square \)
We need a temporally semidiscrete solution operator \(E_{\tau ,m}^{n}\) defined by
with the contour \(\varGamma _{\theta ,\delta }^\tau \) given by
oriented with an increasing imaginary part. The following smoothing property of the operator \(E_{\tau ,m}^n\) holds (by the argument of [18, Lemma 4.3]): for any \(\beta \in [0,1]\)
We have the following \(L^2(\varOmega )\) stability for \(\varrho ^n\).
Lemma 7
Let conditions (3.1)-(3.2) be fulfilled, and u the solution to problem (1.1) with \(f\equiv 0\). Let \(\varrho ^n= w^n-{\overline{w}}^n\). Then with \(\ell _n=\log (1+t_n/\tau )\), there holds
Proof
It follows from (2.5) and (4.3) that \(\varrho ^n\) satisfies \(\varrho ^0=0\) and
Using the operator \(E_{\tau ,m}^n\) in (4.10), \(\varrho ^m\) is represented by
Consequently, by triangle inequality,
For the term \(\mathrm I\), by (4.12) with \(\beta =1\) and Lemma 2, we have
and thus
For the term \(\mathrm{II}\), we discuss the cases \(u_0\in \dot{H}^{2}(\varOmega )\) and \(u_0\in L^2(\varOmega )\) separately.
Case (i): \(u_0\in \dot{H}^{2}(\varOmega )\). The estimate (4.12) with \(\beta =\frac{3}{4}\), Lemmas 2 and 6with \(\beta =\frac{1}{4}\) imply that \(\mathrm{II}_{m,k}=\Vert E_{\tau ,m}^{m-k}(A(t_k)-A(0))\vartheta ^k\Vert _{L^2(\varOmega )}\) is bounded by
and further, since \(\tau \sum _{k=1}^m t_{m-k+1}^{\frac{\alpha }{4}-1} t_k^{\frac{3\alpha }{4}-1} \le ct_m^{\alpha -1}\), there holds
Case (ii): \(u_0\in L^2(\varOmega )\). By (4.12) and Lemmas 6 and 2,
This and the inequality \(\tau \sum _{k=1}^mt_{m-k+1}^{-1} t_k^{-1} \le ct_m^{-1}\ell _m\) yield
In either case, combining the bounds on \(\mathrm{I}\) and \(\mathrm{II}\) gives the desired assertion. \(\square \)
Now we can derive error estimates for the homogeneous problem.
Theorem 4
Let u and \(u^n\) be the solutions to problems (1.1) and (2.5) with \(f\equiv 0\), respectively. Then with \(\ell _n=\log (1+t_n/\tau )\), there holds
Proof
It follows directly from Lemma 7 that
Thus, by the discrete Gronwall’s inequality from Lemma 11 (with \(\mu =1-\alpha \)) and Lemma 12,
This, Lemma 6 and the triangle inequality complete the proof. The preceding estimates are based on Lemma 7 and Lemmas 11–12. In particular, applying Lemma 11 to the case \(u_0\in \dot{H}^{2}(\varOmega )\) yields a constant c depending on \(1/\alpha \). Therefore, the constants c in Theorem 4 is bounded as \(\alpha \rightarrow 1^-\). \(\square \)
Remark 2
The error estimate for \(u_0\in {\dot{H}}^2(\varOmega )\) in Theorem 4 is identical with that for the case of a time-independent elliptic operator, and that for nonsmooth initial data is also nearly identical, up to the factor \(\ell _n^2\) [14]. The \(\ell _n\) factor is also present for backward Euler convolution quadrature [18] for subdiffusion, and backward Euler method [26] and general single-step and multi-step methods [34] for standard parabolic problems with a time-dependent coefficient.
4.2 Error analysis for the inhomogeneous problem
Now we analyze the scheme (2.5) for \(u_0\equiv 0\). We need the following inequality.
Lemma 8
For any \(\beta \in (0,1/2)\) and \(s\in [0,t_m]\), the following inequality holds
Proof
We denote the left-hand side by \(\mathrm{I}(s)\). For any \(s\in [t_{i-1},t_i)\), \(i\le m\),
This completes the proof of the lemma. \(\square \)
The next result gives a bound on \(g(t)=(A(0)-A(t))w(t)\) when \(u_0\equiv 0\).
Lemma 9
Let \(g(t) = (A(0) - A(t))w(t)\) (with \(u_0\equiv 0\)). Then there holds
and further, for any \(\beta \in (0,1/2)\)
Proof
It follows from Lemma 2 that
Then by Theorem 2, \(\Vert g'(0)\Vert _{L^2(\varOmega )} \le c\Vert f(0)\Vert _{L^2(\varOmega )}\), showing the estimate (4.14). Next, by Lemma 8, the left hand side (LHS) of (4.15) is bounded by
Since \(g''(t) = (A(0)-A(t)u''(t) - 2A'(t)u'(t) - A''(t)u(t)\), Theorem 2 implies
Combining the last two estimates yields the desired assertion. \(\square \)
Now we can derive error estimates for the inhomogeneous problem.
Theorem 5
Let u and \(u^n\) be the solutions to (1.1) and (2.5) with \(u_0=0\) and \(f\in C^1([0,T];L^2(\varOmega ))\) and \(\int _0^t(t-s)^{\alpha -1}\Vert f''(s)\Vert _{L^2(\varOmega )}\mathrm{d}s<\infty \), respectively. Then under conditions (3.1)–(3.2), there holds
Proof
The overall proof strategy is similar to Theorem 4. First, we bound \(\vartheta ^n:=\overline{w}^n-w(t_n)\). By Lemma 4(i), for any \(\beta \in [0,1/2)\), there holds
with \(R(t_n)\) defined by
Meanwhile, for any \(\beta \in [0,1/2)\), by Lemma 4(i) and (4.14), with \(g(t)=(A(0)-A(t))u(t)\),
Thus, by the splitting (4.8) and triangle inequality, for any \(\beta \in [0,1/2)\),
Next we bound \(\varrho ^n:=w^n-{\overline{w}}^n\), by repeating the argument for Lemma 7. The term \(\mathrm{I}\) can be bounded as (4.13). Further, by (4.12) and Lemma 2, for any \(\beta \in (0,1/2)\),
Then the preceding bound on \(\vartheta ^n\) implies
This and (4.15) imply
Thus, by the discrete Gronwall’s inequality from Lemma 11 with \(\mu =1-\alpha \),
where the constant c depends on \(\alpha \) as \(O(\alpha ^{-1})\). This and the bound on \(\vartheta ^n\) with \(\beta =0\) complete the proof. \(\square \)
Remark 3
The error estimate in Theorem 5 is identical with that for the subdiffusion model with a time-independent diffusion coefficient [14].
Remark 4
In the proof of Theorems 4 and 5, (discrete) Gronwall’s inequality was employed a few times to bound \(\varrho ^m\). This leads to a dependence on \(\alpha \) as \(1/\alpha \), which is nevertheless uniformly bounded on \(\alpha \) for \(\alpha \rightarrow 1^-\). Further, the constants in the bounds on \(\vartheta \) are also bounded. Thus, the constants in Theorems 4 and 5 are bounded as the fractional order \(\alpha \rightarrow 1^-\). We refer to [4] for an in-depth discussion and many further references on the important issue of \(\alpha \)-robustness.
5 Numerical results and discussions
Now we present numerical results to illustrate the convergence behavior of the scheme (2.5). To this end, we consider the domain \(\varOmega =(0,1)\) and the subdiffusion model (1.1) with a time-dependent diffusion operator \(A(t)=-(2+ \cos (t))\varDelta \). We consider the following three examples:
-
(a)
\(u_0(x)=x^{-1/4}\in H^{1/4-\epsilon }(\varOmega )\) with \(\epsilon \in (0,1/4)\) and \(f\equiv 0\).
-
(b)
\(u_0(x)=0\) and \(f=e^{t}(1+\chi _{(0,\frac{1}{2})}(x))\).
-
(c)
\(u_0(x)=0\) and \(f=t^{0.5}x(1-x)\).
To discretize the problem, we divide the domain \(\varOmega \) into M subintervals of equal length \(h=1/M\). The numerical solutions are computed by the standard Galerkin FEM (with P1 element) in space, and BDF2-CQ in time. Since the spatial convergence was already studied in [18], we only study the temporal convergence below. To this end, we fix a small spatial mesh size \(h=1/1000\) so that the spatial discretization error is negligible, and compute the \(L^2(\varOmega )\) error:
Since the exact semidiscrete solution \(u_h(t)\) is unavailable, we compute the reference solutions on a finer temporal mesh with a time stepsize \(\tau =1/5000\).
The numerical results for the homogeneous case (a) by the schemes (2.4) and (2.5) are presented in Tables 1 and 2, respectively. It is clearly observed that the vanilla BDF2-CQ scheme (2.4) can only achieve a first-order convergence, whereas the corrected scheme (2.5) achieves the desired second-order convergence. The convergence is fairly robust with respect to the fractional order \(\alpha \), despite the low regularity of the initial data \(u_0\). Further, the error is larger when the time \(t_N\) gets closer to zero, which agrees well with the regularity theory in that the second-order temporal derivative of the solution has strong singularity at \(t=0\), cf. Theorem 1.
The numerical results for Examples (b) and (c) are presented in Tables 3, 4, 5, where the source term f is smooth and nonsmooth in time, respectively. Note that for Example (c), the corrected and uncorrected schemes are identical, since \(f(0)\equiv 0\). The observations from Example (a) remain valid for the inhomogeneous problems: the correction at the first step in the scheme (2.5) can restore the desired second-order convergence, whereas the vanilla BDF2–CQ scheme (2.4) can only give a first-order convergence, and the convergence rate does not depend on the fractional order \(\alpha \).
The second-order convergence of the scheme (2.5) in Theorem 5 requires suitable temporal regularity of the source f, i.e., \(\int _0^t(t-s)^{\alpha -1}\Vert f''(s)\Vert _{L^2(\varOmega )} \mathrm{d}s<\infty \), in the absence of which, the convergence rate suffers from a loss. This is clearly observed from the numerical results in Table 5 for Example (c), where the source term f does not satisfy the condition. Actually, by means of interpolation, the theoretical convergence rate is \(O(\tau ^{3/2})\). The corrected scheme (2.5) can achieve a convergence rate \(O(\tau ^{3/2})\), which agrees well with the theoretical one and is faster than the first-order convergence as exhibited by the scheme (2.4). These numerical results show clearly the robustness and efficiency of the corrected scheme (2.5).
References
Alikhanov, A.A.: A new difference scheme for the time fractional diffusion equation. J. Comput. Phys. 280, 424–438 (2015)
Banjai, L., López-Fernández, M.: Efficient high order algorithms for fractional integrals and fractional differential equations. Numer. Math. 141(2), 289–317 (2019)
Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Differential Equations. Cambridge University Press, Cambridge (2004)
Chen, H., Stynes, M.: Blow-up of error estimates in time-fractional initial-boundary value problems. IMA J. Numer. Anal. (in press, 2020)
Cuesta, E., Lubich, C., Palencia, C.: Convolution quadrature time discretization of fractional diffusion-wave equations. Math. Comp. 75(254), 673–696 (2006)
Dodson, M.H.: Closure temperature in cooling geochronological and petrological systems. Contrib. Mineral. Petrol. 40(3), 259–274 (1973)
Dong, H., Kim, D.: \(L_p\)-estimates for time fractional parabolic equations with coefficients measurable in time. Adv. Math. 345, 289–345 (2019)
Elliott, C.M., Larsson, S.: Error estimates with smooth and nonsmooth data for a finite element method for the Cahn–Hilliard equation. Math. Comp. 58(198), 603–630 (1992)
Fa, K.S., Lenzi, E.K.: Time-fractional diffusion equation with time dependent diffusion coefficient. Phys. Rev. E 72, 011107 (2005)
Garra, R., Giusti, A., Mainardi, F.: The fractional Dodson diffusion equation: a new approach. Ricer. Mat. 67(2), 899–909 (2018)
Garra, R., Orsingher, E., Polito, F.: Fractional diffusions with time-varying coefficients. J. Math. Phys. 56(9), 093301 (2015)
Henry, D.: Geometric Theory of Semilinear Parabolic Equations. Springer, Berlin (1981)
Hentschel, H.G.E., Procaccia, I.: Relative diffusion in turbulent media: the fractal dimension of clouds. Phys. Rev. A 29(3), 1461–1471 (1984)
Jin, B., Lazarov, R., Zhou, Z.: Two fully discrete schemes for fractional diffusion and diffusion-wave equations with nonsmooth data. SIAM J. Sci. Comput. 38(1), A146–A170 (2016)
Jin, B., Lazarov, R., Zhou, Z.: Numerical methods for time-fractional evolution equations with nonsmooth data: a concise overview. Comput. Methods Appl. Mech. Engrg. 346, 332–358 (2019)
Jin, B., Li, B., Zhou, Z.: Correction of high-order BDF convolution quadrature for fractional evolution equations. SIAM J. Sci. Comput. 39(6), A3129–A3152 (2017)
Jin, B., Li, B., Zhou, Z.: Numerical analysis of nonlinear subdiffusion equations. SIAM J. Numer. Anal. 56(1), 1–23 (2018)
Jin, B., Li, B., Zhou, Z.: Subdiffusion with a time-dependent coefficient: analysis and numerical solution. Math. Comp. 88(319), 2157–2186 (2019)
Kilbas, A.A., Srivastava, H.M., Trujillo, J.J.: Theory and Applications of Fractional Differential Equations. Elsevier, Amsterdam (2006)
Klafter, J., Blumen, A., Shlesinger, M.F.: Stochastic pathway to anomalous diffusion. Phys. Rev. A 35(7), 3081–3085 (1987)
Kubica, A., Yamamoto, M.: Initial-boundary value problems for fractional diffusion equations with time-dependent coefficients. Fract. Calc. Appl. Anal. 21(2), 276–311 (2018)
Liao, H., McLean, W., Zhang, J.: A discrete Grönwall inequality with applications to numerical schemes for subdiffusion problems. SIAM J. Numer. Anal. 57(1), 218–237 (2019)
Lin, Y., Xu, C.: Finite difference/spectral approximations for the time-fractional diffusion equation. J. Comput. Phys. 225(2), 1533–1552 (2007)
Lubich, C.: Discretized fractional calculus. SIAM J. Math. Anal. 17(3), 704–719 (1986)
Lubich, C.: Convolution quadrature and discretized operational calculus. I. Numer. Math. 52(2), 129–145 (1988)
Luskin, M., Rannacher, R.: On the smoothing property of the Galerkin method for parabolic equations. SIAM J. Numer. Anal. 19(1), 93–113 (1982)
Lv, C., Xu, C.: Error analysis of a high order method for time-fractional diffusion equations. SIAM J. Sci. Comput. 38(5), A2699–A2724 (2016)
McLean, W., Mustapha, K.: Convergence analysis of a discontinuous Galerkin method for a sub-diffusion equation. Numer. Algorithms 52(1), 69–88 (2009)
Metzler, R., Jeon, J.-H., Cherstvy, A.G., Barkai, E.: Anomalous diffusion models and their properties: non-stationarity, non-ergodicity, and ageing at the centenary of single particle tracking. Phys. Chem. Chem. Phys. 16, 24128 (2014)
Metzler, R., Klafter, J.: The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339(1), 1–77 (2000)
Mustapha, K.: FEM for time-fractional diffusion equations, novel optimal error analyses. Math. Comp. 87(313), 2259–2272 (2018)
Orsingher, E., Polito, F.: Some results on time-varying fractional partial differential equations and birth-death processes. In Proceedings of the XIII International Conference on Eventological Mathematics and Related Fields, pp. 23–27, Krasnoyarsk, (2009)
Sakamoto, K., Yamamoto, M.: Initial value/boundary value problems for fractional diffusion-wave equations and applications to some inverse problems. J. Math. Anal. Appl. 382(1), 426–447 (2011)
Sammon, P.: Fully discrete approximation methods for parabolic problems with nonsmooth initial data. SIAM J. Numer. Anal. 20(3), 437–470 (1983)
Stynes, M., O’Riordan, E., Gracia, J.L.: Error analysis of a finite difference method on graded meshes for a time-fractional diffusion equation. SIAM J. Numer. Anal. 55(2), 1057–1079 (2017)
Sun, Z.-Z., Wu, X.: A fully discrete difference scheme for a diffusion-wave system. Appl. Numer. Math. 56(2), 193–209 (2006)
Thomée, V.: Galerkin Finite Element Methods for Parabolic Problems, 2nd edn. Springer, Berlin (2006)
Triebel, H.: Interpolation Theory, Function Spaces, Differential Operators. North-Holland Publishing Co., Amsterdam (1978)
Acknowledgements
The authors are grateful to two anonymous referees for their constructive comments which have led to an improvement in the quality of the paper.
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.
The work of B. Jin is partially supported by UK EPSRC EP/T000864/1, that of B. Li is supported by Hong Kong RGC grant (Project No. 15300817), and that of Z. Zhou by a start-up grant from the Hong Kong Polytechnic University and Hong Kong RGC grant (Project No. 25300818).
Appendices
A Gronwall’s inequalities
In this appendix, we collect several useful Gronwall’s inequalities. The following generalized Gronwall’s inequality is useful [12, Exercise 4, p. 190].
Lemma 10
Let the function \(\varphi (t)\ge 0\) be continuous for \(0< t\le T\). If
for some constants \(a,b\ge 0\), \(0\le \mu ,\beta <1\), then there is a constant \(c=c(b,T,\beta )\) such that
The next result is a discrete analogue of Lemma 10 [8, Lemma 7.1].
Lemma 11
Let \( \varphi ^n\ge 0\) for \(0\le t_n\le T\). If
for some constants \(a,b\ge 0\), and \(b\tau <1/2\), \(0\le \mu <1\), then there is constant \(c=c(b,T)\) such that
Proof
This lemma is a special case of [8, Lemma 7.1], but without explicit dependence on \(\alpha \). We give a short proof for completeness following [37, p. 258]. Let \(\sigma ^n=\tau \sum _{j=1}^n{\varphi ^n}\), and \(\phi ^n=at_n^{-\mu }\). Then
i.e., \(\sigma ^n \le (1-b\tau )^{-1}\sigma ^{n-1} + (1-b\tau )^{-1}\tau \phi ^n\). Consequently, since the time interval is finite,
since \((1-x)^{-1}\le e^{2x}\) for \(x\in [0,1/2]\). This directly shows the desired assertion. \(\square \)
The next result is a variant of Lemma 11 with log factors [37, p. 258].
Lemma 12
Let \(\varphi ^n\ge 0\) for \(0\le t_n\le T\). With \(\ell _n= \log (1+t_n/\tau )\), if
for some constants \(a,b\ge 0\) and \(p>0\), then there is constant \(c=c(b,T)\) such that
B Proof of Theorem 2
In this part, we prove Theorem 2, by considering \((t^ku(t))^{(k)}\), instead of \((t^{k+1}u(t))^{(k)}\) for the proof of Theorem 1. We begin with a bound on \(\frac{\mathrm{d}^k}{\mathrm{d}t^k}(t^k\int _0^t E(t-s;t_*) f(s)\mathrm{d}s)\), which follows from straightforward but lengthy computation.
Lemma 13
Let \(k\ge 1\). Then for any \(\beta \in [0,1)\), there holds
and further,
Proof
Let \(\mathrm{I}(t) = \frac{\mathrm{d}^k}{\mathrm{d}t^k}(t^k\int _0^t E_*(t-s) f(s)\mathrm{d}s)\). It follows from the elementary identity
and direct computation that
Consequently, by Lemma 1, for \(\beta \in [0,1)\),
Next we simplify the second summation. The following elementary identity: for \(m<k\),
and the semigroup property of the Riemann-Liouville fractional integral operator imply
Combining these estimates gives the desired assertion for \(\beta \in [0,1)\). For \(\beta =1\), by the identity (3.8) and integration by parts (and the identity \(I-F_*(0)=0\)),
and thus
Then repeating the preceding argument completes the proof. \(\square \)
Now we can present the proof of Theorem 2.
Proof
Similar to Theorem 1, the proof is based on mathematical induction. Let \(v_k(t)=t^ku(t)\) and \(W_k(t)=t^kE_*(t)\). For \(k=0\), by the representation (3.11), we have
Then for \(\beta \in [0,1)\), by Lemma 1(ii) and 2 there holds
The case \(\beta =1\) follows similarly from the identity (3.8) and integration by parts:
Then standard Gronwall’s inequality gives the assertion for the case \(k=0\). Now suppose the assertion holds up to \(k-1<K\), and we prove it for \(k\le K\). Now note that
This, Lemmas 13 and 14and triangle inequality give
This and the standard Gronwall’s inequality complete the induction step. \(\square \)
The following result is needed in the proof of Theorem 2.
Lemma 14
Under the conditions in Theorem 2, for any \(\beta \in [0,1]\) and \(m=0,\ldots ,k\), there holds
Proof
Let \(v_k=t^ku(t)\) and \(W_k(t)=t^kE_*(t)\). By the induction hypothesis and (B.1), for \(\ell <m\), we have
We denote the term in the bracket by \(\mathrm{T}(s;f,k)\). Now similar to the proof of Lemma 3, let \(\mathrm{I}_m(t)\) be the integral on the left hand side. Then in view of the identity
it suffices to bound the integrand \(\widetilde{\mathrm{I}}_{m,\ell }(s)\) of the integral \(\mathrm{I}_{m,\ell }(t_*)\), \(\ell =0,1,\ldots ,k-m\). Below we discuss the cases \(\beta \in [0,1)\) and \(\beta =1\) separately, due to the difference in singularity, as in the proof of Lemma 3.
Case (i): \(\beta \in [0,1)\). For the case \(\ell <k\), Lemmas 1(ii) and 2lead to
where the last step is due to (B.2). Note that for \(\ell <k\), the derivation requires \(\beta \in [0,1)\). Similarly, for the case \(\ell =k\) (and thus \(m=0\)),
Case (ii): \(\beta =1\). Note that for \(\ell <k\), the derivation in case (i) requires \(\beta \in [0,1)\). When \(\ell <k\) and \(\beta =1\), using the identity (3.13) and Lemma 1 and repeating the argument of Lemma 3, we obtain
Combining the preceding estimates, integrating from 0 to \(t_*\) in s and then applying standard Gronwall’s inequality complete the proof. \(\square \)
Rights and permissions
About this article
Cite this article
Jin, B., Li, B. & Zhou, Z. Subdiffusion with time-dependent coefficients: improved regularity and second-order time stepping. Numer. Math. 145, 883–913 (2020). https://doi.org/10.1007/s00211-020-01130-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-020-01130-2