t=(u'*y)/(u'*u瑞利商求主特征值。
u=y/t;
while abs(t-t0)>=eps %判停准则。
t0=t;y=a*u;
t=(u'*y)/(u'*u);
u=y/t;
z=z+1;
ende=sqrt(t);
e,u,z程序运行结果如下:e =
u =z =结果分析:很明显,瑞利商法相对于幂法而言,可以更快地获得矩阵的特征值。
反幂法位移技术求最小特征值与特征向量。
clear;
syms a u eps t z p e
m=[2,0,0;0,3,0;0,0,4;];
k=[2,-1,0;-1,2,-1;0,-1,1;];
a=inv(m)*k;
v=[1,1,1;]'
i=eye(3,3生成3阶单位矩阵。
eps=0.0001;
u=v;p=input('p=')
t0=0;z=1计算迭代次数。
y=(a-p*i)\u位移技术。
t=max(y);
u=y/t;
while abs(t-t0)>=eps&&z<=300 %判停准则。
t0=t0/t+p;
y=(a-p*i)\u;
t=max(y);
u=y/t;
z=z+1;
endif z>=300
t=t0;end
e=sqrt(t);
e,u程序运行结果如下:
p =1提示输入p值。e =
u =p =0.5e =
u =改变p值,可得其他特征值。
第三题。矩阵qr算法求特征值。
clear;
syms k j b v z c m r q;
a=[0.5 0.5 0.
5 0.5;0.5 0.
5 -0.5 -0.5;0.
5 -0.5 0.5 -0.
5;0.5 -0.5 -0.
5 0.5];
n=length(a);
a=zeros(n,1);
e=[1;0;0;0;];
b=a;for k=1:4
for j=k:4
a(j)=b(j,k将矩阵a分解成四个一阶列向量。
endb=sign(a(k,k))*norm(a,2下三角部分第k列的2-范数。
if b==a(k,k第k列对角线下方已经为0
v=zeros(4,1);
continue
endv=a+b*e构造h向量。
i=eye(4,4);
b=(i-2*(v*v')/v'*v))*bhouseholder变换。
end矩阵qr分解算法¨
m=input('m输入迭代次数m
for z=1:m
r=b;q=a/r;
a=r*q;
c=diag(a取矩阵a对角元素。
enda,r,q,c
程序运行结果如下:m =
a =r =m =a =r =m =a =r =m =a =r =结果分析:我们可以发现,即使迭代几千次,r矩阵丝毫没有变化,a矩阵对角元素也不接近特征值,如此说来,矩阵系列不收敛。
数值分析作业
12.求在 0,1 上的一次最佳平方逼近多项式与二次最佳平方逼近多项式。函数 function s zjpfbj n,a,b 创建一个函数,里面填入次数,和区间范围。base inline x j 1 x j 定义多项式。quan inline 1 x 权函数。a zeros n 1 y zeros...
数值分析作业
实验2.2算法设计与比较。实验目的 编制不同方法的matlab程序,这些方法的计算效果和特点。问题提出 非线性方程的数值解法很多,不同的方法效果如何,要靠计算的实践来分析 比较。实验内容 考虑下列算法 1 牛顿法 2 弦割法 3 抛物线法。分别编写它们的matlab程序。牛顿法程序 function...
数值分析作业
数值分析上机作业。zhh mushan 班级 土木工程一班。姓名 赵惠惠。班级 2010510359 二零一一年六月 舍入误差与有效数。一 问题说明。1 设,其精确值为。1 编制按从小到大的顺序计算通用程序。2 编制按从小到大的顺序计算通用程序。3 按两种顺序分别计算并指出有效位数。编制程序用单精度...