Abstract
This paper aims in developing the finite difference scheme for riemann liouville space fractional diffusion equation and caputo fabrizio time fractional derivative with a Dirichlet BCs. The prove for scheme to be unconditionally stable and also convergent is been discussed, and the convergence order of our scheme is \(O\left( \Delta t^{2}+h^2\right) \). Further, an application example in terms of numerical results is solved and graphs simulated using Matlab.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Fractional differential equations have been an exciting field of applied mathematics, it s gives very important tools for describing and studying natural phenomena, on fractional calculus more authors are interesting by the theory of fractional differential equations since they are abstract formulations for many problems in physics, hydrology, engineering, chemistry, finance. For details, we refer the reader to the books [1,2,3,4,5,6].
Over the last studies, The finite difference method has some advances in solving Fractional partial differential equations e.g., [7, 8]. Several authors have proposed some effective numerical Approximations solving for SFDE, for more details see finite element method [9], finite difference method [10] and spectral method [11, 12] where The authors considered a kind of reaction–diffusion model with space described by the fractional Laplacian and a nonlinear source term, when are developed a second-order stabilized semi-implicit time-stepping Fourier spectral method. Identified a practical criterion to choose the time step size to ensure the stability of the semi-implicit method. the efficient of the approach is illustrated by solving several models of practical interest. Several second order numerical schemes were proposed for solving STFDEs we refer the reader to the papers [13,14,15] where the authors introduce the approximation of fourth-order finite difference scheme for Riemann–Liouville fractional derivatives and the first-order approximation to Caputo fractional derivatives, The stability and convergence of the proposed scheme are discussed, The study concluded by Numerical experiments are given to demonstrate the efficiency of the proposed schemes. A second-order exponential wave integrator method in time and the Fourier spectral method in space are applied to derive a scheme for a nonlinear space fractional Klein–Gordon equation (NSFKGE) in [16], where the authors prove the improved uniform error bounds using Regularity compensation oscillation technique. Complex and oscillatory complex NSFKGE with nonlinear terms of general power exponents are discussed, at the end numerical experiments prove the effectiveness of previous theoretical results. For our present study, we consider a numerical method for the following space-time fractional equation of diffusion (STFED) as follows:
subject to initial condition
and the boundary conditions
\(\alpha \in (0,1)\), \(\beta \in (1,2)\), \(c(x, t)>0\) is the positive diffusion coefficient.
Here \({ }_{R L} D_{0, x}^\beta u(x, t)\) is the Riemann–Liouville derivative of order \(\beta \in (1,2]\), see [3, 17] defined by
and \({ }_{C F} D_{0, t}^\alpha u(x, t)\) is the Caputo Fabrizio derivative of order \(\alpha \in [0,1]\), see [18] defined as: for \(u \in H^1(a, b), b>a, \).
where \(M(\alpha )\) is a normalization function such that \(M(0)=M(1)=1\) [18]. However, if the function does not belong to \(H^1(a, b)\) then, the derivative can be redefined as
The paper is briefly summarized as follows. In Sect. 2, we propose a an implicit finite difference scheme to approximate the (STFDE) (1.1), (1.2), and (1.3) using the Crank Nicholson method to discretize the Caputo Fabrizio time fractional derivatives of order \(\alpha \in (0, 1)\), and The Riemann–Liouville space fractional derivative of order \(\beta \in (1, 2)\) can be discretized by the standard Grunwald–Letnikov formula. We study the stability and convergence of the discrete scheme Sect. 3, some numerical experiments are performed in Sect. 4 to verify the efficiency and accuracy of the methods.
2 Finite difference scheme
For the implicit numerical approximation scheme, we define \(h=\frac{\left( x_R-x_L\right) }{N}=\frac{L}{N}\) and \(\Delta t=\frac{T}{N}\) the space and time steps respectively, such that \(t_k=k \Delta t; \textrm{k}=0,1, \ldots , \textrm{n}\) be the integration time \(0 \le t_k \le T\) and \(x_i=x_L+i h\) for \(\textrm{i}=0,1, \ldots , \textrm{N}\). Let \(U\left( x_i, t_{k+1}\right) =U^{k+1}_{i}, i=1,2, \ldots N, k=1,2, \ldots n\), be the exact solution of the fractional partial differential equation (1.1), (1.2), and (1.3) at the node point \(\left( x_i, t_k\right) \). Let \(U_i^k\) be the numerical approximation to \(U\left( x_i, t_k\right) \).
A discrete approximation to the Caputo–Fabrizio derivative of fractional order can be obtained by simple quadrature formula as follows:
The linear approximation of the function U(t) in \(\left[ t_{k-1}, t_k\right] \) is defined as
This equation can be modified using the first-order approximation to
Before integration we obtain the following expression
where
The approximation of the exponential function can be obtained as
Then replacing the above in Eq. (2.2), we obtain
Then equation (11) becomes
We therefore obtain the requested result
We finally have that the first-order approximation method for the computation of the Caputo–Fabrizio derivative.
We introduce some Lemmas in order to approach the Caputo–Fabrizio fractional derivative by substituting the first order derivative by simple quadrature formula, and an approaching for left Riemann–Liouville fractional derivative.
Lemma 1
Let \(g(t) \in C^2\left[ 0, t_k\right] \). For any \(0<\alpha <1\), Then, we have
Proof
From the previous computation, is not difficult to get that
Therefore, note
then
By parts integration calcul we get
Using the error expansion in the approximation is given in [19]
which yields
the proof completed. \(\square \)
Lemma 2
[20] Let \(d(x) \in L^1(R),{ }_{RL} D_{-\infty , x}^{\beta +2} d(x)\) and its Fourier transform belong to \(L^1(R)\), and define the weighted and shifted Grünwald–Letnikov operator by
where p, q are integers and \(p \ne q, \lambda _1=\frac{\beta -2 q}{2(p-q)}, \lambda _2=\frac{2 p-\beta }{2(p-q)}\), Here the Grünwald normalized weights are defined by \( g_{\beta , 0}=1, g_{\beta , j}=\frac{\Gamma (j-\beta )}{\Gamma (-\beta ) \Gamma (j+1)}, j=0,1, \ldots \)
Then we have
uniformly for \(x \in R\).
According to Lemma 2, the fractional spatial derivative in (1.1) can be approximated as
Thus, for \(p = 1\), \(q = 0,\) the fractional spatial derivative in (1.1) can be discretized as follows
where \(w_0^{(\beta )}=\frac{\beta }{2} g_0^{(\beta )}, w_j^{(\beta )}=\frac{\beta }{2} g_j^{(\beta )}+\frac{2-\beta }{2} g_{j-1}^{(\beta )}, j=1,2, \ldots , M\).
On substituting Grünwald estimates in the superdiffusion Eq. (1.1) to obtain the Crank–Nicolson type numerical approximation, the resulting finite difference equations is
where \(d_{j}=\exp \left[ -\alpha \frac{\Delta t}{1-\alpha }(j)\right] -\exp \left[ -\alpha \frac{\Delta t}{1-\alpha }(j+1)\right] \) and \(f_i^k=f\left( x_i, t_k\right) \).
Therefore, from (1.1) and (1.2) we have
where \( R_i^{k+1}=\frac{\alpha {\Delta t} c_i^{k+1}}{d_{0} h^\beta M(\alpha )},\) and \(F_i^{k+1}=\frac{\alpha \Delta t}{d_{0} M(\alpha )} f_i^{k+1}, \quad i,k=0,1,2, \ldots \)
After further simplification, we get
Therefore, from Eq. (2.5) then an implicit finite difference scheme of (1.1) to (1.3) can be expressed as follows
initial condition:
boundary conditions:
3 Stability and convergence analysis of STFDE
Denote the column vectors as follows
The finite-difference Eqs. (2.6) to (2.9) are expressed in the matrix form as:
\(A=\left( a_{i j}\right) \) is a \((\textrm{N})\) ordered square matrix of coefficients
We introduce the lemmas on the properties of the coefficients of the discretized fractional operators
Lemma 3
[17, 21] Let \(\beta , \beta _1\), and \(\beta _2\) be positive real numbers, and the integer \(n \ge 1\). Then the coefficients \(g_j^{(\beta )}(j=0,1, \cdots )\) possess the following properties
-
(i)
\(g_0^{(\beta )}=1, \quad g_j^{(\beta }=\left( 1-\frac{\beta +1}{j}\right) g_{j-1}^{(\beta )}\) for \(j \ge 1\);
-
(ii)
\(\textrm{g}_1^{(\beta )}<\textrm{g}_2^{(\beta )}<\cdots <0, \quad \sum _{j=0}^n\,\textrm{g}_j^{(\beta )}>0\) for \(0<\beta <1\);
-
(iii)
\(g_2^{(\beta )}>g_3^{(\beta )}>\cdots >0, \quad \sum _{j=0}^n g_j^{(\beta )}<0\) for \(1<\beta <2\);
-
(iv)
\(\sum _{j=0}^n g_j^{(\beta )}=(-1)^n\left( { }_n^{\beta -1}\right) \);
-
(v)
\(\sum _{j=0}^n g_j^{\left( \beta _1\right) } g_{n-j}^{\left( \beta _2\right) }=g_n^{\left( \beta _1+\beta _2\right) }\).
Lemma 4
[22] Let \(\beta \) be positive real numbers. Then the coefficients \(w_j^{(\beta )}(j=0,1, \ldots )\) possess the following properties
Lemma 5
The coefficients \(d_{j}(j=1,2, \ldots )\) possess the following properties
Denote \(\tilde{U}_i^k\) is the approximate solution of the difference scheme with the initial condition \(\tilde{U}_i^0\).
To discuss the stability of the numerical method, we put
and
from the definition of The finite-difference Eqs. (2.6) to (2.9), we have: For \(1 \le i \le N-1\),
Definition 1
For \(\varepsilon ^0\), being some initial rounding error arbitrarily, if there exists c a positive number, independent of h and \(\Delta t\) such that \(\left\| \varepsilon ^k\right\| \le c\left\| \varepsilon ^0\right\| \) or \(\left\| \varepsilon ^k\right\| \le c\), then the difference approximation is stable.
Theorem 6
When \(1.6 \le \beta < 2\), the fractional finite difference (2.6)–(2.9) is unconditional stable.
Proof
Suppose \(\left\| \varepsilon ^1\right\| _{\infty }=\left| \varepsilon _l^1\right| =\max _{1 \le i \le N}\left| \varepsilon _i^1\right| \). According to the Lemma 4, we have
Supposing \(\left\| \varepsilon ^{k+1}\right\| _{\infty }=\left| \varepsilon _l^{k+1}\right| =\max _{1 \le i \le N}\left| \varepsilon _i^{k+1}\right| \), and assuming that we have proved that \(\left\| \varepsilon ^k\right\| _{\infty } \le \left\| \varepsilon ^0\right\| _{\infty }(1 \le k \le n)\), with the above Lemma 5 and (11), Therefore:
Hence, by mathematical induction this shows that finite approximation scheme defined by (2.6)–(2.9) is unconditionally stable.
For the convergence of the numerical method, denote the local truncation error by \(r_i^k\) for \(1 \le i \le N-1\). It follows from (2.3), and (2.5) that,
and
where
and
\(\square \)
Theorem 7
When \(1.6 \le \beta <2\), the implicit finite difference (2.6)–(2.9) is unconditional convergent, and there exists a positive constant \(\tilde{C}\) independent of \(\Delta t\) and h such that
Proof
Suppose \(\left\| e^1\right\| _{\infty }=\left| e_l^1\right| =\max _{1 \le i \le N}\left| e_i^1\right| \). According to the Lemma 4, we have
Supposing \(\left\| e^{k+1}\right\| _{\infty }=\left| e_l^{k+1}\right| =\max _{1 \le i \le N}\left| e_i^{k+1}\right| \), and assuming that we have proved that
Then, Lemma 5 the Eq. (3.7) turns into
with the above Lemma 5 and (3.8), Therefore:
Hence, by induction, we observe that for any x and t, as \((h, \Delta t) \rightarrow (0,0), \tilde{U}_i^k\) converges to \(U\left( x_i, t_k\right) \). Hence proof completed. \(\square \)
4 Numerical experiments
In this section, we numerically demonstrate the above theoretical results obtained by the finite-difference scheme (2.6) to (2.9), including numerical solution, convergence orders and the error in the sense of \(L_{\infty }\). Denote \(E_{\infty }(\Delta t, h)\) the maximum error with temporal and spatial grid size. The temporal and spatial convergence orders are computed, respectively, by
Example 1
Consider the (STFDE) (1.1), (1.2),and (1.3) problem on a finite domain with \(0\le x\le 1\), \( 0\le t \le 1\) (Tables 1 and 2),
take the function c equals 1, and the corresponding forcing term function f defined by
with the nonzero initial condition \(u(x, 0)=x^2(x-1)^2\) and boundary conditions \( u(0,t)=u(1,t)=0 \). When the exact solution of the fractional (STFDE) is (Figs. 1, 2 and 3)
Example 2
Consider the problem (1.1)–(1.3) with \(L=1\), and \(c=1\), the initial condition \(\varphi (x)=x^4 (x-1)^4\), the boundary conditions \(v(t)=0\), and f
The 3d graph in Fig. 5 is shown the numerical solutions of the Example 2, for \(\alpha =0.6\) and \(\beta =1.7\), for step size \(\Delta t =h=\frac{1}{100}\), which is conformable with the results in Fig. 4 where the curves described the numerical solutions at \(\textrm{T} =0.5\), 1, and 1.5. Figure 6 displays the numerical solution for a different values \(\alpha \) and \(\beta \), for the same space-time step size at \(T =2\).
5 Conclusion
In this study, a novel approximete method is proposed for simulating a fractional diffusion equations, we derive a finite difference schemes for the time-space fractional diffusion equations. Being distinct from the previous works on fractional diffusion equations, we deal with the time-space fractional diffusion equations, with two tendance fractionals operators Caputo Fabrizio of order \(\alpha \in (0, 1)\), and Riemann Liouvilee of order \(\beta \in (1, 2)\). we construct a finite difference scheme for problem which is unconditionally stable and convergent in the maximum norm with the order \(O\left( \Delta t^{2}+h^2\right) \) under the sufficient condition \(1.6 \le \beta <2\). The numerical experiments support the theoretical analysis.
References
Kilbas, A.A., Srivastava, H.M., Trujillo, J.J.: Theory and Applications of Fractional Differential Equations. North-Holland Mathematics Studies, vol. 204. Elsevier, Amsterdam (2006)
Hilfer, R.: Application of Fractional Calculus in Physics. World Science Publishing, Singapore (2000)
Miller, K.S., Ross, B.: An Introduction to the Fractional Calculus and Fractional Differential Equations. Wiley, New York (1993)
Samko, S.G., Kilbas, A.A., Marichev, O.I.: Fractional Integrals and Derivatives. Theory and Applications, Gordon and Breach, Philadelphia (1993)
Oldham, K.B., Spanier, J.: The Fractional Calculus (Theory and Applications of Differentiation and Integration to Arbitrary Order). Academic Press, San Diego (1974)
Baskonus, H., et al.: Active control of a chaotic fractional order economic system. Entropy 17, 5771–5783 (2015)
Vong, S., Lyu, P., Chen, X., et al.: High order finite difference method for time-space fractional differential equations with Caputo and Riemann–Liouville derivatives. Numer. Algorithms 72, 195–210 (2016)
Çelik, C., Duman, M.: Crank–Nicolson method for the fractional diffusion equation with the Riesz fractional derivative. J. Comput. Phys. (2011)
Deng, W.H.: Finite element method for the space and time fractional Fokker–Planck equation. SIAM J. Numer. Anal. 47(1), 204–226 (2009)
She, Zi-Hang., Hai-Dong, Qu., Liu, Xuan: Stability and convergence of finite difference method for two-sided space-fractional diffusion equations. Comput. Math. Appl. 89, 78–86 (2021)
Zeng, F.H., Liu, F.W., Li, C.P., Burrage, K., Turner, I., Anh, V.: A Crank–Nicolson ADI spectral method for a two-dimensional Riesz space fractional nonlinear reaction–diffusion equation. SIAM J. Numer. Anal. 52(6), 2599–2622 (2014)
Zhang, Hui, et al.: A stabilized semi-implicit Fourier spectral method for nonlinear space-fractional reaction–diffusion equations. J. Comput. Phys. 405, 109141 (2020)
Arshad, S., Baleanu, D., Huang, J., Al Qurashi, M.M., Tang, Y., Zhao, Y.: Finite difference method for time-space fractional advection–diffusion equations with Riesz derivative. Entropy 20(5), 321 (2018)
Mohyud-Din, S.T., Akram, T., Abbas, M., Ismail, A.I., Ali, N.H.: A fully implicit finite difference scheme based on extended cubic B-splines for time fractional advection–diffusion equation. Adv. Differ. Equ. 2018(1), 1–17 (2018)
Pang, H.K., Sun, H.W.: Fourth order finite difference schemes for time-space fractional sub-diffusion equations. Comput. Math. Appl. 71(6), 1287–1302 (2016)
Jia, J., Jiang, X.: Improved uniform error bounds of exponential wave integrator method for long-time dynamics of the space fractional Klein–Gordon equation with weak nonlinearity. arXiv preprint arXiv:2303.03754 (2023)
Podlubny, I.: Fractional Differential Equations: An Introduction to Fractional Derivatives, Fractional Differential Equations, to Methods of Their Solution and Some of Their Applications, vol. 198. Elsevier, Amsterdam (1998)
Caputo, M., Fabrizio, M.: A new definition of fractional derivative without singular kernel. Prog. Fract. Differ. Appl. 1(2), 73–85 (2015)
Burden, R.L., Faires, J.D.: Numerical Analysis, 4th edn. PWS Publishing Co., Boston (1989)
Zhou, H., Tian, W., Deng, W.: Quasi-compact finite difference schemes for space fractional diffusion equations. J. Sci. Comput. 56, 45–66 (2013)
Meerschaert, M.M., Tadjeran, C.: Finite difference approximations for fractional advection-dispersion flow equations. J. Comput. Appl. Math. 172(1), 65–77 (2004)
Tian, W., Zhou, H., Deng, W.: A class of second order difference approximations for solving space fractional diffusion equations. Math. Comput. 84(294), 1703–1727 (2015)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no competing of interests regarding the publication of this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zakaria, M., Moujahid, A. A numerical study on solving a fractional time-space diffusion equation via the finite difference method. J. Appl. Math. Comput. 70, 771–788 (2024). https://doi.org/10.1007/s12190-023-01979-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-023-01979-0
Keywords
- Time-space fractional diffusion equation
- Convergence
- Stability
- Finite difference scheme
- He weighted and shifted G-L operator
- Crank–Nicolson method