


全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
姓名:_ 学号:_ 年级:_ 专业:_.密封线河南师范大学数学与信息科学学院20132014学年度第2学期2012级信息与计算科学专业期末考试数值线性代数A卷题号一二三四总分得分得分评卷人一、填空题(每空3分,共15分)1. 设,用列主元Gauss消去法得到,则当时,_. 2. 设是定义在上的一种矩阵范数.对任意的矩阵,则_.3. 设是对称正定,则二次泛函的极小值点是 .4. 求解对称正定方程组的最速下降法的第k(0)步迭代中,下降方向_5. 求解线性方程组的SOR迭代法收敛的必要条件是_。得分评卷人二、判断对错(每小题3分,共15分)567896. 设, 则存在排列矩阵使得具有非零对角元。 7. 和是上任意两个范数, 则存在正常数和使对一切有.8. 线性方程组的最小二乘解总是存在的。9. 求解的单步线性定常迭代法收敛的充分必要条件是10. 设且,则A是弱严格对角占优的。得分评卷人三、计算题(每小题10分,共40分)11. 设 用Gauss消元法求解12. 确定一个Householder阵H 和正数,使. 解13. 已知线性方程组 (1)试给出Jacobi迭代法和Gauss-Seidel迭代法求解该方程组的分量形式。(2)两种迭代法是否收敛?为什么?解14. 给出求解对称正定线性方程组的共轭梯度法的前两步迭代过程。得分评卷人四、综合题(每小题10分,共30分)15. 下列程序是最速下降法求解正定方程组()的C程序,请补充算法中涉及到的两个C函数。#include double Product(double*x,double*y,int n);double AProduct(double*A,double*x,double*y,int n);int Grad(double*A,double*b,double*x,int n,double eps=1.0e-6,int CND=100000);int Grad(double*A,double*b,double*x,int n,double eps,int CND)double *r=new doublen;double alph,norm;int i,k;for(i=0;in;i+)xi=0.0;for(i=0;ieps&kCND)alph=Product(r,r,n)/AProduct(A,r,r,n);for(i=0;in;i+)xi+=alph*ri;for(i=0;i=CND)printf(迭代次数超限!结果可能失真!);return(k);16. 用Gauss-Seidel迭代法求解的C程序如下。请你将它改造成SOR迭代法的C程序。int G_Seidel(double*B,double*g,double*x,int n,double eps,int CND)double y,norm;int i,j,k;for(i=0;in;i+)for(j=0;ji;j+)Bij/=-Bii;for(j=i+1;jn;j+)Bij/=-Bii;gi/=Bii;Bii=0.0;k=0;dofor(norm=0.0,i=0;in;i+)y=xi;for(xi=gi,j=0;jn;j+)xi+=Bij*xj;if(normeps&k=CND)printf(迭代次数已达到最大值,结果可能失真!n)return(k);(注:把需要增、删、或改动的内容,在下边空白处说明。)解17. 众所周知Gauss变换做
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 出国抚养孩子协议书范本
- 2025年重组载体疫苗项目发展计划
- 2025年高性能钼片合作协议书
- 心理健康辅导获奖课件
- 排练协议书范本格式
- 心理健康调适课件下载
- 修建大桥劳务协议书范本
- 房屋终止租赁协议书范本
- 借款调解协议书格式范本
- 2025年药用粉碎机械项目发展计划
- 2025四川绵阳科技城控股集团有限公司招聘28人(第一批)笔试历年参考题库附带答案详解
- 残疾人专职委员考试题目含答案
- 西藏堆龙民泰村镇银行招聘考试真题2024
- 医共体人事编制管理办法
- 小儿肛周脓肿护理
- 医疗器械网络销售质量管理规范宣贯培训课件2025年
- 高考英语3500个单词和短语
- (正式版)HGT 22820-2024 化工安全仪表系统工程设计规范
- 湖北省武汉市各县区乡镇行政村村庄村名居民村民委员会明细及行政区划代码
- 办公室装修工程施工方案-
- 120 急 救转诊记录单
评论
0/150
提交评论