数学建模社区-数学中国

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

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

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

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

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






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5