LU分解(LU Decomposition)是矩阵分解的一种,可以将一个矩阵分解为一个下三角矩阵和一个上三角矩阵的乘积,作为解线性方程以及优化高斯消去法的一个分解方法,在后续文章中会使用到。
如下列方程组Ax=b
系数矩阵A为
则矩阵可以被分解为LUx=b的形式系数矩阵分解为
其中对于矩阵L有
对于矩阵U有
LU分解(LU Decomposition)是矩阵分解的一种,可以将一个矩阵分解为一个下三角矩阵和一个上三角矩阵的乘积,作为解线性方程以及优化高斯消去法的一个分解方法,在后续文章中会使用到。
如下列方程组Ax=b
系数矩阵A为
则矩阵可以被分解为LUx=b的形式系数矩阵分解为
其中对于矩阵L有
对于矩阵U有