学号:19020132202847 姓名:于劭炜
第五次上机作业
1 学习目标
本次上机实习的主要目标为: 1 编写一个函数实现QR分解
2 利用上一题的QR分解解线性方程组,分别用有解和无解的情况检验其正确性
2 第一题:
2.1 问题描述
请编写一个函数实现QR分解(可使用Householder变换、Givens变换或Gram-Schimidt正交化),请自行设计好输入输出参数(特别是正交矩阵Q的表示,要从存储量、计算量、编程方便性等方面考虑)。
2.2数学原理
利用Householder变换,假定已经进行到了k-1步,得到了Householder变换 H1,…,Hk 1,A使得Ak=Hk 1…H1A= 11
(k)
A12
(k)
(k)A22
,其中A11是上三角矩阵,假定A22= uk,…,un ,第k
(k)(k)
m k+1 ×(m k+1)T 步:先用算法7.3确定Householder变换H使得k=Im k+1 βkvkvk∈R
(k+1) (k) H是上kuk=rkke1,然后再计算HkA22,令Hk=diag(Ik 1,Hk),则Ak+1=HkAk,其中A11
三角矩阵。这样,从k=1出发,依次进行p=min(m-1,n)次,就可将A约化为上三角矩阵。 记R=A11
(p+1)
,Q=H1…Hp,则A=Q R 。 0
将vk存放在A的对角元及其以下位置上,βk存放在一个单独向量中。A的对角元以上存放R
的相应元素,R的对角元存放在另一个向量中。
JAVA 第五次上机实验报告 一、实验内容: Java 多线程同步实验 在很多系统中,需要日志管理功能,该功能通常可由一个类实现,在系统生命周 期中, 日志管理类仅存在...
数理统计第五次上机报告 暂无评价 4页 免费 C++实验报告——第五次上... 10...晴天小猪在 做作业的时候又遇到了困难,希望你能帮帮他。 数学题是这样的:告诉...
3页 免费 第五次 上机作业 暂无评价 5页 1财富值喜欢此文档的还喜欢 ...完成后于本周五下午四点前上交你的实验报告 实验报告模板 ,(。 点击下载) 一...
实验报告五 上机综合练习_实习总结_总结/汇报_应用文书。浙江大学城市学院实验报告...MATLAB 第五次上机实验报... 暂无评价 5页 免费 电子商务上机实验五实验......
计算机网络实验报告汇总 61页 10财富值搜你所想,读...第五次上机任务 根据文字要求步骤根据文字要求步骤隐藏...请大家认真对待上机课,并提交作业。算成绩的。 (本...
计算方法上机实习题大作业(实验报告)_数学_自然科学_专业资料。有结果,有截图,...(2)实验结果 //n 为(n+1)次插值; 2、五次插值 (1)程序设计 #include<...
5Origin8.0上机实验操作实验报告_工学_高等教育_教育...实验成绩 组别 2012 年 5 月 10 日 实验日期 一...标明第 三列,右击,从的弹出的菜单里选择 Set As...
数据结构第五次上机作业_工学_高等教育_教育专区。涉及查找与排序的数据结构类问题...任鹏飞 1 071011 班 07101031 任鹏飞 一. 实验目的: 理解 Huffman 二叉树的...
班级:071111 学号:07111014 姓名:曹红兴 数学与软件实验 第五次上机作业时间:2013-6-25 E-207(周二)晚上 6:00~10:00 班级:071111 学号:07111014 姓名:曹红...
第五次上机作业:(请用指针实现) 1. 数据移位 有n(n<=10)个整数,使前面各数顺序向后移m(m<=n)个位置,最后m 个数变成最前面的m个数,如图所示。编写函数...
热门文档