機器學習： 共軛梯度算法（PCG）

今天介紹數值計算和優化方法中非常有效的一種數值解法，共軛梯度法。我們知道，在解大型線性方程組的時候，很少會有一步到位的精確解析解，一般都需要通過迭代來進行逼近，而 PCG 就是這樣一種迭代逼近算法。 我們先從一種特殊的線性方程組的定義開始，比如我們需要解如下的線性方程組： Ax=b A x = b 這裏的 A(n×n) A ( n × n ) 是對稱，正定矩陣， b(n×1) b ( n × 1

>>阅读原文<<