并行独立集排序算法的改进与实现

摘要：

　　独立集排序算法是一种广泛应用于矩阵并行分解的启发式排序算法。但是当算法用于求解大规模稀疏线性方程组时存在诸多缺陷。本文提出了一种改进算法，在每个消去步寻找一个最优的独立集进行消去。理论分析和并行实验证明了改进后算法在用于求解大规模稀疏线性方程组时是高效的。

关键词： 稀疏线性方程组 矩阵问题 并行算法 独立集排序 Gauss消去法

作者: 王少帅 汤庆新 姚路

会议类型: 国内会议

会议名称: 第十六届全国青年通信学术会议

会议地点: 杭州

会议语种:中文

页码: 53-56

在线出版日期: 2011-08-01（万方平台首次上网日期，不代表论文的发表时间）