(1)LU分解
矩阵的LU分解是将一个矩阵分解为一个下三角矩阵与上三角矩阵的乘积,LU分解主要应用在数值分析中,用来解线性方程、求逆矩阵或计算行列式。本质上,LU分解是高斯消元的一种表达方式。首先对矩阵A通过初等行变换将其变为一个上三角矩阵(根据行列式的几个基本性质),在将原矩阵A变为上三角矩阵的过程中,一个初等行变换相当于在原始矩阵左边乘一个变换矩阵,这些矩阵乘积的逆即为下三角矩阵,这中间的过程就是Doolittle算法。
(2)UR/QR分解
- 我们先看两个关于UR分解与QR分解的定义: