计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
34期
72-73,140
,共3页
预处理%Arnoldi方法%块三对角线性方程组%并行迭代算法
預處理%Arnoldi方法%塊三對角線性方程組%併行迭代算法
예처리%Arnoldi방법%괴삼대각선성방정조%병행질대산법
为了求解大规模的块三对角线性方程组,相关研究给出一种变形的并行Amoldi算法,通过选取适当的基,使算法具有良好的并行性.结合已有的选基方式,在预处理思想的指导下,提出了另一种选基的方法.在联想深腾1800集群上进行的数值实验结果表明,该算法的收敛速度有了明显的提高,并保持了较高的并行性,并行效率可达到85%以上.
為瞭求解大規模的塊三對角線性方程組,相關研究給齣一種變形的併行Amoldi算法,通過選取適噹的基,使算法具有良好的併行性.結閤已有的選基方式,在預處理思想的指導下,提齣瞭另一種選基的方法.在聯想深騰1800集群上進行的數值實驗結果錶明,該算法的收斂速度有瞭明顯的提高,併保持瞭較高的併行性,併行效率可達到85%以上.
위료구해대규모적괴삼대각선성방정조,상관연구급출일충변형적병행Amoldi산법,통과선취괄당적기,사산법구유량호적병행성.결합이유적선기방식,재예처리사상적지도하,제출료령일충선기적방법.재련상심등1800집군상진행적수치실험결과표명,해산법적수렴속도유료명현적제고,병보지료교고적병행성,병행효솔가체도85%이상.