|
|||||
|
|
| 适合于分布式并行计算的PCOCR方法 | |
| 作者姓名： | 左宪禹 黄亚博 |
| 作者单位： | 河南大学数据与知识工程研究所;河南大学计算机与信息工程学院; |
| 基金项目： | 国家自然科学基金(61202098;61170309;91130024;1117103);国家自然科学基金数学天元基金(11226337);中国航空科学基金(2013ZD55006) |
| 摘 要： | 针对求解大型稀疏复对称线性方程组,提出了1种适合于分布式并行计算的并行化COCR(Conjugate A-Orthogonal Conjugate Residual)方法,简记为PCOCR.在保证计算次序、矩阵向量乘积和向量校正不变的情况下,通过利用等价的数学推导,PCOCR方法将COCR方法每个迭代步所需的2次全局通讯降为了1次,同时,2种方法具有相同的数值稳定性.性能分析部分表明,所提出的PCOCR方法比COCR方法具有更好的并行可扩展性,同时并行通讯性能改进比率趋于50%. |
| 关 键 词： | 稀疏复对称线性方程组 Krylov子空间方法 PCOCR方法 全局通讯 分布式并行计算 |
| 本文献已被 CNKI 等数据库收录！ | |