Abstract
This study aims to present and apply an effective algorithm for solving the TFDE (Time-Fractional Diffusion Equation). The Chebyshev cardinal polynomials and the operational matrix for fractional derivatives based on these bases are relied on as crucial tools to achieve this objective. By employing the pseudospectral method, the equation is transformed into an algebraic linear system. Consequently, solving this system using the GMRES method (Generalized Minimal Residual) results in obtaining the solution to the TFDE. The results obtained are very accurate, and in certain instances, the exact solution is achieved. By solving some numerical examples, the proposed method is shown to be effective and yield superior outcomes compared to existing methods for addressing this problem.
MSC:
54A25; 26A33; 65M70
1. Introduction
Fractional calculus, a branch of mathematical analysis dealing with derivatives and integrals of non-integer orders, has diverse applications across various fields. These applications showcase the versatility and significance of fractional calculus in diverse fields, ranging from control systems and biology to economics [1,2]. By utilizing fractional calculus, researchers can create more precise models of intricate systems and detect dynamic behaviors that could be missed by conventional integer-order calculus. A wealth of information about engineering and physical processes, along with an extensive use of fractional-order derivatives, can be discovered in [3,4,5,6].
Differential equations involving non-integer-order derivatives fall under the category of FDEs (fractional differential equations). They generalize classical differential equations, which typically involve only integer-order derivatives. FDEs have become increasingly prominent recently for their capacity to represent intricate systems in various scientific and engineering domains accurately. FDEs are valuable for explaining processes in viscoelastic materials, electromagnetic fields, control systems, electrochemical reactions, porous media flow, and more [7,8,9,10]. The study of fractional differential equations has led to the development of various methods for their solution, such as wavelet method [11,12,13], Adomian decomposition [14], Kuratowski MNC technique [15], B-spline collocation method [16], least-squares finite element [17], Adaptive-grid technique [18], multi-step methods [19], Chebyshev collocation method [20,21], etc.
The diffusion equation serves as a foundational partial differential equation, outlining the process by which quantities like heat, mass, or momentum disperse throughout a medium as time progresses. The diffusion equation is a widely utilized tool in physics for turbulence [22], heat conduction [23], dissipation [24], magnetic plasma [25], and electron transportation [26]. Anomalous diffusion is notable for its exceptional traits such as long-distance interaction and history dependency, which differ from typical diffusion phenomena. The conventional model based on integer-order differential equations struggles to accurately capture these anomalous behaviors. Instead, the fractional derivative has emerged as a viable alternative modeling technique for representing these anomalous diffusion phenomena [4]. In recent years, interest has been increasing in investigating anomalous diffusion equations using fractional derivatives [27,28,29].
This paper focuses on solving the time-fractional diffusion equation
in which with is the Caputo fractional derivative (CFD) operator with respect to variable t, , , and , (). Moreover, w is considered to be a smooth function, and . For this equation, the Dirichlet boundary and initial conditions are as follows:
where the functions , , and .
Analytical solutions for fractional-derivative diffusion equations are generally scarce, except for cases involving straightforward initial and boundary conditions [30]. Therefore, the numerical solution method is crucial for solving the fractional derivative diffusion equation in practical scenarios. In [31], the authors obtained the approximate solution to a fractional advection–dispersion flow equation using finite difference approximation. A numerical scheme based on the random walk method is proposed in [23] for solving the considered equation. Chen et al. [32] proposed the Kansa method for solving the considered Equation (1). A paper focused on the kernel-based scheme to solve (1) is introduced in [33] by Fardi.
The subsequent sections of this paper are structured in the following manner: Chebyshev cardinal polynomials and their properties are reviewed and introduced in Section 2. The pseudospectral method is applied to solve the TFDE (1) in Section 3. Section 4 is devoted to demonstrating the practicality and precision of the method. Section 5 of this paper provides a concise summary of the findings.
2. Chebyshev Cardinal Polynomials
Given , let be the set of the roots of the TChebyshev polynomial in which . Recall that the TChebyshev polynomials are defined on by
and their roots are specified by
Shifted TChebyshev polynomials for generic intervals are related to the TChebyshev polynomials by
and the roots of in its turn are obtained by , .
The Chebyshev cardinal function (CCF) is one of the orthogonal polynomials’ most notable cardinal functions [34,35,36]. Considering as the derivative of function with respect to the variable t, Chebyshev cardinal functions can be denoted by
The most striking feature of these polynomials is their cardinality, i.e.,
in which indicates the Kronecker delta. This property is mostly important as it enables us to approximate any function (the Sobolev space will be briefly introduced) easily and without integration in finding the coefficients, viz,
In what follows, since we need the definition of Sobolev spaces and their norm, we provide a brief definition of it. For , we denote by the sobolev space of functions which have continuous derivatives up to order such that :
with the norm
and the semi-norm
Lemma 1.
Given , if denotes the shifted Chebyshev nodes , then the error of approximation (8) can be bounded
where the constant C is independent of N. Furthermore, it can be verified that
2.1. Operational Matrix of Derivative
Let be a vector function with entries . We specify the operational matrix of derivatives for CCFs as
To evaluate the elements of D, they can be obtained via the following process using the approximation (8). It follows from (8) that
It is worth noting that there is another presentation of CCFs [37]
where . When the operator acts on both sides of (15), coming back to (14), we obtain by (8)
It can be shown by (14) and (16) that
2.2. Operational Matrix of Fractional Integration
Considering the interval , the fractional integral is defined as
where denotes the Gamma function.
Note that there is a square matrix such that the acting of the fractional integral operator on can be represented by it, viz,
It is straightforward to show that the elements of this matrix can be obtained by
After performing some simple calculations, it can be inferred from [38] that
in which
and
Motivated by (15), the CCFs can be determined by
Using this definition of CCFs, (19) leads to
So, it can be concluded that
2.3. Matrix Representation of Fractional Derivative
Definition 1
([5]). Let and ( denotes the ceiling function). The Caputo fractional derivative is denoted by
where .
Lemma 2
(cf Corollary 2.3 (a), [5]). Let , and . Then, we have
Taking into account Definition 1 and the operational matrices D and , when the Caputo derivative operator acts on , it follows that
So, the operational matrix for the Caputo operator is specified by
3. Pseudospectral Method and Its Implementation
The present chapter is focused on solving the fractional diffusion equation (FDE) with the Caputo operator using an efficient and accurate scheme based on the pseudospectral method. As mentioned above, we consider the inhomogeneous TFDE
with conditions
in which , , , and , (). Also, we consider the unknown solution w to be an analytic function. Furthermore, the functions , , , and belong to the spaces , , and , respectively. To simplify the analysis, hereafter, we assume that T is equal to 1.
To obtain the pseudospectral discretization of Equation (27), the solution is approximated using CCFs as follows:
where the -dimensional square matrix W consists of the unknowns . Substituting instead of w in (27), we have
Now, we estimate each term in (31) as follows:
- Taking into account the representation of CFD based on CCFs as the operational matrix and (30), one can obtain
- The first step in approximating the second term is to estimate asSimilarly, we can approximate as follows:Motivated by the second term, we have
Substituting (33) and (35) into Equation (31) leads to the introduction of the residual function
Selecting the roots of (Shifted Chebyshev polynomial) as the collocation points which are outlined in the introductory Section 2, and we denote them as , , Equation (35) reduces to a linear system:
In order to apply the boundary and initial conditions (28) and (29), we replace some equations of (37) by
This leads to a new linear system
in which and are the matrix-to-vector conversion by rows of the matrices G and W whose elements are
By implementing the GMRES (generalized minimal residual) method [39], we obtain the matrix .
The method is summarized algorithmically in the following steps:
- (1)
- Choose N;
- (2)
- Construct the Chebyshev cardinal polynomials of order N (refer to Equation (6));
- (3)
- Compute the CFD of Chebyshev cardinal polynomials (refer to Equation (26));
- (4)
- Approximate using (refer to Equation (30));
- (5)
- Put back into (27) and compute the residual (refer to Equation (36));
- (6)
- Obtain the system ;
- (7)
- Solve the system using the GMRES method.
4. Numerical Results
By providing some numerical simulations, the effectiveness of the present method is can showcased. These examples demonstrate how the method can provide practical solutions to various problems. To provide an overview of the method’s efficiency, tables and figures report absolute error
-error
and -error
All examples were run on the combined use of Maple and Matlab software (version R2022a) with an Intel(R) Core(TM) i7-7700k CPU 4.20 GHz (RAM 32 GB). To obtain a higher precision, we increased the precision beyond 50 digits.
Example 1.
As the first example, we utilized the presented scheme for IFDE (27)
with
For this equation, the initial and Dirichlet boundary conditions
were considered. According to [33], is the exact solution.
Table 1 shows the CPU time and and errors considering different values of and N. The results obtained showcase the capability and effectiveness of the method. The convergence of the proposed scheme is also verified via the presented results. To provide more evidence for the capability of the presented method, the results of this work are compared with those of a kernel-based method [33] in Table 2. The approximate solution and related absolute errors for are plotted in Figure 1. The values of the -error and -error for versus N are illustrated in Figure 2.
Table 1.
CPU time, -error, and -error for different values of and N (Example 1).
Table 2.
Comparison between the kernel-based method versus the proposed scheme (Example 1).
Figure 1.
Approximate solution and absolute errors (Example 1).
Figure 2.
Plot of -error and -error for different values of N (convergence confirmation) (Example 1).
Example 2.
The following IFDE is solved:
with
For this equation, the Dirichlet boundary and initial conditions
are considered. According to [33], the exact solution is .
Table 3 shows the CPU time, -error, and -error for different values of N. It is worth realizing that the error tends to zero as . Moreover, Figure 3 is depicted to showcase the method’s convergence. To compare the obtained results via the present scheme and the kernel-based method [33], Table 4 is tabulated. The -error at different times versus the number of bases N is reported in Table 5.
Table 3.
CPU time, –error, and –error for different values of N (Example 2).
Figure 3.
Plot of -error and -error versus the number of bases N (convergence confirmation) (Example 2).
Table 4.
Comparison between the kernel-based method versus the proposed scheme (Example 2).
Table 5.
-error for different choices of N at different times (Example 2).
Example 3.
To illustrate the accuracy of the method, the following equation from [33] is considered:
with
For this equation, the initial and Dirichlet boundary conditions
are considered. It follows from [33] that is the exact solution.
For this equation, the exact solution is obtained using the proposed scheme. To show this, the -error with at different times is demonstrated in Table 6.
Table 6.
-error and -error at different times with (Example 3).
Example 4.
Consider the following time-fractional diffusion equation:
with
For this equation, the initial and Dirichlet boundary conditions
are considered. The exact solution is .
Table 7 shows the CPU time, -error, and -error for different values of N and . This table shows the convergence of the method. The approximate solution and related absolute error for and are plotted in Figure 4.
Table 7.
CPU time, -error, and -error for different values of N (Example 4).
Figure 4.
Approximate solution and -error for (Example 4).
Example 5.
The following IFDE is solved:
with
For this equation, the Dirichlet boundary and initial conditions
are considered. Motivated by [40], the exact solution is .
Table 8 demonstrates the CPU time, -error, and -error for different values of N and . To compare the presented method and the finite difference method, Table 9 is tabulated. It can be seen that the proposed method provides a better result with a lower computational cost. The approximate solution and related absolute error for are plotted in Figure 5.
Table 8.
CPU time, -error, and -error for different values of N (Example 5).
Table 9.
Comparison between the finite difference method and the proposed scheme (Example 5).
Figure 5.
Approximate solution and absolute errors, taking for Example 5.
5. Conclusions
The pseudospectral method is widely recognized as a highly effective and efficient technique for solving various equations. On the other hand, according to their inherent properties, Chebyshev cardinal polynomials are highly effective and powerful bases in numerical techniques. Hence, in this study, the spectral method based on Chebyshev bases is considered to address the time-fractional diffusion equation. Using the operational matrix of fractional derivatives in the Caputo sense, the desired equation is reduced to an algebraic linear system. The GMRES method is applied to solve this system. The results obtained are very accurate, and in certain instances, the exact solution is achieved. By solving some numerical examples, it is demonstrated that the proposed method is effective and yields superior outcomes compared to existing methods for addressing this problem.
In the future, this numerical approach to solving generalized fractional models will be expanded, including the space-fractional advection–diffusion equation [41] and time-fractional diffusion equations with a time-invariant-type variable order [42], etc.
Funding
This project was supported by Researchers Supporting Project number (RSP2024R210), King Saud University, Riyadh, Saudi Arabia.
Data Availability Statement
Data are contained within the article.
Conflicts of Interest
The writers state that they have no known personal relationships or competing financial interests that could have appeared to affect the work reported in this paper.
References
- Axtell, M.; Bise, M.E. Fractional calculus application in control systems. In Proceedings of the IEEE Conference on Aerospace and Electronics, Dayton, OH, USA, 21–25 May 1990; pp. 563–566. [Google Scholar]
- Rico-Ramirez, V.; Martinez-Lizardo, J.; Iglesias-Silva, G.A.; Hernandez-Castro, S.; Diwekar, U.M. A Fractional Calculus Application to Biological Reactive Systems. Comput. Aided Chem. Eng. 2012, 30, 1302–1306. [Google Scholar]
- Diethelm, K. The Analysis of Fractional Differential Equations; Springer: Berlin/Heidelberg, Germany, 2010. [Google Scholar]
- Hilfer, R. Application of Fractional Calculus in Physics; World Scientific: Singapore, 2000. [Google Scholar]
- Kilbas, A.; Srivastava, H.M.; Trujillo, J.J. Theory and Applications of Fractional Differential Equations; Elsevier B. V.: Amsterdam, The Netherlands, 2006. [Google Scholar]
- Ortigueira, M.D. Fractional Calculus for Scientists and Engineer: Lecture Notes in Electrical Engineering; Springer: Berlin/Heidelberg, Germany, 2011. [Google Scholar]
- Arif, M.; Ali, F.; Khan, I.; Nisar, K.S. A time fractional model with non-singular kernel the generalized couette flow of couple stress nanofluid. IEEE Access 2020, 8, 77378–77395. [Google Scholar] [CrossRef]
- Chang, A.; Sun, H.; Zheng, C.; Bingqing, L.; Chengpeng, L.; Rui, M.; Yong, Z. A Time Fractional Convection-Diffusion Equation to Model Gas Transport through Heterogeneous Soil and Gas Reservoirs. Physica A 2018, 502, 356–369. [Google Scholar] [CrossRef]
- Tenreiro, M.; Silva, M.F.; Barbosa, R.S.; Jesus, I.S.; Reis Cecília, M.; Marcos, M.G.; Galhano, A.F. Some Applications of Fractional Calculus in Engineering. Math. Probl. Eng. 2010, 2010, 1–34. [Google Scholar] [CrossRef]
- Mainardi, F. Fractional Calculus and Waves in Linear Viscoelasticity; Imperial College Press: London, UK, 2010. [Google Scholar]
- Asadzadeh, M.; Saray, B.N. On a multiwavelet spectral element method for integral equation of a generalized Cauchy problem. BIT 2022, 62, 383–1416. [Google Scholar] [CrossRef]
- Gupta, A.K.; Saha Ray, S. Wavelet methods for solving fractional order differential equations. Math. Probl. Eng. 2014, 2014, 140453. [Google Scholar] [CrossRef]
- Thanh Toan, P.; Vo, T.N.; Razzaghi, M. Taylor wavelet method for fractional delay differential equations. Eng. Comput. 2021, 37, 231–240. [Google Scholar] [CrossRef]
- Daftardar-Gejji, V.; Jafari, A. Adomian decomposition: A tool for solving a system of fractional differential equations. J. Math. Anal. Appl. 2005, 301, 508–518. [Google Scholar] [CrossRef]
- Benkerrouche, B.; Baleanu, D.; Souid, M.S.; Hakem, A.; Inc, M. Boundary value problem for nonlinear fractional differential equations of variable order via Kuratowski MNC technique. Adv. Differ. Equ. 2021, 2021, 365. [Google Scholar] [CrossRef]
- Lakestani, M.; Dehghan, M. The use of Chebyshev cardinal functions for the solution of a partial differential equation with an unknown time-dependent coefficient subject to an extra measurement. J. Comput. Appl. Math. 2010, 235, 669–678. [Google Scholar] [CrossRef][Green Version]
- Fix, G.J.; Roop, J.P. Least squares finite element solution of a fractional order two-point boundary value problem. Comput. Math. Appl. 2004, 48, 1017–1033. [Google Scholar] [CrossRef]
- Maji, S.; Natesan, S. Adaptive-grid technique for the numerical solution of a class of fractional boundary-value-problems. Comput. Methods Differ. Equ. 2010, 12, 338–349. [Google Scholar]
- Garrappa, R. On some explicit Adams multistep methods for fractional differential equations. J. Comput. Appl. Math. 2009, 229, 392–399. [Google Scholar] [CrossRef]
- Khader, M.M.; Saad, K.M. A numerical approach for solving the fractional Fisher equation using Chebyshev spectral collocation method. Chaos Solitons Fractals 2018, 110, 169–177. [Google Scholar] [CrossRef]
- Pourbabaee, M.; Saadatmandi, A. Collocation method based on Chebyshev polynomials for solving distributed order fractional differential equations. Comput. Methods Differ. Equ. 2021, 9, 858–873. [Google Scholar]
- Sokolov, I.M.; Klafter, J.; Blumen, A. Ballistic versus diffusive pair-dispersion in the Richardson regime. Phys. Rev. E 2000, 61, 2717–2722. [Google Scholar] [CrossRef]
- Gorenflo, R.; Mainardi, F.; Moretti, D.; Pagnini, G.; Paradisi, P. Discrete random walk models for space-time fractional diffusion. Chem. Phys. 2002, 284, 521–541. [Google Scholar] [CrossRef]
- Szabo, T.L.; Wu, J. A model for longitudinal and shear wave propagation in viscoelastic media. J. Acoust. Soc. Am. 2000, 107, 2437–2446. [Google Scholar] [CrossRef] [PubMed]
- Del-Castillo-Negrete, D.; Carreras, B.A.; Lynch, V.E. Front dynamics in reaction–diffusion systems with Lévy flights: A fractional diffusion approach. Phys. Rev. Lett. 2003, 91, 018301–018304. [Google Scholar] [CrossRef]
- Scher, H.; Montroll, E.W. Anomalous transit-time dispersion in amorphous solids. Phys. Rev. B 1975, 12, 2455–2477. [Google Scholar] [CrossRef]
- Chang, F.X.; Chen, J.; Huang, W. Anomalous diffusion and fractional advection–diffusion equation. Acta Phys. Sin. 2005, 54, 1113–1117. [Google Scholar] [CrossRef]
- Chen, W. Time-space fabric underlying anomalous diffusion. Soliton Fractal Chaos 2006, 28, 923–929. [Google Scholar] [CrossRef]
- Wyss, W. The fractional diffusion equation. J. Math. Phys. 1986, 27, 2782–2785. [Google Scholar] [CrossRef]
- Podlubny, I. Fractional Differential Equations; Academic Press: San Diego, CA, USA, 1999. [Google Scholar]
- Meerschaert, M.; Tadjeran, C. Finite difference approximations for fractional advection–dispersion flow equations. J. Comput. Appl. Math. 2004, 172, 65–77. [Google Scholar] [CrossRef]
- Chen, W.; Ye, L.; Sun, H. Fractional diffusion equations by the Kansa method. Comput. Math. Appl. 2010, 59, 1614–1620. [Google Scholar] [CrossRef]
- Fardi, M. A kernel-based method for solving the time-fractional diffusion equation. Numer. Methods Partial. Differ. Equ. 2023, 39, 2719–2733. [Google Scholar] [CrossRef]
- Afarideh, A.; Dastmalchi Saei, F.; Lakestani, M.; Saray, B.N. Pseudospectral method for solving fractional Sturm-Liouville problem using Chebyshev cardinal functions. Phys. Scr. 2021, 96, 125267. [Google Scholar] [CrossRef]
- Boyd, J.P. Chebyshev and Fourier Spectral Methods, Dover Publications, 2nd ed.; Revised; Dover Publications: Mineola, NY, USA, 2001. [Google Scholar]
- Shahriari, M.; Saray, B.N.; Mohammadalipour, B.; Saeidian, S. Pseudospectral method for solving the fractional one-dimensional Dirac operator using Chebyshev cardinal functions. Phys. Scr. 2023, 98, 055205. [Google Scholar] [CrossRef]
- Afarideh, A.; Dastmalchi Saei, F.; Saray, B.N. Eigenvalue problem with fractional differential operator: Chebyshev cardinal spectral method. J. Math. Model. 2021, 11, 343–355. [Google Scholar]
- Sayevand, K.; Arab, H. An efficient extension of the Chebyshev cardinal functions for differential equations with coordinate derivatives of non-integer order. Comput. Methods Differ. Equ. 2018, 6, 339–352. [Google Scholar]
- Saad, Y.; Schultz, M.H. GMRES: A generalized minimal residual method for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 1986, 7, 856–869. [Google Scholar] [CrossRef]
- Zhang, Y.N.; Sun, Z.Z.; Liao, H.L. Finite difference methods for the time fractional diffusion equation on non-uniform meshes. J. Comput. Phys. 2014, 265, 195–210. [Google Scholar] [CrossRef]
- Zheng, Y.; Lia, C.; Zhaoa, Z. A note on the finite element method for the space-fractional advection diffusion equation. Comput. Math. Appl. 2010, 59, 1718–1726. [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]
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 author. 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/).