DocumentCode
3234659
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
fYear
2011
fDate
27-29 May 2011
Firstpage
182
Lastpage
185
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location
Xi´an
Print_ISBN
978-1-61284-485-5
Type
conf
DOI
10.1109/ICCSN.2011.6014418
Filename
6014418
Link To Document