第6章节 逐次逼近法.pptVIP

第六章 逐次逼近法 非线性方程的迭代解法 6.1对分法 6.2 迭代法 6.3 Newton迭代法 6.4 弦截法 6.5 非线性方程组的Newton迭代法 While(|a-b|eps) x=(a+b)/2 f(x) 若(|f(x)|eps) x为解 若f(x)*f(b)0 修正区间为[x,b] 若f(a)*f(x)0 修正区间为[a,x] End while 每次缩小一倍的区间，收敛速度为1/2，较慢，且只能求一个根，使用条件限制较大 算法 ?2 x x* 不能保证 x 的精度 f (x) = 0 x = g (x) 等价变换 f (x) 的根 g (x) 的不动点 思路 从一个初值 x0 出发，计算 x1 = g(x0), x2 = g(x1), …, xk+1 = g(xk), … 若 收敛，即存在 x* 使得 ，且 g 连续，则由 可知 x* = g(x* )，即x* 是 g 的不动点，也就是f 的根。 迭代法的基本步骤如下： 1、给出方程的局部等价形式 2、取合适的初值，产生迭代序列 3、求极限 易知，该值为方程的根 一定收敛吗？ x y y = x x* y=g(x) x0 p0 x1 p1 ? x y y =