CG+BiCG+CGS.rar

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