- 1、本文档共33页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第七章 非线性方程的解法 牛顿法与弦截法 第三节 牛顿法与弦截法 牛顿法的收敛性 牛顿下山法 牛顿迭代法原理 开方公式 1 2 3 4 牛顿法及其原理 一、牛顿迭代法(切线法)及其原理 基本思路 牛顿法的几何解释 牛顿法几何解释 牛顿法也称为切线法 二、Newton法的收敛性与收敛速度 证明:Newton法实际上是一种特殊的迭代法 思考1 仍具有局部收敛性 计算步骤 例5 解 牛顿迭代法例题 迭代解 1. 0.57102 2. 0.567156 3. 0.567143 4. 0.567143 精确解 {x - 0.567143} 牛顿迭代法 牛顿法的特点 优点: 收敛快! 缺点: 牛顿迭代法特点 迭代法从一个根跳到另一个根的情形,即初值选的不恰当,会导致迭代发散。 牛顿迭代法特例 例6 思考题 如何改进牛顿法呢? 简化的牛顿法 改修为 注意 仅线性收敛!!! 牛顿迭代法改进 牛顿下山法 思路 牛顿下山法 称为牛顿下山法 牛顿下山法 牛顿下山法步骤 牛顿重根法 牛顿重根法 牛顿法的收敛性强烈依赖于初值x0的选取,在实际 求解方程f(x)=0时,一般先用二分法确定出足够精确 的近似根x0,然后用牛顿法将x0逐步精确化 四、开方公式
文档评论(0)