- Research
- Open access
- Published:
Finite difference scheme with spatial fourth-order accuracy for a class of time fractional parabolic equations with variable coefficient
Advances in Difference Equations volume 2016, Article number: 305 (2016)
Abstract
In this paper, we establish a finite difference scheme for a class of time fractional parabolic equations with variable coefficient, where the time fractional derivative is defined in the sense of the Caputo derivative. The local truncating error, unique solvability, stability, and convergence for the present scheme are discussed by use of the Fourier analysis method, which shows that the present finite difference scheme is unconditionally stable and possesses spatial fourth-order accuracy. Theoretical analysis is supported by two numerical examples, and the maximum errors and the convergence order are checked.
1 Introduction
Nonlinear partial differential equations are widely used to describe many complex phenomena in various fields including the scientific work and engineering fields. In particular, fractional differential equations (FDEs) containing the fractional derivative are widely used as models to express many important physical phenomena such as fluid mechanics, plasma physics, classical mechanics, quantum mechanics, nuclear physics, solid state physics, chemical kinematics, chemical physics, and so on. For the basic theory and different applications of derivatives and integrals of fractional order in various domains, we refer the readers to [1]. In order to better illustrate the described physical phenomena, we need to obtain the solutions of FDEs. However, the analytical solutions are usually difficult to obtain. So numerical solutions for FDEs have been paid much attention by many authors, and so far many numerical methods for obtaining the approximate solutions of FDEs have been developed. Among the numerical methods, the finite difference method is the most widely used method to solve FDEs, and many types of FDEs have been solved so far by use of explicit and implicit finite difference methods, compact finite difference methods, alternating direction implicit difference methods, and so on. For example, in [2, 3], the authors developed two valid difference schemes for the fractional advection-diffusion equations and proved the stability and convergence, whereas in [4–6], difference schemes for the fractional advection-dispersion equations were established. In [7–9], compact finite difference schemes were proposed to solve the fractional advection-dispersion equations, the fractional convection-dispersion equations, and the fractional diffusion equations respectively, whereas in [10], a compact alternating direction implicit scheme for a class of two-dimensional time fractional diffusion equations was developed. In [11–15], various finite difference schemes for the fractional subdiffusion equations and the fractional diffusion-wave equations were established.
Among the works mentioned, we notice that most of the current research on numerical methods for solving FDEs are concerned with the constant-coefficient case, and relatively less attention has been paid to the cases with variable coefficient. In [16, 17], the authors presented compact finite difference schemes with convergence order \(O(\tau^{2-\alpha}+h^{4})\) (\(0<\alpha<1\)) for fractional subdiffusion equation with spatially variable coefficient, whereas Wang et al. [18] proposed a Petrov-Galerkin finite element method for variable-coefficient fractional diffusion equations and proved the well-posedness and optimal-order convergence of this method. Chen et al. [19] presented a fast semiimplicit difference method with convergence order \(O(\tau+h)\) for a nonlinear two-sided space-fractional diffusion equation with variable diffusivity coefficients and also developed a fast accurate iterative method by decomposing the dense coefficient matrix into a combination of Toeplitz-like matrices, whereas Wang [20] established a compact finite difference method with convergence order \(O(\tau^{3-\alpha}+\tau^{2}+h^{4})\) (\(1<\alpha<2\)) for a class of time fractional convection-diffusion-wave equations with variable coefficients.
In this paper, we consider the following time fractional parabolic equation with spatially variable coefficient and nonhomogeneous source term:
which is subject to the initial and periodic boundary value conditions
where \({}^{C}_{0}D^{\alpha}_{t}u(x,t)=\frac{ 1}{ \Gamma(1-\alpha)}\int_{0}^{t}\frac{ u_{t}'(x,s)}{ (t-s)^{\alpha}}\,ds\) denotes the Caputo derivative of order α on \(u(x,t)\), L is the period of \(u(x,t)\) with respect to the variable x, and \(a(x)\) is assumed to be smooth enough and satisfy \(a(x)\leq L_{1}<0\).
The aim of this work is to develop a finite difference scheme with spatial fourth-order accuracy for the above problems. First, in Section 2, we give the derivation of the finite difference scheme for solving problems (1)-(2). Then, in Sections 3 and 4, we carry out theoretical analysis including unique solvability, stability, and convergence for the finite difference scheme by use of the Fourier analysis method. In Section 5, numerical experiments are given to support the theoretical analysis. Some conclusions are presented at the end of this paper.
2 The finite difference scheme
We consider \(x\in[0,L]\) due to the periodic boundary value condition. Let \(M, N\) be two positive integers, and \(h=\frac{ L}{ M}\) and \(\tau=\frac{ T}{ N}\) denote the spatial and temporal step sizes, respectively. Define \(x_{i}=i*h\) (\(0\leq i\leq M\)), \(t_{n}=n\tau\) (\(0\leq n\leq N\)), \(\Omega_{h}=\{ x_{i}|0\leq i\leq M\}\), \(\Omega_{\tau}=\{t_{n}|0\leq n\leq N\}\), \((i,n)=(x_{i},t^{n})\), and then the domain \([0,L]\times[0,T]\) is covered by \(\Omega_{h}\times\Omega_{\tau}\). Let \(V_{h}=\{u_{i}^{n}|0\leq i\leq M, 0\leq n\leq N\}\) be the grid function on the mesh \(\Omega_{h}\times\Omega_{\tau}\), \(U_{i}^{n}=u(x_{i},t^{n})\) and \(u_{i}^{n}\) denote the exact and numerical solutions at the point \((i,n)\), respectively, and \(U^{n}=(U_{1}^{n}, U_{2}^{n},\ldots, U_{M}^{n})^{T}, u^{n}=(u_{1}^{n}, u_{2}^{n},\ldots, u_{M}^{n})^{T}\).
Lemma 1
Suppose \(u(x)\in C^{(8,2)}([x_{i-3},x_{i+3}]\times[0,T])\) and define two operators \(\psi_{1}, \psi_{2}\) such that
where \(U_{i}^{n}=u(x_{i},t^{n})\). Then
The proof of Lemma 1 can be completed by applying the expansion of Taylor’s formula to the right term of Eq. (3).
Lemma 2
[16], Lemma 2.1 (The L1 formula)
Suppose that \(0<\alpha<1\) and \(u(t)\in C^{2}[0,t_{n}]\). Then
where \(t_{0}=0\), \(a_{k}^{(\alpha)}=(k+1)^{1-\alpha}-k^{1-\alpha}, k\geq0\).
Lemma 3
[21], Lemma 1.4.8
Suppose that \(0<\alpha<1\) and \(a_{k}^{(\alpha)}, k\geq0\), are defined as in Lemma 2. Then
In order to establish the finite difference scheme for solving problems (1)-(2), we rewrite Eq. (1) in the following form:
Due to Lemmas 1 and 2, at the point \((i,n)\), we obtain
where \(a'_{i}=a'(x_{i}), a_{i}=a(x_{i})\), \(f_{i}^{n}=f(x_{i},t^{n})\), \(\psi_{1}, \psi _{2}\) are defined as in Lemma 1, and
So the finite difference scheme approximating Eq. (1) at the point \((i,n)\) under conditions (2) can be established as follows:
Combining (8) and (9), we can obtain that the local truncating error \(R_{i}^{n}(\tau,h)=O(\tau^{2-\alpha}+h^{4})\).
3 Unique solvability of the difference scheme
In this section, we research the unique solvability of the difference scheme (9) by use of the Fourier analysis method. To this end, the first equation in (9) can be rewritten as follows:
where \(s=\frac{ 24h^{4}\tau^{-\alpha}}{ \Gamma(2-\alpha)}\), \(b_{0}^{n}=s a_{n-1}^{(\alpha)}, b_{k}^{n}=s(a_{n-k-1}^{(\alpha)}-a_{n-k}^{(\alpha)}), k=1,2,\ldots,n-1\), \((a'_{i}\psi_{1}+a_{i}\psi_{2})u_{i}^{n}=\frac{ 1}{ 24h^{4}}[\lambda_{i,i-3}u_{i-3}^{n}+\lambda_{i,i-2}u_{i-2}^{n}+\lambda _{i,i-1}u_{i-1}^{n}+\lambda_{i,i}u_{i}^{n}+\lambda_{i,i+1}u_{i+1}^{n}+\lambda _{i,i+2}u_{i+2}^{n}+\lambda_{i,i+3}u_{i+3}^{n}], 1\leq i\leq M\), \(u_{i}^{n}=u_{i\pm M}^{n}\), and
Let \(v^{n}(x), z^{n}(x)\) be two periodic functions with period L, and denote their restrictions on \([0,L]\) by
Furthermore, let the expansions of the Fourier series of \(v^{n}(x) \) and \(z^{n}(x)\) be
where
and j denotes the imaginary unit.
Define the discrete \(L_{2}\) norm by
Then the following equalities hold according to the Parseval identity:
Substituting (12) into (11) yields that
where \(\beta=\frac{ 2\pi l}{ L}\), and
where
Since \(a_{i}<0\), we can deduce that \(y_{1}\) is indeed nondecreasing with respect to \(\cos(\beta h)\), which implies that \(y_{1}\leq96a_{i}<0\).
Due to the previous observations, we can get that
Multiplying both sides of (15) by \(\exp(-\beta xj)\) and integrating from 0 to L, we get that
In order to prove the unique solvability of the finite difference scheme (9), we only need to prove that there is only the zero solution for the following homogeneous difference equation:
On the other hand, similarly to the process above, the following equation can be obtained due to (17):
which implies that \(\widetilde{v}_{l}^{n}=0\) since \(|s-y_{1}-y_{2}j|=\sqrt{(s-y_{1})^{2}+y_{2}^{2}}>0\). Furthermore, \(v^{n}(x)=0\) and \(\|u^{n}\|_{2}=0\), which implies that \(u_{i}^{n}=0, i=1,2,\ldots,M\). So there is only the zero solution for the homogeneous difference equation (17). Then we have the following theorem.
Theorem 1
The finite difference scheme (9) is uniquely solvable.
4 Stability and convergence
In this section, we analyze the stability and convergence for the finite difference scheme (9).
Lemma 4
For Eq. (16), we have the estimate
Proof
We use mathematical induction method to prove (19).
When \(n=1\), due to (16), we obtain
which implies that
If \(\tau\geq1\), then \(\tau^{\alpha}\leq\tau\leq1+\tau\), whereas \(\tau^{\alpha}\leq1 \leq1+\tau\) if \(0<\tau< 1\). So \(\tau^{\alpha}\leq 1+\tau\) for \(\tau>0\). Then
which implies that (19) holds for \(n=1\).
Suppose that (19) holds for levels \(1,2,\ldots,n-1\). Then, for level n, due to (16), we obtain
Since \(\sum_{k=0}^{n-1}|b_{k}^{n}|=s a_{0}^{\alpha}=s\) due to the definition of \(b_{k}^{n}, k=0,1,\ldots,n-1\), and Lemma 3, we have
which implies that (19) holds. So the proof is complete according to the mathematical induction method. □
Theorem 2
The difference scheme (9) is absolutely stable on the initial value and the right term.
Proof
From Lemma 4 and the Parseval identity we deduce that
On the other hand, let \(\widetilde{u}_{i}^{n}, i=1,2,\ldots,M\), be the solutions of the difference equation
Then, combining (9) and (21), we deduce that
Similarly to the deduction of (20), we have
which implies that small vibration from the initial value or the right source term also leads to small variation in the solutions. So the finite difference scheme (9) is absolutely stable on the initial value and the right term. The proof is complete. □
Remark 1
If \(a(x)>0\), then from the expression of \(y_{1}\) we can deduce that \(y_{1}>0\), which implies that Lemma 4 may not hold, and then the finite difference scheme (9) may be conditionally stable or be unstable.
In order to investigate the convergence of the finite difference scheme (9), let \(\varepsilon_{i}^{n}=U_{i}^{n}-u_{i}^{n}, i=1,2,\ldots,M, n=0,1,\ldots,N\), denote the deviation between the exact and numerical solutions, and \(\varepsilon^{n}=(\varepsilon_{1}^{n}, \varepsilon_{2}^{n},\ldots, \varepsilon_{M}^{n})^{T}\). Then \(\varepsilon_{i}^{0}=0\), and due to (9)-(11), we have
where \(R_{i}^{n}(\tau,h)\) is defined as in Eq. (8).
Similarly to the deduction of (20), we can get that
where
So we arrive at the following theorem.
Theorem 3
The finite difference scheme (9) is convergent with the fourth-order convergence in spatial direction.
5 Numerical experiments
In this section, we carry out numerical experiments to support the theoretical results. For further use, let \(e(\tau,h)=\max_{1\leq n\leq N}|U^{n}-u^{n}|\) and \(Rate_{h}=\frac{ \ln(e(\tau,h_{1})/e(\tau,h_{2}))}{ \ln(h_{1}/h_{2})}\) denote the maximum error and the convergence order in spatial direction, respectively.
Example 1
Consider problems (1)-(2) with an exact analytical solution \(u(x,t)=(t^{5}+1)\sin(2\pi x)\), \(L=1\), which satisfies
In Figures 1-2, the approximating errors and states between the exact solutions and numerical solutions are shown, whereas in Tables 1 and 2, the maximum errors and convergence orders in spatial directions with \(t\in[0,0.1]\) are listed.
Example 2
Consider problems (1)-(2) with an exact analytical solution \(u(x,t)=(t^{2}+1)\sin(2\pi x)\), \(L=1\), and
Comparison between the exact and numerical solutions and the approximating errors under different conditions are shown in Figures 3-4, whereas the maximum errors and convergence orders in spatial directions with \(t\in[0,0.1]\) are listed in Tables 3 and 4.
Example 3
Consider problems (1)-(2) with an exact analytical solution \(u(x,t)=(3+t+t^{2-\alpha})\ln(\cos x+3)\), \(L=2\pi\), and
The maximum errors and convergence orders in spatial directions with \(\tau=10^{-3}\) and \(t\in[0,0.05]\) are listed in Table 5.
Example 4
Consider problems (1)-(2) with an exact analytical solution \(u(x,t)=(2+t^{3-\alpha})(\cos x+2)e^{\cos x}\), \(L=2\pi\), and
In Table 6, the maximum errors and convergence orders in spatial directions with \(\tau=10^{-4}\) and \(t\in[0,0.01]\) are listed, whereas in Figures 5-6, comparison between the exact and numerical solutions is shown under certain conditions.
From Figures 1-6 we can see that the numerical solutions can well approximate the exact solutions with small errors, and the results in Tables 1-6 show that the convergence order in spatial direction is about of fourth order, which is in accordance with the theoretical analysis.
6 Conclusions
In this paper, we have developed a unconditionally stable finite difference scheme with spatial fourth-order accuracy for a class of time fractional parabolic equations with variable coefficient and proved the unique solvability, stability, and convergence of it by use of the Fourier analysis method. Numerical experiments for supporting the theoretical analysis results were carried out. It is worth noting that for fractional differential equations with periodic boundary conditions, higher-order difference schemes can be also developed, provided that the approximating orders in Lemma 1 increase.
References
Kilbas, A, Srivastava, H, Trujillo, J: Theory and Applications of Fractional Differential Equations. Elsevier, Boston (2006)
Chen, C, 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)
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)
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)
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)
Zhang, H, Liu, F, Phanikumar, MS, Meerschaert, MM: A novel numerical method for the time variable fractional order mobile-immobile advection-dispersion model. Comput. Math. Appl. 66, 693-701 (2013)
Mohebbi, A, Abbaszadeh, M: Compact finite difference scheme for the solution of time fractional advection-dispersion equation. Numer. Algorithms 63, 431-452 (2013)
Cui, M: A high-order compact exponential scheme for the fractional convection-diffusion equation. J. Comput. Appl. Math. 255, 404-416 (2014)
Ji, C, Sun, Z: A high-order compact finite difference scheme for the fractional sub-diffusion equation. J. Sci. Comput. 64, 959-985 (2015)
Cui, M: Compact alternating direction implicit method for two-dimensional time fractional diffusion equation. J. Comput. Phys. 231, 2621-2633 (2012)
Yuste, SB, 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)
Langlands, TAM, Henry, BI: The accuracy and stability of an implicit solution method for the fractional diffusion equation. J. Comput. Phys. 205, 719-736 (2005)
Alikhanov, AA: A new difference scheme for the time fractional diffusion equation. J. Comput. Phys. 280, 424-438 (2015)
Gao, G, Sun, Z: A compact finite difference scheme for the fractional sub-diffusion equations. J. Comput. Phys. 230, 586-595 (2011)
Zhang, Y, Sun, Z, Wu, H: Error estimates of Crank-Nicolson-type difference schemes for the subdiffusion equation. SIAM J. Numer. Anal. 49, 2302-2322 (2011)
Zhao, X, Xu, Q: Efficient numerical schemes for fractional sub-diffusion equation with the spatially variable coefficient. Appl. Math. Model. 38, 3848-3859 (2014)
Vong, S, Lyu, P, Wang, Z: A compact difference scheme for fractional sub-diffusion equations with the spatially variable coefficient under Neumann boundary conditions. J. Sci. Comput. 66, 725-739 (2016)
Wang, H, Yang, D, Zhu, S: A Petrov-Galerkin finite element method for variable-coefficient fractional diffusion equations. Comput. Methods Appl. Mech. Eng. 290, 45-56 (2015)
Chen, S, Liu, F, Jiang, X, Turner, I, Anh, V: A fast semi-implicit difference method for a nonlinear two-sided space-fractional diffusion equation with variable diffusivity coefficients. Appl. Math. Comput. 257, 591-601 (2014)
Wang, YM: A compact finite difference method for a class of time fractional convection-diffusion-wave equations. Numer. Algorithms 70, 625-651 (2015)
Sun, Z, Gao, G: Finite Difference Method for Fractional Differential Equations. Science Press, Beijing (2015)
Acknowledgements
This work was partially supported by Natural Science Foundation of China (11671227), Natural Science Foundation of Shandong Province (China) (ZR2013AQ009), and the development supporting plan for young teachers in Shandong University of Technology.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
QF carried out the main part of this article. Both authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Feng, Q., Meng, F. Finite difference scheme with spatial fourth-order accuracy for a class of time fractional parabolic equations with variable coefficient. Adv Differ Equ 2016, 305 (2016). https://doi.org/10.1186/s13662-016-1035-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13662-016-1035-8