Title :
A new Half-Sweep Algebraic Multigrid (HSAMG) algorithm for two-point boundary problems
Author :
Sulaiman, J. ; Othman, M. ; Hasan, M.K.
Author_Institution :
Sch. of Sci. & Technol., Univ. Malaysia Sabah, Kota Kinabalu, Malaysia
Abstract :
The primary goal of this paper is to propose a new half-sweep algebraic multigrid (HSAMG) algorithm using the finite difference approximation equation for solving two-point boundary problems. The basic idea and formulation of the HSAMG algorithm are inspired by the concept of the half-sweep multigrid method. Some computational experiments have been conducted in order to show that the HSAMG method is superior to the standard algebraic method.
Keywords :
algebra; finite difference methods; finite difference approximation equation; half-sweep algebraic multigrid algorithm; two-point boundary problems; Approximation algorithms; Communications technology; Computational complexity; Difference equations; Finite difference methods; Information science; Iterative algorithms; Iterative methods; Multigrid methods; Poisson equations;
Conference_Titel :
Computing & Informatics, 2006. ICOCI '06. International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4244-0219-9
Electronic_ISBN :
978-1-4244-0220-5
DOI :
10.1109/ICOCI.2006.5276561
