Vectorization of residual stop test for SOR methods
暂无分享,去创建一个
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.
[1] J. Gillis,et al. Matrix Iterative Analysis , 1961 .
[2] Yousef Saad,et al. Iterative methods for sparse linear systems , 2003 .
[3] J. Ortega,et al. A multi-color SOR method for parallel computation , 1982, ICPP.
[4] J. Ortega. Introduction to Parallel and Vector Solution of Linear Systems , 1988, Frontiers of Computer Science.