求解非对称线性方程组的s-BiCR算法

• 作者: 仲妍 吴枫 骆志刚
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 非对称线性方程组 Krylov子空间 BiCR s-步方法 s-BiCR
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 电子工程·计算机工程
• 页码范围: 61-67
• 分类号: TP301|O241
• 字数: 6131字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2010.02.012

摘要

在BiCR算法的基础上,提出了求解非对称线性方程组的s-BiCR算法.首先,给出了s-BiCR的基本计算框架,介绍了算法基本原理及参数求解方法;其次,通过分析s-BiCR中剩余向量与方向向量序列的基本性质,推导出减少参数求解计算量的方法,并在此基础上提出了一种更为高效的s-BiCR算法;最后,证明了s-BiCR的正确性,即在第i步产生的近似解与BiCR第is步产生的近似解是一致的,同时,通过性能分析发现,s-BiCR的同步通信次数与访存次数明显少于BiCR,说明该算法具有很好的并行特性和数据本地性.大量实验验证了s-BiCR的高效性和正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	骆志刚	国防科技大学计算机学院	29	362	7.0	18.0
2	吴枫	国防科技大学计算机学院	3	3	1.0	1.0
3	仲妍	国防科技大学计算机学院	3	3	1.0	1.0