qr分解采用的household什么算法

2020-11-25 11:24:02 字数 3767 阅读 5162

1楼:电灯剑客

也没有什么特别的名字,就是一个用镜像变换做消去(或者说上三角化)的算法

求助householde矩阵qr分解

2楼:匿名用户

|[householder阵]

(1) 设a rn, = ||a||2,通常取 与a1同号,记h=i-2vvt,(v= ),

则ha= - e1. h=i -2vvt称为householder阵。

(2) 更一般地,对a=(a1,a2,…am,am+1,…,an)t,记 = ,可求出h,使

ha=(a1,a2,…am, ,0,…,0)t。

为此,先在rn-m中求 使 满足

=(am+1,…,an)t=(- ,0,…,0,0)t,

再作h= ,则ha= (a1,a2,…am,am+1,…,an)t =( a1,a2,…am,- ,0,…,0,0)t

[用householder方法求矩阵的qr分解]

记a=(aij)n*n,由1可知,存在h1=i -2v1v1t,使

h1(a11,a21,…,an1)t=(a11(1),0,…,0)t,

于是 h1a=

又由1知,存在h2= ,使 ,于是

h1a= =

类似地依次进行n-1次,得出

hn-1hn-2…h1a= 。

记r=hn-1hn-2…h1a,q=hnhn-1…h1,得a=q*r

matlab qr分解用什么算法实现的

3楼:匿名用户

function l = rqrtz(a,m)%qr算法求矩阵全部特征值

%已知矩阵:a

%迭代步数:m

%求得的矩阵特征值:l

a = hess(a);

for i=1:m

n = size(a);

n = n(1,1);

u = a(n,n);

[q,r]=qr(a-u*eye(n,n));

a = r*q+u*eye(n,n);

l = diag(a);

end------------------------------------

a=[0 5 0 0 0 0;1 0 4 0 0 0;0 1 0 3 0 0;0 0 1 0 2 0;0 0 0 1 0 1;0 0 0 0 1 0]

a =0 5 0 0 0 01 0 4 0 0 00 1 0 3 0 00 0 1 0 2 00 0 0 1 0 10 0 0 0 1 0>> rqrtz(a,50)

ans =

-3.2030

3.2030

-1.8837

1.8837

-0.6167

0.6167

>> eig(a)

ans =

-3.3243

3.3243

-1.8892

-0.6167

1.8892

4楼:安徽新华电脑专修学院

qr分解法是目前求一般矩阵全部特征值的最有效并广泛应用的方法,一般矩阵先经过正交相似变化成为hessenberg矩阵,然后再应用qr方法求特征值和特征向量。它是将矩阵分解成一个正规正交矩阵q与上三角形矩阵r,所以称为qr分解法,与此正规正交矩阵的通用符号q有关。

householder qr分解 q的恢复怎么优化

5楼:匿名用户

【算法原理】

[householder阵]

(1) 设a rn, = ||a||2,通常取 与a1同号,记h=i-2vvt,(v= ),

则ha= - e1. h=i -2vvt称为householder阵。

(2) 更一般地,对a=(a1,a2,…am,am+1,…,an)t,记 = ,可求出h,使

ha=(a1,a2,…am, ,0,…,0)t。

为此,先在rn-m中求 使 满足

=(am+1,…,an)t=(- ,0,…,0,0)t,

再作h= ,则ha= (a1,a2,…am,am+1,…,an)t =( a1,a2,…am,- ,0,…,0,0)t

[用householder方法求矩阵的qr分解]

记a=(aij)n*n,由1可知,存在h1=i -2v1v1t,使

h1(a11,a21,…,an1)t=(a11(1),0,…,0)t,

于是 h1a=

又由1知,存在h2= ,使 ,于是

h1a= =

类似地依次进行n-1次,得出

hn-1hn-2…h1a= 。

记r=hn-1hn-2…h1a,q=hnhn-1…h1,得a=q*r

svd分解为什么是最好的?qr分解和svd比较?lu呢?svd并行算法可行么

6楼:匿名用户

svd函数就是把矩阵奇异值分解,分解成三个矩阵,具体什么数学含义我想你应该自己也有所了解。svds函数就要求除了给函数输入矩阵,还要给出你想保留的奇异值个数,比如说svds(a,5),那么它输出的三个矩阵所对应的奇异值,就只保留了前5个最大的,剩下都被置零。其实也就这个区别。

希望对你有帮助

急求matlab复数矩阵qr分解**我知道matlab本身有qr函数 但是我想知道利用householder变换递归实现的原理。

7楼:电灯剑客

实householder变换和复householder变换没有本质区别,只不过是把h=i-2ww^t改成h=i-2ww^h

至于递归实现,只要对第一列进行消去后再递归就行了

8楼:匿名用户

function [q,r]=qrhs(a)n=size(a,1);

r=a;

q=eye(n);

for i=1:n-1

x=r(i:n,i);

y=[1;zeros(n-i,1)];

ht=householder(x,y);

h=blkdiag(eye(i-1),ht);

q=q*h;

r=h*r;end

你好~我在做矩阵qr算法的研究,设计了householder、givens、schmidt三种方法,现在要对其算法性能分析

9楼:电灯剑客

这个只是qr分解的几种基本计算方法,不是qr算法。

如果仅是很明确的“性能”分析,那么和数值稳定性就没有关系。

从性能的角度讲,传统意义上只要分析浮点运算次数,从循环里面数一下就出来了,这个没有难度。四则运算和开方不必分开讨论,一起算就行了。一般来讲matlab形式的伪**很多教材里都有。

如果要求高一点就要分析读写次数,在现代计算机上这个对性能的影响很大。如果一点概念也没有就算了,这个要求相对比较高,你的老师也未必完全掌握了。

从精度的角度讲一般只要分析计算解的正交性(||q'q-i||)和残量大小(||a-qr||)就行了,注意gram-schmidt方法常用的形式有两种,正交性差距是挺大的。如果最后还要做数值例子,可以任取一个矩阵a和一个向量x,然后对[x,ax,a^2*x,...,a^r*x]进行qr分解,如果例子太随意可能条件数太小,不足以体现算法间的区别。

QR分解的三种实现方法各自有什么优势和劣势

1楼 对于奇瑞a1自动档车型与目前生产的手动档型号一样,仍然搭载1 3排量的sqr473f发动机,只是变速器更改为qr513e型amt自动档。amt变速器的优势是操作简单 成本较低,动力表现和油耗,基本与手动档相同,明显优于传统的液力耦合自动变速器。 但是其缺点就是换挡冲击比较大,使用寿命不及手动档...

对矩阵A进行QR分解,只有唯一的一种情况吗

1楼 匿名用户 是唯一的! 矩阵a进行qr分解后,r中对角元素一定是实数,由于这个条件,使得它唯一! 如何证明矩阵a的qr分解的唯一性 2楼 电灯剑客 a qr a a r r 用cholesky分解的唯一性得到r的唯一性,从而q ar 也唯一 3楼 挚爱红军 假设a是实的非奇异阵,则在要求r的对角...

关于矩阵的QR分解,我不明白下图中的R是怎么来的

1楼 匿名用户 a qr r q a q t a 因为q是正交矩阵 r11 q11 a11 q21 a12 a1 t q1 以此类推 矩阵qr分解的证明题 2楼 电灯剑客 r中所有对角元素非零 rank r n rank r hr n rank a ha n rank a n 至于第二个问题,这个没...