数电-第3章-非线性方程（组）的数值解法.pptVIP

* 第三章 非线性方程(组)的数值解法 3.1 二分法 3.2 不动点迭代法 3.3 Newton法 3.4 割线法 3.5非线性方程组的Newton法 （1）确定初始含根区间 数值计算方法主要分为两大类。 第一类是区间收缩法。 （2）收缩含根区间 第二类是迭代法。 （1）选定根的初始近似值 （2）按某种原则生成收敛于根的近似点列 3.1 二分法(对分法) 一、根的隔离 将含根区间一个个隔开，找到根的范围，使每个区间只有一个根。 定理：对f(x)=0, f(x)在[a,b]上连续,f(a)f(b)0且 f(x) 严格单调上升（或严格单调下降），则f(x)在[a,b]内仅有一根。 1. 利用零点存在定理 2. 搜索法 3. 作图法 x y 找出交点 y=tgx y=1/x 二、对分法 设f(x)在(a,b)上连续且f(x)=0在（a,b)内只有一个根. 1. 算法 2. 收敛性 根据精度终止计算。 3. 误差控制 事先误差估计 事后误差估计 例3.1 取步长 , 试确立 含正根的区间,然后用二分法求这个正根, 并使其误差小于10-3 解： 先进行根的隔离 取 h=1 ?? 二分法评述 优点：简单可