Método Aitken

ANLISIS NUMRICO MTODO AITKEN
NDICE
OBJETIVO....................................................................................................................3
ANTECEDENTES...........................................................................................................4
CONVERGENCIA ACELERADA........................................................................................7
MTODO DE
2 AITKEN..........................................................................................11
ALGORITMO DE AITKEN..............................................................................................16
BIBLIOGRAFA.............................................................................................................17
OBJETIVO
Sabemos que el mtodo de iteracin de punto fijo converge linealmente bajo
ciertas condiciones (cuando g es bastante suave y
g ' ( p) 0 ). Resulta que en el
caso de convergencia lineal existen mtodos para acelerar la convergencia.

Uno de los principales es el mtodo Aitken, el cual consideraremos como objeto de
estudio del presente trabajo.
ANTECEDENTES
Diferencias progresivas de primer y segundo rdenes de una sucesin
A continuacin, se describirn conceptos auxiliares breves necesarios para la
frmula de Aitken.
1. Definicin (diferencias progresivas de
{x n }n=0 , la diferencia progresiva
primer orden). Dada la sucesin
x n est definida por
( x )n=x n+1 xn (n 0) .
2. Definicin (diferencias progresivas de
segundo orden). Dada
{x n }n=0 , la diferencia progresiva de segundo orden
la sucesin
( 2 x )n se define como
x
( )
( 2 x )n=( x )n+1( x )n
Es fcil ver que
( 2 x )n=x n +22 x n +1+ xn
3. Nota acerca de la notacin. En muchos libros se usa la notacin

( xn ) . La notacion
( x )n
xn
, sino de la sucesion entera
Uno puede usar tambin la notacin
recordar que la prioridad del smbolo
xn
pero tiene que
es mayor que del ndice
( x )n
4. Ejemplo. Calculemos las diferencias progresivas

sucesin
( x )n
es mas correcta porque el valor de
depende no solo de un elemento

x={x n }n=0
xn
( 2 x )n
para la
x n=n2
( x )n=x n+1 xn =( n+1 )2n 2=2 n+1,
( 2 x )n=( x )n+1( x )n =2(n+1)+ 12 n+1=2.
5. Deduccin de la frmula de Aitken. Si
{x n }n=0
convergente al punto p y las diferencias
es una sucesion linealmente
x n p
tienen el mismo signo,
entonces para valores suficientemente grandes de n tenemos
x n +1 p xn +2 p
x n p xn +1 p
Vamos a despejar
p de esta igualdad aproximada.
x 2n+12 p x n +1+ p 2 x n+2 x n p x n +2 p xn + p2 ,
p ( xn +22 x n+1 + x n ) x n+ 2 x nx 2n+1 ,
p( x n+22 x n+1 + x n)( x n +2 x n2 x n+1 xn + x 2n )( x n+1 2 x n+1 x n+ xn ) 2 ,
p ( 2 x )n x n ( 2 x )n( ( x )n )
De aqu
( ( x )n )
p x n 2
( x )n
6. Teorema sobre la convergencia del mtodo de Aitken (sin demostracin).

Supongamos que
{x n }n=0 es una sucesion que converge linealmente al lmite

6
p y que, para todos los valores suficientemente grandes de n, tenemos

(x n p)(x n+1 p)>0 . Entonces, la sucesin
{ ^x n }n=0
, definida por:
( ( x )n )
^x n :=x n 2
( x )n
Converge a p con mayor rapidez que
lim
{x n }n=0 en el sentido de que
x^ n p
x n p
CONVERGENCIA ACELERADA
MTODOS DE UN PUNTO
Si en alguno de los mtodos vistos se tiene que la sucesin x 0, x1, x2,..., converge
muy lentamente a la raz buscada, pueden tomarse, entre otras, las siguientes
decisiones:
a) Continuar el proceso hasta satisfacer alguno de los criterios de

convergencia preestablecidos.
b) Ensayar con una g (x) distinta; es decir, buscar una nueva g (x) en punto fijo
o cambiar de mtodo.
c) Utilizar la sucesin de valores x0, x1, x2,... para generar otra sucesin: x 0,
x1, x2...que converja ms rpidamente a la raz
que se busca.
Los incisos a) y b) son suficientemente claros, mientras que la sucesin x 0, x1,

