并行支持向量机算法的知识点之乔里斯基分解（Cholesky factorization）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/wxcdzhangping/article/details/23995105

Cholesky factorization

已知矩阵：

且是对称正定矩阵，则可以分解为：

，

其中为下三角矩阵。

证明：有两种方法求，一种是按行求，另一种是按列求。

先说第一种方法，递推法按行求

令

则：，显然。

假设

。

因为

其中

，。

因为

则：

，，

那么：

，。