码迷,mamicode.com
首页 > 其他好文 > 详细

【matlab】 QR分解 求矩阵的特征值

时间:2018-05-28 16:11:05      阅读:227      评论:0      收藏:0      [点我收藏+]

标签:func   inf   atl   com   ima   重复   div   IV   span   

"QR_H.m"

function [Q,R] = QR_tao(A)
%输入矩阵A
%输出正交矩阵Q和上三角矩阵R
[n,n]=size(A);
E = eye(n);
X = zeros(n,1);
R = zeros(n);

P1 = E;
for k=1:n-1
    s = -sign(A(k,k))*norm(A(k:n,k));
    R(k,k) = -s;
    if k == 1
        w = [A(1,1)+s,A(2:n,k)];
    else
        w = [zeros(1,k-1),A(k,k)+s,A(k+1:n,k)];
        R(1:k-1,k) = A(1:k-1,k);
    end
    if norm(w)~=0
        w = w/norm(w);
    end
    P = E-2*w*w;
    A = P*A;
    P1 = P*P1;
    R(1:n,n) = A(1:n,n);
end

 

之后根据算法:

An = Q1*R1;

An+1 =  R1*Q1

重复迭代即可。

"QR.m"

%输入 矩阵A 和迭代次数 it_max
%输出 最后对角线上元素为特征值的矩阵
function [Q] = QR(A,it_max) A1 = A; for N=1:it_max [Q1,R1] = QR_tao(A1); A2 = R1*Q1; A1 = A2; end Q=A1

测试: 计算一个矩阵的特征值:

A = [13,-3,-1,0;
    -3,6,0,-2;
    -1,0,10,-1;
    0,-2,-1,7;
];
[Q] = QR(A,50)
eig(A)

 

最后结果:

技术分享图片

【matlab】 QR分解 求矩阵的特征值

标签:func   inf   atl   com   ima   重复   div   IV   span   

原文地址:https://www.cnblogs.com/tao-zhu-forever/p/9100337.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!