Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations

Mohammad Khatim Hasan, Jumat Sulaiman, Mohamed Othman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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

Original languageEnglish
Title of host publicationProceedings - International Symposium on Information Technology 2008, ITSim
Volume4
DOIs
Publication statusPublished - 2008
EventInternational Symposium on Information Technology 2008, ITSim - Kuala Lumpur
Duration: 26 Aug 200829 Aug 2008

Other

OtherInternational Symposium on Information Technology 2008, ITSim
CityKuala Lumpur
Period26/8/0829/8/08

Fingerprint

Iterative methods

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Hasan, M. K., Sulaiman, J., & Othman, M. (2008). Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations. In Proceedings - International Symposium on Information Technology 2008, ITSim (Vol. 4). [4632033] https://doi.org/10.1109/ITSIM.2008.4632033

Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations. / Hasan, Mohammad Khatim; Sulaiman, Jumat; Othman, Mohamed.

Proceedings - International Symposium on Information Technology 2008, ITSim. Vol. 4 2008. 4632033.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hasan, MK, Sulaiman, J & Othman, M 2008, Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations. in Proceedings - International Symposium on Information Technology 2008, ITSim. vol. 4, 4632033, International Symposium on Information Technology 2008, ITSim, Kuala Lumpur, 26/8/08. https://doi.org/10.1109/ITSIM.2008.4632033
Hasan MK, Sulaiman J, Othman M. Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations. In Proceedings - International Symposium on Information Technology 2008, ITSim. Vol. 4. 2008. 4632033 https://doi.org/10.1109/ITSIM.2008.4632033
Hasan, Mohammad Khatim ; Sulaiman, Jumat ; Othman, Mohamed. / Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations. Proceedings - International Symposium on Information Technology 2008, ITSim. Vol. 4 2008.
@inproceedings{1b37c8fdd9504c8aaaa5ea4c87d84b66,
title = "Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations",
abstract = "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 GaussSeidel (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.",
author = "Hasan, {Mohammad Khatim} and Jumat Sulaiman and Mohamed Othman",
year = "2008",
doi = "10.1109/ITSIM.2008.4632033",
language = "English",
isbn = "9781424423286",
volume = "4",
booktitle = "Proceedings - International Symposium on Information Technology 2008, ITSim",

}

TY - GEN

T1 - Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations

AU - Hasan, Mohammad Khatim

AU - Sulaiman, Jumat

AU - Othman, Mohamed

PY - 2008

Y1 - 2008

N2 - 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 GaussSeidel (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.

AB - 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 GaussSeidel (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.

UR - http://www.scopus.com/inward/record.url?scp=57349182249&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57349182249&partnerID=8YFLogxK

U2 - 10.1109/ITSIM.2008.4632033

DO - 10.1109/ITSIM.2008.4632033

M3 - Conference contribution

AN - SCOPUS:57349182249

SN - 9781424423286

VL - 4

BT - Proceedings - International Symposium on Information Technology 2008, ITSim

ER -