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

第24卷第 1期 纺 织 高 校 基 础 科 学 学 报 Vo1．24，No．1 2011年3月 BASICSCIENCESJOURNALOFTEXTILEUNIVERSITEIS March，2011 文章编号：1006-8341(2011)01-0021-05 Jacobi矩阵特征值的并行算法 刘艳红，吕全义 (西北工业大学 应用数学系，陕西 西安710129) 摘要 ：提 出了并行求解实三对角矩阵特征值方法，该方法主要针对Jacobi矩 阵．应用求多项式根 的Sturm法，将矩阵特征多项式的求根区间隔离成单根区间；对已隔离出的单根区间先用二分法 求解，达到一定精度后再用牛顿法精确求解．考虑到处理机负载平衡问题，将求根 区间分成若干 等分，然后按区间循环地将其分给各个处理机．各处理机并行地进行求根计算，它们之间无通信． 通过此方法实现了处理机负载平衡，算法并行效率达0．85以上．数值算例表明了此并行算法的 高效性． 关键词：Jacob