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...

Full description

Bibliographic Details
Main Authors: Hasan, Mohammad Khatim, Sulaiman, Jumat, Othman, Mohamed
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