第五章 解线性方程组的直接方法-4.pptVIP

5.6.2 迭代改善法 5.7 矩阵的正交三角化及应用 5.7.2 平面旋转矩阵 5.7.3 矩阵的QR分解 5.7.4 求解超定方程组 (2) 由设及定理29，存在初等反射阵 记 , 即 其中 为正交矩阵， 为上三角阵. 证明 (1) 由定理29可得. 使 则上式为 唯一性. 设有 其中 为正交阵， 为非奇异上三角阵，且 具有正对角元素， 由假设及对称正定矩阵 的Cholesky分解的唯一性， 则 . 也可以用平面旋转变换来约化矩阵. 则 从而可得 定理31 (1) 存在正交矩阵 设 为非奇异矩阵， (用吉文斯变换计算矩阵的QR分解) 则 使 (2) 有QR分解 其中 为正交阵， 为非奇异上三角阵，且当 对角元素 都为正时，分解是唯一的. 证明 由设有 使 . 若 ， (1) 第1步约化： 则可选择吉文斯变换 使 可简记为