![点击分享此内容可以赚币 分享](/master/images/share_but.png)
数值分析试题与答案.doc
《数值分析试题与答案.doc》由会员分享,可在线阅读,更多相关《数值分析试题与答案.doc(72页珍藏版)》请在咨信网上搜索。
1、 试题 _2009_年_2010_年第 一学期课程名称: 数值分析 专业年级: 2009级(研究生) 考生学号: 考生姓名: 试卷类型: A卷 B卷 考试方式: 开卷 闭卷 一. 填空题(本大题共4小题,每小题4分,共16分)1.设有节点,其对应的函数的值分别为,则二次拉格朗日插值基函数为 。 2.设,则关于节点的二阶向前差分为 。3.设,则 , 。4. 个节点的高斯求积公式的代数精确度为 。二简答题(本大题共3小题,每小题8分,共24分)1. 哪种线性方程组可用平方根法求解?为什么说平方根法计算稳定?2. 什么是不动点迭代法?满足什么条件才能保证不动点存在和不动点迭代序列收敛于的不动点?3.
2、 设n阶矩阵A具有n个特征值且满足,请简单说明求解矩阵A的主特征值和特征向量的算法及流程。三求一个次数不高于3的多项式,满足下列插值条件:12324123并估计误差。(10分)四试用的牛顿-科特斯求积公式计算定积分。(10分)五用Newton法求的近似解。(10分)六试用Doolittle分解法求解方程组: (10分)七请写出雅可比迭代法求解线性方程组 的迭代格式,并判断其是否收敛?(10分)八就初值问题考察欧拉显式格式的收敛性。(10分)数值分析(A)卷标准答案 (200920101)一 填空题(每小题3分,共12分)1. ; 2.7;3. 3,8;4. 。二简答题(本大题共3小题,每小题8
3、分,共24分)1. 解:系数矩阵为对称正定的方程组可用平方根法。 (4分)对于对称正定阵 A,从可知对任意k i 有。即 L 的元素不会增大,误差可控,不需选主元,所以稳定。 (4分)2. 解:(1)若,则称为函数的不动点。 (2分)(2)必须满足下列三个条件,才能保证不动点存在和不动点迭代序列收敛于的不动点:1)是在其定义域内是连续函数; (2分)2)的值域是定义域的子集; (2分)3)在其定义域内满足李普希兹条件。 (2分)3.解:参照幂法求解主特征值的流程 (8分)步1:输入矩阵A,初始向量v0,误差限e,最大迭代次数N;步2:置k:=1,:=0,u0=v0/|v0|;步3:计算vk=A
4、uk-1;步4:计算并置mk:=vkr, uk:=vk/mk;步5:若|mk- | e,计算,输出mk,uk;否则,转6;步6:若kN,置k:=k+1, :=mk,转3;否则输出计算失败 信息,停止三 解:(1)利用插值法加待定系数法: 设满足 则(3分) 再设 (3分) (1分) (1分)(2) (2分)四解:应用梯形公式得 (2分) (1分) 应用辛普森公式得: (2分) (1分) 应用科特斯公式得: (2分) (2分)五解:由零点定理,在内有根。 (2分)由牛顿迭代格式 (4分) 取得, (3分)故取 (1分) 六解:对系数矩阵做三角分解: (2分) (4分)若,则; (2分)若,则 (
5、2分)七解:(1)对于方程组,雅可比方法的迭代矩阵为 (2分)其特征多项式为,且特征值为 (2分)故有,因而雅可比迭代法不收敛。 (1分)(2)对于方程组,Gauss-Seidel 迭代法迭代矩阵为 (2分)其特征值为 (2分)故有,因而雅可比迭代法收敛。 (1分)八证明题(本大题共2小题,每小题7分,共14分)1. 证:该问题的精确解为 (2分)欧拉公式为 (2分)对任意固定的,有, (2分)则 (1分)2.证:牛顿迭代格式为 (3分)因迭代函数为而又, (2分) 则。故此迭代格式是线性收敛的。 (2分)数值分析参考解答三计算题(每小题7分,共42分): 1. 设 , 试构造基函数求的2次插
6、值多项式 ,满足: . 解 设的基函数为,则它们满足下列关系 (1分)01011100010001(2分)(1) 令,则有, 即. 所以.或由,先得.再由,得,即. 由,得,即.所以.(1分)(2) 令,则有,即. 所以.或由,先得. 再由,得.所以.(1分)(3) 令,则有,即 . 所以或由,先得.再由,得,即. 所以(1分)最后得 .(1分)2. 求 在区间 -1,1 上的次最佳一致逼近多项式;解 设所求的2次最佳一致逼近多项式为. 令.(2分)则的首项系数为1, 并且当时, 与的偏差最小, 即与的偏差最小.(2分)因为上的3次切比雪夫Chebyshev多项式为.(1分)所以.(2分)3利
7、用龙贝格公式计算定积分(计算到即可): 解 ,,(1分),(2分)TSCRn=11617.2590417.3264417.33283n=216.9442817.3222317.33273n=417.2277417.33207n=817.30599,(2分),.(2分)4利用改进的尤拉方法求解常微分方程初值问题:(要求取步长计算)解 令,则改进的尤拉公式为:(2分).(2分)取得,. (1分)计算结果如下: 111.21.461.42.06521.62.84754(2分)5用牛顿法求方程 在 附近的根(只要求迭代步)。解 牛顿迭代公式为:(2分).(2分)取迭代初值为,则迭代结果如下表所示:03
8、12.3333322.05555 (3分)6写出解如下线性方程组的高斯塞德尔迭代公式,并讨论其收敛性。如果不收敛,则应怎样处理才能得到收敛的高斯塞德尔迭代公式? 解 ,.(1分)则 ,(1分)得 ,(1分),(1分)为高斯-塞德尔迭代公式. (1分)这时的2个特征值为,故,迭代法不收敛.(1分)若原方程 改写成为 , 这时是严格对角优势矩阵,则由此得到的迭代法必收敛.(1分)四证明题(每小题9分,共18分): 1. 证明本试卷第三大题(即计算题)第小题的插值余项:, 并有误差估计证:方法一:因为,则是的零点且为二重的, (1分)于是可设,令(2分)则有4个零点:,连续使用三次罗尔定理,则使,(
9、2分)即, 得.(2分)方法二: 设, 则有3个零点, (1分)有2+1个零点,。有一个零点,所以 (2分)(2分), 即.(2分)最后. (2分)2证明: 求积公式 恰有次代数精度.证:当时, ;(1分) 当时, ,;(1分)当时,, ; (1分)当时,, ; (1分) 当时, , ; (1分) 当时,, .(1分) 即求积公式对次数不超过的多项式准确成立, 但当时,, 不成立.(2分)综之,求积公式具有5次代数精度.(1分)数值分析试题11. 已知都有6位有效数字,求绝对误差限。(4分)解: 由已知可知,n=6 2分 2分2. 已知 求 (6分)解: 1分 1分 1分 = 2分 1分3.
10、设 (6分) 写出f(x)=0解的Newton迭代格式 当a为何值时, (k=0,1)产生的序列收敛于解:Newton迭代格式为: 3分 3分4. 给定线性方程组Ax=b,其中: ,用迭代公式(k=0,1)求解Ax=b,问取什么实数,可使迭代收敛 (8分)解:所给迭代公式的迭代矩阵为 2分其特征方程为 2分即,解得 2分要使其满足题意,须使,当且仅当 2分5. 设方程Ax=b,其中 ,试讨论解此方程的Jacobi迭代法的收敛性,并建立Gauss-Seidel迭代格式 (9分)解: 3分 2分即,由此可知Jacobi迭代收敛 1分Gauss-Seidel迭代格式: (k=0,1,2,3) 3分6
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数值 分析 试题 答案
![提示](https://www.zixin.com.cn/images/bang_tan.gif)
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。