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