改进的并行Arnoldi方法

摘要：

为了求解大规模的块三对角线性方程组,相关研究给出一种变形的并行Amoldi算法,通过选取适当的基,使算法具有良好的并行性.结合已有的选基方式,在预处理思想的指导下,提出了另一种选基的方法.在联想深腾1800集群上进行的数值实验结果表明,该算法的收敛速度有了明显的提高,并保持了较高的并行性,并行效率可达到85％以上.

关键词：预处理、Arnoldi方法、块三对角线性方程组、并行迭代算法

所属期刊栏目：47

分类号：TP301(计算技术、计算机技术)

资助基金：陕西省自然科学基金the Natural Science Foundation of Shaanxi Province of China under Grant 2009JM1008

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：72-73,140