原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数值分析7-4_5 牛顿法_弦截法教程教案.ppt
7.4 牛顿法 /* Newton Method */ 一、牛顿迭代法的公式 二、牛顿迭代法的改进与推广 原理：将非线性方程线性化——泰勒展开 /* Taylor’s expansion */ 取 x0 ? x* ，将 f(x*) 在 x0 做一阶泰勒展开: ? 在 x0 和 x*之间。 将 (x* ? x0)2看成高阶小量，则有： 一、牛顿迭代法的公式 线性 /* linear */ x y x* x0 只要 每一步迭代都有f ’( xk ) ? 0， 而且 ，则 x*就是 f 的根。 牛顿迭代法的基本思想 将非线性方程 f(x)=0 的求根问题归结为计算一系列线性方程的求根问题。 牛顿迭代法的计算步骤 (1)给出初始近似根 x0 及精度ε； (3)若 ，转向(4)， 否则 ，转向(2); (4)输出满足精度的根 x1 ，结束。 (2)计算 设 f ?C2[a, b]，若 x* 为 f (x) 在[a, b]上的根，且 f ’(x*) ? 0，则存在 x* 的邻域 定理 （局部收敛性） Newton’s Method产生的序列{ xk } 收敛到x*，且满足 使得任取初值 ? Newton’s Method 有 ，只要 ， 就有 p ? 2。重根是线性收敛的。 证明： Newton’s Method 事实上是一种特殊的不动点迭代，其中 收敛 则 ? 由泰勒展开： 在单根 /*simple root */ 附近收敛快 只要 f ’(x*) ? 0，则令 可得结论。 注： Newton’s Method 收敛性依赖于x0 的选取。 x* x0 ? x0 ? x0 注 (1) 牛顿法要求初值充分接近根以保证局部收敛性。 (2)牛顿迭代法的主要优点是收敛较快，是平方收敛的缺点是公式中需要求 f(x) 的导数。若 f(x)比较复杂，则使用牛顿公式就大为不便。。
文档评论（0）