[其他资源] Jacobi矩阵特征值的并行算法 (2011年)

[复制链接]

字体大小: 正常放大

1047521767

1178 主题	15 听众	1万积分

TA的每日心情

	开心 2023-7-31 10:17

签到天数: 198 天

[LV.7]常住居民III

自我介绍: 数学中国浅夏

电梯直达

1^#

发表于 2022-4-25 09:24 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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