Mini wiki
共轭梯度法
编辑
共轭梯度法,是求解系数矩阵为
对称
正定矩阵
的
线性方程组
的数值解的方法。共轭梯度法是一个
迭代方法
,它适用于系数矩阵为
稀疏矩阵
的线性方程组,因为使用像
Cholesky分解
这样的直接方法求解这些系统所需的计算量太大了。这种方程组在数值求解
偏微分方程
时很常见。
1
相关
在数值线性代数中,
共轭梯度法
是一种求解对称正定矩阵线性方程组