Jacobi矩阵特征值的并行算法

• 作者: 刘艳红 吕全义
• 来源期刊: 纺织高校基础科学学报
• 关键词: Jacobi矩阵 Sturm法 牛顿法 并行算法 并行效率
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数学
• 页码范围: 21-25
• 分类号: O246
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8341.2011.01.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕全义	西北工业大学应用数学系	36	82	4.0	6.0
2	刘艳红	西北工业大学应用数学系	1	1	1.0	1.0