×

一种改进的共轭梯度平方算法。 (中文。英文摘要) Zbl 1012.65029号

摘要:在分析共轭梯度平方(CGS)算法的基础上,提出了一种求解大规模稀疏线性方程组的新算法。由于Bi-CG过程产生的参数与初始值紧密相连,因此我们选择两个不同的初始值来开始两个不同Bi-CG进程。其中一个确保每次迭代时的剩余向量分别与子空间(K_K(A^T,\widetilde r_0)正交,另一个与子空间正交。数值实验表明,CGS算法的这些变体能够很好地降低残差的范数。因此,该算法性能更稳定,收敛到实际解更平滑。

MSC公司:

65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
65年20月 数值算法的复杂性和性能

软件:

Bi-CG公司
PDF格式BibTeX公司 XML格式引用