x2... de la parte c) se basa en que en ciertas condiciones de g (x), se tiene que
lim
i+1
=g '( x )
i
(Ec. 1)
Dnde: i= xi -
es el error en la i-sima iteracin.
Para valores finitos de i, la ecuacin 1 puede escribirse como:
i+ 1
g ' ( x )
i
o
x i+1 x g ' ( x )( x i x )
(Ec. 2)
x i+2 x g ' ( x )( x i+1 x )
(Ec. 3)
O tambin:
Restando la ecuacin 2 de la 3 se tiene:
x i+2x i+1 g ' ( x )( x i+1 x )
De donde:
g '( x )
xi +2x i+1
x i+1 xi
(Ec. 4)
10
Despejando x de la ecuacin 2
xi +1g ' ( x )x i
1g '( x )
Sustituyendo la ecuacin 4 en la ltima ecuacin, se llega a:
(x i+1x i )2
x x i
xi +22 xi +1+ xi
Que da aproximaciones a
a partir de los valores ya obtenidos en alguna
sucesin. Llmese a esta nueva sucesin x 0, x1, x2...
( x i+1x i)2
x ' i=x i
x i +22 x i +1+ x i
(Ec. 5)
Por ejemplo, x0 requiere de x0, x1, x2, ya que
x ' 0=x 0
( x 1x 0 )2
x2 2 x 1 + x 0
11
y x1 de x1, x2, x3, pues
(x 2x 1)2
x ' 1=x 1
x 32 x 2+ x1
Y as sucesivamente.
Este proceso conducir, en la mayora de los casos, a la solucin buscada
ms rpido que si se siguiera el inciso a); asimismo, evita la bsqueda de una

nueva g (x) y el riesgo de no obtener convergencia con esa nueva g (x). A este
proceso se le conoce como aceleracin de convergencia y se presenta como
mtodo de Aitken.
12
MTODO DE
AITKEN
Dada una sucesin de nmero x0, x1, x2, a partir de ella se genera una nueva
sucesin x0, x1, x2...con la ecuacin 5.
Si se emplea la notacin
x i=x i+1x i
i=0, 1,2
Donde es un operador de diferencias cuyas potencias (o ms propiamente su

orden) se pueden obtener as
( x i ) =2 x i= ( x i+1 xi ) = x i+1 xi
o
2 x i=x i+22 x i+1 + x i
La ecuacin 5 adquiere la forma simplificada
x ' i=x i
( xi )
2 x i
(Ec. 6)
13
EJEMPLO 01:
Acelerar la convergencia de la sucesin de la tabla presentada, mediante el

mtodo de Aitken.
i
xi
1.00000
1.53846
0.53846
0.42572
1.29502
0.24344
0.45100
1.40183
0.10681
0.44047
1.35421
0.04762
0.44529
1.37530
0.02109
0.44317
1.36593
0.00937
0.44412
1.37009
0.00416
0.44370
1.36824
0.00184
0.44389
1.36906
0.00082
0.44380
|x i+1x i|
|g '( x i )|
0.47337
Solucin.Con la ecuacin 5 o 6 con
x 0=1 , x 1=1.53846 , x 2=1.29502
se tiene:
( 1.538461 )2
x ' 0=1
=1.37081
1.295022 ( 1.53846 ) +1
Ahora con la ecuacin 5 y con
x 1=1.53846 , x 2=1.29502 , x3 =1.40183 , resulta:
14
( 1.295021.40183 )2
x ' 1=1.53846
=1.36566
1.401832 ( 1.29502 ) +1.53846
En una tercera iteracin se obtiene:
x ' 2=1.36889
Obsrvese que x1 se encuentra muy cerca a la raz real.
Se ha encontrado que el mtodo Aitken es de segundo orden y se emplea

