第二章非线性方程的数值解法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。作图找出交点xy二、对分法设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(-)21.75+1 1.7521.875+2 1.87521.93753 1.8751.93751.90265+4 1.902651.93751.921875+51.921881.93751.