Gauss消去法、-矩阵分解.pptVIP

最后,我们假设 是 的两个 形如(2)的分解，那么 既是对角元等于1的上三角阵，又是对角元等于1的 下三角阵，即 ，所以 从而 的分解形式是唯一的。 证毕 定理5.11 Doolittle分解算法： 比较等式两边对应元素可算出 Doolittle分解也可通过令 Crout分解： 比较两边对应的元素，得到 例 实际上，进一步可以做分解 其中 、 分别为单位下、上三角阵 当 为对称正定矩阵时， A存在三角分解 其中 为下三角矩阵。 1. 对称正定阵的Cholesky分解 首先我们来看一个命题: 证明: 我们对A做分解 其中 、 分别为单位下、上三角阵 又由于 则 于是有 由于 正定，故有 取 令 即得 证毕 我们将上面的这种分解称为Cholesky分解。 下面我们讨论Cholesky分解的算法。 比较两边对应的元素，有： 因 正定，就有 ，故 以 的第二行乘 的前两列 即得 又可以解出 一般地，对 有 由 的正定性可知平方根中值 为正的 由矩阵乘法解得 例 2 解三对角方程组的追赶法 设线性方程组 的系数矩阵 为三对角矩阵 当 的所有顺序主子矩阵非奇异时可作如下分解 追赶法： （1） 分解（Do