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
Description
Summary: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.