Aitken加速: 一般地,有:=x K+1 K 2x Xos d g(x)x2=g(x1), 0,x3=g(x2) y=gx) y=x x1,x4=g(x3 春。。 P(1,2 袋比x收敛得略快。 > Steffensen加速: P(o, xu gro),x2=8(x), go,x 2=g(51), x1- x o 2x,➢ Aitken 加速： x y y = x y = g(x) x* x0 P(x0 , x1 ) x1 x2 x ˆ P(x1 , x2 ) 0 1 2 2 1 0 0 2 ( ) ˆ x x x x x x x − + − = − 一般地，有： 1 2 2 1 2 ( ) ˆ + + + − + − = − K K K K K K K x x x x x x x ...... ˆ , ( ), ˆ , ( ), , ( ), ( ), 1 4 3 0 3 2 0 1 0 2 1 x x g x x x g x x x g x x g x = = = = x ˆ K  比 xK  收敛得略快。 ➢ Steffensen 加速： , ... ... ˆ ˆ ˆ , ( ˆ ), ( ), , ( ), ( ), 0 0 1 0 2 1 0 1 0 2 1 x x x g x x g x x x g x x g x = = = =