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