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

第 25卷 第 1期 　　　　　　　　　　　　　　　吕梁高等专科学校学报 2009年 3月 Vol. 25 No. 1　　　　　　　　　　　　　　Jou rnal of Lvliang H igher Co llege M ar. 2009 矩阵 QR 分解的三种方法 李建东 (吕梁高等专科学校 数学系 , 山西 离石 033000) 摘 　要 : 矩阵的 QR 分解可利用 Schm idt正交化 、矩阵的初等变换以及 Given s变换方法. 关键词 : QR 分解 ;初等变换 ; Given s变换 中图分类号 : O 151. 2 1　　文献标识码 : A 　　文章编号 : 1008 - 7834 (2009) 01 - 00 16 - 04 　　若 n 阶实非奇异矩阵 A 可以分解为正交矩阵 Q 与实非奇异上三角矩阵 R 的乘积, 即 A = QR , 则称该分 T 解式为矩阵 A 的 QR 分解; 进而 A 是 m ×n 列满秩矩阵, 若 A = QR , 其中 Q 是 m ×n 矩阵, Q Q = E (称 Q 为列 ) 正交矩阵 , R 为非奇异上三角矩阵, 也称为矩阵 A 的 QR 分解. 1　利用 Schm idt正交化求矩阵的 QR 分解 Schm idt正交化方法是矩阵的 QR 分解最常用的方法. 主要依据下面的两个结论 : [ 1] 结论 1 　设 A 是 n 阶实非奇异矩阵, 则存在正交矩阵 Q 和实非奇异上三角矩阵 R 使 A 有 QR 分解; 且 ( ) 除去相差一个对角元素的绝对值 模 全等于 1的对角矩阵因子外, 分解是唯一的. 结论 2[ 2 ] 　设 A 是 m ×n 实矩阵, 且其 n 个列线性无关, 则 A 有分解 A = QR , 其中 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 的 QR 分解. 1 2 1 α ( ) T α ( ) T α ( ) T β α ( ) T 解 :令 1 = 1, 2, 1 , 2 = 2, 1, 2 , 3 = 2, 2, 1 , 正交化得 1 = 1 = 1, 2, 1