Jacobi矩阵特征值的并行算法

作者：刘艳红; 吕全义

来源：纺织高校基础科学学报, 2011, (01): 21-25.

DOI：10.13338/j.issn.1006-8341.2011.01.012

• Jacobi矩阵
• Sturm法
• 牛顿法
• 并行算法
• 并行效率 Jacobi matrix
• Sturm method
• Newton method
• parallel algorithm
• parallel efficiency

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

• 单位
  西北工业大学