牛顿迭代法基础思想.pptVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
牛顿迭代法基础思想

Newton迭代法的基本思想;它对应的迭代方程为 显然是f(x)=0的同解方程, 故其迭代函数为 在 f(x)=0的根 的某个邻域 内, 在 的邻域R 内,对任意初值 ,应用由公式(1)来解方程的方法就称为牛顿迭代法。它是解代数方程和超越方程的有效方法之一.;牛顿法的几何意义;返回;牛顿迭代法的步骤;而 。其中c是取绝对值或相对误差 的控制常数,一般可取c=1。 步四、修改。如果迭代次数达到预定指定的次数N,或者 则方法失败;否则以 代替 转步二继续迭代。;例题; 例2 计算 的近似值。 ?=10-6 x0=0.88 解: 令x= 问题转化为求?(x)= x2-0.78265=0的正根 由牛顿迭代公式 xk+1= xk-?(xk)/?(xk)= xk/2+0.78265/2xk 迭代结果 k 0 1 2 3 xk 0.880000 0.884688 0.884675 0.884675 满足了精度要求? =0.884675 ;返回;2)修正Newton法求m重根迭代公式 注:若 是方程 的m重根,而 在 的 某一邻域内连续,则修正 Newton法是局部收敛的,并具有至少二阶的收敛速度。 因为: ;Tailor展开;牛顿迭代法的优缺点;设?(x )在有根区间 (a,b)上存在二阶导数,且满足 (1)?(a)?(b)0; (2)?`(x)?0,x?(a,b); (3)?``(x)不变号,x?(a,b); (4)初值x0 ?(a,b);且使?(x0)?``(x0)0。 则牛顿迭代序列{xi}收敛于 ?(x)=0 在 (a,b) 内唯一的根。

文档评论(0)

wuyoujun92 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档