CG+BiCG+CGS.rar

在CG算法中我们只有矩阵向量乘法。在矩阵稀疏或具有特殊结构的情况下，可以有效地进行这些乘法运算。 与传统的逐次过松弛（SOR）方法不同，CG算法没有自由参数可供选择。当矩阵A为非对称矩阵时，CG算法的一个直接推广就是所谓的双共轭梯度法（BiCG）。共轭梯度平方法（CGS）只需要乘以A，便能产生良好的近似解。