改进的并行Arnoldi方法  

Improved parallel Arnoldi method

作　　者：戴宽平[1] 吕全义[1] 

机构地区：[1]西北工业大学应用数学系,西安710129

出　　处：《计算机工程与应用》2011年第34期72-73,140,共3页Computer Engineering and Applications

基　　金：陕西省自然科学基金(No.2009JM1008)~~

摘　　要：为了求解大规模的块三对角线性方程组,相关研究给出一种变形的并行Arnoldi算法,通过选取适当的基,使算法具有良好的并行性。结合已有的选基方式,在预处理思想的指导下,提出了另一种选基的方法。在联想深腾1800集群上进行的数值实验结果表明,该算法的收敛速度有了明显的提高,并保持了较高的并行性,并行效率可达到85%以上。In order to solve the large-scale block-tridiagonal systems,a kind of distortion parallel Arnoldi method has given,and the algorithm has a better parallelism by choosing of the suitable bases.With the algorithm,this paper proposes a newkind of method to choose the bases.The numerical experiments on the Lenovo Deep Proton 1800 high-performance showthat the new algorithm is preferable convergence and the parallel efficiency may achieve above 85%.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]