数值分析

$2.2矩阵三角分解方法

Gauss消去法的矩阵运算

矩阵分解法是高斯消元法的变形，它的复杂度和高斯消元法一样都是O(n^3)，但是矩阵分解法在处理线性方程组系（具有相同的系数矩阵，但是右端项不同的方程组）时，运算比较方便。

A=LU——成为A的LU（三角）分解。显然L是单位下三角矩阵，U是上三角矩阵。
具体如下所示：


我们来开看一个例子：
下面是用python实现A=LU矩阵

data = [[2, 2, 3], [4, 7, 7], [-2, 4, 5]]   
#在实施LU分解