Intelligent Automation & Soft Computing DOI:10.32604/iasc.2022.020542 | |
Article |
Computational Approach via Half-Sweep and Preconditioned AOR for Fractional Diffusion
1Department Tadris Matematika, IAIN Bengkulu, Bengkulu, 65144, Indonesia
2Harish-Chandra Research Institute (HRI), Prayagraj (Allahbad), 211019, India
3Anand International College of Engineering, Jaipur, 303012, India
4International Center for Basic and Applied Sciences, Jaipur, 302029, India
5Faculty of Science and Natural Resources, Universiti Malaysia Sabah, Kota Kinabalu, 88400, Malaysia
6Faculty of Computing and Informatics, Universiti Malaysia Sabah Labuan International Campus, Labuan F.T., 87000, Malaysia
*Corresponding Author: Andang Sunarto. Email: andang99@gmail.com
Received: 27 May 2021; Accepted: 28 June 2021
Abstract: Solving time-fractional diffusion equation using a numerical method has become a research trend nowadays since analytical approaches are quite limited. There is increasing usage of the finite difference method, but the efficiency of the scheme still needs to be explored. A half-sweep finite difference scheme is well-known as a computational complexity reduction approach. Therefore, the present paper applied an unconditionally stable half-sweep finite difference scheme to solve the time-fractional diffusion equation in a one-dimensional model. Throughout this paper, a Caputo fractional operator is used to substitute the time-fractional derivative term approximately. Then, the stability of the difference scheme combining the half-sweep finite difference for spatial discretization and Caputo time-fractional derivative is analyzed for its compatibility. From the formulated half-sweep Caputo approximation to the time-fractional diffusion equation, a linear system corresponds to the equation contains a large and sparse coefficient matrix that needs to be solved efficiently. We construct a preconditioned matrix based on the first matrix and develop a preconditioned accelerated over relaxation (PAOR) algorithm to achieve a high convergence solution. The convergence of the developed method is analyzed. Finally, some numerical experiments from our research are given to illustrate the efficiency of our computational approach to solve the proposed problems of time-fractional diffusion. The combination of a half-sweep finite difference scheme and PAOR algorithm can be a good alternative computational approach to solve the time-fractional diffusion equation-based mathematical physics model.
Keywords: Time-fractional diffusion; half-sweep; finite difference discretization method; preconditioned accelerated over relaxation algorithm
The increasing interest in the application of fractional-order partial differential equations (FPDE) to replace the classical integer-order partial differential equations can be seen obviously in recent years. The fractional derivative terms in the FPDE, which have many extraordinary things yet to be discovered, has attracted the attention of worldwide mathematics experts. Dealing with the research in fractional calculus is crucial these days because the research gap is still wide open. Although the standard theory is already presented to give us the correct results, the new FPDE problems keep coming and causing the standard theory to be modified or extended. This work is motivated by the recent active development of an accurate and efficient numerical approach to solve FPDE. Generally speaking, there are three types of FPDE, namely time-fractional, space-fractional, and time-space-fractional differential equations. These FPDEs can be distinguished based on the presence of fractional derivative, which either on time derivative, space derivative or both time and space derivative. In this paper, time-fractional type is the subject of interest and an investigation on developing an efficient computational approach for time-fractional diffusion equation is conducted.
In recent years, the time-fractional diffusion equation (TFDE) has been actively applied in many fields. Li et al. [1] used TFDE to improve signal smoothing performance in signal processing. Then, González-Olvera et al. [2] applied TFDE to obtain a better result in the simulation of shipping water events compared to the classics diffusion equation. Next, Liao et al. [3] developed a TFDE based image denoising model. Furthermore, TFDE exists in many mathematical models such as pattern formation [4], groundwater pollution [5], contaminant transport [6], option pricing and risk calculation [7], and methyl alcohol mass transfer in silica [8]. To better understand and make an accurate interpretation of these TFDE models, the solution of the models must be computed accurately and efficiently using a computational approach. The solution of a TFDE is dependent on the fractional order since the fractional order influences the concentration of the diffusion process. For instance, when the fractional order is ranged within
The present paper is devoted to investigating the numerical solution of a TFDE using an innovative finite difference scheme and an efficient computational algorithm. Solving TFDE using a numerical method has become a research trend nowadays since analytical approaches are quite limited. Many numerical methods have been proposed to solve TFDE. However, based on our preliminary study, we found that the usage of a finite difference method to solve TFDE needs to be explored, especially in terms of efficiency to obtain the solution. In the past, [11] used the explicit finite difference method to solve TFDE. Then, Murio [12] used the implicit finite difference method to obtain an unconditionally stable numerical solution to TFDE. Another unconditionally stable numerical method called Crank-Nicolson finite difference method has been applied on TFDE [13]. Recently, an innovative finite difference scheme called the half-sweep finite difference (HSFD) with iterative method emerges as a potential approximation to TFDE [14]. We are interested to apply a HSFD because it is a good computation complexity reduction approach. The advantage of using HSFD over the standard finite difference method to solve several mathematical models can be seen in the literature. It is worth to mention that HSFD has been applied to efficiently solve linear partial differential equation [15,16], nonlinear partial differential equation [17], and fuzzy partial differential equation [18].
This paper extends the work from [14] by achieving a high convergence rate of the solution. A preconditioned technique is proposed and integrated with an accelerated over relaxation (AOR) iterative method introduced by [19]. The contribution of this paper is to present a preconditioned accelerated over relaxation (PAOR) algorithm via an HSFD scheme to solve a one-dimensional TFDE efficiently. Throughout the formulation of an HSFD approximation, a Caputo derivative is applied to approximate the time-fractional term in the equation. This efficient numerical method will increase the literature for the researchers to better understand the time-fractional mathematical model of equilibrium, stability, and time evolution in the long-time limit [20,21]. The details about our numerical method are described in the following sections.
2.1 Half-Sweep Finite Difference with Caputo Derivative
In this section, an HSFD approximation with Caputo derivative is formulated by considering a general form of TFDE as follows:
Based on Eq. (1),
Definition 1. Caputo derivative is defined as
where
Using Def. 1 as shown in Eq. (2), the time-fractional term in Eq. (1) can be approximated by
and form a discrete approximation that can be written as
where
and
Next, for the HSFD discretization on the space derivatives, we consider a partitioning of the solution domain that is uniformly so that the grid framework is fixed everywhere. We denote
for
When the Caputo-HSFD approximation as in Eq. (7) is applied at
where
By letting
where
where
and
2.2 Analysis of Half-Sweep Finite Difference Stability
In this section, the stability of Caputo-HSFD approximation as in Eq. (7) is analyzed using both the Von-Neumann method and the Lax equivalence theorem [24,25].
Theorem 1
The Caputo-HSFD approximation to (1) with
Proof:
Defining
and can be reordered into a more straightforward discrete equation in the form of
Since
and
for any values of
By letting
and in general, Eq. (19) becomes
or
Thus, it follows that the solution of TFDE being approximated by using the Caputo-HSFD approximation equation converges to an exact solution as
2.3 Preconditioned Accelerated Over Relaxation Iterative Method
This section discusses the formulation of the PAOR iterative method based on the Caputo-HSFD approximation. Using the linear system as in Eq. (10), a conversion of an original linear system into a preconditioned one can be done as follows:
with a new coefficient matrix,
a preconditioned right-hand side vector,
and a new approximation
Based on this system conversion, a preconditioned matrix P, that we proposed is [26]:
where
and matrix I, is an identity matrix.
Next, we consider the matrix
Using Eqs. (22) and (28), the PAOR iterative method based on Caputo-HSFD approximation can be formulated into
where
2.4 Convergence Analysis of HSPAOR Method
In this section, the analysis of convergence of the HSPAOR iteration process is presented. The iterative matrix for HSPAOR can be expressed in the form of
Theorem 2
If the HSPAOR iteration converges or
(i)
(ii)
Proof:
Suppose the eigenvalues
where
Using Eqs. (31) and (32), we have
Since
which can be expressed in a simpler way as
Eq. (35) is equivalence to
Hence, it can be shown Eq. (36) holds if and only if exactly one of the following statements hold:
(i)
(ii)
Theorem 3
If the HSPAOR iteration with
Proof:
If
If
which implies
where
By letting
From Eq. (40), we have
and consequently
Since
and the proof is completed.
In this section, two TFDE test examples are considered for evaluating the efficiency of the HSPAOR method. The benchmark used is the previously developed method of PAOR from [29]. The three criteria, namely the number of iterations, computation time in simulation program (measured in seconds or sec.) and maximum absolute error, are compared to each other at three different orders of
Example 1: We consider a TFDE in the form of [30]:
To initiate the simulation, we set the initial condition
and the Dirichlet boundary condition is stated as follows
Example 2: We attempt to solve the following TFDE [31]:
We initiate the approximate solution's computation using the initial condition
and used zero Dirichlet condition. The exact solution is given by
The numerical results from both HSPAOR and PAOR implementations are recorded in Tabs. 1 and 2. We run the numerical simulation at
The present paper has successfully applied an HSFD scheme with Caputo's derivative to formulate the suitable approximation to TFDE. The stability of the scheme was analyzed and proved its unconditional stability. An efficient iterative method called PAOR was derived, and its computational algorithm is shown. From the significant numerical finding, it can be concluded that the computational complexity reduction possessed by the Caputo-HSFD scheme and the efficient PAOR algorithm is a good combination as a numerical method for TFDE's solutions.
Acknowledgement: The authors would like to thank the anonymous referees and the handling editor for their careful reading and relevant remarks/suggestions.
Funding Statement: The authors received no specific funding for this study.
Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.
1. Y. Li, F. Liu, I. W. Turner and T. Li, “Time-fractional diffusion equation for signal smoothing,” Applied Mathematics and Computation, vol. 326, no. 1, pp. 108–116, 2018. [Google Scholar]
2. M. A. González-Olvera, L. Torres, J. V. Hernández-Fontes and E. Mendoza, “Time fractional diffusion equation for shipping water events simulation,” Chaos Solitons and Fractals, vol. 143, no. 1, pp. 110538, 2021. [Google Scholar]
3. X. Liao and M. Feng, “Time-fractional diffusion equation-based image denoising model,” Nonlinear Dynamics, vol. 103, no. 2, pp. 1999–2017, 2021. [Google Scholar]
4. K. M. Owolabi, “Mathematical analysis and numerical simulation of chaotic noninteger order differential systems with Riemann-Liouville derivative,” Numerical Methods for Partial Differential Equations, vol. 34, no. 1, pp. 274–295, 2018. [Google Scholar]
5. L. Li, Z. Jiang and Z. Yin, “Compact finite-difference method for 2D time-fractional convection-diffusion equation of groundwater pollution problems,” Computational and Applied Mathematics, vol. 39, no. 3, pp. 941, 2020. [Google Scholar]
6. Y. E. Aghdam, H. Mesgrani, M. Javidi and O. Nikan, “A computational approach for the space-time fractional advection-diffusion equation arising in contaminant transport through porous media,” Engineering with Computers, vol. 263, no. 1, pp. 240, 2020. [Google Scholar]
7. J. P. Aguilar, J. Korbel and Y. Luchko, “Applications of the fractional diffusion equation to option pricing and risk calculations,” Mathematics, vol. 7, no. 9, pp. 796, 2019. [Google Scholar]
8. A. A. Zhokh, A. A. Trypolskyi and P. E. Strizhak, “Application of the time-fractional diffusion equation to methyl alcohol mass transfer in silica,” Lecture Notes in Electrical Engineering, vol. 407, no. 1, pp. 501–510, 2017. [Google Scholar]
9. E. C. de Oliveira and J. A. Tenreiro Machado, “A review of definitions for fractional derivatives and integral,” Mathematical Problems in Engineering, vol. 2014, no. 2, pp. 1–6, 2014. [Google Scholar]
10. D. Baleanu and A. Fernandez, “On fractional operators and their classifications,” Mathematics, vol. 7, no. 9, pp. 830, 2019. [Google Scholar]
11. J. Q. Murillo and S. B. Yuste, “An explicit difference method for solving fractional diffusion and diffusion-wave equations in the Caputo form,” Journal of Computational and Nonlinear Dynamics, vol. 6, no. 2, pp. 21014, 2011. [Google Scholar]
12. D. A. Murio, “Implicit finite difference approximation for time fractional diffusion equations,” Computers and Mathematics with Applications, vol. 56, no. 4, pp. 1138–1145, 2008. [Google Scholar]
13. N. H. Sweilam, M. M. Khader and A. M. S. Mahdy, “Crank-Nicolson finite difference method for solving time-fractional diffusion equation,” Journal of Fractional Calculus and Applications, vol. 2, no. 2, pp. 1–9, 2012. [Google Scholar]
14. A. Sunarto and J. Sulaiman, “Performance numerical method half-sweep preconditioned Gauss-Seidel for solving fractional diffusion equation,” Mathematical Modelling of Engineering Problems, vol. 7, no. 2, pp. 201–204, 2020. [Google Scholar]
15. N. A. Mat Ali, R. Rahman, J. Sulaiman and K. Ghazali, “Solutions of reaction-diffusion equations using similarity reduction and HSSOR iteration,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 16, no. 3, pp. 1430–1438, 2019. [Google Scholar]
16. S. Suparmin and A. Saudi, “Path planning in structured environment using harmonic potentials via half-sweep modified AOR method,” Advanced Science Letters, vol. 24, no. 3, pp. 1885–1891, 2018. [Google Scholar]
17. J. V. L. Chew, J. Sulaiman and A. Sunarto, “Solving one-dimensional porous medium equation using unconditionally stable half-sweep finite difference and SOR method,” Mathematics and Statistics, vol. 9, no. 2, pp. 166–171, 2021. [Google Scholar]
18. L. H. Ali, J. Sulaiman and S. R. M. Hashim, “Numerical solution of fuzzy Fredholm integral equations of second kind using half-sweep Gauss-Seidel iteration,” Journal of Engineering Science and Technology, vol. 15, no. 5, pp. 3303–3313, 2020. [Google Scholar]
19. A. Hadjidimos, “Accelerated overrelaxation method,” Mathematics of Computation, vol. 32, no. 141, pp. 149–157, 1978. [Google Scholar]
20. Y. Fujita, “Cauchy problems of fractional order and stable processes,” Japan Journal of Applied Mathematics, vol. 7, no. 3, pp. 459–476, 1990. [Google Scholar]
21. R. Hilfer, “Fractional diffusion based on Riemann-Liouville fractional derivatives,” Journal of Physical Chemistry B, vol. 104, no. 16, pp. 3914–3917, 2000. [Google Scholar]
22. L. R. Evangelista and E. K. Lenzi, Fractional Diffusion Equations and Anomalous Diffusion. Cambridge: Cambridge University Press, 2018. [Google Scholar]
23. I. Podlubny, Fractional Differential Equations. New York: Academic Press, 1999. [Google Scholar]
24. T. A. M. Langlands and B. I. Henry, “The accuracy and stability of an implicit solution method for the fractional diffusion equation,” Journal of Computational Physics, vol. 205, no. 2, pp. 719–736, 2005. [Google Scholar]
25. M. H. Schultz, “A generalization of the Lax equivalence theorem,” Proceedings of the American Mathematical Society, vol. 17, no. 5, pp. 1034–1035, 1966. [Google Scholar]
26. A. D. Gunawardena, S. K. Jain and L. Snyder, “Modified iterative methods for consistent linear systems,” Linear Algebra and its Applications, vol. 156, no. C, pp. 123–143, 1991. [Google Scholar]
27. W. Hacksbusch, Iterative Solution of Large Sparse Systems of Equations, 2nded., Switzerland: Springer International Publishing, 2016. [Google Scholar]
28. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nded., Philadelphia: Society for Industrial and Applied Mathematics, 2003. [Google Scholar]
29. A. Sunarto and J. Sulaiman, “Computational algorithm PAOR for time-fractional diffusion equations,” IOP Conference Series: Materials Science and Engineering, vol. 874, no. 1, pp. 12029, 2020. [Google Scholar]
30. A. Demir, S. Erman, B. Özgür and E. Korkmaz, “Analysis of fractional partial differential equations by Taylor series expansion,” Boundary Value Problems, vol. 2013, no. 1, pp. 288, 2013. [Google Scholar]
31. H. Azizi and G. B. Loghmani, “Numerical approximation for space-fractional diffusion equations via Chebyshev finite difference method,” Journal of Fractional and Applications, vol. 4, no. 2, pp. 303–311, 2013. [Google Scholar]
This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |