怎样用LU分解法解线性方程组

Ax=B，改写成Ly=B，Ux=y的方程组。就相当于将A=LU分解成了两个矩阵。称为矩阵A的三角分解，或LU分解。如果L为单位下三角阵，则叫Doolittle分解，若U为单位上三角阵，则叫Crout分解。只要A的各顺序主子式不为零，则A可唯一分解成一个单位下三角阵L与一个上三角阵U的乘积。

•设Ax=b，A=LU，则Ax=LUx=b

于是令Ux=y，则Ly=b

这样原来方程能化为两个简单方程组

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

扩展资料：

相关算法：

LU分解在本质上是高斯消元法的一种表达形式。实质上是将A通过初等行变换变成一个上三角矩阵，其变换矩阵就是一个单位下三角矩阵。

这正是所谓的杜尔里特算法：从下至上地对矩阵A做初等行变换，将对角线左下方的元素变成零，然后再证明这些行变换的效果等同于左乘一系列单位下三角矩阵，这一系列单位下三角矩阵的乘积的逆就是L矩阵，它也是一个单位下三角矩阵。这类算法的复友指杂度一般在(三分之二的n三次方) 左右。

参考资料：百度百科-lu分解

1、双击matlab软件图标，打开matlab软件，可以看到matlab软件的界面。

2、使用函数pascal(5)创建5x5的矩阵A。雹模

3、使用函数chol(A)对矩阵A进行Cholesky分解。

4、使用函数表达式[B,C]=lu(A)对矩阵进伏氏行LU分解，也成为高斯消去法。其中B是下三角矩阵，C是上三角矩阵。

5、使用源厅缓函数magic(4)创建一个4x4的矩阵A。使用函数表达式[Q,R]=qr(A)，对矩阵A进行QR分解，其中Q是正交矩阵。

---