数 值 分 析(B) 大 作 业(一)
1、算法设计:
①求 1、 501和 s的值:
s: s表示矩阵的按模最小特征值,为求得 s直接对待求矩阵A应用反幂法即可。 1、 501:若矩阵A的特征值满足关系 1 n且 1 n,要求 1、及 501时,可按如下方法求解:
a. 对矩阵A用幂法,求得按模最大的特征值 m1。
b. 按平移量 m1对矩阵A进行原点平移得矩阵B
求得B的按模最小特征值 m2。
c. m3
则: 1
②求和A的与数 k 1 k A m1I,对矩阵B用反幂法 m2 m1 min( m1, m3), n max( m1, m3)即为所求。 501 1
40最接近的特征值 ik(k=0,1,…39):
求矩阵A的特征值中与P最接近的特征值的大小,采用原点平移的方法:
先求矩阵 B=A-PI 对应的按模最小特征值 k,则 k+P即为矩阵A与P最接近的特征值。在本次计算实习中则是先求平移矩阵B
则与 k最接近的A的特征值为: s
重复以上过程39次即可求得
③求A的(谱范数)条件数cond(A)2和行列式detA:
在(1)中用反幂法求矩阵A的按模最小特征值时,要用到Doolittle分解方法,在Doolittle分解完成后得到的两个矩阵分别为L和U,则A的行列式可由U阵求出,即:det(A)=det(U)。 求得det(A)不为0,因此A为非奇异的实对称矩阵,则: A kI,对该矩阵应用反幂法求得 s, P ik(k=0,1,…39)的值。
cond(A)2 max, max和 s分别为模最大特征值与模最小特征值。 s
一算法设计方案: 1 先把带状线性矩阵 A[501][501]转存为一个矩阵 a[5][501]. 2 通过幂法迭代出按模最大的 λx,再将矩阵平移 λx 后迭代得 λy,...
北京航空航天大学 数值分析大作业一 学院名称 专业方向 学号 自动化 控制工程 ZY1403140 许阳 孙玉泉 学生姓名 教日师 期 2014 年 11 月 26 日 设有 501 ?...
北航数值分析大作业一_理学_高等教育_教育专区。北航硕士数值分析课大作业一,幂法、反幂法求特征根,仅供参考。数值分析作业(一)学院 专业 姓名 学号 一、算法...
北航数值分析大作业(一)_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 北航数值分析大作业(一)_数学_自然科学_专业资料。北京航空航天大学 《数值...
北航数值分析大作业—程序1_理学_高等教育_教育专区。《数值分析 A》 第一次数值分析大作业 姓名: 学号: 王硕 SY1415309 一.算法设计方案: 1.由于λ 1<λ...
北航数值分析大作业一_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 北航数值分析大作业一_数学_自然科学_专业资料。...
北航数值分析大作业第一题2014秋_理学_高等教育_教育专区。数值分析大作业 1 参考前人程序基础上自己编写的,大家参考(COPY)的时候又多了一个 版本了,不要问我...
北航数值分析大作业一(纯原创,高分版)_理学_高等教育_教育专区。北航数值分析大作业有多恶心,你懂的,该大作业全部由本人自己完成,高分作业...
北航数值分析编程大作业一 有需要的可以看看有需要的可以看看隐藏>> 《数值分析 B》大作业一 》一. 算法设计方案: 先把带状线性矩阵 A[501][501]转存为一...
热门文档