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...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/69619/ 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 |
| 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. |
|---|