A new nine-point multigrid v-cycle algorithm

Norhashidah Hj. Mohd. Ali Yuzaimi Yunus, and Mohamed Othman, (2002) A new nine-point multigrid v-cycle algorithm. Sains Malaysiana, 31 . pp. 135-147. ISSN 0126-6039

Full text not available from this repository.

Official URL: http://www.ukm.my/jsm/english_journals/vol31_2002/...


A new multigrid scheme using half sweep nine-point finite difference approxi­mation in solving the two dimensional Poisson equation is presented. The concept of half sweep multigrid was initiated by Othman and Abdullah (1997) where promising results was established and confirmed. The five-point method was shown to be very much faster compared to the fullsweep multigrid method due to Gupta et al. (1995). In this paper, we apply the multigrid V-cycle algorithm on the nine-point finite difference approximation derived from the rotated nine-point stencil (Ali & Abdullah 1998). This nine­-point finite difference approximation has been proven to be a viable Poisson solver with second order accuracy. Using different grid sizes, the efficiency of this multigrid scheme is compared with the fullsweep multigrid derived from the standard nine-point stencil (Adams et al. 1988) in terms of execution times and maximum error.

Item Type:Article
Journal:Sains Malaysiana
ID Code:3831
Deposited By: Mr Fazli Nafiah -
Deposited On:21 Mar 2012 03:49
Last Modified:21 Mar 2012 03:49

Repository Staff Only: item control page