上篇博文由高斯消去法的矩阵形式推出了矩阵的LU分解:矩阵的三角分解法;
实际上,可以直接处理矩阵,得到矩阵的LU分解,这就是矩阵的直接LU分解;直接通过矩阵的元素得到计算LU元素的递推公式,不需要任何中间步骤。
学过矩阵论的都知道矩阵的LU直接分解法,数值分析这里又来了一遍,说明很重要了,事实上,这部分内容真的一点都不难,记得当初大家一起复习矩阵论时候,对这块内容,大家的分解方法各种各样,都认为自己的方法最好最简单,哈哈,这是好事,但最终的结果是一考完试就全部忘了,还管什么最简便方法,所以最后最吃香的还是正正规规地解法,过了一段时间还能捡起来用的主流方法。
下面直接上图:
Doolittle直接分解法: