三角分解（LU分解）

三角分解（LU分解）

作者：HDU-STEA_banjiu

时间：2021/1/11

1.LU分解的意义

在线性代数中， LU分解(LU Decomposition)是矩阵分解的一种，可以将一个矩阵分解为一个单位下三角矩阵和一个上三角矩阵的乘积（有时是它们和一个置换矩阵的乘积）。LU分解主要应用在数值分析中，用来解线性方程、求反矩阵或计算行列式。

使用LU分解可以提高计算效率。

2.LU分解的过程

**最终结果：**需要将矩阵A分解为
$$A=L\cdot U$$
其中矩阵L为对角线为1的下三角矩阵，U为上三角矩阵。具体如下：
A = [ 1 0 1 a a a b b a ] , L = [ 1 0 0 i 1 1 0 i 2 i 3 1 ] ， U = [ u 11 u 12 u 13 0 u 22 u 23 0 0 u 33 ] A=\begin{bmatrix} 1&0&1\\ a&a&a\\ b&b&a\\ \end{bmatrix}, L=\begin{bmatrix} 1&0&0\\ i_1&1&0\\ i_2&i_3&1\\ \end{bmatrix}， U=\begin{bmatrix} u_{11}&u_{12}&u_{13}\\ 0&u_{22}&u_{23}\\ 0&0&u_{33}\\ \end{bmatrix} A=⎣⎡​1ab​0ab​1aa​⎦⎤​,L=⎣⎡​1i1​i2​​01i3​​001​⎦⎤​，U=⎣⎡​u11​00​u12​u22​0​u13​u23​u33​​