Open Access

ARTICLE

Computational Approach via Half-Sweep and Preconditioned AOR for Fractional Diffusion

Andang Sunarto1,*, Praveen Agarwal2,3,4, Jumat Sulaiman5, Jackel Vui Lung Chew6
1 Department Tadris Matematika, IAIN Bengkulu, Bengkulu, 65144, Indonesia
2 Harish-Chandra Research Institute (HRI), Prayagraj (Allahbad), 211019, India
3 Anand International College of Engineering, Jaipur, 303012, India
4 International Center for Basic and Applied Sciences, Jaipur, 302029, India
5 Faculty of Science and Natural Resources, Universiti Malaysia Sabah, Kota Kinabalu, 88400, Malaysia
6 Faculty of Computing and Informatics, Universiti Malaysia Sabah Labuan International Campus, Labuan F.T., 87000, Malaysia
* Corresponding Author: Andang Sunarto. Email:

Intelligent Automation & Soft Computing 2022, 31(2), 1173-1184. https://doi.org/10.32604/iasc.2022.020542

Received 27 May 2021; Accepted 28 June 2021; Issue published 22 September 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

Cite This Article

A. Sunarto, P. Agarwal, J. Sulaiman and J. Vui Lung Chew, "Computational approach via half-sweep and preconditioned aor for fractional diffusion," Intelligent Automation & Soft Computing, vol. 31, no.2, pp. 1173–1184, 2022.

Citations




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.
  • 700

    View

  • 465

    Download

  • 1

    Like

Share Link

WeChat scan