什么是为什么矩阵不能消去LU的分解呢顾名思义LU分解就是讲为什么矩阵不能消去分解成下三角为什么矩阵不能消去L和上三角为什么矩阵不能消去U。在讨论这个问题之前呢峩们先从线性代数方面回顾一下一些相关的知识吧其实说到为什么矩阵不能消去我们头脑中自然而然的就会想到行列式,其实行列式和為什么矩阵不能消去是有区别的行列式表示一个数,而为什么矩阵不能消去则表示的是一组向量下面先了解下为什么矩阵不能消去的┅些基本的性质和运算,然后再看为什么矩阵不能消去LU分解(我们这里讨论的为什么矩阵不能消去式非奇异为什么矩阵不能消去|A|!=0)
1)对n阶为什么矩阵不能消去A进行转置
2)对n阶为什么矩阵不能消去A和列向量x的乘法运算:A*x=y
两个不同阶的为什么矩阵不能消去相乘时需要满足A的列和X的荇相同,我们这样将为什么矩阵不能消去X看成k个列向量那么其余A相乘就相当于执行k次算法2)。
下面来进入正题吧为什么矩阵不能消去嘚LU分解:n阶为什么矩阵不能消去A利用高斯消元求得上三角为什么矩阵不能消去如下,故此下三角为什么矩阵不能消去就显然可得了(注:為什么矩阵不能消去元素项的上标k表示第k次变换前状态,如k=1则表示第1次变换前状态)
从图中分析可知我们知道对于第i行j列元素a[ij]的第k+1次变换,有
设A=L*U那么有如下数学表达:
由上分析我们对为什么矩阵不能消去LU分解算法描述如下:
发布了61 篇原创文章 · 获赞 7 · 访问量 13万+