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

Citation

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

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

Download File

Preview

Text (Abstract)
Implementation of red black strategy to quarter sweep iteration for solving first order hyperbolic equations.pdf
Download (35kB) | Preview

Additional Metadata

Item Type:	Conference or Workshop Item (Paper)
Divisions:	Faculty of Computer Science and Information Technology
DOI Number:	https://doi.org/10.1109/ITSIM.2008.4632033
Publisher:	IEEE
Keywords:	Quarter sweep iteration; Red-black strategy; First order hyperbolic equation
Depositing User:	Nabilah Mustapa
Date Deposited:	08 Jul 2019 02:03
Last Modified:	08 Jul 2019 02:03
Altmetrics:	http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1109/ITSIM.2008.4632033
URI:	http://psasir.upm.edu.my/id/eprint/69619
Statistic Details:	View Download Statistic

Actions (login required)

View Item