欢迎来到天天文库
浏览记录
ID:8925866
大小:3.26 MB
页数:76页
时间:2018-04-12
《数值分析试题与答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、一.填空题(本大题共4小题,每小题4分,共16分)1.设有节点,其对应的函数的值分别为,则二次拉格朗日插值基函数为。2.设,则关于节点的二阶向前差分为。3.设,,则=,。4.个节点的高斯求积公式的代数精确度为。二.简答题(本大题共3小题,每小题8分,共24分)1.哪种线性方程组可用平方根法求解?为什么说平方根法计算稳定?2.什么是不动点迭代法?满足什么条件才能保证不动点存在和不动点迭代序列收敛于的不动点?3.设n阶矩阵A具有n个特征值且满足,请简单说明求解矩阵A的主特征值和特征向量的算法及流程。三.求一个次数不高于3的多项式,满足下列插值条件:12324123并估计误差
2、。(10分)四.试用的牛顿-科特斯求积公式计算定积分。(10分)五.用Newton法求的近似解。(10分)六.试用Doolittle分解法求解方程组:(10分)七.请写出雅可比迭代法求解线性方程组的迭代格式,并判断其是否收敛?(10分)八.就初值问题考察欧拉显式格式的收敛性。(10分)《数值分析》(A)卷标准答案(2009-2010-1)一.填空题(每小题3分,共12分)1.;2.7;3.3,8;4.。二.简答题(本大题共3小题,每小题8分,共24分)1.解:系数矩阵为对称正定的方程组可用平方根法。(4分)对于对称正定阵A,从可知对任意k£i有。即L的元素不会增大,误差
3、可控,不需选主元,所以稳定。(4分)2.解:(1)若,则称为函数的不动点。(2分)(2)必须满足下列三个条件,才能保证不动点存在和不动点迭代序列收敛于的不动点:1)是在其定义域内是连续函数;(2分)2)的值域是定义域的子集;(2分)3)在其定义域内满足李普希兹条件。(2分)3.解:参照幂法求解主特征值的流程(8分)步1:输入矩阵A,初始向量v0,误差限e,最大迭代次数N;步2:置k:=1,μ:=0,u0=v0/
4、
5、v0
6、
7、∞;步3:计算vk=Auk-1;步4:计算并置mk:=[vk]r,uk:=vk/mk;步5:若
8、mk-μ
9、10、:若k11、程组,Gauss-Seidel迭代法迭代矩阵为(2分)其特征值为(2分)故有,因而雅可比迭代法收敛。(1分)八.证明题(本大题共2小题,每小题7分,共14分)1.证:该问题的精确解为(2分)欧拉公式为(2分)对任意固定的,有,(2分)则(1分)2.证:牛顿迭代格式为(3分)因迭代函数为而又,(2分)则。故此迭代格式是线性收敛的。(2分)《数值分析》参考解答三.计算题(每小题7分,共42分):1.设,试构造基函数求的2次插值多项式,满足:.解设的基函数为,则它们满足下列关系(1分)01011100010001(2分)(1)令,则有,即.所以.或由,先得.再由,得,即.由,12、得,即.所以.(1分)(2)令,则有,即.所以.或由,先得.再由,得.所以.(1分)(3)令,则有,即.所以或由,先得.再由,得,即.所以(1分)最后得.(1分)2.求在区间[-1,1]上的2次最佳一致逼近多项式;解设所求的2次最佳一致逼近多项式为.令.(2分)则的首项系数为1,并且当时,与的偏差最小,即与的偏差最小.(2分)因为上的3次切比雪夫Chebyshev多项式为.(1分)所以.(2分)3.利用龙贝格公式计算定积分(计算到即可):解,,(1分),,,(2分)TSCRn=11617.2590417.3264417.33283n=216.9442817.32223113、7.33273n=417.2277417.33207n=817.30599,,,(2分),,.(2分)4.利用改进的尤拉方法求解常微分方程初值问题:(要求取步长计算)解令,则改进的尤拉公式为:(2分).(2分)取得,.(1分)计算结果如下:111.21.461.42.06521.62.84754(2分)5.用牛顿法求方程在附近的根(只要求迭代2步)。解牛顿迭代公式为:(2分).(2分)取迭代初值为,则迭代结果如下表所示:0312.3333322.05555(3分)6.写出解如下线性方程组的高斯-塞德尔迭代公式,并讨论其收敛性。如果不收敛,
10、:若k11、程组,Gauss-Seidel迭代法迭代矩阵为(2分)其特征值为(2分)故有,因而雅可比迭代法收敛。(1分)八.证明题(本大题共2小题,每小题7分,共14分)1.证:该问题的精确解为(2分)欧拉公式为(2分)对任意固定的,有,(2分)则(1分)2.证:牛顿迭代格式为(3分)因迭代函数为而又,(2分)则。故此迭代格式是线性收敛的。(2分)《数值分析》参考解答三.计算题(每小题7分,共42分):1.设,试构造基函数求的2次插值多项式,满足:.解设的基函数为,则它们满足下列关系(1分)01011100010001(2分)(1)令,则有,即.所以.或由,先得.再由,得,即.由,12、得,即.所以.(1分)(2)令,则有,即.所以.或由,先得.再由,得.所以.(1分)(3)令,则有,即.所以或由,先得.再由,得,即.所以(1分)最后得.(1分)2.求在区间[-1,1]上的2次最佳一致逼近多项式;解设所求的2次最佳一致逼近多项式为.令.(2分)则的首项系数为1,并且当时,与的偏差最小,即与的偏差最小.(2分)因为上的3次切比雪夫Chebyshev多项式为.(1分)所以.(2分)3.利用龙贝格公式计算定积分(计算到即可):解,,(1分),,,(2分)TSCRn=11617.2590417.3264417.33283n=216.9442817.32223113、7.33273n=417.2277417.33207n=817.30599,,,(2分),,.(2分)4.利用改进的尤拉方法求解常微分方程初值问题:(要求取步长计算)解令,则改进的尤拉公式为:(2分).(2分)取得,.(1分)计算结果如下:111.21.461.42.06521.62.84754(2分)5.用牛顿法求方程在附近的根(只要求迭代2步)。解牛顿迭代公式为:(2分).(2分)取迭代初值为,则迭代结果如下表所示:0312.3333322.05555(3分)6.写出解如下线性方程组的高斯-塞德尔迭代公式,并讨论其收敛性。如果不收敛,
11、程组,Gauss-Seidel迭代法迭代矩阵为(2分)其特征值为(2分)故有,因而雅可比迭代法收敛。(1分)八.证明题(本大题共2小题,每小题7分,共14分)1.证:该问题的精确解为(2分)欧拉公式为(2分)对任意固定的,有,(2分)则(1分)2.证:牛顿迭代格式为(3分)因迭代函数为而又,(2分)则。故此迭代格式是线性收敛的。(2分)《数值分析》参考解答三.计算题(每小题7分,共42分):1.设,试构造基函数求的2次插值多项式,满足:.解设的基函数为,则它们满足下列关系(1分)01011100010001(2分)(1)令,则有,即.所以.或由,先得.再由,得,即.由,
12、得,即.所以.(1分)(2)令,则有,即.所以.或由,先得.再由,得.所以.(1分)(3)令,则有,即.所以或由,先得.再由,得,即.所以(1分)最后得.(1分)2.求在区间[-1,1]上的2次最佳一致逼近多项式;解设所求的2次最佳一致逼近多项式为.令.(2分)则的首项系数为1,并且当时,与的偏差最小,即与的偏差最小.(2分)因为上的3次切比雪夫Chebyshev多项式为.(1分)所以.(2分)3.利用龙贝格公式计算定积分(计算到即可):解,,(1分),,,(2分)TSCRn=11617.2590417.3264417.33283n=216.9442817.322231
13、7.33273n=417.2277417.33207n=817.30599,,,(2分),,.(2分)4.利用改进的尤拉方法求解常微分方程初值问题:(要求取步长计算)解令,则改进的尤拉公式为:(2分).(2分)取得,.(1分)计算结果如下:111.21.461.42.06521.62.84754(2分)5.用牛顿法求方程在附近的根(只要求迭代2步)。解牛顿迭代公式为:(2分).(2分)取迭代初值为,则迭代结果如下表所示:0312.3333322.05555(3分)6.写出解如下线性方程组的高斯-塞德尔迭代公式,并讨论其收敛性。如果不收敛,
此文档下载收益归作者所有