李庆扬数值分析第五版第7章习题答案20130824

第7章复习与思考题1.什么是方程的有根区间?它与求根有何关系?P213,若且,根据连续函数性质可知在内至少有一个实根,这时称为的有根区间。2.什么是二分法?用二分法求的根,要满足什么条件?P213一般地,对于函数如果存在实数c,当x=c时,若,那么把x=c叫做函数的零点。解方程即要求的所有零点。假定在区间(x,y)上连续,先找到a、b属于区间(x,y),使,说明在区间(a,b)内一定有零点,然后求,现在假设①果,该点就是零点,如果,则在区间内有零点,从①开始继续使用中点函数值判断。②如果,则在区间内有零点,从①开始继续使用中点函数值判断。③这样就可以不断接近零点。通过每次把f(x)的零点所在小区间收缩一半的方法,使区间的两个端点逐步迫近函数的零点,以求得零点的近似值,这种方法叫做二分法。④从以上可以看出,每次运算后,区间长度减少一半,是线形收敛。3.什么是函数的不动点?如何确定使它的不动点等价于的零点P215.将方程改写成等价的形式,若要求满足,则;反之亦然,称为函数的一个不动点。4.什么是不动点迭代法?满足什么条件才能保证不动点存在和不动点迭代序列收敛于的不动点P215求的零点就等价于求的不动点,选择一个初始近似值,将它代入的右端,可求得,如此反复迭代有,称为迭代函数,如果对任何,由得到的序列有极限,则称迭代方程收敛,且为的不动点,故称为不动点迭代法。5.什么是迭代法的收敛阶?如何衡量迭代法收敛的快慢?如何确定的收敛阶P219设迭代过程收敛于的根,如果当时,迭代误差满足渐近关系式则称该迭代过程是p阶收敛的,特别点,当p=1时称为线性收敛,P>1时称为超线性收敛,p=2时称为平方收敛。以收敛阶的大小衡量收敛速度的快慢。6.什么是求解的牛顿法?它是否总是收敛的?若,是单根,是光滑,证明牛顿法是局部二阶收敛的。牛顿法:当时收敛。7.什么是弦截法?试从收敛阶及每步迭代计算量与牛顿法比较其差别。在牛顿法的基础上使用2点的的斜率代替一点的倒数求法。就是弦截法。收敛阶弦截法1.618小于牛顿法2计算量弦截法<牛顿法(减少了倒数的计算量)8.什么是解方程的抛物线法?在求多项式全部零点中是否优于牛顿法?P229设已知方程的三个近似根,,以这三点为节点构造二次插值多项式p(x),并适当选取p2(x)的一个零点作为新近似根,这样确定的迭代过程称为抛物线法。抛物线法的收敛阶1.840大于弦截法1.618,小于牛顿法2可用于所想是的实根和复根的求解。9.什么是方程的重根?重根对牛顿法收敛...

1、培基文库文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。

2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务。

3. 培基文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。

4. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

5、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击文档标题下面举报,也可以联系客服投诉QQ:188878628

Q、文档下载后会有水印吗?

A、文档预览未下载之前背景显示网站的名字“培基文库”,下载之后不带有任何关于培基文库名称、网址等网站本身信息水印。

Q、我下载的文件找不到了?

A、Windows电脑快捷键“Ctrl+j”,苹果(Mac)电脑按(“⌘+j”),(几乎适用所有的浏览器)

哈哈哈我下
实名认证
内容提供者

欢迎大家光临,各种实用文档供大家筛选

确认删除?
批量上传
意见反馈
上传者群
  • 上传QQ群点击这里加入QQ群
在线客服
  • 客服QQ点击这里给我发消息
回到顶部