P4 A=LU分解
可能会说一句草泥马,啥是LU分解。没关系我们估计稍微学学就知道了。
注:主要研究两个算式 EA=U , A=LU 。如果看了P3的话,可以明白E对A行变换到U , L对U行变换到A。我们可以发现如果E是可逆的那么 则有A=E逆 U ,那么 E逆=L ,也就是说E 与 L 互为逆矩阵。也就是我们之前说的 E 对别人做行变换、然后一个 L 对其结果左行变换可以变到原来,那么二者就互为逆。
其中L和U分别是单位下三角矩阵和上三角矩阵
其中的矩阵E就是消元矩阵也就是把A变换为了上三角形状
。
有了L与U我们就可以组合成A=LDU的形式,注:
矩阵D也就是将A的行阶梯形式将其左面第一个非零变为元素1
例如第一行除2 第二行除3 然后把他们表达成矩阵的形式 即得到了A=LDU的分解形式,其中L为上三角矩阵 U为下三角矩阵 。
进一步理解
其中L和U分别是单位下三角矩阵和上三角矩阵