计算机工程与应用2009，Vol.45Issue(22)：41-43,3.DOI:10.3778/j.issn.1002-8331.2009.22.014
改进的求解线性方程组的并行Arnoldi方法
Improved parallel Arnoldi method for solving linear equations
摘要
Abstract
A parallel algorithm based on Galerkin method for cycle block-tridiagonal linear equations on distributed-memory multi-computers is presented.A group of vectors spanning subspaee chosen properly,the algorithm is no disrupted.In theory, convergence is proved when the coefficient matrix A is a symmetric positive definite matrix.Finally,some numerical results on HP rx2600 cluster show that practice computing is consistent with theory.关键词
循环块三对角线性方程组/并行算法/Arnoldi方法Key words
cycle block-tridiagonal linear equations/parallel algofithm/Arnoldi method分类
信息技术与安全科学引用本文复制引用
汪保,吕全义,樊艳红,聂玉峰..改进的求解线性方程组的并行Arnoldi方法[J].计算机工程与应用,2009,45(22):41-43,3.基金项目
陕两省自然科学基金(the Natural Science Foundation of Shaanxi Province of China under Grant No.2006A05). （the Natural Science Foundation of Shaanxi Province of China under Grant No.2006A05）
