newch非线性方程的数值解法.pptVIP

* * 第二章 非线性方程的数值解法 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.作图 x y y=tgx y=1/x 找出交点 3.隔离法： 二、对分法 设f(x)在(a,b)上连续且f(x)=0在(a,b)只有一个根 1.算法 2.收敛性 3.误差控制 例2.1：试用二分法求 的非零实根，使其误差小于 0 (+)1.5 (-)2 1.75 + 1.75 2 1.875 + 1.875 2 1.9375 - 1.875 1