normalmente para acelerar la convergencia de cualquier sucesin de valores que
converge linealmente, cualquiera que sea su origen. La aplicacin del mtodo de
Aitken a la iteracin de punto fijo da el procedimiento conocido como mtodo
Steffensen, que se ilustra a continuacin (ejemplo 02).
15
EJEMPLO 02
Encuentre una raz real de la ecuacin
f ( x )=x +2 x +10 x20=0
Con el mtodo Steffensen, usando
=10
aplicado a
|f (x 'i )|
Solucin.Se pasa primero la ecuacin
f ( x )=0
a la forma
g ( x ) =x . Al igual que en el
ejemplo anterior se factoriza x en la ecuacin y luego se despeja.
x=
20
x +2 x+10
2
* Primera iteracin
Se elige un valor inicial
x 0=1 y se calcula
x1 y
x2
x 1=1.53846
x 2=1.29502
Se aplica ahora la ecuacin 5 para acelerar la convergencia:

16
( 1.538461 )2
x ' 0=1
=1.37081
1.295022 ( 1.53846 ) +1
Como
|f (x 'i )|=1.370813 +2(1.37081)2+10 ( 1.37081 )20=0.04234> 103
, se pasa a
la:
* Segunda iteracin
Con el valor de
x'0
que ahora se denota como
x 3 y con la g(x) que se tiene,
resulta
x 4=1.36792
x 5=1.36920
Aplicando nuevamente la ecuacin 5 a x3, x4, x5 se llega a:
( 1.367921.37081 )2
x ' 1=x 6=1.37081
=1.36881
1.369202 ( 1.36792 )+ 1.37081
Luego, con el criterio de exactitud se tiene:
17
|f (x 6)|=0.0000399<103
Y el problema queda resuelto.
18
ALGORITMO DE AITKEN
Algoritmo. Mtodo de Aitken
Dado:
f : funcin asociada a la ecuacin
f ( x )=0
a resolver,
x0 :
aproximacin inicial a la solucin, : tolerancia del error, y m: nmero mximo

de iteraciones.
Entrega:
x : la solucin aproximada a la ecuacin
f ( x )=0 , o bien el
mensaje sin solucin aceptable en m iteraciones.

MTODO AITKEN (f , x 0 , ,m)
2:
n 0
repeat
x n+1 f (x n)
4:
x n+2 f ( x n+1 )
x n+3 f (x n+2 )
6:
x ' n x n( x n+1x n ) / ( x n+ 22 x n +1+ x n )

x ' n+1 x n+1( xn +2x n+1 )2 / ( x n+3 2 x n +2+ x n +1 )
8:
n n+ 1
10:
until
if
12:
|x ' nx ' n+1| o n> m
|x ' nx ' n+1|

return
then
x ' n+1
19
else
14:
return sin solucin en m iteraciones

end if
16:
end
20
BIBLIOGRAFA
Nieves, A. & Domnguez F. (2006). Mtodos Numricos aplicados a la Ingeniera.
5ed. Editorial Continental: Mxico.
Comer Barragn, E. (2008). Mtodos Numricos. Instituto Tecnolgico de Tijuana.

Ed. Preliminar.
Ferrante, Jorge J. L. (2009). Races de Ecuaciones. Universidad Tecnolgica

Nacional Facultad Regional General Pacheco.
Plaza, Sergio. (2007). Mtodos Numricos. Universidad de Santiago de Chile.

Versin Preliminar.
Rodrguez Rojas, O. (2008). Mtodos Iterativos para Ecuaciones no Lineales.
21

Método Aitken

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Método Aitken

Enviado por

Direitos autorais:

Formatos disponíveis

ANLISIS NUMRICO MTODO AITKEN

ANLISIS NUMRICO MTODO AITKEN

g ' ( p) 0 ). Resulta que en el

caso de convergencia lineal existen mtodos para acelerar la convergencia.

ANLISIS NUMRICO MTODO AITKEN

{x n }n=0 , la diferencia progresiva

primer orden). Dada la sucesin

x n est definida por

2. Definicin (diferencias progresivas de

segundo orden). Dada

{x n }n=0 , la diferencia progresiva de segundo orden

Es fcil ver que

ANLISIS NUMRICO MTODO AITKEN

( 2 x )n=x n +22 x n +1+ xn

3. Nota acerca de la notacin. En muchos libros se usa la notacin

, sino de la sucesion entera

Uno puede usar tambin la notacin

recordar que la prioridad del smbolo

pero tiene que

es mayor que del ndice

4. Ejemplo. Calculemos las diferencias progresivas

es mas correcta porque el valor de

depende no solo de un elemento

( x )n=x n+1 xn =( n+1 )2n 2=2 n+1,

( 2 x )n=( x )n+1( x )n =2(n+1)+ 12 n+1=2.

5. Deduccin de la frmula de Aitken. Si

convergente al punto p y las diferencias

es una sucesion linealmente

tienen el mismo signo,

entonces para valores suficientemente grandes de n tenemos

ANLISIS NUMRICO MTODO AITKEN

p de esta igualdad aproximada.

x 2n+12 p x n +1+ p 2 x n+2 x n p x n +2 p xn + p2 ,

p ( xn +22 x n+1 + x n ) x n+ 2 x nx 2n+1 ,

p( x n+22 x n+1 + x n)( x n +2 x n2 x n+1 xn + x 2n )( x n+1 2 x n+1 x n+ xn ) 2 ,

6. Teorema sobre la convergencia del mtodo de Aitken (sin demostracin).

{x n }n=0 es una sucesion que converge linealmente al lmite

ANLISIS NUMRICO MTODO AITKEN

p y que, para todos los valores suficientemente grandes de n, tenemos

Converge a p con mayor rapidez que

{x n }n=0 en el sentido de que

ANLISIS NUMRICO MTODO AITKEN

a) Continuar el proceso hasta satisfacer alguno de los criterios de

Los incisos a) y b) son suficientemente claros, mientras que la sucesin x 0, x1,

ANLISIS NUMRICO MTODO AITKEN

ANLISIS NUMRICO MTODO AITKEN

es el error en la i-sima iteracin.

Para valores finitos de i, la ecuacin 1 puede escribirse como:

x i+2 x g ' ( x )( x i+1 x )

Restando la ecuacin 2 de la 3 se tiene:

x i+2x i+1 g ' ( x )( x i+1 x )

ANLISIS NUMRICO MTODO AITKEN

Sustituyendo la ecuacin 4 en la ltima ecuacin, se llega a:

a partir de los valores ya obtenidos en alguna

sucesin. Llmese a esta nueva sucesin x 0, x1, x2...

Por ejemplo, x0 requiere de x0, x1, x2, ya que

ANLISIS NUMRICO MTODO AITKEN

y x1 de x1, x2, x3, pues

ms rpido que si se siguiera el inciso a); asimismo, evita la bsqueda de una

ANLISIS NUMRICO MTODO AITKEN

Donde es un operador de diferencias cuyas potencias (o ms propiamente su

La ecuacin 5 adquiere la forma simplificada

ANLISIS NUMRICO MTODO AITKEN