迭代加速收敛方法.pptVIP

73迭代的加速收敛方法 T0(0) a)+fb)) k=123,0 数学学院 使用两个迭代值的组合方法 对于迭代法x=q(x),两边同减x得 )x=o(x)-Ox 当O≠0和O≠时,有x=,[q(x)-O 相应的选代公式为x+1 1、0(x)-6xk1 上式中取不同的值就得到不同的迭代方法, 下面介绍两种。 数学学院 c。 ntral South University 若取O=-1,则迭代式为 1=[(x)+x 这种迭代对原迭代的各近似值在根的两侧摆动的情 形较为有效。 数学学院 c。 ntral South University 若取=q(x),则迭代函数为 (x) p(x)-p()x q (x) p(x)-(x) 从而 0 故当q(x)≠时该选代至少是二阶的,由于(x)的值不知道, 只能将取作(x)的近似值,即=cs(x),得到 x=y(x)+c((x)-),k=01.2 数学学院 使用三个迭代值的组合方法 假设方程κ=φ(x)的精确解为*,初值为。 x=q(x)x2=9(元) x=元2+x一元2=元2+q(x2)-9(元) =x2+(5)(x*-x) 中值定理 q(1)-(x) (x*-x)差商近似代替导数 x1-X0 X-x (x米-x 数学学院