非线性方程组数值解法课程.pptx

第三章 非线性方程组数值解法 /* Numerical Solutions of Nonlinear Equations*/ 本章主要内容： 1、二分法 2、不动点迭代法（重点） 3、Newton迭代法（重点） 4、割线法与Muller迭代法 5、非线性方程组的迭代解法 1、二分法 /* Bisection Method */ 原理：若 f ?C[a, b]，且 f (a) · f (b) 0，则 f 在 (a, b) 上至少有一实根。 以此类推 终止法则？ x1 x2 a b When to stop? 不能保证 x 的精度 二分法算法 给定区间[a,b] ，求f(x)=0 在该区间上的根x. 输入: a和b; 容许误差 TOL; 最大对分次数 Nmax. 输出: 近似根 x. Step 1 Set k = 0; Step 2 Compute x=(a+b)/2; y=f(x); Step 3 While abs(y) TOL k ? Nmax Step 4, Set k=k+1; Step 5 If y *f(a)0 , Set b=x; Else Set a=x; Step 6