Jacobi矩阵特征值的并行算法

摘要：

提出了并行求解实三对角矩阵特征值方法,该方法主要针对Jacobi矩阵.应用求多项式根的Sturm法,将矩阵特征多项式的求根区间隔离成单根区间;对已隔离出的单根区间先用二分法求解,达到一定精度后再用牛顿法精确求解.考虑到处理机负载平衡问题,将求根区间分成若干等分,然后按区间循环地将其分给各个处理机.各处理机并行地进行求根计算,它们之间无通信.通过此方法实现了处理机负载平衡,算法并行效率达0.85以上.数值算例表明了此并行算法的高效性.

关键词：Jacobi矩阵、Sturm法、牛顿法、并行算法、并行效率

所属期刊栏目：24

分类号：O246(计算数学)

资助基金：陕西省自然科学基金资助项目2009JM1008

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

页数：共5页

页码：21-25