- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
Newton迭代法的基本思想设是f(x)=0的一个近似根,把f(x)在处作泰勒展开若取前两项来近似代替f(x)(称为f(x)的线性化),则得近似的线性方程设,,得(1)这称为f(x)=0的牛顿迭代格式。下一页1
它对应的迭代方程为显然是f(x)=0的同解方程,故其迭代函数为在f(x)=0的根的某个邻域内,在的邻域R内,对任意初值,应用由公式(1)来解方程的方法就称为牛顿迭代法。它是解代数方程和超越方程的有效方法之一.返回下一页上一页2
牛顿法的几何意义由(1)式知是点处的切线 与X轴的交点的横坐标(如图)。也就是说,新的近似值是用代替曲线y=f(x)的切线与x轴相交得到的。继续取点,再做切线与x轴相交,又可得。由图可见,只要初值取的充分靠近,这个序列就会很快收敛于。Newton迭代法又称切线法下一页上一页返回3
返回下一页上一页4
牛顿迭代法的步骤步一、准备。选定初始近似值,计算步二、迭代。按公式迭代一次,得到新的近似值,计算步三、控制。如果满足。则终止迭代,以作为所求的根;否则转步四。此处是允许误差,返回下一页上一页5
而 。其中c是取绝对值或相对误差的控制常数,一般可取c=1。步四、修改。如果迭代次数达到预定指定的次数N,或者 则方法失败;否则以代替转步二继续迭代。返回下一页上一页6
例题例1:用牛顿法求下面方程的根解因,所以迭代公式为选取,计算结果列于下表从计算结果可以看出,牛顿法的收敛速度是很快的,进行了四次迭代就得到了较满意的结果.返回下一页上一页7
例2计算的近似值。?=10-6x0=0.88解:令x=问题转化为求?(x)=x2-0.78265=0的正根由牛顿迭代公式xk+1=xk-?(xk)/?(xk)=xk/2+0.78265/2xk迭代结果k0123xk0.8800000.8846880.8846750.884675满足了精度要求?=0.884675返回下一页上一页8
返回下一页上一页9
2)修正Newton法求m重根迭代公式注:若是方程的m重根,而在的某一邻域内连续,则修正Newton法是局部收敛的,并具有至少二阶的收敛速度。因为:上一页下一页返回考察函数用定义求导10
Tailor展开所以由定理2知至少是二阶收敛上一页下一页返回11
牛顿迭代法的优缺点1、优点:牛顿迭代法具有平方收敛的速度,所以在迭代过程中只要迭代几次就会得到很精确的解。这是牛顿迭代法比简单迭代法优越的地方。2、缺点:选定的初值要接近方程的解,否则有可能的不到收敛的结果。再者,牛顿迭代法计算量比较大。因每次迭代除计算函数值外还要计算微商值。返回下一页上一页12
设?(x)在有根区间(a,b)上存在二阶导数,且满足
您可能关注的文档
- 生物读书心得-昆虫记.ppt
- 生物:51《基因突变和基因重组》.ppt
- 生物脱氮除磷课件(2).ppt
- 现代通信原理(023).ppt
- 现代自然科学进展.ppt
- 现代汉语文字第一节汉字概说.ppt
- 现代文阅读尊严的重量试卷分析.ppt
- 现代文阅读 专题二 特色专题6.ppt
- 现代数字地震仪选型.pptx
- 牛顿第二定律应用2.ppt
- 2024年农村农业(休闲农业经营与管理)技能及理论知识试题库及答案(必刷).docx
- 2024年医院感染预防措施(卫生、防护、隔离、抗菌)等知识考试题库及答案【名校卷】.docx
- 七年级语文下册名著导读《骆驼祥子》提升练习及答案 .pdf
- 2024年证券从业资格-证劵市场基本法律法规考试历年真题摘选附带答案.pdf
- 2024年教师资格之中学教育知识与能力题库带答案(综合题).docx
- 2024年研学旅行指导员、师资格证考试题库附答案(考试直接用).docx
- 化验员考试试题库 .pdf
- 2024年浙江省湖州市单招职业适应性测试题库及答案一套.docx
- 三年级学生心理辅导教案模板(真题6篇) .pdf
- 2021年浙江省高考英语【1月】(原卷版) .pdf
文档评论(0)