Title :
Vectorization of residual stop test for SOR methods
Author :
Fang Cai ; Xiao, Jie
Author_Institution :
Dept. of Inf. & Comput. Sci., Changsha Univ., Changsha, China
Abstract :
The iteration residuals are often used for a stop criterion in iterative methods for solution of linear systems. The computational costs of residual are likely expensive and nonnegligible. We propose in this article a vector form of residual computation for SOR iterative methods. The way we used is recombine the operations in SOR, so that a stop test related to residuals can be computed by a vector adding of parallelism, saving the matrix-by-vector multiplication required in the define of residual. The results of applying our approach to an instant are presented.
Keywords :
iterative methods; linear systems; matrix multiplication; parallel processing; vectors; SOR iterative method; iteration residual; linear system; matrix-by-vector multiplication; parallel computing; residual stop test vectorization; vector adding; Linear systems; Parallel processing; iterative methods; linear systems; parallel computing; residual;
Conference_Titel :
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-61284-485-5
DOI :
10.1109/ICCSN.2011.6014418