Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations
Our previous researches have shown the extraordinary performance of quarter sweep iteration to speed-up the original method by four times. In this paper, an experimental study is conducted to show the efficiency of the red-black quarter-sweep iteration by using the Crank-Nicolson (CN) finite differe...
Main Authors: | , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
IEEE
2008
|
Online Access: | http://psasir.upm.edu.my/id/eprint/69619/1/Implementation%20of%20red%20black%20strategy%20to%20quarter%20sweep%20iteration%20for%20solving%20first%20order%20hyperbolic%20equations.pdf |
_version_ | 1825933756795453440 |
---|---|
author | Hasan, Mohammad Khatim Sulaiman, Jumat Othman, Mohamed |
author_facet | Hasan, Mohammad Khatim Sulaiman, Jumat Othman, Mohamed |
author_sort | Hasan, Mohammad Khatim |
collection | UPM |
description | Our previous researches have shown the extraordinary performance of quarter sweep iteration to speed-up the original method by four times. In this paper, an experimental study is conducted to show the efficiency of the red-black quarter-sweep iteration by using the Crank-Nicolson (CN) finite difference approximation scheme to obtain numerical solutions of the first order hyperbolic equation. In this paper, the implementation of the red-black strategy to full-sweep Gauss-Seidel (FGS-RB), half-sweep Gauss-Seidel (HGS-RB), and the quarter-sweep Gauss-Seidel (QGS-RB) methods will be discussed. Finally, through numerical results obtained, the QGS-RB iterative method has been shown to be the most superior method compared to FGS-RB and HGS-RB methods. |
first_indexed | 2024-03-06T10:02:14Z |
format | Conference or Workshop Item |
id | upm.eprints-69619 |
institution | Universiti Putra Malaysia |
language | English |
last_indexed | 2024-03-06T10:02:14Z |
publishDate | 2008 |
publisher | IEEE |
record_format | dspace |
spelling | upm.eprints-696192019-07-08T02:03:35Z http://psasir.upm.edu.my/id/eprint/69619/ Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations Hasan, Mohammad Khatim Sulaiman, Jumat Othman, Mohamed Our previous researches have shown the extraordinary performance of quarter sweep iteration to speed-up the original method by four times. In this paper, an experimental study is conducted to show the efficiency of the red-black quarter-sweep iteration by using the Crank-Nicolson (CN) finite difference approximation scheme to obtain numerical solutions of the first order hyperbolic equation. In this paper, the implementation of the red-black strategy to full-sweep Gauss-Seidel (FGS-RB), half-sweep Gauss-Seidel (HGS-RB), and the quarter-sweep Gauss-Seidel (QGS-RB) methods will be discussed. Finally, through numerical results obtained, the QGS-RB iterative method has been shown to be the most superior method compared to FGS-RB and HGS-RB methods. IEEE 2008 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/69619/1/Implementation%20of%20red%20black%20strategy%20to%20quarter%20sweep%20iteration%20for%20solving%20first%20order%20hyperbolic%20equations.pdf Hasan, Mohammad Khatim and Sulaiman, Jumat and Othman, Mohamed (2008) Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations. In: 3rd International Symposium on Information Technology (ITSim'08), 26-28 Aug. 2008, Kuala Lumpur, Malaysia. . 10.1109/ITSIM.2008.4632033 |
spellingShingle | Hasan, Mohammad Khatim Sulaiman, Jumat Othman, Mohamed Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations |
title | Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations |
title_full | Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations |
title_fullStr | Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations |
title_full_unstemmed | Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations |
title_short | Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations |
title_sort | implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations |
url | http://psasir.upm.edu.my/id/eprint/69619/1/Implementation%20of%20red%20black%20strategy%20to%20quarter%20sweep%20iteration%20for%20solving%20first%20order%20hyperbolic%20equations.pdf |
work_keys_str_mv | AT hasanmohammadkhatim implementationofredblackstrategytoquartersweepiterationforsolvingfirstorderhyperbolicequations AT sulaimanjumat implementationofredblackstrategytoquartersweepiterationforsolvingfirstorderhyperbolicequations AT othmanmohamed implementationofredblackstrategytoquartersweepiterationforsolvingfirstorderhyperbolicequations |