红黑并行算法的改进

• 作者: 刘秀敏 吕全义 杜艳君
• 来源期刊: 纺织高校基础科学学报
• 关键词: 红黑排序 并行算法 Jacobi迭代 收敛速度
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 数学
• 页码范围: 184-187
• 分类号: O246
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8341.2012.02.015

摘要

红黑排序混合算法包括Jacobi迭代混合算法、CG迭代混合算法和GMERS混合算法等.为加快收敛速度,对方法——Jacobi迭代混合算法的迭代矩阵I-A做了改进,用D-1(D—A)(D为A的对角矩阵)代替.在保持并行性的基础上,减少了迭代次数,节省了运行时间.数值实验的结果显示了改进的算法有更快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕全义	西北工业大学应用数学系	36	82	4.0	6.0
2	刘秀敏	西北工业大学应用数学系	2	2	1.0	1.0
3	杜艳君	西北工业大学应用数学系	2	2	1.0	1.0