Mtodo Aitken

El mtodo de Aitken es un mtodo de aceleracin de la convergencia. Lleva

el nombre de Alexander Aitken, quien introdujo este mtodo en 1926.
Es muy til para acelerar la convergencia de una sucesin que converge
linealmente independientemente de su origen.
Cuando se aplica el mtodo de Aitken a una sucesin obtenida mediante una
iteracin de punto fijo se conoce como mtodo de Steffensen.
Supngase que
es una sucesin que converge linealmente al limite p
y que, para todos los valores suficientemente grandes de n, tenemos (xn p)(xn+1 - p) > 0. Entonces, la

definida por sucesin:

converge a p con mayor rapidez que

La forma despejada de la formula

en el sentido de que:

seria

Ejemplo
Pn = cos(1/n),converge linealmente a p=1
N

Xn

^xn

0.54630

0.96178

0.87758

0.98213

0.94496

0.98979

0.96891

0.99342

0.98007

0.99541

0.98614

0.98981

Ntese que con

sucesin de Pn.

se obtiene un valor que converge mas rpido que la

Ejemplo2

G(x)

|xn-xn-1|

3,31662479

0,68337521

3,10374767

0,21287712

3,0343855

0,06936217

3,01144002

0,02294548

3,00381092

0,0076291

3,00127004

0,00254088

3,00042332

0,00084672

Ahora aplicando la aceleracin de Aitken:

Tmanos el X0,X1,X2
Para generar un X3 con la formula de Aitken

G(x)

|Xn-Xn-1|

3,31662479

0,68337521

3,10374767

0,21287712

3.00742

0.09632

G(x)

|Xn-Xn-1|

3.00742

0.09632

3,00247231

0,00494769

3,00082399

0,00164832

Luego de ese X3 se obtiene los X4 y X5 por medio de punto fijo