数值计算方法二精读.ppt

* 第二章 非线性方程的数值解法 2.1 二分法 2.2 一般迭代法 2.3 牛顿迭代法 2.4 弦截法 （1）确定初始含根区间 数值计算方法主要分为两大类。 第一类是区间收缩法。 （2）收缩含根区间 第二类是迭代法。 （1）选定根的初始近似值 （2）按某种原则生成收敛于根的近似点列 2.1 二分法(对分法) 一、根的隔离 将含根区间一个个隔开，找到根的范围，使每个区间只有一个根。 定理：对f(x)=0,f(x)在[a,b]上连续,f(a)f(b)0且f(x) 严格单调上升（或严格单调下降），则f(x)在[a,b]内仅有一根。 1。利用零点存在定理 2。搜索法： 3。作图 找出交点 x y 二、对分法 设f(x)在（a,b)上连续且f(x)=0在（a,b)内只有一个根 1。算法 2。收敛性 根据精度终止计算。 3。误差控制 例2.1：试用二分法求 的非零实根， 使其误差小于10-2 解：(1)根的隔离 取 h=0.5 (2)预先算出计算步数 (3)计算 （用表格形式写出来） 0 (+)1.5 (-)2 1.75 + 1.75 2 1.875