第五章非线性方程的数值解法探讨.ppt

《计算方法》;☆ 1、二分法 ☆ 2、不动点迭代的构造及其收敛性判定 ★ 3、Newton迭代 ☆ 4、割线法 ※ 5、非线性方程组的迭代解法 ;5.1 引言;求方程 几何意义;§1 二分法 /* Bisection Method */;终止法则？; 二分法算法 给定区间[a,b] ，求f(x)=0 在该区间上的根x. 输入: a和b; 容许误差 TOL; 最大对分次数 Nmax. 输出: 近似根 x. Step 1 Set k = 1; Step 2 Compute x=f((a+b)/2); Step 3 While ( k ? Nmax) do steps 4-6 Step 4 If |x| TOL , STOP; Output the solution x. Step 5 If x*f(a)0 , Set b=x; Else Set a=x; Step 6 Set k=k+1; Compute x=f((a+b)/2);Go To Step 3 ; Step 7 Output the solution of equation: x;