Cholesky分解

LU分解 概念：假定我們能把矩陣A寫成下列兩個矩陣相乘的形式：A=LU，其中L爲下三角矩陣，U爲上三角矩陣。這樣我們可以把線性方程組Ax= b寫成 Ax= (LU)x = L(Ux) = b。令Ux = y，則原線性方程組Ax = b可首先求解向量y 使Ly = b，然後求解 Ux = y，從而達到求解線性方程組Ax= b的目的。 LU分解的基本思想 將係數矩陣A轉變成等價的兩個矩陣L和U的乘積，

>>阅读原文<<