《数值分析B》大作业二
SY1103120 朱舜杰
一. 算法设计方案:
1.矩阵A的存储
首先输入需要求解的矩阵A。即为下述程序中的void assignment()子程序。
2.将矩阵A拟上三角化
使用矩阵的拟上三角化的算法把矩阵A Rn n化为拟上三角矩阵A(n 1),由子程序void Hessen()完成。
矩阵A的拟上三角化的算法如下:
(r)
。对于r=1,2, ,n-2执行 a记A(1) A,并记A(r) ij n n
(a)若ai(,rr)(i r 2,r 3, ,n)全为零,则令A(r 1) A(r),转(e);否则转(b)。
(b

)计算dr
hr cr crar 1,r
2
(r)
cr sign(ar 1,r)dr(若ar 1,r 0,则取cr dr),
(r)(r)
)(r)(r)Tn cr,ar 2,r, ,an,r) R (c)令ur (0, ,0,ar(r 1,r
(d)计算pr A(r)Turhr,qr A(r)urhr,tr prTurhr, r qr trur,
A
(r 1)
A
(r)
rur urpr
TT
(e)继续
3. 对拟上三角化后的矩阵进行QR分解
为了直观的了解普通的QR分解过程及结果,下述程序中用void QRfenjie()子程序来对拟上三角化过后的A阵进行QR分解,并输出Q阵R阵RQ阵。其中QRfenjie()既用于基本的QR分解和输出Q阵、R阵、RQ阵又用于带双步位移的QR方法。m为维数,m≤10。n=0时,子程序进行基本QR分解;n≠0时,子程序进行带双步位移的QR分解。
4.对拟上三角化后的矩阵进行带双步位移的QR分解。
子程序void QRfa()实现对拟上三角化后的A阵进行带双步位移的QR分解,得出特征值并输出,并用子程序void xiangliang()对其中的实数特征值进行求解,得出对应的特征向量。
带双步位移的QR方法具体算法如下:
北航数值分析大作业 第一题... 9页 2财富值 北航数值分析B大作业第一题... 7页 1财富值 北航数值分析大作业第三题 暂无评价 16页 免费...
北航数值分析计算实习大作业2北航数值分析计算实习大作业2隐藏>> 大作业<二 数值分析 B 大作业 二> 目标:使用带双步位移的 QR 分解法求矩阵 A = [ aij ]...
北航数值分析A大作业第二题... 11页 2财富值搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议...
北航数值分析大作业 第二题 QR分解北航数值分析大作业 第二题 QR分解隐藏>> 第二题 第二题: 1. 算法设计方案(一) ,算法流程开始 拟上三角化 QR分解 A...
北航数值分析大作业(二)_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 北航数值分析大作业(二)_数学_自然科学_专业资料。北京航空航天大学 《数值...
北航数值分析大作业 第二题 QR分解北航数值分析大作业 第二题 QR分解隐藏>> 《数值分析 B》课计算实习第一题 设计文档与源程序 姓名:杨彦杰 学号:SY1017134 ...
北航数值分析大作业第二... 11页 免费 北航数值分析-实习大作业... 暂无...2 、进行拟上三角化 :对矩阵 A 作相似变换化为拟上三角 矩阵,由函数 ...
北航数值分析B大作业二 插值问题插值问题隐藏>> 《数值分析 B》计算实习题目 第二题 院系: 姓名: 学号: 北京航空航天大学 2013 年 11 月 一、算法设计方案:...
北航数值分析大作业第二题2014秋_理学_高等教育_教育专区。数值分析大作业 2 参考前人程序基础上自己编写的,大家参考(copy)的时候又多了一个版 本了,不要问我...
北航数值分析大作业第二题 数值分析,北航,作业数值分析,北航,作业隐藏>> ( / +RXVHKROGHU ? ( üü ? & ? % J ( 8 · I( "...
热门文档