原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
牛顿法/*NewtonMethod*/一、牛顿迭代公式的几种推导方式1、待定参数法不动点迭代的关键是构造满足收敛条件的迭代函数一种自然的选择是为了加速不动点迭代的收敛过程，应尽可能使迭代函数在处有更多阶导数等于零（定理2.3）。令现设（常数变易法）
取满足?因此，选取迭代函数Newton–Raphson迭代格式称之为牛顿—拉夫森方法，简称牛顿法
原理：将非线性方程线性化取x0?x*，将f(x)在x0做一阶Taylor展开:,?在x0和x之间2、Taylor展开法/*Taylor’sexpansionMethod*/将(x*?x0)2看成高阶小量，则有：
xyx*x0只要f?C1，每一步迭代都有而且，则x*就是f的根。与x轴交点的横坐标
例2.521写出求的Newton迭代格式；写出求的Newton迭代格式,要求公式中既无开方运算，又无除法运算。
解：等价于求方程的正根01
等价于求方程的正根02
定理2.5（局部收敛性）设x*为方程f(x)=0的根，在包含x*的某个开区间内连续，且，则存在x*的邻域，使得任取初值，由Newton’sMethod产生的序列以不低于二阶的收敛速度收敛于x*，且
有根根唯一产生的序列单调有界保证收敛选取x0?[a,b]使得；则Newton’sMethod产生的序列{xk}收敛于方程的根,且定理2.6（收敛的充分条件）设f(x)=0且f?C2[a,b]，若21f(a)f(b)0在整个[a,b]上不变号且；3
注：Newton’sMethod收敛性依赖于x0的选取。x*x0?x0?x0
休息一下
文档评论（0）