IMPLEMENTATION OF THE HALF-SWEEP AOR ITERATIVE ALGORITHM FOR SPACE-FRACTIONAL DIFFUSION EQUATIONS
DOI:
https://doi.org/10.11113/jt.v78.8968Keywords:
HSAOR, space-fractional, caputo, implicit finite difference schemeAbstract
In this paper, we consider the numerical solution of one dimensional space-fractional diffusion equation. The half-sweep AOR (HSAOR) iterative method is applied to solve linear system generated from discretization of one dimensional space-fractional diffusion equation using Caputo’s derivative operator and half-sweep implicit finite difference scheme. Furthermore, the formulation and implementation of HSAOR iterative method to solve the problem are also presented. Two examples and comparisons with FSAOR iterative method are given to show the effectiveness of the proposed method. From numerical results obtained, it has shown that the HSAOR iterative method is superior as compared with the FSAOR methods.Â
References
Zhang, Y. 2009. A Finite Difference Method for Fractional Partial Differential Equation. Applied Mathematics and Computation. 215: 524-529.
Li, C., Qian, D., and Chen, Y. Q. 2011. On Riemann-Liouville and Caputo Derivatives. Hindawi Publishing Corporation Discrete Dynamics in Nature and Science. 1: 1-15.
Azizi, H., and Loghmani, G. B. 2013. Numerical Approximation for Space-Fractional Diffusion Equations via Chebyshev Finite Difference Method. Journal of Fractional and Applications. 4(2): 303-311.
Liu, F., Anh, V., and Turner, I. 2004. Numerical Solution of The Space Fractional Fokker-Planck Equation. Journal of Computational And Applied mathematics. 166: 209-219.
Burrage, K., Hale, N. and Kay, D. 2012. An Efficient Implicit FEM Scheme for Fractional-In-Space Reaction-Diffusion Equations. Society for Industrial and Applied mathematics. 34(4): A2145-A2172.
Stern, R., Effenberger, F., Fichtner, H., and Schafer, T. 2013. The Space-Fractional Diffusion–advection Equation: Analytical Solutions And Critical Assessment of Numerical Solutions. Fractional Calculus and Applied Analysis. 17(1): 171-190.
Sunarto, A., Sulaiman, J., and Saudi, A. 2014. Implicit Finite Difference Solution for Time-Fractional Diffusion Equations Using AOR Method. Journal of Physics Conference Series. 495: 2024-2031.
Abdullah, A. R. The Four Point Explicit Decoupled Group (EDG) Method: A Fast Poisson Solver. International Journal Computer Mathematics. 76: 203-217.
Hasan, M. K., Othman, M., Abbas, Z., Sulaiman, J., and Ahmad, F. 2007. Parallel Solution of High Speed Low Order FDTD on 2D Free Space Wave Propagation. Lecturer Notes in Computer Science LNCS. 4706: 13-24.
Sunarto, A., Sulaiman, J., and Saudi, A. 2014. Half-Sweep Accelerated Over-Relaxations Iterative Method for The Solution Time-Fractional Diffusion Equations. Simposium Kebangsaan Sains Mathematiks ke 22. Shah-Alam, Malaysia. 109-115.
Sunarto, A., Sulaiman J., and Saudi, A. 2014. Half-Sweep Gauss-Seidel Iteration Applied to Time-Fractional Diffusion Equations. Journal Kalam. 7(2): 016-022.
Saudi, A, and J. Sulaiman. 2012. Path Planning for Indoor mobile Robot using Half-Sweep SOR via Nine-Point Laplacian ( HSSORL9L). IOSR Journal of Mathematics. 3(2): 01-07.
Young, D. M. 1954. Iterative Methods for Solving Partial Difference Equations of Elliptic Type. Transaction of The AMS-American Mathematical Society. 76: 92-111.
Young, D. M. 1971. Iterative Solution of Large Sparse Systems. London: Academic Press.
Young, D. M. 1972. Second-Degree Iterative Methods for The Solution of Large Linear Systems. Journal of Approximation Theory. 15: 37-148.
Hackbush, W. 1995. Iterative Solution of Large Sparse Systems of Equations. New York: Springer-Verlag.
Saad, Y. 1996. Iterative Method for Sparse Linear Systems. Boston: International Thomas Publishing.
Evans, D. J. 1985. Group Explicit Iterative Methods for Solving Large Linear Systems. International Journal Computer Mathematics. 17: 81-108.
Yousif, W., and Evans, D. J. 1995. Explicit De-coupled Group Iterative methods and Their Implementations. Parallel Algorithm and Applications. 7: 53-71.
Hadjidimos, A. 1978. Accelerated Over Relaxation Method. Mathematics of Computation. 32: 149-157
Tian, H. 2003. Accelerated Over-relaxation Method for Rank Deficient Linear Systems. Applied Mathematics and computation. 14: 485-499.
Sunarto, A., Sulaiman, J., and Saudi, A. 2013. SOR Method for Implicit Finite Difference Solution of Time-Fractional Diffusion Equations. Borneo Science. 34: 34-42.
Sunarto, A., Sulaiman, J. and Saudi, A. 2014. Full-Sweep SOR Method for Solving Space-Fractional Diffusion Equations. Australian journal of Basic and Applied Science. 8: 153-158.
Sunarto, A., Sulaiman, J. and Saudi, A. 2014. Solving The Time-Fractional Diffusion Equations By The Half-Sweep SOR Method. Proceeding of International Conference of Advanced Informatics: Concept, Theory and Applications (ICAICTA), Bandung, Indonesia: 20-21 August 2014. 1: 272-277.
Yeyios, A. K. 1988. A Necessary Condition for The Convergence of The Accelerated Overrelaxation (AOR) method. Journal of Computational and Applied Mathematics. 26: 371-373.
Sunarto, A., Sulaiman J. and Saudi, A. 2014. Approximate Solution for The Time-Fractional Diffusion Equations Using Quarter-Sweep Gauss-Seidel Method. Proceeding of The 1st International Conference on Science and Technology for Sustainability (ICoStech), Batam, Indonesia. 22 October 2014. 1: 15-21.
Sunarto, A., Sulaiman, J. and Saudi, A. 2015. Numerical Solution of The Time–Fractional Diffusion Equations By Using Quarter-Sweep SOR Iterative Method. International of Journal Mathematical Engineering and Science (IJMES). 3(2): 54-67.
Sulaiman, J., Othman, M., and Hasan, M. K. 2004. Quarter-Sweep Iterative Alternating Decomposition Explicit Algorithm Applied to Diffusion Equations. International Journal Computer Mathematics. 81(12): 1559-1565.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
