The parallel iterative algorithm based on approzimate factorization for block-tridiagonal linear systems

摘要：

In this paper, the parallel iterative algorithm for solving block-tridiagonai linear systems on distributed-memory multi-computers is presented. The coefficient matrix of the block-tridiagonal linear systems is approximately decomposed in order to perform the parallel computation, and an iterative scheme is formed. The communication needs only thrice between the adjacent processors all through the computing process at each iteration. Theoretically, a sufficient condition of convergence of the algorithm is given.Finally, the results on HP rx2600 cluster indicate that the algorithm is feasible with the preferable convergen -ce and efficiency.

关键词： block-tridiagonal linear equations approzimate factorization parallel iterative algorithm

作者: Yanhong Fan Quanyi Lv Fangfang Cao Yufeng Nie

作者单位: Department of Mathematics, Northwest Polytechnical University, Xian, Shaanxi 710072, P.R.China

会议类型: 国际会议

会议名称: The Third International Workshop on Applied Matriz Theory(第三届国际矩阵分析与应用会议)

会议地点: 杭州

会议语种:英文

页码: 402-405

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