数学建模社区-数学中国

标题: Jacobi矩阵特征值的并行算法 (2011年) [打印本页]

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

Jacobi矩阵特征值的并行算法.pdf

286.41 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 2 点体力 [记录] [购买]

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)