文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 实验三 矩阵的QR分解
侵权投诉

实验三 矩阵的QR分解

很好的介绍了矩阵的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页

你可能喜欢

热门文档

相关文档

  • 矩阵QR分解的三种方法

    1 利用 Schm idt正交化求矩阵的 QR 分解 Schm idt正交化方法是矩阵的 QR 分解最常用的方法. 主要依据下面的两个结论: 结论 1 设 A 是 n阶实非奇异矩阵, ...

  • 矩阵QR分解的三种方法

    1 利用 Schm idt正交化求矩阵的 QR 分解 Schm idt正交化方法是矩阵的 QR 分解最常用的方法 . 主要依据下面的两个结论 : [1 ] 结论 1 A 是 n 阶实非...

  • 矩阵的QR分解

    矩阵的QR分解。矩阵的QR分解7.3.2 矩阵的QR分解定理 7.3.1 设矩阵 A ? R 阵 Q,上三角矩阵 R,使 n?n , 且非奇异, 则一定存在正交矩 A ? QR (7...

  • 浅谈矩阵的QR分解

    2011 文章编号:1008-8717(2011)09-0114-02 浅谈矩阵的 QR 分解李 兵方 (...实验表明,该方法提高了信号稀疏分解的速度,为解决 信号稀疏分解计算量大这一难题...

  • 三,QR方法

    三,QR 方法 问题:<数值分析简明教程>P75-数值实验设矩阵 ?5 ? 2 ? 5 ?...该算法算出矩阵A的QR分解A=QR,其中Q存放正交矩阵, R存放 上三角矩阵。 用 ...

  • 11 矩阵的QR分解

    三、 QR 分解 1. 定义:如果实(复)矩阵 A 可化为正交(酉)矩阵 Q 与实(复) 上三角矩阵 R 的乘积,即 A ? QR ,则称上式为 A 的 QR 分解。 2. ...

  • 矩阵的QR分解

    矩阵的QR分解_数学_自然科学_专业资料。7.3.2 矩阵的QR分解定理 7.3.1 设矩阵 A ? R 阵 Q,上三角矩阵 R,使 n?n , 且非奇异, 则一定存在正交矩 A...

  • 2-4矩阵QR分解

    y 利用正交变换实现矩阵的上三角化 一般矩阵的QR分解的定义 定义:如果 A ? R m?n (m ? n), r ( A) ? n, ? R1 ? A ? Q? ?O? ? ? QR ? ...

  • 矩阵的QR分解及其应用研究

    本文从矩阵的 LU 分解; 矩阵的 QR 分解; 矩 阵的满秩分解等几个方面对矩阵分解方法进行论述: 探讨矩阵分解的方法. 通过 matlaB 编程实现计算,对比各种算法的...

  • 矩阵QR分解

    矩阵QR分解_建筑/土木_工程科技_专业资料。矩阵QR分解基于船舶停靠撞击码头的矩阵QR分解分析船舶对重力墩的撞击振动分析 矩阵的 QR 分解 组员:况中华&吴超 矩阵的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email