摘要
为了求解大规模的块三对角线性方程组,相关研究给出一种变形的并行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%.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第34期72-73,140,共3页
Computer Engineering and Applications
基金
陕西省自然科学基金(No.2009JM1008)~~
