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.

关键词： linear systems iterative methods residual parallel computing

作者: FANG CAI JIE XIAO

作者单位: Dept. of Information and computation science,Changsha University,Changsha, China

会议类型: 国际会议

会议名称: 2011 2nd International Conference on Data Storage and Data Engineering(DSDE 2011)(2011年第二届数据存储与数据工程国际会议)

会议地点: 西安

会议语种:英文

页码: 182-185

在线出版日期: 2011-05-13（万方平台首次上网日期，不代表论文的发表时间）