数电-第二章 非线性方程的数值解法2.pptVIP

* * 第二章 非线性方程的数值解法 2.1 二分法 2.2 一般迭代法 2.3 牛顿迭代法 2.4 弦截法 （1）确定初始含根区间 数值计算方法主要分为两大类。 第一类是区间收缩法。 （2）收缩含根区间 第二类是迭代法。 （1）选定根的初始近似值 （2）按某种原则生成收敛于根的近似点列 2.1 二分法 基本假设 : 2.1.1 二分法的计算步骤 常用终止原则为: 2.1.2 二分法的收敛性与事前误差估计 所以，二分法总是收敛的 例 2.1 试用二分法求 的一个正根，使误差小于10-3 故可取初始区间 解 2.1.3?? 二分法评述 优点：简单可靠，易于编程实现，它对函数要求低，适 用于的奇数重根情形。 缺点：不能直接用于求偶重根，不能用于求复根，也难 以向方程组推广使用，收敛速度慢。 2.2 一般迭代法 迭代法的算法思想为： (1) 把（2-2）等价变换为如下形式 (2) 建立迭代格式 或更一般地建立迭代格式 (3) 适当选取初始值，递推计算出所需的解。 2.2.1 迭代法的算法思想 2.2.2 迭代法的收敛性 则称在 内 李普希兹连续。 定义2.1 设在某个区间 ?