Abstract
This paper introduces a novel approach for solving multi-term time-fractional convection–diffusion equations with the fractional derivatives in the Caputo sense. The proposed highly accurate numerical algorithm is based on the barycentric rational interpolation collocation method (BRICM) in conjunction with the Gauss–Legendre quadrature rule. The discrete scheme constructed in this paper can achieve high computational accuracy with very few interval partitioning points. To verify the effectiveness of the present discrete scheme, some numerical examples are presented and are compared with the other existing method. Numerical results demonstrate the effectiveness of the method and the correctness of the theoretical analysis.
1. Introduction
In this study, we investigate the following multi-term time-fractional convection–diffusion equations with the fractional derivatives in the Caputo sense,
where are the fractional orders, , and and are the diffusion coefficient and the convection coefficient, respectively. , is the forcing function, is given sufficiently smooth function, and is the unknown function.
If , then Equation (1) will become the multi-term time-fractional diffusion equation (TFDE). And if , then Equation (1) will become the time-fractional convection–diffusion equation, which has been studied by many scholars using various numerical methods, including the finite difference method [,,,], the finite element method [,,], the finite volume method [,,] and the spectral method [,], etc.
Multi-term fractional order differential equations provide a higher degree of flexibility in modelling complex real-world phenomena. They can be used to capture a wider range of memory effects by combining multiple fractional orders, which makes them more effective in modelling complex systems. Therefore, it is necessary to explore the numerical method of multi-term fractional order differential equations. A number of studies on multi-term fractional order differential equations have been conducted recently, in particular, studies such as those of the Hermite wavelets approach [], the Pseudospectral method [], Chebyshev polynomials [,], the generalized squared remainder minimization method [], the Haar wavelet collocation method [], and so on.
The main purpose of this paper is to solve a class of multi-term fractional convection–diffusion equations using the BRICM, where the fractional order derivatives are in turn given by the Caputo definition:
which is one of the common derivatives of fractional order and has been applied in many areas. Properties and more details about Caputo’s fractional derivative can be found in [,,]. The BRICM is a high-order interpolation algorithm, which can effectively avoid the Runge’s phenomenon and has good robustness to irregular data. In recent years, the BRICM has been applied in solving various differential equations. Additional studies can be found in [,,,,,], among others.
The rest of this paper is organized as follows: In Section 2, the discrete scheme is constructed by using the combination of the BRICM and the Gauss–Legendre quadrature rule, the theoretical analysis is given in Section 3, and the numerical results in Section 4 support the theoretical analysis. Finally, we conclude our results in Section 5.
2. Highly Accurate Numerical Algorithm for Equation (1)
2.1. Background Knowledge of the BRICM
For classical rational interpolation, the existence of poles has a significant negative impact on it. Therefore, Berrut and Mittelmann [] proposed an interpolation technique to avoid poles and improved the result by using higher-order rational functions. The interpolation can be written in the following barycentric rational form:
where () are different interpolation nodes, the value of at point is denoted by . In [], Berrut used
to denote the interpolation weights of barycentric rational interpolation. Let be an arbitrary integer; in [], Floater and Hormann used the interpolation weights as
and if , we can get that which is the same as that in []. Thus, in the following, we just focus on the case of .
Let , then as , and as . By Equation (3), we can obtain the barycentric rational interpolation function (BRIF) of , denoted by as
Similarly, by Equation (6), the transcription in the time domain implies that
where and .
Let and . By Equation (7), the BRIF of is denoted by , then we have
Next, we will consider the BRIF of at interpolation nodes . Similar to Equation (6), we can get the following BRIF of denoted by ,
In this paper, the second class of Chebyshev nodes () will be used for analysis and calculation.
2.2. The Differential Matrices
In this subsection, we will consider the differential matrix of barycentric rational interpolation. As in [], we can obtain the BRIF for the -order derivative of on nodes
where and are the -order differential matrices for the corresponding variables, respectively. As in [], the form of and can be obtained as follows,
2.3. Approximate Scheme of the Caputo Derivative
We consider the approximate scheme of the Caputo derivative in this subsection. By Equation (2), we can infer that
In Equation (11), by using Equation (10) and discretizing the domain by nodes in space and nodes in time, a preliminary discrete scheme for the Caputo derivative can be obtained as
For the second term at the right-hand side of Equation (12), by using the Gauss–Legendre quadrature rule, that is (see [] for more details), we can get the discrete scheme of it. Denote
Then, we can obtain the fully discrete scheme of the Caputo derivative as , that is .
2.4. Discrete Scheme of Equation (1)
In this subsection, the fully discrete scheme of Equation (1) will be given based on the BRICM. Applying Equations (10) and (13), we get
Let and , combining these results, (, , and ), and by Equation (14), we can get
Taking all values of and , the fully discrete scheme of Equation (1) can be expressed as
where with , with ,
with , and with . and are the identity matrices of order and , respectively, and the discrete formats of the initial value conditions are
3. Convergence Analysis
Set and with , and set and with . Let , and . Let be the function space consisting of the interpolated basis functions defined by Equation (6), and be the function space consisting of defined by Equation (7). We first give the following definitions and lemmas, which will be used in the following discussion.
Definition 1.
Suppose and . Let : and : be the interpolation operators for x and t, respectively. They still satisfy the requirement that
Similarly, let ; we can define : , and it satisfies
It is obvious that , and , , are linear operators.
Definition 2
([]). (Lebesgue constant) ,
Lemma 1
([]). For any set of well-spaced interpolation nodes, any with , and , then
and more specifically, where is a constant, is the BRIF of , and .
Lemma 2
([]). When the BRICM at quasi-equidistant nodes with the basis function of Equation (6), its Lebesgue constant satisfies
where , and .
Lemma 3
([]). Let ; there exists , and the error estimate of the Gauss–Legendre quadrature rule can be presented as follows
where and are the integral points and integral weights of the Gauss–Legendre quadrature rule, respectively, and R is the number of points.
By a similar analysis, the following theorems can be obtained, as performed in [,].
Theorem 1.
Proof
Theorem 2.
Let be the fully discrete scheme of as in Equation (13) and let , with and . Then, the following holds:
where and are constants.
Proof.
Applying triangle inequality, we deduce that
By Theorem 1, subtracting Equation (12) from Equation (11) yields
Similarly to Theorem 1, by Lemma 1 and , we can deduce that
and
Combining Equation (20) and Equation (21), we have
By Lemma 3, if we subtract Equation (13) from Equation (12), then it holds that
where is a constant and is the -order derivative of with respect to s. According to the above remark and Equation (19), we have
This proves the theorem. □
4. Numerical Examples
This section demonstrates the effectiveness of the BRICM in solving multi-term time-fractional diffusion problems through four examples. All numerical results are implemented on a AMD Ryzen 5 5600H Windows 10 system by using MATLAB R2022b. The absolute errors and relative errors in all Tables are defined as
and the absolute errors in all Figures are denoted by
where is the exact solution and is the numerical solution, respectively. The convergence order is defined by , where is the current error and is the previous error, and are the numbers of current nodes, and are the numbers of previous nodes.
Example 1.
Consider the following one-term time-fractional convection–diffusion equation:
with , , and
where represents the generalized hypergeometric function. The exact solution of this example is .
Table 1 shows the and convergence order with , in which 1000 Gaussian nodes are used. Table 2 shows the comparison of results for Example 1 at different nodes (the second class of Chebyshev nodes and the equidistant nodes), in which and the number of Gaussian nodes is 1000. We perceive from these tables that the present scheme maintains the high-order accuracy, which fits well with the theoretical analysis.
Table 1.
and convergence order for Example 1 with .
Table 2.
Comparison of results for Example 1 at different nodes with .
Example 2.
Consider the following two-term time-fractional diffusion equation []:
with and
The exact solution of this example is .
In the second example, 1100 Gaussian nodes are used for numerical calculations. Table 3 shows the absolute errors for Example 2 and compares the present results with the results obtained by the method in []. We perceive from Table 3 that the results obtained by the proposed method are more accurate than the results in []. Table 4 shows that the second class of Chebyshev nodes is more suitable for this study than the equidistant nodes. Absolute errors and corresponding convergence orders with different fractional orders are listed in Table 5 for Example 2 with . For the given , Table 6 shows the relative errors for Example 2 at various time levels with and .
Table 3.
Comparison of absolute errors for Example 2 with and .
Table 4.
Comparison of absolute error of Example 2 at different nodes with .
Table 5.
and convergence order for Example 2 with .
Table 6.
for Example 2 at various time levels with .
In Figure 1, Figure 2 and Figure 3, we solve Example 2 by the present method with and . The exact solution, numerical solution, absolute error, and the contour plot of absolute error for and are displayed in Figure 1 and Figure 2, respectively. For and , the numerical solution and the situation of solutions at various time levels are shown in Figure 3. We perceive from Figure 1, Figure 2 and Figure 3 that the numerical solution agrees with the exact solution. Numerical results of the second example show the efficiency and applicability of the present method.
Figure 1.
Results of Example 2 with and .
Figure 2.
Results of Example 2 with and .
Figure 3.
Results of Example 2 with and . (a) Numerical solution; (b) Numerical solution (special symbols) and exact solution (solid line) at various time levels.
Example 3.
Consider the following three-term time-fractional convection–diffusion equation without an exact solution:
with , , and is a given function.
In the third example, 900 Gaussian nodes and the equidistant nodes are used for numerical calculations. This example is used to test the case where the exact solution is unknown. We will use the solution on the fine grid () as the exact solution. The solutions on coarse grids are used as numerical solutions. For different , Table 7 and Table 8 show the errors for Example 3 with , , and . The calculation results show that the numerical method in our paper has high numerical calculation accuracy.
Table 7.
and convergence order for Example 3 with and .
Table 8.
for Example 3 with and at different .
Example 4.
Consider the following four-term time-fractional convection–diffusion equation under the hexagonal region:
with , , , . The exact solution of this example is and the corresponding forcing term can be obtained by the given conditions.
In the fourth example, 1330 Gaussian nodes and the second class of Chebyshev nodes are used for numerical calculations. The region where the nodes are located is as follows (see Figure 4):
Figure 4.
Distribution of solution area and solution nodes.
The results of the fourth example are displayed in Table 9 and Table 10 and Figure 5. For different I, K, and values, Table 9 shows the absolute errors and corresponding convergence orders for Example 4 with , , and . Table 10 shows the relative errors at various time levels. We perceive from these tables that the present method has high computational accuracy and a fast convergence speed. For different values, the contour plots of absolute error with , , , and are displayed in Figure 5. Numerical results of this example also show the efficiency and applicability of the present method.
Table 9.
and convergence order for Example 4 with , and .
Table 10.
for Example 4 at various time levels with , and .
Figure 5.
Contour plots of absolute error for Example 4 at different .
5. Conclusions
In this paper, we give a fully discrete scheme for multi-term time-fractional convection–diffusion equations. The fully discrete scheme is constructed based on the BRICM and the Gauss–Legendre quadrature rule. We prove the convergence of the proposed scheme. The method proposed in this paper can achieve high computational accuracy with very few nodes. We present some numerical examples to illustrate the effectiveness of the method. A comparison of the obtained results with exact solutions and other existing methods reveals that our method is more accurate and efficient for multi-term time-fractional convection–diffusion equations.
Author Contributions
Conceptualization, X.Z.; software, Y.C. and L.W.; formal analysis, X.Z. and Y.C.; writing—original draft preparation, Y.C.; writing—review and editing, X.Z. and S.K.; visualization, Y.C. and L.W. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by the Scientific Research Foundation for Talents Introduction of Guizhou University of Finance and Economics (No. 2023YJ16) and the Natural Science Foundation of Xinjiang Uygur Autonomous Region (No. 2022D01E13).
Data Availability Statement
The data analyzed in this study are subject to the following licenses/restrictions: the first author can receive the restrictions. Requests to access these datasets should be directed to cyan19981022@163.com (Y.C., the corresponding author).
Acknowledgments
The authors are very grateful to the referee for carefully reading the article and for many valuable comments.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Fang, Z.W.; Sun, H.W.; Wang, H. A fast method for variable-order Caputo fractional derivative with applications to time-fractional diffusion equations. Comput. Math. Appl. 2020, 80, 1443–1458. [Google Scholar] [CrossRef]
- Mehandiratta, V.; Mehra, M.; Leugering, G. Optimal control problems driven by time-fractional diffusion equations on metric graphs: Optimality system and finite difference approximation. SIAM J. Control Optim. 2021, 59, 4216–4242. [Google Scholar] [CrossRef]
- Gu, X.M.; Sun, H.W.; Zhao, Y.L.; Zheng, X. An implicit difference scheme for time-fractional diffusion equations with a time-invariant type variable order. Appl. Math. Lett. 2021, 120, 107270. [Google Scholar] [CrossRef]
- Zhang, X.D.; Feng, Y.L.; Luo, Z.Y.; Liu, J. A spatial sixth-order numerical scheme for solving fractional partial differential equation. Appl. Math. Lett. 2025, 159, 109265. [Google Scholar] [CrossRef]
- Huang, C.B.; Chen, H.; An, N. β-robust superconvergent analysis of a finite element method for the distributed order time-fractional diffusion equation. J. Sci. Comput. 2022, 90, 44. [Google Scholar] [CrossRef]
- Zheng, X.C.; Wang, H. Optimal-order error estimates of finite element approximations to variable-order time-fractional diffusion equations without regularity assumptions of the true solutions. IMA J. Numer. Anal. 2021, 41, 1522–1545. [Google Scholar] [CrossRef]
- Feng, L.B.; Zhuang, P.; Liu, F.; Turner, I.; Gu, Y. Finite element method for space-time fractional diffusion equation. Numer. Algorithms 2016, 72, 749–767. [Google Scholar] [CrossRef]
- Liu, F.; Zhuang, P.; Turner, I.; Burrage, K.; Anh, V. A new fractional finite volume method for solving the fractional diffusion equation. Appl. Math. Model. 2014, 38, 3871–3878. [Google Scholar] [CrossRef]
- Li, J.; Liu, F.W.; Feng, L.B.; Turner, I. A novel finite volume method for the Riesz space distributed-order diffusion equation. Comput. Math. Appl. 2017, 74, 772–783. [Google Scholar] [CrossRef]
- Lipnikov, K.N.; Svyatskiy, D.; Vassilevski, Y.V. Interpolation-free monotone finite volume method for diffusion equations on polygonal meshes. J. Comput. Phys. 2009, 228, 703–716. [Google Scholar] [CrossRef]
- Zheng, M.L.; Liu, F.W.; Anh, V.V.; Turner, I. A high-order spectral method for the multi-term time-fractional diffusion equations. Appl. Math. Model. 2016, 40, 4970–4985. [Google Scholar] [CrossRef]
- Jafarzadeh, S.; Larios, A.; Bobaru, F. Efficient solutions for nonlocal diffusion problems via boundary-adapted spectral methods. J. Peridynamics Nonlocal Model. 2020, 2, 85–110. [Google Scholar] [CrossRef]
- Kumbinarasaiah, S. Hermite wavelets approach for the multi-term fractional differential equations. J. Interdiscip. Math. 2021, 24, 1241–1262. [Google Scholar] [CrossRef]
- Delkhosh, M.; Parand, K. A new computational method based on fractional Lagrange functions to solve multi-term fractional differential equations. Numer. Algorithms 2021, 88, 729–766. [Google Scholar] [CrossRef]
- Abd-Elhameed, W.M.; Alsuyuti, M.M. Numerical treatment of multi-term fractional differential equations via new kind of generalized Chebyshev polynomials. Fractal Fract. 2023, 7, 74. [Google Scholar] [CrossRef]
- Tural-Polat, S.N.; Dincel, A.T. Numerical solution method for multi-term variable order fractional differential equations by shifted Chebyshev polynomials of the third kind. Alex. Eng. J. 2022, 61, 5145–5153. [Google Scholar] [CrossRef]
- Hashemi, M.S.; Inc, M.; Hajikhah, S. Generalized squared remainder minimization method for solving multi-term fractional differential equations. Nonlinear Anal. Model. 2021, 26, 57–71. [Google Scholar] [CrossRef]
- Shiralashetti, S.C.; Deshi, A.B. An efficient Haar wavelet collocation method for the numerical solution of multi-term fractional differential equations. Nonlinear Dynam. 2016, 83, 293–303. [Google Scholar] [CrossRef]
- Guo, B.L.; Pu, X.K.; Huang, F.H. Fractional Partial Differential Equations and Their Numerical Solutions; World Scientific: Singapore, 2015. [Google Scholar]
- Hilfer, R. Applications of Fractional Calculus in Physics; World Scientific: Singapore, 2000. [Google Scholar]
- Podlubny, I. Fractional Differential Equations; Academic Press: New York, NY, USA, 1999. [Google Scholar]
- Torkaman, S.; Heydari, M.; Loghmani, G.B. A combination of the quasilinearization method and linear barycentric rational interpolation to solve nonlinear multi-dimensional Volterra integral equations. Math. Comput. Simula. 2023, 208, 366–397. [Google Scholar]
- Liu, H.Y.; Ma, Y.Y.; Li, H.; Zhang, W. Combination of discrete technique on graded meshes with barycentric rational interpolation for solving a class of time-dependent partial integro-differential equations with weakly singular kernels. Comput. Math. Appl. 2023, 141, 159–169. [Google Scholar]
- Fahimi-khalilabad, I.; Irandoust-Pakchin, S.; Abdi-Mazraeh, S. High-order finite difference method based on linear barycentric rational interpolation for Caputo type sub-diffusion equation. Math. Comput. Simula. 2022, 199, 60–80. [Google Scholar] [CrossRef]
- Li, J. Linear barycentric rational collocation method for solving biharmonic equation. Demonstr. Math. 2022, 55, 587–603. [Google Scholar] [CrossRef]
- Yang, M.M.; Ma, W.T.; Ge, Y.B. Barycentric rational interpolation method of the Helmholtz equation with irregular domain. Math. Model. Anal. 2023, 28, 330–351. [Google Scholar] [CrossRef]
- Li, J.; Cheng, Y.L. Barycentric rational interpolation method for solving time-dependent fractional convection-diffusion equation. Electron. Res. Arch. 2023, 31, 4034–4056. [Google Scholar] [CrossRef]
- Berrut, J.P.; Mittelmann, H.D. Lebesgue constant minimizing linear rational interpolation of continuous functions over the interval. Comput. Math. Appl. 1997, 33, 77–86. [Google Scholar] [CrossRef]
- Berrut, J.P. Rational functions for guaranteed and experimentallywell-conditioned global interpolation. Comput. Math. Appl. 1988, 15, 1–16. [Google Scholar] [CrossRef]
- Floater, M.S.; Hormann, K. Barycentric rational interpolation with no poles and high rates of approximation. Numer. Math. 2007, 107, 315–331. [Google Scholar] [CrossRef]
- Klein, G.; Berrut, J.P. Linear rational finite differences from derivatives of barycentric rational interpolants. SIAM J. Numer. Anal. 2012, 50, 643–656. [Google Scholar] [CrossRef]
- Kahaner, D.; Moler, C.; Nash, S. Numerical Methods and Software; Prentice-Hall, Inc.: Hoboken, NJ, USA, 1989. [Google Scholar]
- Fornberg, B. A practical Guide to Pseudospectral Methods; Cambridge University Press: Cambridge, UK, 1998. [Google Scholar]
- Cirillo, E.; Hormann, K.; Sidon, J. Convergence rates of derivatives of Floater-Hormann interpolants for well-spaced nodes. Appl. Numer. Math. 2017, 116, 108–118. [Google Scholar] [CrossRef]
- Hormann, K.; Klein, G.; Marchi, S.D. Barycentric rational interpolation at quasi-equidistant nodes. Dolomit. Res. Notes Approx. 2012, 5, 1–6. [Google Scholar]
- Ravi Kanth, A.S.V.; Garg, N. An implicit numerical scheme for a class of multi-term time-fractional diffusion equation. Eur. Phys. J. Plus 2019, 134, 312. [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. |
© 2024 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/).