(精品)4-2_矩阵的QR分解.ppt

《(精品)4-2_矩阵的QR分解.ppt》由会员分享，可在线阅读，更多相关《(精品)4-2_矩阵的QR分解.ppt（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、矩矩 阵阵 论论 电电 子子 教教 程程哈尔滨工程大学理学院应用数学系哈尔滨工程大学理学院应用数学系Department of Mathematics 矩阵的分解矩阵的分解第第第第 四四四四 章章章章Department of Mathematics定理定理2:设设 ，那么，那么 可唯一地分解为可唯一地分解为 其中：其中：，为正线上三角阵为正线上三角阵4.2 矩阵的矩阵的QR分解分解定理定理1：是次酉阵当且仅当是次酉阵当且仅当 的列（行）为标的列（行）为标 准正交向量组。准正交向量组。定义定义1:设设 ,若若 则称则称 为为次酉阵，次酉阵，全体列满秩（行满秩）的次全体列满秩（行满秩）的次 酉阵

2、的集合记为：酉阵的集合记为：称为称为A的的UR分解分解Department of Mathematics证明：证明：先证明分解的存在性。将矩阵先证明分解的存在性。将矩阵 按列分块按列分块 得到得到由于由于 ，所以，所以 是线性无关的。是线性无关的。利用利用Schmidt正交化与单位化方法，先得到一正交化与单位化方法，先得到一组正交向量组再单位化，这样得到一组标准正交组正交向量组再单位化，这样得到一组标准正交向量组向量组由前面学的定理有：由前面学的定理有：其中其中:为正线上三角阵为正线上三角阵.设设 欧氏欧氏(酉酉)空间空间 的线性无关组的线性无关组,则则 中存在标准正交向量组中存在标准正交向量

3、组 ,使得使得记记:,则则于是于是:,下面证明分解是唯一的下面证明分解是唯一的Department of Mathematics 假设假设:,:,那么有那么有:注意到注意到 仍是酉矩阵，而仍是酉矩阵，而 是一个正线上是一个正线上三角矩阵，因此有三角矩阵，因此有:于是于是:,从而从而推论推论1:设设 ，那么，那么 可唯一地分解为可唯一地分解为 其中：其中：，为正线下三角阵为正线下三角阵证明证明:因为因为 ,则则所以所以,推论推论2:设设 ，那么，那么 可唯一地分解为可唯一地分解为 其中：其中：，为正线上三角阵为正线上三角阵Department of Mathematics例例 1 求下列矩阵的正

4、交三角分解求下列矩阵的正交三角分解解答解答:容易判断出容易判断出 即即 是一个列满秩矩阵。是一个列满秩矩阵。按照定理的证明过程，按照定理的证明过程，将将 的三个列向量正交化与单位化先得的三个列向量正交化与单位化先得到一个正交向量组到一个正交向量组:Department of MathematicsDepartment of Mathematics再将其单位化，得到一组标准正交向量组再将其单位化，得到一组标准正交向量组Department of Mathematics这样，原来的向量组与标准正交向量之间的关系这样，原来的向量组与标准正交向量之间的关系可表示成可表示成Department of Mathematics将上面的式子矩阵化，即为将上面的式子矩阵化，即为Department of Mathematics解答解答:首先判断出首先判断出 ,由定理可知必存在由定理可知必存在 以及三阶正线上三角矩阵以及三阶正线上三角矩阵 使得使得练习练习:求下列矩阵的正交三角分解求下列矩阵的正交三角分解 重复例题的步骤重复例题的步骤,即得结果即得结果Department of Mathematics