迭代法 ■ 基本思想:将方程f(x)=0转换成等价形式X=p(x),给 定初值x。,构造迭代序列: xk+1=p(xk),k=1,2,… 若迭代收敛,即 limx=lim()=x, 则有f(x)=0 ■基本问题: ●如何构造迭代格式? ●是否收敛?收敛速度? ●收敛的条件?(例如是否与初值相关?) 6¡ 基本思想:将方程 转换成等价形式 ,给 定初值 ,构造迭代序列: 若迭代收敛,即 则有 ¡ 基本问题: l 如何构造迭代格式? l 是否收敛?收敛速度? l 收敛的条件?(例如是否与初值相关?) 6 f (x) 0 x (x) 0 x 1 ( ), 1,2, k k x x k * 1 lim lim ( ) , k k k k x x x * f (x ) 0