第二单元 非线性方程求根.pptVIP

第二单元 非线性方程求根.ppt

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共55页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二单元 非线性方程求根

第二章 非线性方程的求根方法 第二章 非线性方程的求根方法 引言 方程求根的二分法 迭代法及其收敛性 Newton迭代法 2.1 引言 方程是在科学研究中不可缺少的工具; 方程求解是科学计算中一个重要的研究对象; 几百年前就已经找到了代数方程中二次至五次方程的求解公式; 但是,对于更高次数的代数方程目前仍无有效的精确解法; 对于无规律的非代数方程的求解也无精确解法; 因此,研究非线性方程的数值解法成为必然。 2.2 方程求根的二分法 二分法性质: f(an)·f(bn)0; bn – an = (b – a)/ 2n 定理2 设x*为方程f(x)=0在[a, b]内唯一根,且f(x)满足f(a)f(b)0,则由二分法产生的第n个区间[an, bn] 的中点xn满足不等式 二分法求解非线性方程的优缺点: 计算过程简单,收敛性可保证; 对函数的性质要求低,只要连续即可。 收敛速度慢; 不能求复根和重根; 调用一次求解一个[a, b]间的多个根无法求得。 2.3 迭代法及其收敛性 不动点迭代法 不动点的存在性与迭代法的收敛性 迭代收敛的加速方法 迭代法的基本思想: 2.3.1 不动点迭代法 2.3.2 不动点的存在性与迭代法的收敛性 定理3(存在性) 设?(x)?C[a, b]且满足以下两个条件: (1)对于任意x ?[a, b],有a≤?(x)≤b; (2)若?(x)在[a, b]一阶连续,且存在常数0L1,使得对任意x ?[a, b],成立 | ?`(x)| ≤L 则?(x)在[a, b]上存在唯一的不动点x*。 定义 设?(x)有不动点x*,若存在x*的某邻域R:|x-x*| ≤?,对任意x0 ?R,迭代过程xk+1=?(xk )产生的序列{xk } ?R且收敛到x*,则称不动点迭代法xk+1=?(xk )局部收敛。 证明:根据连续函数性质,因?`(x)连续,存在x*的某邻域R:|x-x*| ≤?,对任意x ?R, |?`(x)| ≤ L1,且 |?(x)-x*| = | ? (x)-?(x*)| = |?`(ξ)| | x- x*| ≤ L | x- x*| ≤ | x- x*| ≤ ? 即对任意x ?R, 总有?(x) ?R。 由全局收敛性定义知,迭代过程 xk+1=?(xk )对于任意初值x0 ?R均收敛。 定理:设x*为x=?(x )的不动点,若?(x )满足: (1) ?(x )在x*附近是p次连续可微的(p1); (2) 则迭代过程xn+1=?(xn )在点x*邻近是p阶收敛的。 2.3.3 迭代收敛的加速方法 假定?`(x )改变不大,近似取某个近似值L,则有 类推可得 将Aitken加速技巧与不动点结合可得 解:由前知,迭代格式 xk+1=xk3-1 是发散的。现用steffensen迭代法计算。取?(x )=x3-1,结果如下: 若用steffensen迭代法加速,结果如下: k xk yk zk 0 3.5 3.60414 3.66202 1 3.73444 3.73381 3.73347 2 3.73307 2.4 Newton迭代法 Newton迭代法及其收敛性 简化Newton迭代法(平行弦法) 弦截法 Newton下山法 重根情形 2.4.1 Newton迭代法及其收敛性 设方程f(x)=0有近似根xk(f `(xk)?0),将f(x)在xk展开: (?在x和xk之间) 记该线性方程的根为xk+1,则 Newton迭代法的几何意义: (亦称切线法) Newton迭代法的收敛性: 迭代函数: 解: f `(x)=ex+xex,故Newton迭代公式为 2.4.2 简化Newton法(平行弦法) 若| ? `(x)|=|1-cf `(x)|1,即取0cf `(x)2在x*附近成立,则收敛。 若取c=1/f `(x0),则称简化Newton法。 2.4.3 弦截法(割线法) 在Newton迭代格式中,用差商近似导数, 弦截法的几何意义: 例 用简化的Newton迭代法和弦截法计算方程x3-3x+1=0的根。 2.4.4 Newton下山法 为防止Newton法发散,可增加一个条件: |f(xk+1)||f(xk)|,满足该条件的算法称下山法。 可用下山法保证收敛,Newton法加快速度。 从?=1开始,逐次减半计算。 例:求解方程 用Newton下山法,结果如下: 2.4.5 重根情形 设f(x)=(x-x*)m g(x) ,m ?2,m为整数,g(x*)?0,则x*为方程f(x)=0的m重根。此时有 f(x*)=f `(x*)=……= f(m-1) (x*)=0, f(m

您可能关注的文档

文档评论(0)

panguoxiang + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档