Abstract
A high-order compact finite difference method is proposed for solving a class of time fractional convection-subdiffusion equations. The convection coefficient in the equation may be spatially variable, and the time fractional derivative is in the Caputo’s sense with the order \(\alpha \) (\(0<\alpha <1\)). After a transformation of the original equation, the spatial derivative is discretized by a fourth-order compact finite difference method and the time fractional derivative is approximated by a \((2-\alpha )\)-order implicit scheme. The local truncation error and the solvability of the method are discussed in detail. A rigorous theoretical analysis of the stability and convergence is carried out using the discrete energy method, and the optimal error estimates in the discrete \(H^{1}\), \(L^{2}\) and \(L^{\infty }\) norms are obtained. Applications using several model problems give numerical results that demonstrate the effectiveness and the accuracy of this new method.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Fractional differential equations have proved to be valuable tools in the modeling of many different processes and systems. Some applications of these equations in various fields of science and engineering can be found in [1, 3, 16, 18, 19, 21, 31–33, 35, 39, 43, 46, 49]. Fractional convection-subdiffusion equations describe a special type of anomalous diffusion process, and have been considered by a number of researches (see [13, 14, 20, 34, 36]).
Although analytic solutions of fractional differential equations can be found in some special cases (see [39]), in general it is difficult to obtain them for most of the equations. In general cases, numerical methods have become important in obtaining the approximate solutions of fractional differential equations. The finite difference method is one of the most popular numerical methods used for solving time and/or space fractional differential equations (see [5–7, 11, 15, 22, 26, 50, 51, 54, 56, 57]). There are also a few other interesting studies by the finite element method [4, 23, 55], the spectral method [2, 24, 25], the implicit meshless method [17] and the radial basis function approximation method [29].
In recent years, a great deal of work has been devoted to numerical methods for fractional convection-subdiffusion equations. We mention only a few works here. Liu et al. [27] and Shen et al. [44] proposed some implicit and explicit difference methods for space-time fractional convection-subdiffusion equations. The authors of [8] and [58] developed some numerical methods for a variable-order convection-subdiffusion equation with a nonlinear source term. A radial basis function approximation method was implemented in [47] for a time fractional convection-subdiffusion equation on a bounded domain. A finite element method for a space fractional convection-subdiffusion equation with non-homogeneous initial-boundary conditions was given in [58]. Saadatmandi et al. [41] constructed a Sinc–Legendre collocation method for a class of fractional convection-subdiffusion equations. A numerical technique for a two-dimensional fractional convection-subdiffusion equation on a finite domain was proposed in [9]. More recently, Liu’s group discussed the radial basis function approximation methods for a fractional mobile/immobile convection-subdiffusion equation [30] and analyzed the finite difference methods for a time variable fractional order mobile/immobile convection-subdiffusion equation [52] and a class of fractional convection-diffusion equations that include four different fractional convection-subdiffusion equations [28].
In all above works, the proposed methods are convergent only with second-order spatial accuracy. To improve the spatial accuracy, Cui [12] and Mohebbi et al. [37] proposed, respectively, a compact exponential method and a compact finite difference method for a time fractional convection-subdiffusion equation so that the spatial accuracy is improved to the fourth-order. However, their methods and analyses are only for the equations with constant coefficients. In particular, the discussions in [37] are limited to a special time fractional convection-subdiffusion equation where the diffusion and convection coefficients are assumed to be one. In the real world, the coefficients in the equations are usually spatially and/or temporally variable. This motivated us to look for high-order numerical methods that can be efficiently used to solve time fractional convection-subdiffusion equations with variable coefficients. This paper is to report our finding in this effort. Specifically, we will propose and analyze a high-order compact finite difference method for a class of time fractional convection-subdiffusion equations with variable convection coefficients. The class of equations under consideration is given by
with the boundary conditions
and the initial condition
where \(\beta _{1}\), \(\beta _{2}\) and \(d\) are known parameters with \(\beta _{1}\ge 0\), \(\beta _{2}>0\) and \(d>0\), and the fractional derivative \(\frac{\partial ^{\alpha } v}{\partial t^{\alpha }}\) is given in the Caputo’s sense:
In terms of convection-diffusion problems, the first two terms on the right-hand side of (1.1) describe “diffusion” and “convection”, respectively. In particular, \(d\) is called the diffusivity or diffusion coefficient and \(p(x)\) is referred to as the average convective velocity or convection coefficient. If \(\beta _{1}=0\), Eq. (1.1) is just the commonly discussed time fractional convection-subdiffusion equations (see [12, 28, 37, 53] and the references therein). If \(\beta _{1}\not =0\), Eq. (1.1) governs a fractal mobile/immobile transport process and is called the time fractional mobile/immobile subdiffusion equation (\(p(x)\equiv 0\)) (see [30]) or the fractional mobile/immobile convection-subdiffusion equation (\(p(x)\not \equiv 0\)) (see [28, 52, 53] and the references therein).
When the coefficient \(p(x)\) is independent of the variable \(x\), i.e., \(p(x)\equiv p\) is a constant, some numerical treatments to Eq. (1.1) with the boundary and initial conditions (1.2) and (1.3) were given in [28]. The main purpose there is to present a stable implicit numerical method by the basic finite difference discretization. The accuracy of the method proposed in that paper is only of order \(\mathcal{O}(\beta _{2}\tau ^{2-\alpha }+\beta _{1}\tau +h)\), where \(\tau \) is the time step and \(h\) is the spatial step. In [10], a finite difference method was developed to solve a fractional Fokker–Planck equation which is formally a convection-subdiffusion equation with a spatially variable convection coefficient. That method can be directly applied to the Eq. (1.1) when \(\beta _{1}=0\), but its accuracy is only of order \(\mathcal{O}(\tau ^{2-\alpha }+h^{2})\). As mentioned before, the compact finite difference methods given by Cui [12] and Mohebbi et al. [37] improve the spatial accuracy to the fourth-order. However, their methods and analyses are only for time fractional convection-subdiffusion equations with constant coefficients and cannot be generalized to the present equation (1.1). In this paper, we propose a high-order compact finite difference method for the problem (1.1)–(1.3), where the coefficient \(p(x)\) may be spatially variable. In our method, we use a fourth-order compact finite difference approximation for the spatial discretization and apply the \(L_{1}\) approximation [10, 38, 45] coupled with the Crank–Nicolson technique for the temporal discretization. The resulting difference scheme from this new method has the local truncation error \(\mathcal{O}(\tau ^{2-\alpha }+h^{4})\). Moreover, it is stable and convergent with the same order as the truncation error, and thus improves the known methods.
Unlike the constant coefficient case, a direct compact difference discretization of Eq. (1.1) in the same manner as in [12, 37] is much more complicated. One inconvenience is that it is often not clear how to analyze theoretically the resulting schemes due to the dependence on the spatial variable \(x\) of \(p(x)\). In order to overcome this difficulty, we here use an indirect approach by transforming (1.1) into a special and equivalent form. This approach makes it possible to apply the idea and technique for time fractional subdiffusion equations to the present time fractional convection-subdiffusion equation. The main advantage behind this approach is that it yields a very simple and effective high-order scheme for the variable convection coefficient problems, especially when the equation is not convection dominated. More importantly, it is very convenient for us to use the discrete energy method to carry out the stability and convergence analyses of the derived scheme for the present variable coefficient problem.
The outline of the paper is as follows. In Sect. 2, we transform Eq. (1.1) into a special and equivalent form, and then discretize the equivalent form into a finite difference system. The local truncation error and the solvability of the resulting finite difference scheme are discussed in Sect. 3. In Sects. 4 and 5, we use the discrete energy method to prove the stability and convergence of the proposed method, and provide the optimal error estimates (i.e., the error estimate with the same order as the truncation error) of the numerical solution in the discrete \(H^{1}\), \(L^{2}\) and \(L^{\infty }\) norms. In Sect. 6, we give some applications to several model problems, and use some numerical results to confirm the theoretical analysis and to illustrate the effectiveness of this new method. The final section contains some concluding remarks.
2 Compact finite difference method
Assume that the coefficient \(p(x)\) is integrable in \(x\in [0,L]\). Let
We transform the problem (1.1)–(1.3) into
where
It is clear that \(v(x,t)\) is a solution of (1.1)–(1.3) if and only if \(u(x,t)=\exp \left( -\frac{1}{2d} \int _{0}^{x} p(s) \mathrm{d}s \right) v(x,t)\) is a solution of (2.1).
Our compact finite difference method for the problem (1.1)–(1.3) is based on the above equivalent form (2.1). For a positive integer \(N\), we let \(\tau =T/N\) be the time step. Denote \(t_{n}=n\tau \) \((0\le n\le N)\) and \(t_{n-\frac{1}{2}}=(n-\frac{1}{2})\tau \) \((1\le n\le N)\). Given a grid function \(w=\{w^{n}~|~0\le n\le N\}\), we define
Let \(h=L/M\) be the spatial step, where \(M\) is a positive integer. We partition \([0,L]\) into a mesh by the mesh points \(x_{i}=ih\) \((0\le i\le M)\). Denote \(x_{i-\frac{1}{2}}=(i-\frac{1}{2})h\) \((1\le i\le M)\). For any grid function \(w=\{w_{i}~|~0\le i\le M\}\), we define spatial finite difference operators
where \(I\) denotes the identical operator. Let \(u(x,t)\) be the solution of (2.1), and define the grid functions
We now discretize (2.1) into a finite difference system. Let \(\mu =\tau ^{\alpha } \Gamma (2-\alpha )\) and let
Using the \(L_{1}\) approximation of \(\frac{\partial ^{\alpha } u}{\partial t^{\alpha }}(x,t)\) at \((x_{i},t_{n})\) (see [10, 38, 45]), we have
where the truncation error \((R_{t}^{\alpha })_{i}^{n}\) satisfies
Substituting (2.3) into the first equation of (2.1), we obtain
For the second-order spatial derivative \(Z_{i}^{n}\), we adopt the following fourth-order compact approximation (see, e.g., [54]):
where
with \(\zeta (s)=5(1-s)^{3}-3(1-s)^{5}\). Multiplying (2.5) by \(\mu \) and then applying \(\mathcal{H}_{x}\) to both sides yields
where
Case 1. \(\beta _{1}\not =0\). In this case, it is necessary to discretize \(W_{i}^{n}\). On the time level \(n-1\), we have
Since
Eq. (2.10) can be reformulated as
Letting \(t=0\) in (2.1), it holds that \(\beta _{1}W_{i}^{0}=d Z_{i}^{0}+q_{i}U_{i}^{0}+g_{i}^{0}\) which implies that (2.11) holds true also for \(n=1\) with \((R_{xt}^{(1)})_{i}^{0}=d (R_{x})_{i}^{0}\). Taking the arithmetic mean of (2.8) and (2.11), we conclude that
An application of the Crank–Nicolson technique (see, e.g., [54]) gives
where
This implies that
where
Omitting the small term \(\mu (R_{xt}^{(2)})_{i}^{n-\frac{1}{2}}\) in (2.15), we obtain the following compact finite difference scheme for \(\beta _{1}\not = 0\):
where \(u_{i}^{n}\) denotes the finite difference approximation to \(U_{i}^{n}\).
Case 2. \(\beta _{1}= 0\). For this case, we omit the small term \(\mu (R_{xt}^{(1)})_{i}^{n}\) in (2.8) to obtain the following compact finite difference scheme:
3 Truncation error and solvability
We now estimate the truncation errors \((R_{xt}^{(1)})_{i}^{n}\) and \((R_{xt}^{(2)})_{i}^{n-\frac{1}{2}}\). Assume that the solution \(u(x,t)\) of the problem (2.1) is in \(\mathcal{C}^{(6,2)}((0,L)\times [0,T])\). It follows from (2.7) and (2.4) that
where \(C_{\alpha }=\frac{1-\alpha }{12}+\frac{2^{2-\alpha }}{2-\alpha }-1-2^{-\alpha }\). If the solution \(u(x,t)\) is thrice continuously differentiable in \(t\), we have from (2.14) that
Since \(\mathcal{H}_{x}w_{i}=\frac{1}{12}(w_{i-1}+10w_{i}+w_{i+1})\), we apply the estimates (3.1) and (3.2) in (2.16), and the estimate (3.1) in (2.9) to get following results immediately.
Theorem 3.1
Assume that the solution \(u(x,t)\) of problem (2.1) \((\beta _{1}\not = 0)\) is in \(\mathcal{C}^{(6,3)}((0,L)\times [0,T])\). Then the truncation error \((R_{xt}^{(2)})_{i}^{n-\frac{1}{2}}\) of the scheme (2.17) satisfies
where \(C_{2}^{*}\) is a positive constant independent of the step sizes \(\tau \) and \(h\) and the time level \(n\).
Theorem 3.2
Assume that the solution \(u(x,t)\) of problem (2.1) \((\beta _{1}= 0)\) is in \(\mathcal{C}^{(6,2)}((0,L)\times [0,T])\). Then the truncation error \((R_{xt}^{(1)})_{i}^{n}\) of the scheme (2.18) satisfies
where \(C_{1}^{*}\) is a positive constant independent of the step sizes \(\tau \) and \(h\) and the time level \(n\).
For implementing the schemes (2.17) and (2.18), it is more convenient to consider their matrix forms. To do this, we define the following column vectors:
where
We also define the following \((M-1)\)-order tridiagonal or diagonal matrices:
A simple process shows that the scheme (2.17) can be expressed in the matrix form as
where \(\mathbf{r}^{n}\) absorbs the boundary values of the solution vector and the source terms.
Theorem 3.3
The compact finite difference scheme (2.17) is uniquely solvable if and only if the matrix
is nonsingular.
Define
A sufficient condition for the matrix \(Q^{*}\) to be nonsingular is given by
Corollary 3.1
The compact finite difference scheme (2.17) is uniquely solvable if the condition (3.9) holds true.
Proof
In fact, \(Q^{*}=\mathrm{tridiag}(p_{i-1}^{*}, q_{i}^{*}, p_{i+1}^{*})\) with \(p_{0}^{*}=p_{M}^{*}=0\) and
The condition (3.9) implies that \(q_{i}^{*}>0\) for each \(1\le i\le M-1\).
Case 1. Assume that \(p_{i}^{*}\not =0\) for all \(1\le i\le M-1\). In this case, the matrix \(Q^{*}\) is irreducible. By the condition (3.9), we have that for \(2\le i\le M-2\),
Similarly,
This proves that \(Q^{*}\) is irreducibly diagonally dominant and thus nonsingular (see [48]).
Case 2. Assume that \(p_{i_{0}}^{*}= 0\) for some \(1\le i_{0}\le M-1\). In this case, we complete the proof by partitioning \(Q^{*}\) and considering the submatrices of \(Q^{*}\). \(\square \)
Corollary 3.2
The compact finite difference scheme (2.17) is uniquely solvable if the function \(q(x)\) is nonpositive and convex in \([0,L]\).
Proof
We write \(Q^{*}=\mathrm{tridiag}(p_{i-1}^{*}, q_{i}^{*}, p_{i+1}^{*})\) as in Corollary 3.1. Since the function \(q(x)\) is nonpositive and convex, we have that for \(2\le i\le M-2\),
and
This shows that the matrix \(Q^{*}\) is strictly diagonally dominant and thus nonsingular (see [48]). \(\square \)
The matrix form of the scheme (2.18) is written as
where \(\mathbf{r}^{n}\) absorbs the boundary values of the solution vector and the source terms. Using the same argument as that for Theorem 3.1 and Corollaries 3.1 and 3.2, we have the following results for the solvability of the scheme (2.18).
Theorem 3.4
The compact finite difference scheme (2.18) is uniquely solvable if and only if the matrix \(\beta _{2}B+\frac{\mu d}{h^{2}} A-\mu BQ\) is nonsingular.
Corollary 3.3
The compact finite difference scheme (2.18) is uniquely solvable if the condition (3.9) holds true with \(\beta _{1}=0\) or the function \(q(x)\) is nonpositive and convex in \([0,L]\).
Remark 3.1
When \(q(x)\equiv q\) is independent of \(x\) and \(q\le 0\), the conditions in Corollaries 3.1–3.3 are trivially satisfied. We notice that if the convection coefficients \(p(x)\) in the original equation (1.1) is independent of \(x\), i.e., \(p(x)\equiv p\), we must have \(q(x)\equiv -\frac{p^{2}}{4d}\le 0\). Therefore, for the fractional convection-subdiffusion equation (1.1) with constant coefficients, the corresponding compact finite difference scheme (2.17) or (2.18) is always uniquely solvable without any additional constraints.
4 Stability and convergence of the scheme (2.17)
We now carry out the stability and convergence analysis of the compact difference scheme (2.17) using the discrete energy method. Let \(\mathcal{S}_{h}=\{u~|~ u=(u_{0}, u_{1}, \dots , u_{M}), u_{0}=u_{M}=0\}\) be the space of the grid functions defined in the spatial mesh and vanishing on two boundary points. For any grid functions \(v,w\in \mathcal{S}_{h}\), we define the inner product \((v,w)\), \(L^{2}\) norm \(\Vert v \Vert \) and \(L^{\infty }\) norm \(\Vert v \Vert _{\infty }\) by
We also define
For any \(v\in \mathcal{S}_{h}\), its \(H^{1}\) norm is defined by \(\Vert v\Vert _{1}= (\Vert v\Vert ^{2} +|v|_{1}^{2})^{\frac{1}{2}}\). Some simple calculations show that for any grid functions \(v,w\in \mathcal{S}_{h}\),
The inverse estimate \(h\Vert \delta _{x}^{2}v\Vert \le 2|v|_{1}\) in (4.1) shows that \(|v|_{1}^{2}-\frac{h^{2}}{12} \Vert \delta _{x}^{2} v\Vert ^{2}\ge \frac{2}{3} |v|_{1}^{2}\). For convenience, we introduce the following notation:
Then we have
This means that \(\Vert v\Vert _{*}\) is an equivalent norm to \(|v|_{1}\).
Lemma 4.1
For any grid functions \(v, w\in \mathcal{S}_{h}\),
Proof
The first relation follows from \((v, \delta _{x}^{2}v)=-|v|_{1}^{2}\) and the definition of \(\mathcal{H}_{x}\). To prove the second one, we observe that \( (\mathcal{H}_{x}v, -\delta _{x}^{2}w)=(\mathcal{H}_{x}w, -\delta _{x}^{2}v)\). This implies that for arbitrary real number \(\lambda \),
This is equivalent to the second relation in (4.3). \(\square \)
Lemma 4.2
For any grid function \(v\in \mathcal{S}_{h}\),
Proof
It is known that \(\Vert v\Vert ^{2}\le \frac{L^{2}}{8} |v|_{1}^{2}\) and \(\Vert v\Vert _{\infty }^{2}\le \frac{L}{4} |v|_{1}^{2}\) (see [42], pp. 111 and 112). Thus, the desired inequalities follow from \(|v|_{1}^{2}\le \frac{3}{2}\Vert v\Vert _{*}^{2}\) in (4.2) immediately. \(\square \)
Lemma 4.3
Let \(\gamma (x)\) be a continuous function in \([0,L]\). For any grid function \(v\in \mathcal{S}_{h}\), we have \(\Vert \mathcal{H}_{x}(\gamma v) \Vert \le \Vert \gamma \Vert _{\infty } \Vert v\Vert \).
Proof
We have from (4.1) that
It is clear that \(\Vert \gamma v \Vert ^{2}\le \Vert \gamma \Vert _{\infty }^{2}\Vert v \Vert ^{2}\). This completes the proof. \(\square \)
Lemma 4.4
(Discrete Gronwall lemma [40]) Assume that \(\{k_{n}\}\) and \(\{s_{n}\}\) are nonnegative sequences, and that the sequence \(\{\phi _{n}\}\) satisfies
where \(g_{0}\ge 0\). Then the sequence \(\{\phi _{n}\}\) satisfies
Based on the above lemmas, we now discuss the stability of the compact difference scheme (2.17) with respect to the initial value \(\varphi ^{*}\) and the forcing term \(g\).
Theorem 4.1
Let \(u^{n}=(u_{0}^{n}, u_{1}^{n}, \dots , u_{M}^{n})\) be the solution of the compact difference scheme (2.17) with \(u_{0}^{n}=u_{M}^{n}=0\). Then when \(\tau \Vert q\Vert _{\infty }^{2} \le \frac{16d\beta _{1}}{3L^{2}}\), it holds that
where
Proof
Let \(b_{n,k}=a_{n-k-1}-a_{n-k}\). It is clear that \(b_{n,k}\ge 0\). Taking the inner product of (2.17) with \(-\delta _{x}^{2}u^{n-\frac{1}{2}}\) gives
By Lemma 4.1, the relation \((\delta _{x}^{2}v, w)=-(\delta _{x}v, \delta _{x}w]\) in (4.1) and the Cauchy–Schwarz inequality,
and
We have from Lemma 4.3 that
Let
Substituting the inequalities (4.8)–(4.10) into (4.7), we obtain
or equivalently,
Furthermore, by the relation \(\Vert u^{k-\frac{1}{2}}\Vert ^{2}\le \frac{1}{2} ( \Vert u^{k} \Vert ^{2}+\Vert u^{k-1} \Vert ^{2})\), we have
In view of the definitions of \(F^{n}\) and \(F^{0}\), it follows that
An application of Lemma 4.2 gives
When \(\tau \Vert q\Vert _{\infty }^{2} \le \frac{16d\beta _{1}}{3L^{2}}\), we have
The estimate (4.5) follows from Lemma 4.4 (Discrete Gronwall lemma) immediately. \(\square \)
Theorem 4.1 shows that the compact difference scheme (2.17) is almost unconditionally stable to the initial value \(\varphi ^{*}\) and the forcing term \(g\), or more precisely, it is stable under the mild condition \(\tau \Vert q\Vert _{\infty }^{2} \le \frac{16d\beta _{1}}{3L^{2}}\) for the general \(q(x)\). For the special case when \(q(x)\equiv q\) is independent of \(x\) and \(q\le \frac{(2\varepsilon -1)\beta _{2}}{4\varepsilon T^{\alpha }\Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\), this mild condition is no longer required to obtain the unconditional stability of the compact difference scheme (2.17). Specifically, we have the following result.
Theorem 4.2
Let \(u^{n}=(u_{0}^{n}, u_{1}^{n}, \dots , u_{M}^{n})\) be the solution of the compact difference scheme (2.17) with \(u_{0}^{n}=u_{M}^{n}=0\). Assume that \(q(x)\equiv q\) is independent of \(x\) and that \(q\le \frac{(2\varepsilon -1)\beta _{2}}{4\varepsilon T^{\alpha }\Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\). Then it holds that
Proof
The proof follows from the similar argument as that in the proof of Theorem 4.1. When \(q(x)\equiv q\) is independent of \(x\) and \(q\le \frac{(2\varepsilon -1)\beta _{2}}{4\varepsilon T^{\alpha }\Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\), we have from Lemma 4.1 and \(\mu \le T^{\alpha }\Gamma (1-\alpha )a_{n-1}\) that
By Lemma 4.1 and the Cauchy–Schwarz inequality
Using (4.7) (with \(q(x)\equiv q\)), (4.8), (4.16) and (4.17), we obtain
The estimate (4.15) follows from
The proof is completed. \(\square \)
Remark 4.1
The condition \(q\le \frac{(2\varepsilon -1)\beta _{2}}{4\varepsilon T^{\alpha }\Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\) is automatically satisfied if \(q\le 0\). The latter is certainly satisfied if the convection coefficient \(p(x)\) in the original equation (1.1) is independent of \(x\), i.e., \(p(x)\equiv p\). This implies that for the fractional convection-subdiffusion equation (1.1) with constant coefficients, the corresponding compact difference scheme (2.17) is unconditionally stable.
We now consider the convergence of the compact difference scheme (2.17). Let \(e_{i}^{n}=U_{i}^{n}-u_{i}^{n}\). From (2.15) and (2.17), we get the following error equation:
Let \(C_{2}^{*}\) be the constant as that in (3.3), and define
Based on the error equation (4.19), we have the following convergence results.
Theorem 4.3
Let \(U_{i}^{n}\) denote the value of the solution \(u(x,t)\) of (2.1) \((\beta _{1}\not = 0)\) at the mesh point \((x_{i},t_{n})\) and let \(u^{n}=(u_{0}^{n}, u_{1}^{n}, \dots , u_{M}^{n})\) be the solution of the compact difference scheme (2.17). Assume that the condition in Theorem 3.1 is satisfied. Then when \(\tau \Vert q\Vert _{\infty }^{2}\le \frac{16d\beta _{1}}{3L^{2}}\), we have
Proof
It follows from (4.19) and Theorem 4.1 that
Applying Theorem 3.1, we get
The estimate (4.21) is proved. \(\square \)
Theorem 4.4
Let \(U_{i}^{n}\) denote the value of the solution \(u(x,t)\) of (2.1) \((\beta _{1}\not = 0)\) at the mesh point \((x_{i},t_{n})\) and let \(u^{n}=(u_{0}^{n}, u_{1}^{n}, \dots , u_{M}^{n})\) be the solution of the compact difference scheme (2.17). Assume that \(q(x)\equiv q\) is independent of \(x\) and that \(q\le \frac{(2\varepsilon -1)\beta _{2}}{4\varepsilon T^{\alpha }\Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\). Also assume that the condition in Theorem 3.1 is satisfied. Then we have
Proof
The proof follows from (4.19) and Theorems 3.1 and 4.2. \(\square \)
Combining Lemma 4.2 with Theorems 4.3 and 4.4, we get immediately the following two theorems concerning with the error estimates in the discrete \(L^{2}\), \(H^{1}\) and \(L^{\infty }\) norms.
Theorem 4.5
Assume that the condition in Theorem 4.3 is satisfied. Then
Theorem 4.6
Assume that the condition in Theorem 4.4 is satisfied. Then
Remark 4.2
In Theorem 4.5, the optimal error estimates (i.e., the error estimate with the same order as the truncation error) of the compact difference scheme (2.17) in the discrete \(L^{2}\), \(H^{1}\) and \(L^{\infty }\) norms are obtained under the mild condition \(\tau \Vert q\Vert _{\infty }^{2}\le \frac{16d\beta _{1}}{3L^{2}}\) for the general \(q(x)\). Theorem 4.6 shows that this mild condition is no longer required to obtain the same optimal error estimate if \(q(x)\equiv q\) is independent of \(x\) and that \(q\le \frac{(2\varepsilon -1)\beta _{2}}{4\varepsilon T^{\alpha }\Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\). In particular, this is the case for the fractional convection-subdiffusion equation (1.1) with constant coefficients.
5 Stability and convergence of the scheme (2.18)
Similar technique for the analysis of the compact difference scheme (2.17) can be used to analyze the scheme (2.18).
Theorem 5.1
Let \(u^{n}=(u_{0}^{n}, u_{1}^{n}, \dots , u_{M}^{n})\) be the solution of the compact difference scheme (2.18) with \(u_{0}^{n}=u_{M}^{n}=0\). Assume that \(\Vert q\Vert _{\infty }^{2}\le \frac{4 (4\varepsilon -1)(2\varepsilon -1)d\beta _{2}}{3 \varepsilon ^{2}L^{2}T^{\alpha }\Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\). Then it holds that
Proof
Let \(b_{n,k}=a_{n-k-1}-a_{n-k}\) as before. Taking the inner product of (2.18) with \(-\delta _{x}^{2}u^{n}\) gives
By Lemma 4.1, the relation \((\delta _{x}^{2}v, w)=-(\delta _{x}v, \delta _{x}w]\) in (4.1) and the Cauchy–Schwarz inequality,
and
where \(\varepsilon \ge \frac{1}{2}\) is the constant such that \(\Vert q\Vert _{\infty }^{2}\le \frac{4 (4\varepsilon -1)(2\varepsilon -1)d\beta _{2}}{3 \varepsilon ^{2}L^{2}T^{\alpha }\Gamma (1-\alpha )}\). We have from Lemmas 4.2 and 4.3 and the Cauchy–Schwarz inequality that
Since \(\mu \le T^{\alpha } \Gamma (1-\alpha ) a_{n-1}\) and \(\Vert q\Vert _{\infty }^{2}\le \frac{4 (4\varepsilon -1)(2\varepsilon -1)d\beta _{2}}{3 \varepsilon ^{2}L^{2}T^{\alpha }\Gamma (1-\alpha )}\), the above inequality implies that
Substituting the inequalities (5.3), (5.4) and (5.5) into (5.2) and then multiplying the resulting inequality by \(\frac{2}{\beta _{2}}\) yield
A simple induction using \(a_{k}>a_{k+1}\) for each \(k\ge 0\) and \(\sum \limits _{k=1}^{n-1}\left( a_{n-k-1}-a_{n-k} \right) =1-a_{n-1}\) shows that
The proof is completed since \(\mu \le T^{\alpha } \Gamma (1-\alpha ) a_{n-1}\). \(\square \)
Theorem 5.2
Let \(u^{n}=(u_{0}^{n}, u_{1}^{n}, \dots , u_{M}^{n})\) be the solution of the compact difference scheme (2.18) with \(u_{0}^{n}=u_{M}^{n}=0\). Assume that \(q(x)\equiv q\) is independent of \(x\) and that \(q\le \frac{(2\varepsilon -1)\beta _{2}}{4\varepsilon T^{\alpha } \Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\). Then it holds that
Proof
When \(q(x)\equiv q\) is independent of \(x\) and \(q\le \frac{(2\varepsilon -1)\beta _{2}}{4\varepsilon T^{\alpha } \Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\), we have from Lemma 4.1 and \(\mu \le T^{\alpha }\Gamma (1-\alpha )a_{n-1}\) that
By Lemma 4.1 and the Cauchy–Schwarz inequality,
We thus have from (5.2), (5.3), (5.8) and (5.9) that
The remaining proof is the same as that of Theorem 5.1. \(\square \)
Remark 5.1
The condition \(q\le \frac{(2\varepsilon -1)\beta _{2}}{4\varepsilon T^{\alpha } \Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\) is certainly satisfied if the convection coefficient \(p(x)\) in the original equation (1.1) is independent of \(x\). Therefore, the compact difference scheme (2.18) is unconditionally stable for the fractional convection-subdiffusion equation (1.1) with constant coefficients.
Let \(C_{1}^{*}\) be the constant as that in (3.4), and define
Applying Theorem 3.2, Theorem 5.1 and Lemma 4.2, we obtain the following convergence results of the compact difference scheme (2.18).
Theorem 5.3
Let \(U_{i}^{n}\) denote the value of the solution \(u(x,t)\) of (2.1) \((\beta _{1}= 0)\) at the mesh point \((x_{i},t_{n})\) and let \(u^{n}=(u_{0}^{n}, u_{1}^{n}, \dots , u_{M}^{n})\) be the solution of the compact difference scheme (2.18). Assume that the condition in Theorem 3.2 is satisfied and \(\Vert q\Vert _{\infty }^{2}\le \frac{4 (4\varepsilon -1)(2\varepsilon -1)d\beta _{2}}{3 \varepsilon ^{2}L^{2}T^{\alpha }\Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\). Then we have
Theorem 5.4
Let \(U_{i}^{n}\) denote the value of the solution \(u(x,t)\) of (2.1) \((\beta _{1}= 0)\) at the mesh point \((x_{i},t_{n})\) and let \(u^{n}=(u_{0}^{n}, u_{1}^{n}, \dots , u_{M}^{n})\) be the solution of the compact difference scheme (2.18). Assume that the condition in Theorem 3.2 is satisfied. Also assume that \(q(x)\equiv q\) is independent of \(x\) and \(q\le \frac{(2\varepsilon -1)\beta _{2}}{4\varepsilon T^{\alpha } \Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\). Then we have
Remark 5.2
The constraint condition \(\Vert q\Vert _{\infty }^{2}\le \frac{4 (4\varepsilon -1)(2\varepsilon -1)d\beta _{2}}{3 \varepsilon ^{2}L^{2}T^{\alpha }\Gamma (1-\alpha )}\) for some positive constant \(\varepsilon \ge \frac{1}{2}\) in Theorems 5.1 and 5.3 is only for the analyses of the stability and convergence of the scheme (2.18) with the general \(q(x)\). This condition is easily verifiable for practical problems. One of the numerical experiments in the next section shows that it is only a sufficient condition. Improvement of this condition can be interesting both theoretically and computationally. It will be a subject of our future investigations. The same remark holds for Theorems 5.2, 5.4, 4.2 and 4.4.
6 Applications and numerical results
In this section, we give some applications of the proposed compact finite difference method for several model problems. The exact analytical solution \(v(x,t)\) of each problem is explicitly known and is mainly used to compare with the computed solution \(v_{i}^{n}=\exp \left( \frac{1}{2d} \int _{0}^{x_{i}}p(s)\mathrm{d}s \right) u_{i}^{n}\) to check the accuracy of the compact finite difference method, where \(u_{i}^{n}\) is the solution of the compact difference scheme (2.17) or (2.18). In order to demonstrate the high efficiency of the compact difference scheme (2.17) or (2.18), we also make some numerical comparisons of it with the difference scheme given in [28].
Let \(V_{i}^{n}=v(x_{i},t_{n})\) be the value of the solution \(v(x,t)\) of the original problem (1.1)–(1.3) at the mesh point \((x_{i},t_{n})\). Since \(V_{i}^{n}=\exp ( {\frac{1}{2d}\int _{0}^{x_{i}}p(s)\mathrm{d}s})U_{i}^{n}\), we have from (4.23), (4.24), (5.10) or (5.11) that
where the norm \(\Vert \cdot \Vert _{\nu }\) stands for \(\Vert \cdot \Vert \), \(\Vert \cdot \Vert _{1}\) or \(\Vert \cdot \Vert _{\infty }\), and \(C_{4}\) is a positive constant independent of the step sizes \(\tau \) and \(h\) and the time level \(n\). To check this accuracy, we compute \(L^{2}\), \(H^{1}\) and \(L^{\infty }\) norm errors:
The temporal and spatial convergence orders are computed, respectively, by
Example 6.1
We first consider a time fractional mobile/immobile convection-subdiffusion problem with a variable convection coefficient. This problem is governed by Eq. (1.1) in the domain \([0,\pi ]\times [0,1]\) with \(\beta _{2}=\beta _{1}=d=1\) and
The boundary and initial conditions are given by (1.2) and (1.3) with
It is easy to check that \(v(x,t)=t^{3}\cos x\) is the solution of this problem.
We first test the temporal error and the temporal convergence order of the compact difference scheme (2.17) for different \(\alpha \). In this test, we let the spatial step \(h\approx \tau ^{\frac{2-\alpha }{4}}\) (\(M=\lceil \pi \tau ^{-\frac{2-\alpha }{4}}\rceil \)). Table 1 gives the errors \(\mathrm{e}_{\nu }(\tau ,h)\) \((\nu =1,2,\infty )\) and the temporal convergence orders \(\mathrm{order}_{\nu }^\mathrm{t}(\tau ,h)\) \((\nu =1,2,\infty )\) of the computed solution \(v_{i}^{n}\) for \(\alpha =1/4, 1/2, 3/4\) and different time step \(\tau \). As expected from our theoretical analysis, the computed solution \(v_{i}^{n}\) has the temporal accuracy of order \((2-\alpha )\).
We next compute the spatial error and the spatial convergence order. Table 2 presents the errors \(\mathrm{e}_{\nu }(\tau ,h)\) \((\nu =1,2,\infty )\) and the spatial convergence orders \(\mathrm{order}_{\nu }^\mathrm{s}(\tau ,h)\) \((\nu =1,2,\infty )\) of the computed solution \(v_{i}^{n}\) for \(\alpha =1/4, 1/2, 3/4\) and different spatial step \(h\), where the time step \(\tau \approx h^{\frac{4}{2-\alpha }}\) (\(N=\lceil h^{-\frac{4}{2-\alpha }}\rceil \)). The data in this table demonstrate that the compact difference scheme (2.17) generates the fourth-order spatial accuracy. This coincides well with the analysis.
Example 6.2
The work in [28] develops a finite difference scheme (i.e., the difference scheme (24) in [28]) for solving time fractional mobile/immobile convection-subdiffusion problems with constant coefficients. To compare it with the compact difference scheme (2.17) given here, we consider Eq. (1.1) and the boundary and initial conditions (1.2) and (1.3) in the domain \([0,1]\times [0,1]\) with \(\beta _{2}=\beta _{1}=d=1\) and
The exact analytical solution to this problem is given by \(v(x,t)=t^{3}\mathrm{e}^{x}\).
We now use the compact difference scheme (2.17) in this paper and the difference scheme (24) in [28] to solve the above problem numerically. Tables 3 and 4 list the error \(\mathrm{e}_{\infty }(\tau ,h)\), the temporal convergence order \(\mathrm{order}_{\infty }^\mathrm{t}(\tau ,h)\) and the spatial convergence order \(\mathrm{order}_{\infty }^\mathrm{s}(\tau ,h)\) of these two schemes for \(\alpha =1/4, 1/2, 3/4\). It is seen that the compact difference scheme (2.17) is more accurate than the difference scheme (24) in [28]. Specifically, the compact difference scheme (2.17) possesses the fourth-order spatial accuracy and the \((2-\alpha )\)-order temporal accuracy, while the difference scheme (24) in [28] has only the first-order spatial and temporal accuracy.
Example 6.3
In this example, we test the error and the convergence order of the compact difference scheme (2.18). Consider the following problem
Its exact analytical solution is given by \(v(x,t)=(1+t^{2+\alpha })(1+x)^{2}\).
We use the compact difference scheme (2.18) to solve the above problem numerically. In Table 5, we give the errors \(\mathrm{e}_{\nu }(\tau ,h)\) \((\nu =1,2,\infty )\) and the temporal convergence orders \(\mathrm{order}_{\nu }^\mathrm{t}(\tau ,h)\) \((\nu =1,2,\infty )\) of the computed solution \(v_{i}^{n}\) for \(\alpha =1/4, 1/2, 3/4,19/20\) and different time step \(\tau \), where the spatial step \(h\approx \tau ^{\frac{2-\alpha }{4}}\) (\(M=\lceil \tau ^{-\frac{2-\alpha }{4}}\rceil \)). It is seen that the computed solution \(v_{i}^{n}\) has the temporal accuracy of order \((2-\alpha )\). The numerical results in Table 6 give the errors \(\mathrm{e}_{\nu }(\tau ,h)\) \((\nu =1,2,\infty )\) and the spatial convergence orders \(\mathrm{order}_{\nu }^\mathrm{s}(\tau ,h)\) \((\nu =1,2,\infty )\) of the computed solution \(v_{i}^{n}\) for \(\alpha =1/4, 1/2, 3/4,19/20\) and different spatial step \(h\), where the time step \(\tau \approx h^{\frac{4}{2-\alpha }}\) (\(N=\lceil h^{-\frac{4}{2-\alpha }}\rceil \)). These results show that the compact difference scheme (2.18) generates the fourth-order spatial accuracy.
We notice that when \(\alpha =19/20\), the constraint condition on \(\Vert q\Vert _{\infty }^{2}\) in Theorems 5.1 and 5.3 does not hold for the present problem since \(\Vert q\Vert _{\infty }^{2}=\frac{9}{16}>\frac{32}{3\Gamma (0.05)}\). However, the corresponding numerical results in Tables 5 and 6 show that compact difference scheme (2.18) is still stable and convergent. This implies that the constraint condition on \(\Vert q\Vert _{\infty }^{2}\) in Theorems 5.1 and 5.3 is only a sufficient condition for the stability and convergence of the compact difference scheme (2.18) with the general \(q(x)\).
For comparison, we also use the difference scheme (24) in [28] to solve the above problem numerically. Table 7 lists the errors \(\mathrm{e}_{\nu }(\tau ,h)\) \((\nu =1,2,\infty )\) and the spatial convergence orders \(\mathrm{order}_{\nu }^\mathrm{s}(\tau ,h)\) \((\nu =1,2,\infty )\) of this scheme for \(\alpha =1/4, 1/2, 3/4\) and different spatial step \(\tau \), where the time step \(\tau \approx h^{\frac{1}{2-\alpha }}\) (\(N=\lceil h^{-\frac{1}{2-\alpha }}\rceil \)). It is seen that the scheme has only the first-order spatial accuracy.
7 Concluding remarks
We have presented and analyzed a high-order compact finite difference method for a class of time fractional convection-subdiffusion equations. The convection coefficients may be spatially variable, and the time fractional derivative is in the Caputo’s sense with the order \(\alpha \) (\(0<\alpha <1\)). The class of the equations under consideration includes time fractional mobile/immobile subdiffusion or convection-subdiffusion equations with spatially variable convection coefficients. We have proved that the proposed compact finite difference method is uniquely solvable, stable and convergent, and provided the optimal error estimates in the discrete \(H^{1}\), \(L^{2}\) and \(L^{\infty }\) norms. The error estimate shows that the method has the fourth-order spatial accuracy and the \((2-\alpha )\)-order temporal accuracy. Numerical results confirm our analysis and show the efficiency of the method.
In this paper, we use an indirect approach so that the scheme derived in this way has a very simple and practical form for the variable convection coefficient problems. The related theoretical analysis is also quite transparent. The proposed method may be extended to the multi-dimensional problems. It is also straightforward to apply our method to Eq. (1.1) with a linear zero-order damping term \(p_{1}(x)v(x,t)\) being added. However, since our method requires an exponential transformation to eliminate the convection term, the method for the present form may not be suitable for the convection dominated problems, namely the problems of \(|p(x)|\gg d\). Whether it can be extended to solve the convection dominated problems efficiently will be an interesting subject.
References
Agrawal, O.P.: Solution for a fractional diffusion-wave equation defined in a bounded domain. Nonlinear Dyn. 29, 145–155 (2002)
Bueno-Orovio, A., Kay, D., Burrage, K.: Fourier spectral methods for fractional-in-space reaction-diffusion equations. BIT. doi:10.1007/s10543-014-0484-2
Bueno-Orovio, A., Kay, D., Grau, V., Rodriguez, B., Burrage, K.: Fractional diffusion models of cardiac electrical propagation: role of structural heterogeneity in dispersion of repolarization. J. R. Soc. Interface 11, 20140352–20140352 (2014)
Burrage, K., Hale, N., Kay, D.: An efficient implicit FEM scheme for fractional-in-space reaction-diffusion equations. SIAM J. Sci. Comput. 34, A2145–A2172 (2012)
Chen, C., Liu, F., Burrage, K.: Finite difference methods and a Fourier analysis for the fractional reaction-diffusion equation. Appl. Math. Comput. 198, 754–769 (2008)
Chen, C., Liu, F., Turner, I., Anh, V.: A Fourier method for the fractional diffusion equation describing sub-diffusion. J. Comput. Phys. 227, 886–897 (2007)
Chen, C., Liu, F., Turner, I., Anh, V.: Numerical schemes with high spatial accuracy for a variable-order anomalous subdiffusion equation. SIAM J. Sci. Comput. 32, 1740–1760 (2010)
Chen, C.M., Liu, F., Turner, I., Anh, V.: Numerical simulation for the variable-order Galilei invariant advection diffusion equation with a nonlinear source term. Appl. Math. Comput. 217, 5729–5742 (2011)
Chen, S., Liu, F.: ADI-Euler and extrapolation methods for the two-dimensional fractional advection-dispersion equation. J. Appl. Math. Comput. 26, 295–311 (2008)
Chen, S., Liu, F., Zhuang, P., Anh, V.: Finite difference approximations for the fractional Fokker-Planck equation. Appl. Math. Model. 33, 256–273 (2009)
Cui, M.: Compact finite difference method for the fractional diffusion equation. J. Comput. Phys. 228, 7792–7804 (2009)
Cui, M.: A high-order compact exponential scheme for the fractional convection-diffusion equation. J. Comput. Appl. Math. 255, 404–416 (2014)
Fujita, Y.: Integrodifferential equation which interpolates the heat equation and the wave equation. I. Osaka J. Math. 27, 309–321 (1990)
Fujita, Y.: Integrodifferential equation which interpolates the heat equation and the wave equation. II. Osaka J. Math. 27, 797–804 (1990)
Gao, G.H., Sun, Z.Z.: A compact difference scheme for the fractional sub-diffusion equations. J. Comput. Phys. 230, 586–595 (2011)
Gorenflo, R., Mainardi, F., Moretti, D., Paradisi, P.: Time fractional diffusion: a discrete random walk approach. Nonlinear Dyn. 29, 129–143 (2002)
Gu, Y., Zhuang, P., Liu, F.: An advanced implicit meshless approach for the non-linear anomalous subdiffusion equation. Comput. Model. Eng. Sci. 56, 303–334 (2010)
Herrmann, R.: Fractional Calculus: An Introduction for Physicists. World Scientific, Singapore (2011)
Hilfer, R.: Applications of Fractional Calculus in Physics. World Scientific, Singapore (2000)
Klages, R., Radons, G., Sokolov, I.M.: Anomalous Transport: Foundations and Applications. Wiley-VCH, Weinheim (2008)
Koeller, R.C.: Application of fractional calculus to the theory of viscoelasticity. J. Appl. Mech. 51, 229–307 (1984)
Langlands, T.A.M., Henry, B.I.: The accuracy and stability of an implicit solution method for the fractional diffusion equation. J. Comput. Phys. 205, 719–736 (2005)
Li, C.P., Zhao, Z.G., Chen, Y.Q.: Numerical approximation of nonlinear fractional differential equations with subdiffusion and superdiffusion. Comput. Math. Appl. 62, 855–875 (2011)
Li, X., Xu, C.: A space-time spectral method for the time fractional diffusion equation. SIAM J. Numer. Anal. 47, 2108–2131 (2009)
Lin, Y., Xu, C.: Finite difference/spectral approximations for the time-fractional diffusion equation. J. Comput. Phys. 225, 1533–1552 (2007)
Liu, F., Yang, C., Burrage, K.: Numerical method and analytical technique of the modified anomalous subdiffusion equation with a nonlinear source term. J. Comput. Appl. Math. 231, 160–176 (2009)
Liu, F., Zhuang, P., Anh, V., Turner, I., Burrage, K.: Stability and convergence of the difference methods for the space-time fractional advection-diffusion equation. Appl. Math. Comput. 191, 12–20 (2007)
Liu, F., Zhuang, P., Burrage, K.: Numerical methods and analysis for a class of fractional advection-dispersion models. Comput. Math. Appl. 64, 2990–3007 (2012)
Liu, Q., Gu, Y.T., Zhuang, P., Liu, F., Nie, Y.F.: An implicit RBF meshless approach for time fractional diffusion equations. Comput. Mech. 48, 1–12 (2011)
Liu, Q., Liu, F., Turner, I., Anh, V., Gu, Y.T.: A RBF meshless approach for modeling a fractal mobile/immobile transport model. Appl. Math. Comput. 226, 336–347 (2014)
Luchko, Yu.: Operational method in fractional calculus. Fract. Calc. Appl. Anal. 2, 463–489 (1999)
Luchko, Yu., Punzi, A.: Modeling anomalous heat transport in geothermal reservoirs via fractional diffusion equations. Int. J. Geomath. 1(2), 257–276 (2011)
Mainardi, F.: The fundamental solutions for the fractional diffusion-wave equation. Appl. Math. Lett. 9, 23–28 (1996)
Mainardi, F.: Fractional Calculus and Waves in Linear Viscoelasticity. Imperial College Press, London (2010)
Metzler, R., Klafter, J.: The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339, 1–77 (2000)
Metzler, R., Klafter, J.: The restaurant at the end of the random walk: recent developments in the description of anomalous transport by fractional dynamics. J. Phys. A. Math. Gen. 37, R161–R208 (2004)
Mohebbi, A., Abbaszadeh, M.: Compact finite difference scheme for the solution of time fractional advection-dispersion equation. Numer. Algor. 63, 431–452 (2013)
Oldham, K.B., Spanier, J.: The Fractional Calculus. Academic Press, New York (1974)
Podlubny, I.: Fractional Differential Equations. Academic Press, New York (1999)
Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations. Springer, New York (1997)
Saadatmandi, A., Dehghan, M., Azizi, M.R.: The Sinc–Legendre collocation method for a class of fractional convection-diffusion equations with variable coefficients. Commun. Nonlinear Sci. Numer. Simul. 17, 4125–4136 (2012)
Samarskii, A.A.: The Theory of Difference Schemes. Marcel Dekker Inc., New York (2001)
Schneider, W.R., Wyss, W.: Fractional diffusion and wave equations. J. Math. Phys. 30, 134–144 (1989)
Shen, S., Liu, F., Anh, V.: Numerical approximations and solution techniques for the space-time Riesz-Caputo fractional advection-diffusion equation. Numer. Algor. 56, 383–404 (2011)
Sun, Z.Z., Wu, X.N.: A fully discrete difference scheme for a diffusion-wave system. Appl. Numer. Math. 56, 193–209 (2006)
Uchaikin, V.V.: Method of Fractional Derivatives. Ul’janovsk, Artishok (2008). (in Russian)
Uddin, M., Hag, S.: RBFs approximation method for time fractional partial differential equations. Commun. Nonlinear Sci. Numer. Simul. 16, 4208–4214 (2011)
Varga, R.S.: Matrix Iterative Analysis, 2nd edn. Springer, Berlin (2000)
Wyss, W.: Fractional diffusion equation. J. Math. Phys. 27, 2782–2785 (1986)
Yuste, S.B.: Weighted average finite difference methods for fractional diffusion equations. J. Comput. Phys. 216, 264–274 (2006)
Yuste, S.B., Acedo, L.: An explicit finite difference method and a new Von-Neumann type stability analysis for fractional diffusion equations. SIAM J. Numer. Anal. 42, 1862–1874 (2005)
Zhang, H., Liu, F., Phanikumar, M.S., Meerschaert, M.M.: A novel numerical method for the time variable fractional order mobile-immobile advection-dispersion model. Comput. Math. Appl. 66, 693–701 (2013)
Zhang, Y., Benson, D.A., Reeves, D.M.: Time and space nonlocalities underlying fractional-derivative models: distinction and literature review of field applications. Adv. Water Resour. 32, 561–581 (2009)
Zhang, Y.N., Sun, Z.Z., Wu, H.W.: Error estimates of Crank–Nicolson-type difference schemes for the subdiffusion equation. SIAM J. Numer. Anal. 49, 2302–2322 (2011)
Zhen, Y.Y., Li, C.P., Zhao, Z.G.: A note on the finite element method for the space-fractional advection diffusion equation. Comput. Math. Appl. 59, 1718–1726 (2010)
Zhuang, P., Liu, F., Anh, V., Turner, I.: New solution and analytical techniques of the implicit numerical method for the anomalous subdiffusion equation. SIAM J. Numer. Anal. 46, 1079–1095 (2008)
Zhuang, P., Liu, F., Anh, V., Turner, I.: Stability and convergence of an implicit numerical method for the non-linear fractional reaction-subdiffusion process. IMA J. Appl. Math. 74, 645–667 (2009)
Zhuang, P., Liu, F., Anh, V., Turner, I.: Numerical methods for the variable-order fractional advection-diffusion equation with a nonlinear source term. SIAM J. Numer. Anal. 47, 1760–1781 (2009)
Acknowledgments
The author would like to thank the referees for their valuable comments and suggestions which improved the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jan Hesthaven.
This work was supported in part by E-Institutes of Shanghai Municipal Education Commission No. E03004 and Shanghai Leading Academic Discipline Project No. B407.
Rights and permissions
About this article
Cite this article
Wang, YM. A compact finite difference method for solving a class of time fractional convection-subdiffusion equations. Bit Numer Math 55, 1187–1217 (2015). https://doi.org/10.1007/s10543-014-0532-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-014-0532-y
Keywords
- Fractional convection-subdiffusion equation
- Variable coefficients
- Compact finite difference method
- Stability and convergence
- Error estimate