方程求解new..pptVIP

若 x= j (x) 迭代不收敛，则不直接使用j (x)迭代， 而用由j (x)与x的加权平均： h(x) =l j (x) +(1-l)x 进行迭代，其中l为参数。显然 x满足 x = h (x) x满足 x = j (x) 加速迭代收敛 xn+1 = h (xn) xn+1 = j (xn) 关键是如何确定函数h(x) 中的参数l ？ 点迭代法 理论证明：在满足|h’(x)|1的条件下，迭代过程收敛 令 h’(a)=0， 用xn替换a，得 加速迭代过程： 即 l j ’(a) +(1-l)=0, 解出 加速迭代收敛:参数l如何确定? 点迭代法 加速迭代函数： 例如：当? 1(x)= x3-x2-1时，进行改进得： 实验发现，它比?2(x) ， ? 3(x)的收敛速度要快！ 加速迭代-举例 点迭代法 加速迭代过程： 1、单点割线法:xn与x0 几个经典的点迭代方法 点迭代法 单点割线法：迭代公式 2、两点割线法: xn与xn-1 3、牛顿切线法:xn切线 几个经典的点迭代方法 点迭代法 1、方程(组)， f1(x) = 0,…, fn(x) = 0, x = (x1,…,xn) solve 2、方程(组)， f1(x) = 0,…,fn(x) = 0