文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 北航数值分析大作业二
侵权投诉

北航数值分析大作业二

《数值分析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方法具体算法如下:

第1页

你可能喜欢

  • 现代数值计算
  • 北航数值分析试题
  • 数值分析上机实验报告
  • 大学数值分析试卷
  • 工业分析
  • 数值分析课后习题答案
  • 同济大学

热门文档

相关文档

  • 北航数值分析大作业第二题精解

    北航数值分析大作业 第一题... 9页 2财富值 北航数值分析B大作业第一题... 7页 1财富值 北航数值分析大作业第三题 暂无评价 16页 免费...

  • 北航数值分析计算实习大作业2

    北航数值分析计算实习大作业2北航数值分析计算实习大作业2隐藏>> 大作业<二 数值分析 B 大作业 二> 目标:使用带双步位移的 QR 分解法求矩阵 A = [ aij ]...

  • 北航数值分析大作业2

    北航数值分析A大作业第二题... 11页 2财富值搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议...

  • 北航数值分析大作业 第二题 QR分解

    北航数值分析大作业 第二题 QR分解北航数值分析大作业 第二题 QR分解隐藏>> 第二题 第二题: 1. 算法设计方案(一) ,算法流程开始 拟上三角化 QR分解 A...

  • 北航数值分析大作业(二)

    北航数值分析大作业(二)_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 北航数值分析大作业(二)_数学_自然科学_专业资料。北京航空航天大学 《数值...

  • 北航数值分析大作业 第二题 QR分解

    北航数值分析大作业 第二题 QR分解北航数值分析大作业 第二题 QR分解隐藏>> 《数值分析 B》课计算实习第一题 设计文档与源程序 姓名:杨彦杰 学号:SY1017134 ...

  • 北航数值分析大作业 2

    北航数值分析大作业第二... 11页 免费 北航数值分析-实习大作业... 暂无...2 、进行拟上三角化 :对矩阵 A 作相似变换化为拟上三角 矩阵,由函数 ...

  • 北航数值分析B大作业二

    北航数值分析B大作业二 插值问题插值问题隐藏>> 《数值分析 B》计算实习题目 第二题 院系: 姓名: 学号: 北京航空航天大学 2013 年 11 月 一、算法设计方案:...

  • 北航数值分析大作业第二题2014秋

    北航数值分析大作业第二题2014秋_理学_高等教育_教育专区。数值分析大作业 2 参考前人程序基础上自己编写的,大家参考(copy)的时候又多了一个版 本了,不要问我...

  • 北航数值分析大作业第二题

    北航数值分析大作业第二题 数值分析,北航,作业数值分析,北航,作业隐藏>>     ( / +RXVHKROGHU ? ( üü  ? & ?  % J ( 8 · I(  "...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email