《数值计算方法》课件2非线性方程的数值求解_第1页
《数值计算方法》课件2非线性方程的数值求解_第2页
《数值计算方法》课件2非线性方程的数值求解_第3页
《数值计算方法》课件2非线性方程的数值求解_第4页
《数值计算方法》课件2非线性方程的数值求解_第5页
已阅读5页，还剩16页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

2.1

二分法

二分法又称区间对分法，是最直观、最简单的一种方法。2.1.1二分法原理若f(x)在[a,b]内单调连续，且f(a)f(b)<0，则f(x)在(a,b)内必有惟一的实根。实现：区间对分，去同存异2.1.2二分法计算步骤2.1.3二分法的收敛性2.1.4二分法的优缺点

算法简单直观，易编程计算；只需连续即可；区间收缩速率相同，收敛速度慢；无法求复根和偶重根。

例2-1p15二分法的本质是：缩小含根区间，使之达到精度要求2.2

不动点迭代法

2.2.1不动点迭代同解变换对收敛性很重要例哪个公式好？2.2

不动点迭代法2.2.1不动点迭代

不动点迭代示意图（P16）

不动点迭代法步骤（P17）

不动点迭代算法流程图（P17）例2-2P172.2不动点迭代法2.2.2

不动点迭代法的几何意义及收敛性

迭代法的几何意义是求迭代函数和y=x的交点的横坐标。xyy=xxyy=xxyy=xxyy=xx*x*x*x*y=y=y=y=x0p0x1p1

x0p0x1p1

x0p0x1p1

x0p0x1p1

可以看出：若的变化幅度小于的变化幅度时，迭代公式收敛，否则，迭代公式不收敛。2.2不动点迭代法2.2.2不动点迭代法的几何意义及收敛性关于全局收敛性的判定说明：式（2-1）的Lipschitz条件太强，不好验证。通常采用更强的条件全局收敛性定理2-12.2不动点迭代法2.2.2不动点迭代法的几何意义及收敛性例2-3P20

局部收敛性判定

局部收敛性定理2-2

收敛的阶

p阶收敛的定理2-3例2-4P22证明

迭代法的特点算法逻辑结构简单，便于机器实现；在计算时,中间结果若有扰动,仍不会影响计算结果；不同的迭代公式在收敛性、收敛速度上有差别。2.2不动点迭代法2.2.2不动点迭代法的几何意义及收敛性例例例2.3牛顿法与割线法

2.3.1牛顿法原理与几何意义

牛顿法原理

牛顿法几何意义2.3牛顿法与割线法2.3.1牛顿法原理与几何意义

牛顿法步骤及流程图P242.3牛顿法与割线法2.3.1牛顿法原理与几何意义例2-5例

用牛顿迭代法推导求的迭代公式，并求收敛的阶。2.3牛顿法与割线法2.3.2牛顿迭代法的收敛性例2-6P25证明yx0aby=f(x)x0(a)x0取靠近b一侧yx0aby=f(x)x0(b)x0取靠近a一侧yx0aby=f(x)x0(c)x0取靠近a一侧yx0aby=f(x)x0(d)x0取靠近b一侧牛顿法局部收敛的4种情形2.3牛顿法与割线法

牛顿法的特点与改进预测—校正型牛顿公式构造高阶迭代公式证明2.3牛顿法与割线法2.3.3割线法

割线法的几何意义

割线法的计算步骤

割线法的收敛性例2-7P27

割线法的特点收敛速度比较快，但比牛顿法慢；超线性收敛，收敛阶为1.618；无需计算导数，每步只需计算一次函数值；属于多点迭代，而牛顿法和一般迭代法属于单点迭代。2.3牛顿法与割线法2.3.3割线法2.3牛顿法与割线法2.3.4牛顿法求解代数方程2.4迭代法的改善与加速

一般的加速算法2.5.2埃特

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论