原创力文档- 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 牛顿法 ;（4.2）;注意到切线方程为 ;又因 ; 所给方程（4.4）实际上是
方程 的等价形式. 若用
不动点迭代到同一精度要迭代
17次，可见牛顿法的收敛速度
是很快的.;止迭代，以 作为所求的根；否则转步骤4. 此处 是
允许误差，而 ; 7.4.2 牛顿法应用举例 ;以上两式相除得 ; 对任意 ，总有 ，故由上式推知，当
时 ，即迭代过程恒收敛. ; 7.4.3 简化牛顿法与牛顿下山法 ; 在（4.7）中取 ，则称为简化牛顿法，这
类方法计算量省，但只有线性收敛，其几何意义是用平行
弦与 轴交点作为 的近似. 如图7-4所示. ; （2） 牛顿下山法. ; 但如果改用 作为迭代初值，则依牛顿法公式
（4.9）迭代一次得 ;与前一步的近似值 适当加权平均作为新的改进值 ; ，它不满足条件（4.10）.; 7.4.4 重根情形 ;则 . 用迭代法 ;从而可构造迭代法 ; （2） 用（4.13）式 ; 计算三步，方法（2）及（3）均达到10位有效数字，
而用牛顿法只有线性收敛，要达到同样精度需迭代30次. ; 7.5 弦截法与抛物线法 ;因此有 ;程是; 弦截法与切线法（牛顿法）都是线性化方法，但两者
有本质的区别. ; 定理6 假设 在根 的邻域 内具
有二阶连续导数，且对任意 有 ，又初值
，那么当邻域Δ充分小时，弦截法（5.2）将按
阶 收敛到根 . 这里 是方程
的正根. ; 7.5.2 抛物线法 ;插值多项式 ; 例11 用抛物线法求解方程 ; 以上计算表明，抛物线法比弦截法收敛得更快. ; 7.6 解非线性方程组的牛顿迭代法 ; 的非线性函数时，称方程组（6.1）为非线
性方程组. ;其中 ; 例12 求解方程组 ;即
文档评论（0）