很好的介绍了矩阵的QR分解
实验三 矩阵的QR分解
1、原理
矩阵QR分解是一种特殊的三角分解,在解决矩阵特征值的计算、最小二乘法等问题中起到重要作用。
×
设A∈Cmn,m≥n且rankA=n,则必存在非奇异的上三角n×n矩阵R及m×n矩阵Q,QHQ=In,使得A=QR。
用Gram-Schmidt方法对矩阵进行QR分解时,所论矩阵必须是列满秩矩阵。不过,不是列满秩的矩阵只要是方阵,也可以作QR分解,这就是所谓的Householder方法。
设w∈Cn是一个单位向量,令 H( ) I 2 H
则称H是一个Householder矩阵或Householder变换。
2、算法
设u∈Cn是一个单位向量,则对于任意的Cn存在Householder矩阵H,使得Hx=au。其中 , ax H u 为实数。 a x2
设A为任一n阶矩阵,则必存在n阶酉矩阵Q和n阶上三角阵R,使得A=QR。 证,第一步,将矩阵A按列分块写成A=(α1,α2,…,αn)。如果α1≠0,则可得,存在n阶householder矩阵H1使得H1α1=—a1e1,| a1 |=||α1||,e1∈Cn
a1
于是有H1A=(H1α1,H1α2,…,H1αn)=
0* An 1
如果α1=0,则直接进行下一步,此时相当于取H1=In,而a1=0. 第二步,将矩阵An-1按列分块写成An-1=(α1,α2,…,αn-1)。如果α1≠0,则可得,存在n-1阶householder矩阵H’2使得H1α1=—a1e1,| a1 |=||α1||,e1∈Cn
a2
于是有H’2 An-1=(H’2α1,H’2α2,…,H’2αn-1)=
0* An 2
10T
此时,令H2=
0H'2
a1
则H2是n阶Householder矩阵,且使H2H1A= 0
0
* a2An 2
* *
如果α1=0,则直接进行下一步。
第三步,对n-2阶矩阵继续进行类似的变换,如此下去,之多在第n-1步,我们可以找
a1 0 到Householder矩阵H1,H2,…,Hn-1使得Hn-1…H2H1A= 0 0
* a200
*
**
*
0 nn'
*
令Q= Hn-1…H2H1,则Q是酉矩阵之积,从而必有酉矩阵并且A=QR
1 利用 Schm idt正交化求矩阵的 QR 分解 Schm idt正交化方法是矩阵的 QR 分解最常用的方法. 主要依据下面的两个结论: 结论 1 设 A 是 n阶实非奇异矩阵, ...
1 利用 Schm idt正交化求矩阵的 QR 分解 Schm idt正交化方法是矩阵的 QR 分解最常用的方法 . 主要依据下面的两个结论 : [1 ] 结论 1 A 是 n 阶实非...
矩阵的QR分解。矩阵的QR分解7.3.2 矩阵的QR分解定理 7.3.1 设矩阵 A ? R 阵 Q,上三角矩阵 R,使 n?n , 且非奇异, 则一定存在正交矩 A ? QR (7...
2011 文章编号:1008-8717(2011)09-0114-02 浅谈矩阵的 QR 分解李 兵方 (...实验表明,该方法提高了信号稀疏分解的速度,为解决 信号稀疏分解计算量大这一难题...
三,QR 方法 问题:<数值分析简明教程>P75-数值实验设矩阵 ?5 ? 2 ? 5 ?...该算法算出矩阵A的QR分解A=QR,其中Q存放正交矩阵, R存放 上三角矩阵。 用 ...
三、 QR 分解 1. 定义:如果实(复)矩阵 A 可化为正交(酉)矩阵 Q 与实(复) 上三角矩阵 R 的乘积,即 A ? QR ,则称上式为 A 的 QR 分解。 2. ...
矩阵的QR分解_数学_自然科学_专业资料。7.3.2 矩阵的QR分解定理 7.3.1 设矩阵 A ? R 阵 Q,上三角矩阵 R,使 n?n , 且非奇异, 则一定存在正交矩 A...
y 利用正交变换实现矩阵的上三角化 一般矩阵的QR分解的定义 定义:如果 A ? R m?n (m ? n), r ( A) ? n, ? R1 ? A ? Q? ?O? ? ? QR ? ...
本文从矩阵的 LU 分解; 矩阵的 QR 分解; 矩 阵的满秩分解等几个方面对矩阵分解方法进行论述: 探讨矩阵分解的方法. 通过 matlaB 编程实现计算,对比各种算法的...
矩阵QR分解_建筑/土木_工程科技_专业资料。矩阵QR分解基于船舶停靠撞击码头的矩阵QR分解分析船舶对重力墩的撞击振动分析 矩阵的 QR 分解 组员:况中华&吴超 矩阵的...
热门文档