LU分解

在線性代數與數值分析中 ， LU分解是矩陣分解的一種 ， 將一個矩陣分解爲一個下三角矩陣和一個上三角矩陣的乘積 ， 有時需要再乘上一個置換矩陣 。 LU分解可以被視爲高斯消去法的矩陣形式 。 在數值計算上 ， LU分解經常被用來解線性方程組 、 且在求逆矩陣和計算行列式中都是一個關鍵的步驟 。