Half-sweep algebraic multigrid (HSAMG) method applied to diffusion equations

In previous studies, the efficiency of the Half-Sweep Multigrid (HSMG) method has been shown to be very fast as compared with the standard multigrid method. This is due to its ability to reduce computational complexity of the standard method. In this paper, the primary goal is to propose the Half-Sw...

Full description

Bibliographic Details
Main Authors: Sulaiman, Jumat, Othman, Mohamed, Hasan, Mohammad Khatim
Format: Conference or Workshop Item
Language:English
Published: Springer 2006
Online Access:http://psasir.upm.edu.my/id/eprint/59151/1/Half-sweep%20algebraic%20multigrid%20%28HSAMG%29%20method%20applied%20to%20diffusion%20equations.pdf
Description
Summary:In previous studies, the efficiency of the Half-Sweep Multigrid (HSMG) method has been shown to be very fast as compared with the standard multigrid method. This is due to its ability to reduce computational complexity of the standard method. In this paper, the primary goal is to propose the Half-Sweep Algebraic Multigrid (HSAMG) method using the HSCN finite difference scheme for solving two-dimensional diffusion equations. The formulation of the HSAMG scheme is derived by borrowing the concept of the HSMG method. Results on some numerical experiments conducted show that the HSAMG method is superior to the standard algebraic method.