矩阵QR分解的三种方法.pdfVIP

第 25卷 第 1期 　　　　　　　　　　　　　　　吕梁高等专科学校学报 2009 年 3 月 Vol. 2 5 No. 1　　　　　　　　　　　　　　Jou rn al of Lv lian g H igh er College M a r. 2009 矩 阵 QR 分 解 的 三 种 方 法 李建东 (吕梁高等专科学校 数学系 ,山西 离石 033000) 摘 　要 矩阵的 QR 分解可利用 Schm idt正交化 、矩 阵的初等变换以及 G iven s变换方法 . 关键词 Q R 分解 ;初等变换 ; G iven s变换 中图分类号 O 15 1. 21　　文献标识码 A 　　文章编号 100 8 - 7 834 ( 2009) 01 - 0016 - 04 　　若 n 阶实非奇异矩阵 A可 以分解为正交矩阵 Q 与实非奇异上三角矩阵 R 的乘积 , 即 A = Q R, 则称该分 T ( 解式为矩阵 A 的 QR 分解 ; 进而 A是 m ×n 列满秩矩阵, 若 A =Q R ,其中 Q 是 m ×n矩阵, Q Q = E 称 Q 为列 正交矩阵 ) , R 为非奇异上三角矩阵 ,也称为矩阵 A 的 QR 分解. 1　利用 Schm idt正交化求矩阵的 Q R 分解 Schm idt正交化方法是矩阵的 QR 分解最常用的方法. 主要依据下面 的两个结论 结论 1[1 ] 　设 A是 n 阶实非奇异矩阵,则存在正交矩阵 Q 和实非奇异上三角矩阵 R 使 A有 Q R 分解; 且 除去相差一个对角元素 的绝对值 (模 )全等于 1的对角矩阵因子外 ,分解是唯一的. 结论 2 [2 ] 　设 A是 m ×n 实矩阵 ,且其 n个列线性无关 ,则 A有分解 A =Q R ,其 中 Q 是 m ×n 实矩阵 ,且 T ( ) 满足 Q Q = E, R 是 n 阶实非奇异上三角矩阵该分解除去相差一个对角元素的绝对值 模 全等于 1 的对角 矩阵因子外是唯一的. 步骤 1、写出矩阵的列向量; 2 、把列向量按照 Schm idt正交化方法进行正交; 3、得 出矩阵的 QR 分解. 1 2 2 例 1 用 Schm idt正交化方法求矩阵 A = 2 1 2 的 Q R 分解. 1 2 1 解 令 α = ( 1, 2, 1) T , α = (2, 1, 2 ) T , α = ( 2, 2, 1) T ,正交化得 β = α = ( 1, 2, 1) T 1 2 3 1 1 T 1 7 1