| 求解非对称线性方程组的 s-BiCR算法 |
| |
| 引用本文： | 仲妍,骆志刚,吴枫.求解非对称线性方程组的 s-BiCR算法[J].国防科技大学学报,2010,32(2):61-67. |
| |
| 作者姓名： | 仲妍 骆志刚 吴枫 |
| |
| 作者单位： | 国防科技大学,计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家部委基金资助项目 |
| |
| 摘 要： | 在BiCR算法的基础上,提出了求解非对称线性方程组的s-BiCR算法。首先,给出了s-BiCR的基本计算框架,介绍了算法基本原理及参数求解方法;其次,通过分析s-BiCR中剩余向量与方向向量序列的基本性质,推导出减少参数求解计算量的方法,并在此基础上提出了一种更为高效的s-BiCR算法;最后,证明了s-BiCR的正确性,即在第i步产生的近似解与BiCR第is步产生的近似解是一致的,同时,通过性能分析发现,s-BiCR的同步通信次数与访存次数明显少于BiCR,说明该算法具有很好的并行特性和数据本地性。大量实验验证了s-BiCR的高效性和正确性。
|
| 关 键 词： | 非对称线性方程组 Krylov子空间 s-步方法 |
| 收稿时间： | 2009/11/30 0:00:00 |
The s-BiCR Algorithm to Solve Nonsymmetric Linear Systems |
| |
| ZHONG Yan,LUO Zhigang and WU Feng.The s-BiCR Algorithm to Solve Nonsymmetric Linear Systems[J].Journal of National University of Defense Technology,2010,32(2):61-67. |
| |
| Authors: | ZHONG Yan LUO Zhigang and WU Feng |
| |
| Institution: | College of Computer, National Univ. of Defense Technology, Changsha 410073, China;College of Computer, National Univ. of Defense Technology, Changsha 410073, China;College of Computer, National Univ. of Defense Technology, Changsha 410073, China |
| |
| Abstract: | |
| |
| Keywords: | BiCR s-BiCR |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
