机器学习： 共轭梯度算法（PCG）

今天介绍数值计算和优化方法中非常有效的一种数值解法，共轭梯度法。我们知道，在解大型线性方程组的时候，很少会有一步到位的精确解析解，一般都需要通过迭代来进行逼近，而 PCG 就是这样一种迭代逼近算法。 我们先从一种特殊的线性方程组的定义开始，比如我们需要解如下的线性方程组： Ax=b A x = b 这里的 A(n×n) A ( n × n ) 是对称，正定矩阵， b(n×1) b ( n × 1

>>阅读原文<<