A new nine-point multigrid v-cycle algorithm
A new multigrid scheme using half sweep nine-point finite difference approximation 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 meth...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Universiti Kebangsaan Malaysia
2002
|
| Online Access: | http://journalarticle.ukm.my/3831/ http://journalarticle.ukm.my/3831/ |
| id |
ukm-3831 |
|---|---|
| recordtype |
eprints |
| spelling |
ukm-38312012-03-21T03:49:32Z http://journalarticle.ukm.my/3831/ A new nine-point multigrid v-cycle algorithm Norhashidah Hj. Mohd. Ali Yuzaimi Yunus, Mohamed Othman, A new multigrid scheme using half sweep nine-point finite difference approximation 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. Universiti Kebangsaan Malaysia 2002 Article PeerReviewed 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 http://www.ukm.my/jsm/english_journals/vol31_2002/vol31_02page135-147.html |
| repository_type |
Digital Repository |
| institution_category |
Local University |
| institution |
Universiti Kebangasaan Malaysia |
| building |
UKM Institutional Repository |
| collection |
Online Access |
| description |
A new multigrid scheme using half sweep nine-point finite difference approximation 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. |
| format |
Article |
| author |
Norhashidah Hj. Mohd. Ali Yuzaimi Yunus, Mohamed Othman, |
| spellingShingle |
Norhashidah Hj. Mohd. Ali Yuzaimi Yunus, Mohamed Othman, A new nine-point multigrid v-cycle algorithm |
| author_facet |
Norhashidah Hj. Mohd. Ali Yuzaimi Yunus, Mohamed Othman, |
| author_sort |
Norhashidah Hj. Mohd. Ali Yuzaimi Yunus, |
| title |
A new nine-point multigrid v-cycle algorithm |
| title_short |
A new nine-point multigrid v-cycle algorithm |
| title_full |
A new nine-point multigrid v-cycle algorithm |
| title_fullStr |
A new nine-point multigrid v-cycle algorithm |
| title_full_unstemmed |
A new nine-point multigrid v-cycle algorithm |
| title_sort |
new nine-point multigrid v-cycle algorithm |
| publisher |
Universiti Kebangsaan Malaysia |
| publishDate |
2002 |
| url |
http://journalarticle.ukm.my/3831/ http://journalarticle.ukm.my/3831/ |
| first_indexed |
2023-09-18T19:39:53Z |
| last_indexed |
2023-09-18T19:39:53Z |
| _version_ |
1777405518922383360 |