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 |
| Language: | English |
| Published: |
Penerbit Universiti Kebangsaan Malaysia
2002
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/28247/1/A%20new%20nine-point%20multigrid%20V-cycle%20algorithm.pdf |
| _version_ | 1825947279429730304 |
|---|---|
| author | Mohd Ali, Norhashidah Yunus, Yuzaimi Othman, Mohamed |
| author_facet | Mohd Ali, Norhashidah Yunus, Yuzaimi Othman, Mohamed |
| author_sort | Mohd Ali, Norhashidah |
| collection | UPM |
| 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. |
| first_indexed | 2024-03-06T08:10:48Z |
| format | Article |
| id | upm.eprints-28247 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T08:10:48Z |
| publishDate | 2002 |
| publisher | Penerbit Universiti Kebangsaan Malaysia |
| record_format | dspace |
| spelling | upm.eprints-282472016-02-02T05:32:20Z http://psasir.upm.edu.my/id/eprint/28247/ A new nine-point multigrid V-cycle algorithm Mohd Ali, Norhashidah Yunus, Yuzaimi Othman, Mohamed 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. Penerbit Universiti Kebangsaan Malaysia 2002 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/28247/1/A%20new%20nine-point%20multigrid%20V-cycle%20algorithm.pdf Mohd Ali, Norhashidah and Yunus, Yuzaimi and Othman, Mohamed (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 |
| spellingShingle | Mohd Ali, Norhashidah Yunus, Yuzaimi Othman, Mohamed A new nine-point multigrid V-cycle algorithm |
| title | 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_short | A new nine-point multigrid V-cycle algorithm |
| title_sort | new nine point multigrid v cycle algorithm |
| url | http://psasir.upm.edu.my/id/eprint/28247/1/A%20new%20nine-point%20multigrid%20V-cycle%20algorithm.pdf |
| work_keys_str_mv | AT mohdalinorhashidah anewninepointmultigridvcyclealgorithm AT yunusyuzaimi anewninepointmultigridvcyclealgorithm AT othmanmohamed anewninepointmultigridvcyclealgorithm AT mohdalinorhashidah newninepointmultigridvcyclealgorithm AT yunusyuzaimi newninepointmultigridvcyclealgorithm AT othmanmohamed newninepointmultigridvcyclealgorithm |