- 1、本文档共58页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数值分析复习及习题选讲.ppt
5.给定方程组 1).用Cramer法则求其精确解. 2).用Gauss消元法和列主元Gauss消元法求解,并比较结果.(用两位浮点计算). 解 1).x=-1/-0.99=1.010101,y=-0.98/-0.99=0.989899 2).用Gauss消元法 回代得解: y=1, x=0. 6.用追赶法求解方程组: 再用列主元Gauss消元法 回代得解: y=1, x=1. 解 7.证明下列不等式: (1)??x-y?????x-z??+??z-y??; (2)|??x??-??y??|???x-y??; 证明 (1)??x-y??=??(x-z)+(z-y)?????x-z??+??z-y?? (2) 因为 ??x??=??(x-y)+y?????x-y??+??y?? 所以 ??x??-??y?????x-y?? ,同理可证 ??y??-??x?????x-y?? 于是有 |??x??-??y??|???x-y?? . 8.设?????为一向量范数,P为非奇异矩阵,定义??x??p= ??Px??, 证明??x??p 也是一种向量范数. 证明 (1)??x??p=??Px???0, 而且??Px??=0?Px=0?x=0 (3)??x+y??p=??P(x+y)??=??Px+Py?????Px??+??Py??=??x??p+??y??p (2)???x??p=??P(?x)??=???Px??=|?|??Px??=|?|??x??p 所以??x??p是一种向量范数. 9.设A为对称正定矩阵,定义??x??A= ,证明?????A是一种向量范数. 证明 由Cholesky分解有A=LLT,所以??x??A =??LTx??2,由上题结果知??x??A是一向量范数. 10.对任意矩阵范数?????,求证: 证明 (1)因为??A??=??AI?????A????I?? ,所以??I???1. (2)1???I??=??AA-1?????A????A-1?? ,故 11.证明: (1)如果A为正交矩阵,则Cond2(A)=1; (2)如果A为对称正定矩阵,则Cond2(A)=?1/?n,?1和?n分别为A的最大和最小特征值. 证明 (1)A正交,则ATA=AAT=I, Cond2(A)=??A??2??A-1??2=1. (2)A对称正定, ATA=A2, ??A??2=?1. ??A-1??2=1/?n. (3)??A-1-B-1??=??A-1(B-A)B-1?????A-1????B-1????A-B?? 12.讨论求解方程组Ax=b的J迭代法和G-S迭代法的收敛性.其中 解 (1) J迭代法和G-S迭代法的迭代矩阵分别为 ?(B)= ,?(G)=1/2, 故J迭代法不收敛,G-S迭代法收敛. (2)类似可得?(B)=0,?(G)=2, 故J迭代法收敛,G-S迭代法不收敛. 13.用J迭代法和G-S 迭代法求解方程组 J迭代法有x(1)=(1.2,1.5,2)T, ??x(1)-x(0)???=2 取初始近似x(0)=(0,0,0)T,问各需迭代多少次才能使误差??x(k)-x*????10-6. 解 J迭代法和G-S迭代法的迭代矩阵分别为 G-S迭代法有x(1)=(1.2,1.35,2.11)T, ??x(1)-x(0)???=2.11 ??B???=1/3=0.33333 , ??G???=1/4=0.25 J迭代法: ,取k=13. G-S迭代法: ,取k=10. 易得:?(B)=|?|,?(G)=?2.故当|?|1时两种方法都收敛. 14.用J迭代法和G-S迭代法求解方程组Ax=b,其中 问?取何值时这两种迭代法是收敛的? 解 J迭代法和G-S迭代法的迭代矩阵分别为 15.给定方程组 计算结果如下: 取x(0)=(1.01,1.01)T,分别用J迭代法和G-S迭代法求解,问是否收敛?若收敛哪一种方法收敛得快? 解 (1)J迭代法和G-S迭代法的迭代格式分别为 1.01 0.53 -0.91 -5.23 -18.19 -57.07 -173.71 1.01 0.98 1.94 4.82 13.46 39.38 117.14 1.01 0.485 0.53 -1.045 -0.91 -5.635 -5.23 1.01 0.98 2
您可能关注的文档
- 改性羊毛.ppt
- 改扩建细则宣贯材料路基路面5.ppt
- 改机组自动发电控制系统设计.doc
- 改版整合防火规范讲稿及问题分析张树平.ppt
- 改过三级语文下册《西门豹》ppt.ppt
- 改过的小学数学科学仪器室配置标准.doc
- 放射防护知识培训徐影.ppt
- 放飞梦想主题班会—大学篇.ppt
- 政治及英语的复习方法.doc
- 政治基础复习笔记.doc
- 中国水平散装处理系统行业市场占有率及投资前景预测分析报告.pdf
- 中国水射流塑料切割机行业市场占有率及投资前景预测分析报告.pdf
- 中国水制氢气电解槽行业市场占有率及投资前景预测分析报告.pdf
- 中国油井安全阀行业市场占有率及投资前景预测分析报告.pdf
- 中国油气自动化控制系统行业市场占有率及投资前景预测分析报告.pdf
- 中国油泵齿轮行业市场占有率及投资前景预测分析报告.pdf
- 中国油泵轴行业市场占有率及投资前景预测分析报告.pdf
- 中国油泵转子行业市场占有率及投资前景预测分析报告.pdf
- 中国油罐梯行业市场占有率及投资前景预测分析报告.pdf
- 中国油光传感器行业市场占有率及投资前景预测分析报告.pdf
最近下载
- VISUAL STUDIO 2012 C++ 指导教程.pdf VIP
- 宏观经济学论文题目(150个优质选题).docx VIP
- 2025大学生形势与政策论文范文.docx VIP
- 个人养老金知识解读.pptx
- 突发性耳聋个案护理.pptx
- 第3讲 运动图象及追及和相遇问题 (解析版) -【划重点】备战2025年高考物理一轮精细复习(新高考通用).doc VIP
- 2021年军队院校生长军官(警官)招生文化科目统一考试士兵高中综合 军队院校21真题.docx
- 狂犬病防控知识培训课件.ppt
- 2024成人肥胖食养指南.docx
- 中职英语高教版(2021)基础模块1 Unit 4 School Life Reading and Writing 教学设计.docx
文档评论(0)