【推荐】数值计算方法：非线性方程组的数值解法.pptVIP

第三章 非线性方程 ( 组 ) 的数值解法 3.1 二分法 3.2 不动点迭代法 3.3 Newton 法 3.4 割线法 3.5 非线性方程组的 Newton 法 1 （ 1 ）确定初始含根区间 数值计算方法主要分为两大类。 第一类是 区间收缩法 。 （ 2 ）收缩含根区间 第二类是 迭代法 。 （ 1 ）选定根的初始近似值 （ 2 ）按某种原则生成收敛于根的近似点列 2 3.1 二分法 ( 对分法 ) 一、根的隔离 将含根区间一个个隔开，找到根的范围，使每 个区间只有一个根。 定理 ：对 f ( x )=0, f ( x ) 在 [ a , b ] 上连续 , f ( a ) f ( b )0 且 f ( x ) 严格单调上升（或严格单调下降），则 f ( x ) 在 [ a , b ] 内仅有一根。 1. 利用零点存在定理 3 4 2. 搜索法 5 3. 作图法 x y 找出交点 y=tgx y=1/x 6 二、对分法 设 f ( x ) 在 ( a,b ) 上连续且 f ( x )=0 在（ a,b ) 内只有一个根 . 1.