整理数值分析计算方法超级总结.docx

上传人:王** 文档编号:942412 上传时间:2024-03-01 格式:DOCX 页数:10 大小:49.85KB
下载 相关 举报
整理数值分析计算方法超级总结.docx_第1页
第1页 / 共10页
整理数值分析计算方法超级总结.docx_第2页
第2页 / 共10页
整理数值分析计算方法超级总结.docx_第3页
第3页 / 共10页
整理数值分析计算方法超级总结.docx_第4页
第4页 / 共10页
整理数值分析计算方法超级总结.docx_第5页
第5页 / 共10页
整理数值分析计算方法超级总结.docx_第6页
第6页 / 共10页
整理数值分析计算方法超级总结.docx_第7页
第7页 / 共10页
整理数值分析计算方法超级总结.docx_第8页
第8页 / 共10页
整理数值分析计算方法超级总结.docx_第9页
第9页 / 共10页
整理数值分析计算方法超级总结.docx_第10页
第10页 / 共10页
亲,该文档总共10页,全部预览完了,如果喜欢就下载吧!
资源描述

《整理数值分析计算方法超级总结.docx》由会员分享,可在线阅读,更多相关《整理数值分析计算方法超级总结.docx(10页珍藏版)》请在优知文库上搜索。

1、工程硕士数值分析总复习题(2011年年用由教材中的习题、例题和历届考试题选编而成,供教师讲解和学生复习一.解答下列问题:1)下列所取近似值有多少位有效数字(注意根据什么?):a)对e=2.718281828459045,取*=2.71828b)数学家祖冲之取常作为冗的近似值.c)经过四舍五入得出的近似值12345,-0.001,90.55000,它们的有效数字位数分别为位,位,位。2)简述下名词:a)截断误差(不超过60字)b)舍入误差(不超过60字)c)算法数值稳定性(不超过60字)3)试推导(按定义或利用近似公式):计算八时的相对误差约等于X的相对误差的3倍。4)计算球体积V二时,为使其相

2、对误差不超过0.3%,求半径r的相对误差的允许范围。5)计算下式25738PG)+34(X-1)5(X-1)4(X-1)3(X-1)21时,为了减少乘除法次数,通常采用什么算法?将算式加工成什么形式?y-BX(k)+/,Z:-0,1,其中8称为什么?X0又称为什么?如果迭代序列La)有极限X*(即迭代公式收敛),则极限X*是什么?2)设解线性代数方程组及-b(其中Ax”非奇异,b丰()的迭代公式为x(k)x(k)-a(Ax(k)b),Z=O,1,则其迭代矩阵是什么?此迭代公式对任意的初始向量M)收敛的充分必要条件是什么?又此迭代公式对任意的初始向量工收敛的一个充分条件是什么?X3)设线性方程组

3、IX试构造解此方程组的Jacobi迭代公式和GS迭代公式;试问所作的两种迭代公式是否收敛,为什么?试用初值皿=Q)7计算GS迭代公式的前三个值.-44)设方程组8试构造解此方程组的收敛的Jacobi迭代公式和收敛的Guass-Seidel迭代公式,并说明两者收敛的根据;求出这两种迭代的迭代矩阵.5)设线性方程组1-0.5aAx=b,A=-0.52-0.5,x,heR3-a-0.51请按便于计算的收敛充分条件,求使J法和GS法均收敛的。的取值范围.七.一元方程求根:1)写出求方程yw=M-3%7=在U,2中的近似根的一个收敛的不动点迭代公式,并证明其收敛性。2)已知方程XTnX=2(X1)的有根

4、区间3,4.试写出求该方程在3,4中的根的一个不动点迭代公式;证明所给出的迭代公式是收敛的。试设计其计算机算法.3)用Newton迭代法求方程f=33x-1=在=2附近的根,试写其NeWtOn迭代公式;并说明其收敛情况。4)试写出求:2的N。WtOn迭代公式,并说明其收敛情况。.懵微分方程初值问题:D常微分方程定解问题分为初值问题和(八)问题.初值问题是指由(B)和(C)两部分联立起来构成的问题。研究常微分方程初值问题时,通常针对基本形式(D)进行研究。设函数y(%)是某初值问题的解析解,则该初值问题在八处的解为的,)而数值解(通常记)为(F),它们的关系是(G).若记y%)是初值问题在点I处

5、的解,yI是由某数值方法得出的+】j1%+i处的数值解,则该数值方法在%+i处的局部截断误差是指一).2)设初值问题y9=%y2-O%0.6yy(0)=1试用EUler方法取=0.2求解上述初值问题的数值解。fy=8-3y,1%23)设初值问题1/(y(1)-2试用梯形方法求其解在两点=.2,/.4处的值yUP的近似值。y=y2+2%+14)设初值问题y(0)=试用改进的EUlor方法,并取=OJ,设计一个求解上述初值问题数值解的求解方案(或称计算机律法描述;不必求出解的具体数值)fy=3y(l+%),0%15)设初值问题Vy(O)=I试用4阶经典R-K方法,并取/7二0,设计一个求解上述初值

6、问题数值解的求解方案(或称计算机算法描述;不必求出解的具体数值)。九、下列各小题任选其中已学过的小题作练习:1)设=0,23求,11%,%112,11%I112设=34,求叫,叫(4)L2 )用较简捷的方法分别求下列的插值多项式“(%)和P(%),并写出其余项公式:a) /7(-1)=-1,/7(0)=H,(0)=0,/7(1)=1b) P(O)=1,P(1)=P,(l)=0,P=23 )用插值方法求在%=处与CO3%相切,在二冗2处与cos%相交的二次多项式尸2(%),并推导插值余项的估计式为1 .ncos%一P(%)-%2%-I4)试用最小二乘法原理求下列超定方程组的近似解:2%+4%=1

7、13%-5;=312%+2%=612、2%1+%2=75)要计算函数y(%)-jXe,2dt在=o.2,0.4,0.6三处的近似值,o试用解初值问题的数值方法,设计其计算方案(要求采用二阶精度的计算公式).6)用追赶法解三对角方程组:H21,一12,1n对方程组心二8力=0.318=2拟用迭代法%(+)=%(八)+a(%(八)-b),攵=0,1,求解,试确定a的取值范围,使得上述迭代公式收敛.8)对迭代函数3%)=%+九(2-5),试求使迭代公式x二甲(x),k-0,1,.,局部收敛于无*=J5的入的取值范围。19)试给出求的NeWton迭代公式,使得迭代公式没有开方和除频算.一LXLy10)由迭代公式X=一十寸,k=0/,.,产生的序列y对任何MX2kk初值XOW均二阶收敛于什么?解释其原理。11)写出求方程x2-2+1=的NewtOn迭代公式,并指出其收敛阶(数)。(可以有两种答案)12)若用EUler公式(力/=门+匕(又“,小)解初值问题y=y1.y(O)=2证明其数值解为y=2(,-h)n,并证明它收敛于准确解。y(xn)-2en讨论该数值方法的绝对稳定条件。13)设q(x)%是区间上带权P=X而最高次项系数为1的正交kit=O多项式族,其中4O(X)=I,试求夕7(%)。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > IT计算机 > 数据结构与算法

copyright@ 2008-2023 yzwku网站版权所有

经营许可证编号:宁ICP备2022001189号-2

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!