Daily Archives: 09/01/2010

LU 分解

本文的閱讀等級:初級 令 為一個 階矩陣。LU 分解是指將 表示為兩個 階三角矩陣的乘積 , 其中 是下三角矩陣, 是上三角矩陣。見下例, 。 LU 分解的本質是高斯消去法的一種表達形式,矩陣 記錄消去法化簡 的過程,矩陣 則儲存化簡結果 (見“高斯消去法”)。LU 分解的外表看似平淡無奇,但它可以用來解線性方程,逆矩陣與計算行列式,堪稱是最具實用價值的矩陣分解式之一。

Posted in 線性方程, 線性代數專欄 | Tagged , , , , | 16 Comments