- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算方法CH7
第七章 方程求根
问题,解方程
给出函数,求使
平分区间法:(实方程,实根)
取
取
内有一根,继续如上步骤,
得一区间套
内有一根
足够小,作为近似值,方法收敛,收敛速度为
简单迭代法
(不动点理论)
设 连续考虑同解的 有解 迭取附近的
迭代 (1)
(1)称为迭代格式
如果有极限 由连续性 ,(迭代格式总是有的关键在于收敛性)。
设在上可微,若, 迭代收敛; ,不收敛
因为:
而当时,上面的量
定理1:设 ,则对任意初值,迭代格式(1)均收敛于唯一的不动点,且有
证明:
反复递推得:
对
所以为基本列,收敛于唯一极限。令得极限为.
(*)称为以几何速度收敛,或线性收敛
例:附近,.
收敛
不收敛。
求实方程实根的弦截法
,单调上升,在内有一根
以直线与轴的交点
代曲线与轴的交点
的方程
一般有递推公式:
估计误差:
以根代入
由递推公式可得:
相减得:
由中值定理
充分小,使系数,线性收敛(局部收敛性)
变端点的弦截法
用作弦截法,推,得变端点弦截法的迭代公式:
类似可推导得:
当充分小时收敛,超线性收敛。
则
例:定端点的弦截法与变端点的弦截法的比较
定端点 变端点
定端点 变端点
Newton法
设f(x)充分光滑,将f(x)展开成Taylor级数:
充分小,略去高阶项
一般地
(1)
可以这样来理解Newton法:
解方程,把方程写为:
令,当很小时,我们认为
用解(线性方程)代替解, 越小,代替越精确,比更接近,更接近,….得到迭代格式(1)
Newton法的几何解释
收敛性问题
以代入第1式,并以
由迭代公式知
相减得
从而得Newton法的误差公式:
设充分小时,存在很小的正数使得:
(平方收敛)
关于收敛阶,我们还有如下的
定义1: 设迭代过程收敛于方程的根,如果迭代误差当时成立下列渐近关系:
(常数)
则称迭代过程是p阶收敛的,特别地,当p=1时称为线性收敛,p1时称为超线性收敛,p=2时称为平方收敛。
定理2 对于迭代过程,如果迭代过程在附近连续,并且:
,
则该迭代过程在点附近是p阶收敛的。
如果迭代过程超线性收敛,则,同时,所以我们有:
对比定理1中线性收敛的情况,其中的L是由方程确定的,而在超线性收敛时,误差减小的比例因子是可以通过取尽可能好的初值使得它很小。
应用定理2可以证明:
定理3 (Newton法的局部收敛性)
设,则当初值充分接近时,Newton法收敛,并且收敛是二阶的。
解非线性方程组的Newton法
设其解为,在其附近一点把展成Taylor展式:
忽略余项得:
这是一组线性方程,它的解作为解,系数矩阵式Jacobi阵
写成向量形式:,则上述线性方程组化为:
的分量
因而
Newton法的重要性在于对加上某些适当条件后,可得到平方收敛的估计
要算逆阵,工作量大,但仍是一个行之有效的方法。
1
您可能关注的文档
- 自动充气轮胎工作原理.docx
- 膜处理技术在城市垃圾渗滤液处理中的应用.docx
- 膨胀型防火涂料的研究及应用.doc
- 自动化仪表高级试题答案.doc
- 自动控制原理验证性大作业-(验证4-22).docx
- 自己总结的钣金设计时注意的事项.doc
- 自然山水园林理念在滨州城市建设中的应用.doc
- 自动检测技术及仪表课程设计之电容式传感器.doc
- 自考《工程经济》复习第6章.doc
- 自行车交通对城市交通的影响.doc
- 2025年宣化科技职业学院单招(语文)测试题库含答案.docx
- 2025年安徽省淮北市事业单位招聘考试(职业能力倾向测验)题库审定版.docx
- 2025年安徽电子信息职业技术学院单招(语文)测试题库学生专用.docx
- 2025年安徽省池州市行政职业能力测验模拟试题及答案一套.docx
- 2025年安徽省宣城市单招(语文)测试题库精选.docx
- 2025年安徽省合肥市行政职业能力测验模拟试题完美版.docx
- 2025年国家电网招聘之电网计算机题库500道附完整答案【夺冠】.docx
- 2025年安徽电子信息职业技术学院单招(语文)测试题库及完整答案一套.docx
- 2025年安徽省宿州市行政职业能力测验题库含答案.docx
- 2025年安徽省芜湖市选调生考试(行政职业能力测验)综合能力题库及参考答案1套.docx
文档评论(0)