求解大型稀疏线性方程组的Krylov子空间方法的发展

• 作者: 张耘 李晓爱 王新苹 陈玉花
• 来源期刊: 科技导报
• 学科: 工学
• 关键词: 大型稀疏线性方程组 迭代法 Krylov子空间方法 预条件技术
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 综述文章
• 页码范围: 68-73
• 页数: 6页
• 分类号: O242|TP301.6
• 字数: 8109字
• 语种: 中文
• DOI: 10.3981/j.issn.1000-7857.2013.11.011

摘要

求解大型稀疏线性方程组是许多科学和工程计算中最重要的问题之一,Krylov子空间方法是求解这类线性方程组的一个研究热点.本文介绍了Krylov子空间方法及其分类,例如正交投影方法(或Ritz-Galerkin方法),正交化方法(或极小残差方法),双正交化方法(或Petrov-Galerkin方法),解法方程组的CGNE和CGNR方法等,指出了这些方法在算法设计方面国内外研究现状和存在问题,着重考虑稀疏矩阵向量乘积与内积计算方法的并行处理问题；讨论了预条件与并行预条件技术,残差磨光技术及其并行实现,数据的合理分布问题,内积瓶颈问题等方面研究的发展趋势,希望有更多学者了解和研究这些方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓爱	河南师范大学数学与信息科学学院	20	52	4.0	5.0
2	陈玉花	北京联合大学应用科技学院	19	35	3.0	4.0
3	张耘	北京联合大学应用科技学院	11	21	3.0	4.0
4	王新苹	北京联合大学应用科技学院	5	8	2.0	2.0