Title :
Implementation of Red Black Strategy to Quarter Sweep iteration for solving first order hyperbolic equations
Author :
Hasan, Mohammad Khatim ; Sulaiman, Jumat ; Othman, Mohamed
Author_Institution :
Dept. of Ind. Comput., Univ. Kebangsaan Malaysia, Bangi
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.
Keywords :
finite difference methods; hyperbolic equations; iterative methods; Crank-Nicolson finite difference approximation; first order hyperbolic equations; full-sweep Gauss-Seidel method; half-sweep Gauss-Seidel method; quarter-sweep Gauss-Seidel metho; red-black quarter-sweep iteration; Communications technology; Computer networks; Difference equations; Differential equations; Finite difference methods; Gaussian processes; Iterative methods; Mathematical model; Mathematics; Poisson equations;
Conference_Titel :
Information Technology, 2008. ITSim 2008. International Symposium on
Print_ISBN :
978-1-4244-2327-9
Electronic_ISBN :
978-1-4244-2328-6
DOI :
10.1109/ITSIM.2008.4632033
