Abstract
A high-order finite difference numerical scheme based on the compact difference operator is proposed in this paper for time-fractional partial integro-differential equations with a weakly singular kernel, where the time-fractional derivative term is defined in the Riemann-Liouville sense. Here, the stability and convergence of the constructed compact finite difference scheme are proved in norm, with the accuracy order , where and h are temporal and spatial step sizes, respectively. The advantage of this numerical scheme is that arbitrary parameters can be applied to achieve the desired accuracy. Some numerical examples are presented to support the theoretical analysis.
1. Introduction
In this paper, we will consider the following Riemann-Liouville time-fractional partial integro-differential equation with a weakly singular kernel:
where , and . and are given smooth functions. and are defined in Definition 1. The existence and uniqueness of the solution for Equation (1) have been considered in [].
Definition 1
([,,]). (1) The α-order fractional Riemann-Liouville derivatives of the function is defined as
(2) The β-order fractional Riemann-Liouville integral of the function is defined as
where is the Euler’s gamma function.
At present, Riemann-Liouville and Caputo derivatives are commonly used in engineering and the sciences. The properties of the Riemann-Liouville derivative are different from those of the Caputo derivative. Furthermore, the Riemann-Liouville derivative is singular at zero, and its mathematical analysis is more sophisticated []. The Riemann-Liouville derivative naturally arises in real-world phenomena in several diverse disciplines, such as viscoelastic materials [,], mathematical biology [] and electrochemistry []. More application details can refer to []. Indeed, the exact solutions of many fractional integral or differential equations cannot be found, so it is therefore necessity to find the numerical solutions. Due to this circumstance, we need to apply the appropriate methods to find numerical solutions of the fractional equations, for instance, finite difference methods [], finite element methods [], integral transform methods [] and radial basis function methods [,].
Up to now, the fractional integral or differential equations have abundant research results. For example, Fakhar-Izadi [] considered the spectral Galerkin method in time and space for solving 1D and 2D fourth-order time-fractional partial integro-differential equations. Wang and Zhu [] achieved the fractional integro-differential equations transformed into a system of algebraic equations using an operational matrix. Ghanbari and Kumar [] studied a fractional predator-prey pathogen model, and the stability and convergence results wer obtained. Zhang and Li [] proposed a numerical algorithm to solve a second-order-delay integro-differential equations based on the generalized Störmer-Cowell methods and compound quadrature rules.
In recent years, an increasing number of researchers have chosen to study high-order and highly dimensional numerical discrete schemes. It is well-known that the compact finite difference method is useful for constructing high-accuracy numerical schemes. The following articles contain the results of compact difference methods. In [], a generalized framework for deriving the approximation of an arbitrary-order derivative was proposed by Caban and Tyliszczak based on the compact difference method. Ding and Li [] constructed a novel high-order numerical algorithm by using the tempered Grünwald difference operator and fourth-order compact numerical differential formulas to solve 2D partial differential equation with the Riesz derivative. In [], Vong and Wang constructed a high-accuracy numerical algorithm for the time-fractional Fokker-Planck equations with variable convection. In [], Ding solved the 2D diffusion-wave equations, and the following convergence order was achieved: . Zhai et al. [] solved a 3D time-fractional convection-diffusion equation using the ADI compact difference method and proved the higher-order algorithm is unconditionally stable. Xu et al. [] developed a higher-order finite difference method for the fourth-order time-fractional integro-differential equation with a Caputo derivative.
Concerning integro-difference equations with Riemann-Liouville derivatives, some results can be found as follows. Dehghan and Abbaszadeh [,] studied a numerical algorithm for fractional integro-differential equations with Riemann-Liouville and Riesz derivatives. In [], Diethelm et al. proposed a second-order method to approximate the integral term. Chen et al. [] studied the fractional evolution equation with a Riemann-Liouville integral term and obtained the convergence order . Guo and Xu [] found that the Caputo derivative numerical scheme has the convergence order . Up to now, there are the most results for integro-difference equations with Caputo derivatives and few results for Equation (1). Inspired by the results of [,], we want to construct a fully discrete high-order difference scheme for Equation (1). By using the second-order shifted and weighted Grünwald difference operator and fourth-order compact difference method, we construct a high order difference scheme for Equation (1). Compared with the result in [], it can be found that the convergence order in the temporal direction can reach the second order, which is better than the result in [].
The structure of this article is as follows. In the next section, necessary notations are listed, and a numerical scheme based on a compact difference operator for Equation (1) is studied. In Section 3, the stability analysis and convergence of the established numerical scheme are carried out. In Section 4, several experimental results are stated to support the efficiency of the established discrete scheme.
2. Numerical Scheme
Let M and N be two positive integers, and let and be the spatial step size and time step size, respectively. C is a constant, which may be different in different locations.
For and , the mesh point is defined as and . Let be the exact solution and be the approximate solution at each mesh point of Equation (1). The following notations and lemmas will be used throughout this paper:
Using the shifted and weighted Grünwald difference method to approximation derivatives, we can obtain a discrete scheme with a second-order convergence rate in the temporal direction.
Lemma 1
([]). Suppose that , and let
The shifted and weighted Grünwald difference operator is defined as follows:
where p is an integer according to Equation (4). Then, we obtain that
uniformly for R as . The coefficients are defined as follows:
In addition, if , we stipulate and when .
Lemma 2
([]). Let , and its Fourier transform belong to , and define the shifted and weighted Grünwald difference operator as follows:
Then, uniformly for as , we obtain
where p and q are integers.
Furthermore, we define . A finite difference approximations to discrete derivative in time is as follows (see []):
where
Combining the above equality, we obtain
Lemma 3
([,,,]). Let function and ; then, we get
Lemma 4
([,]). Suppose that ; then, there exists a positive constant C which depends only on β such that
where
Lemma 5.
For any satisfying the definition of Equation (7), the sequence decreases monotonically depending on k.
Proof.
By Equation (7), we have
Let , then
By the mean value theorem, we get
where , , therefore . Then, the sequence decreases monotonically in . □
Lemma 6
([]). Let be defined as Equation (7), and for all β , we obtain
(i)
(ii)
Assume that and consider Equation (1) on grid point and apply compact difference operator to both sides. We thus have
For the left term of Equation (8), by Lemma 2, we get
For the first term on the right of Equation (8), Lemma 3 and Lemma 4 imply that
Substituting Equation (9) and Equation (10) into Equation (1), it follows that
where
Neglecting the small term in Equation (11), when , the compact finite difference scheme for Equation (1) is given as follows:
At each time level, the compact difference scheme Equation (12) is a system of linear algebraic equations with a strictly diagonally dominant matrix as its coefficient matrix. We can obtain the following theorem.
Theorem 1
([]). The compact difference scheme Equation (12) permits a unique solution.
3. Stability and Convergence
In this section, we first give some notations and lemmas which will be used in the subsequent discussions. Then, the stability analysis and error estimates of the compact finite difference scheme for Equation (12) are obtained.
Denote as the space of grid functions, and . For each , the inner product and norm are denoted as follows:
Lemma 7
([,]). Let be defined as Equation (6); then, for each positive integer m and for any , we have
Lemma 8
([]). Assume that ; then,
Lemma 9
([]). If , then
Lemma 10
([]). For all grid function , then
Lemma 11
([,]). Define as a sequence of non-negative real numbers if it satisfies the following inequality
where is a nondecreasing sequence of non-negative numbers, and . It thus holds that
Lemma 12
([]). If is a nonincreasing sequence and is a nondecreasing sequence, then we obtain
Lemma 13.
If , then
Proof.
By definition of , Equation (3) and Lemma 8, we have
from which the desired result is obtained. □
Proof.
Let and . By Lemma 5 and Lemma 12, we get
For the left term of Equation (13), by Lemma 6, we have
Since function is continuous on Ω, it is bounded. Let . We thus have
The proof is completed. □
Theorem 2.
If is the approximation solution of Equation (12) with the given initial and boundary conditions in the sense that for all ; if and , then
where C and are positive constants, and they depend on T.
Proof.
By Equation (12), we obtain
Taking the inner product of Equation (14) with , then
By Equation (7), Equation (15) and Lemma 9, we have
By inequality (16) and Lemma 13, we get that
By inequality (17), we obtain
By inequality (18) and summing the above expression from n = 1 to m and , we get
By Lemma 6, Lemma 7, Lemma 14 and inequality (19), we obtain
By inequality (20) and , we get
Let . We can thus obtain that is a positive nondecreasing sequence with respect to n. Hence, by the above inequalities and Lemma 11, we have
Let , the following inequality holds
which is the desired result. □
Define () as errors at each mesh point ; then, the error bound of our numerical scheme will be considered as follows. (To make the following expression succinct, the subscript j will be neglected.)
Theorem 3.
Let be the exact solution of Equation (1) and be the numerical solution of Equation (12), if and ; then, the error bound is as follows:
where C is a positive constant, and it depends on T.
Proof.
By definition of , then the error equation is as follows
Taking the inner product of inequality (21) with , we obtain
By Equation (7), Lemma 9 and inequality (22), we have
By inequality (18), inequality (23) and summing the above expression from n = 1 to m and , we obtain
From Theorem 2, we get
By inequality (25) and Lemma 10, then
where C, and are the constants, and the desired result is obtained. □
4. Numerical Experiments
We will present several experiments which support the theoretical analysis in Section 3. All numerical tests were performed on an AMD Ryzen 7 4700U with Radeon Graphics (2.00 GHz) and 16 Gb of RAM, using MATLAB (R2020b).
Let N and M be two constants, and define and to be temporal step size and spatial step size, respectively. Let be the exact solution of Equation (1) and be numerical solution of Equation (12). As in [,], we consider the -norm errors and corresponding convergence rates in the following:
If we perform an -order Riemann-Liouville fractional integral on both sides of Equation (1), we can obtain new ()-order partial integro-differential equations. In [], for , the scheme is convergent with the order when is singular at and when is smooth at . According to the results of the following three examples, we find that our scheme is convergent with the order .
Example 1.
In the first example, we choose , and the force term as follows:
where the corresponding initial term is and the exact solution is .
Table 1, Table 2, Table 3, Table 4, Table 5 and Table 6 show the numerical results of Example 1. Table 1, Table 2 and Table 3 give the time convergence rates and the corresponding errors for a given and different values of N. For different values, the experiment presents the error in the case of , 0.5 and 0.75. This experiment shows that convergence order in the temporal direction can achieve the global second order. Table 4, Table 5 and Table 6 show the convergence rates in space and the corresponding norm errors for and different values of M. For different values, this experiment shows the errors in the case of , 0.5 and 0.75. The experiment demonstrates that convergence order in the spatial direction can be of the fourth order. One can see that they are in good agreement with the theoretical results.
Table 1.
norm errors, convergence orders in temporal direction with ().
Table 2.
norm errors, convergence orders in temporal direction with ().
Table 3.
norm errors, convergence orders in temporal direction with ().
Table 4.
norm errors, convergence orders in spatial direction with ().
Table 5.
norm errors, convergence orders in spatial direction with ().
Table 6.
norm errors, convergence orders in spatial direction with ().
Example 2.
In this example, we choose and the force term as follows:
For this test, the reference solution is under a very fine mesh ().
Table 7, Table 8, Table 9 and Table 10 show the numerical results of Example 2. Table 7 and Table 8 show the time convergence rates and corresponding numerical errors for and different values of N. Table 7 shows the results of = 0.2 at = 0.2, 0.5 and 0.8. Table 8 shows the results of = 0.5 at = 0.2, 0.5 and 0.8. Table 9 shows the space convergence rates and corresponding numerical errors for N = 1000 and different values of M, where = 0.5 and = 0.2, 0.5 and 0.8. Table 10 shows the space convergence rates and corresponding numerical errors for and different values of M, where = 0.8 and = 0.2, 0.5 and 0.8.
Table 7.
norm errors, convergence orders in temporal direction with ().
Table 8.
norm errors, convergence orders in temporal direction with ().
Table 9.
norm errors, convergence orders in spatial direction with ().
Table 10.
norm errors, convergence orders in spatial direction with ().
The numerical results of this example show that the convergence order in the temporal and spatial directions can reach the second and fourth orders, respectively. The results of Example 2 show that the convergence orders match the theoretical ones.
Example 3.
For the last test, we choose . The force term is the following:
where the corresponding initial term is and the exact solution is .
Let and . In Figure 1, we display the exact solution and numerical solution and the corresponding absolute error and contour plot absolute error with and . Similarly, the exact solution, numerical solution and corresponding error are presented in Figure 2 with and . One can obviously see that our method can achieve the desired accuracy.
Figure 1.
Exact solution, numerical solution, absolute error and contour plot of absolute error for Example 3 with , and : (a) Exact solution; (b) Numerical solution; (c) Absolute Error; (d) Contour plot absolute error.
Figure 2.
Exact solution, numerical solution, absolute error and contour plot of absolute error for Example 3 with , and : (a) Exact solution; (b) Numerical solution; (c) Absolute Error; (d) Contour plot absolute error.
5. Conclusions
The main result of this work is that an efficient finite difference numerical scheme is proposed and analyzed for time-fractional integro-differential equations, in which the derivative is defined as a Riemann-Liouville derivative. The stability analysis and error bound of the presented numerical method are carried out, and the convergence order is . Several numerical experiments are given to support the theoretical analysis. Furthermore, the accuracy of the discrete scheme constructed in this paper is not affected by the parameters and . Development of fast and parallel-in-time methods [,] for accelerating the numerical schemes of time-fractional PDEs can be carried out in our future work. At the same time, we will try to study the high-order numerical schemes of fractional integro-difference equations to solve nonlinear and high-dimensional problems.
Author Contributions
Formal analysis, Z.L., X.Z. and L.W.; Writing—original draft, Z.L. and X.Z.; Writing—review & editing, X.Z. and L.W. All authors have read and agreed to the published version of the manuscript.
Funding
This work supported by Natural Science Foundation of Xinjiang Uygur Autonomous Region (2022D01E13), NSFC (11861068) and Scientic Research Foundation for Outstanding Young Teachers of Xinjiang Normal University (Nos. XJNU202012, XJNU202112).
Acknowledgments
The authors would like to thank the referees for their valuable suggestions that improved the presentation of the paper. This research was supported by the Natural Science Foundation of the Xinjiang Uygur Autonomous Region (2022D01E13), NSFC(11861068) and the Scientific Research Foundation for Outstanding Young Teachers of Xinjiang Normal University (Nos. XJNU202012, XJNU202112).
Conflicts of Interest
The authors declare no conflict of interest.
References
- Liu, Z.; Sun, J.; Sźantó, I. Monotone iterative technique for Riemann-Liouville fractional integro-differential equations with advanced argument fractals. Results. Math. 2013, 53, 1277–1287. [Google Scholar] [CrossRef]
- Podlubny, I. Fractional Differential Equations; Academic Press: New York, NY, USA, 1999. [Google Scholar]
- Oldham, K.B.; Spanier, J. The Fractional Calculus; Academic Press: New York, NY, USA, 1974. [Google Scholar]
- Anastassiou, G.A. Advances on Fractional Inequalities; Springer: New York, NY, USA, 2011. [Google Scholar]
- Heymans, N.; Podlubny, I. Physical interpretation of initial conditions for fractional differential equations with Riemann-Liouville fractional derivatives. Rheol. Acta 2006, 45, 765–771. [Google Scholar] [CrossRef]
- Skaar, S.B.; Michel, A.N.; Miller, R.K. Stability of viscoelastic control. IEEE Trans. Automat. Contr. 1988, 33, 348–357. [Google Scholar] [CrossRef]
- Rcnardy, M. Mathmeatical analysis of viscoelastic flows. Annu. Rev. Fluid. Mech. 1989, 21, 21–36. [Google Scholar] [CrossRef]
- Maddalena, L. Analysis of an integro-differential system modeling tumor growth. Appl. Math. Comput. 2014, 245, 152–157. [Google Scholar] [CrossRef]
- Choi, Y.S.; Lui, R. An integro-differential equation arising from an electrochemistry model. Q. Appl. Math. 1997, 55, 677–686. [Google Scholar] [CrossRef]
- Failla, G.; Zingales, M. Advanced materials modelling via fractional calculus: Challenges and perspectives. Philos. Trans. R. Soc. A 2020, 2020, 378. [Google Scholar] [CrossRef] [PubMed]
- Tang, T. A finite difference sheme for partial integro-differential equations with a weakly singular kernel. Appl. Numer. Math. 1993, 11, 309–319. [Google Scholar] [CrossRef]
- Zeng, F.H.; Li, C.P.; Liu, F.W.; Turner, I. Numerical algorithms for time-fractional subdiffusion equation with second-order accuracy. SIAM J. Comput. 2015, 37, 55–78. [Google Scholar] [CrossRef]
- Arikoglu, A.; Ozkol, I. Solution of fractional integro-differential equations by using fractional differential transform method. Chaos Soliton. Fract. 2009, 40, 521–529. [Google Scholar] [CrossRef]
- Zhang, X.D.; Yao, L. Nmuerical approximation of time-dependent fractional convection-diffusion-wave equation by RBF-FD method. Eng. Anal. Bound. Elem. 2021, 130, 1–9. [Google Scholar] [CrossRef]
- Liu, J.; Zhang, J.; Zhang, X.D. Semi-discretized numerical solution for time-fractional convection-diffusion equation by RBF-FD. Appl. Math. Lett. 2022, 128, 107880. [Google Scholar] [CrossRef]
- Fakhar-Izadi, F. Fully spectral-galerkin method for the one and two dimensional fourth-order time-fractional partial integro-differential equations with a weakly singular kernel. Numer. Methods Partial. Differ. Equ. 2022, 38, 160–176. [Google Scholar] [CrossRef]
- Wang, Y.X.; Zhu, L. SCW method of solving the fractional integro-differential equations with a weakly singular kernel. Appl. Math. Comput. 2016, 275, 72–80. [Google Scholar] [CrossRef]
- Ghanbari, B.; Kumar, S. A study on fractional predator-prey-pathogen model with Mittag-Leffler kernel-based operators. Numer. Methods Partial. Differ. Equ. 2020. [Google Scholar] [CrossRef]
- Zhang, C.J.; Li, C. Generalized störmer-cowell methods for nonlinear BVPs of second-order delay-integro-differential equations. J. Sci. Comput. 2018, 74, 1221–1240. [Google Scholar] [CrossRef]
- Caban, L.; Tyliszczak, A. High-order compact difference schemes on wide computational stencils with a spectral-like accuracy. Comput. Math. Appl. 2022, 108, 123–140. [Google Scholar] [CrossRef]
- Ding, H.F.; Li, C.P. A high-order algorithm for time-caputo-tempered partial differential equation with riesz derivatives in two spatial dimensions. J. Sci. Comput. 2019, 80, 81–109. [Google Scholar] [CrossRef]
- Vong, S.W.; Wang, Z.B. A high order compact finite difference scheme for time-fractional Fokker-Planck equations. Appl. Math. Lett. 2015, 43, 38–43. [Google Scholar] [CrossRef]
- Ding, H.F. A high-order numerical algorithm for two-dimensional time-space tempered fractional diffusion-wave equation. Appl. Numer. Math. 2018, 135, 30–46. [Google Scholar] [CrossRef]
- Zhai, S.Y.; Feng, X.L.; He, Y.N. An unconditionally stable compact ADI method for three-dimensional time-fractional convection-diffusion equation. J. Comput. Phys. 2014, 269, 138–155. [Google Scholar] [CrossRef]
- Xu, D.; Qiu, W.L.; Guo, J. A compact finite difference scheme for the fourth-order time-fractional integro-differential equation with a weakly singular kernel. Numer. Methods Partial. Differ. Equ. 2020, 36, 439–458. [Google Scholar] [CrossRef]
- Dehghan, M.; Abbaszadeh, M. Error estimate of finite element/finite difference technique for solution of two-dimensional weakly singular integro-partial differential equation with space and time-fractional derivatives. J. Comput. Appl. Math. 2019, 356, 314–328. [Google Scholar] [CrossRef]
- Abbaszadeh, M.; Dehghan, M. A finite-difference procedure to solve weakly singular integro partial differential equation with space-time-fractional derivatives. Eng. Comput. 2021, 37, 2173–2182. [Google Scholar] [CrossRef]
- Diethelm, K.; Ford, N.J.; Freed, A.D. Detailed error analysis for a fractional adams method. Numer. Algorithms 2004, 36, 31–52. [Google Scholar] [CrossRef]
- Chen, H.B.; Xu, D.; Peng, Y.L. An alternating direction implicit fractional trapezoidal rule type difference scheme for the two-dimensional fraactional evolution equation. Int. J. Comput. Math. 2015, 92, 2178–2197. [Google Scholar] [CrossRef]
- Guo, J.; Xu, D. A compact difference scheme for the time-fractional partial integro-differential equation with a weakly singular kernel. Adv. Appl. Math. Mech. 2020, 12, 1261–1279. [Google Scholar]
- Gao, G.H.; Sun, H.W.; Sun, Z.Z. Some high-order difference schemes for the distributed-order differential equations. J. Comput. Phys. 2015, 298, 337–359. [Google Scholar] [CrossRef]
- Tian, W.Y.; Zhou, H.; Deng, W.H. A class of second order difference approximations for solving space fractional diffusion equations. Math. Comput. 2015, 84, 1703–1727. [Google Scholar] [CrossRef]
- Luo, M.; Xu, D.; Li, L.M. A compact difference scheme for a partial integro-differential equation with a weakly singular kernel. Appl. Math. Model. 2015, 39, 947–954. [Google Scholar] [CrossRef]
- Sun, Z.Z. An unconditionally stable and O(τ2 + h4) order L∞ convergent difference scheme for linear parabolic equations with variable coefficients. Numer. Methods Partial. Differ. Equ. 2001, 17, 619–631. [Google Scholar] [CrossRef]
- Liao, H.L.; Sun, Z.Z. Maximum norm error bounds of ADI and compact ADI methods for solving parabolic equations. Numer. Methods Partial. Differ. Equ. 2010, 26, 37–60. [Google Scholar] [CrossRef]
- Guo, J.; Xu, D.; Qiu, W.L. A finite difference scheme for the nonlinear time-fractional partial integro-differential equation. Math. Methods Appl. Sci. 2020, 43, 3392–3412. [Google Scholar] [CrossRef]
- Wang, Z.B.; Vong, S.W. Compact difference schemes for the modified anomalous fractional sub-diffusion equation and the fractional diffusion-wave equation. J. Comput. Phys. 2014, 277, 1–15. [Google Scholar] [CrossRef]
- Mohebbi, A. Compact finite difference scheme for the solution for a time faractional partial integro-differential equation with a weakly singular kernel. Math. Methods Appl. Sci. 2017, 40, 7627–7639. [Google Scholar] [CrossRef]
- Ji, C.C.; Sun, Z.Z. A high-order compact finite difference scheme for the fractional sub-diffusion equation. J. Sci. Comput. 2015, 230, 586–595. [Google Scholar] [CrossRef]
- Sloan, I.H.; Thomée, V. Time discretization of an integro-differential equation of parabolic type. SIAM J. Numer. Anal. 1986, 23, 1052–1061. [Google Scholar] [CrossRef]
- Mitrinović, D.S.; Pečarić, J.E.; Fink, A.M. Classical and New Inequalities in Analysis; Springer: New York, NY, USA; Dordrecht, The Netherlands, 1993. [Google Scholar]
- Wu, S.N.; Zhou, Z. A parallel-in-time algorithm for high-order BDF methods for diffusion and subdiffusion equations. SIAM J. Sci. Comput. 2021, 43, 3627–3656. [Google Scholar] [CrossRef]
- Li, X.J.; Su, Y.H. A parallel in time/spectral collocation combined with finite difference method for the time-fractional differential equations. J. Algorithms Comput. Technol. 2021, 15, 1–7. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).