ANLISIS NUMRICO MTODO AITKEN

NDICE

OBJETIVO.................................................................................................................. 3

ANTECEDENTES ......................................................................................................... 4

CONVERGENCIA ACELERADA ...................................................................................... 7

MTODO DE 2 AITKEN ............................................................................................ 11

ALGORITMO DE AITKEN............................................................................................. 16

BIBLIOGRAFA .......................................................................................................... 17

2
 ANLISIS NUMRICO MTODO AITKEN

OBJETIVO

Sabemos que el mtodo de iteracin de punto fijo converge linealmente bajo

ciertas condiciones (cuando g es bastante suave y () 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.

3
 ANLISIS NUMRICO MTODO AITKEN

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 primer orden). Dada la sucesin { }

=0 ,

la diferencia progresiva est definida por

() = +1 ( 0).

2. Definicin (diferencias progresivas de segundo orden). Dada la sucesin

{ } 2
=0 , la diferencia progresiva de segundo orden ( ) se define como

(())

(2 ) = ()+1 ()

Es fcil ver que

(2 ) = +2 2+1 +

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

La notacion () es mas correcta porque el valor de () depende no solo
de un elemento , sino de la sucesion entera = { }
=0 Uno puede usar

4
 ANLISIS NUMRICO MTODO AITKEN

tambin la notacin pero tiene que recordar que la prioridad del smbolo
es mayor que del ndice .

4. Ejemplo. Calculemos las diferencias progresivas () y (2 ) para la

sucesin = 2

() = +1 = ( + 1)2 2 = 2 + 1,

(2 ) = ()+1 () = 2( + 1) + 1 2 + 1 = 2.

5. Deduccin de la frmula de Aitken. Si { }

=0 es una sucesion linealmente

convergente al punto p y las diferencias tienen el mismo signo,

entonces para valores suficientemente grandes de n tenemos

+1 +2

+1

Vamos a despejar de esta igualdad aproximada.

2
+1 2+1 + 2 +2 +2 + 2 ,

2
(+2 2+1 + ) +2 +1 ,

5
 ANLISIS NUMRICO MTODO AITKEN

(+2 2+1 + ) (+2 2+1 + 2 ) (+1 2+1 + )2 ,

(2 ) (2 ) (() )2

De aqu

(() )2

(2 )

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

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

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

)(+1 ) > 0. Entonces, la sucesin { }
=0 , definida por:

(() )2
=
(2 )

Converge a p con mayor rapidez que { }

=0 en el sentido de que

lim

6
 ANLISIS NUMRICO MTODO AITKEN

CONVERGENCIA ACELERADA

MTODOS DE UN PUNTO

Si en alguno de los mtodos vistos se tiene que la sucesin x0, 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: x0,
x1, x2...que converja ms rpidamente a la raz x que se busca.

Los incisos a) y b) son suficientemente claros, mientras que la sucesin x0, x1,
x2... de la parte c) se basa en que en ciertas condiciones de g (x), se tiene que

i+1
lim = g(x) (Ec. 1)
i i

7
 ANLISIS NUMRICO MTODO AITKEN

Dnde: i= xi - x es el error en la i-sima iteracin.

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

i+1
g(x)
i

xi+1 x g(x)(xi x) (Ec. 2)

O tambin:

xi+2 x g(x)(xi+1 x) (Ec. 3)

Restando la ecuacin 2 de la 3 se tiene:

xi+2 xi+1 g(x)(xi+1 x)

De donde:

xi+2 xi+1
g(x) (Ec. 4)
xi+1 xi

8
 ANLISIS NUMRICO MTODO AITKEN

Despejando x de la ecuacin 2

xi+1 g(x)xi
x
1 g(x)

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

(xi+1 xi )2
x xi
xi+2 2xi+1 + xi

Que da aproximaciones a x a partir de los valores ya obtenidos en alguna

sucesin. Llmese a esta nueva sucesin x0, x1, x2...

(xi+1 xi )2
xi = xi (Ec. 5)
xi+2 2xi+1 +xi

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

(x1 x0 )2
x0 = x0
x2 2x1 + x0

y x1 de x1, x2, x3, pues

9
 ANLISIS NUMRICO MTODO AITKEN

(x2 x1 )2
x1 = x1
x3 2x2 + x1

Y as sucesivamente.

Este proceso conducir, en la mayora de los casos, a la solucin buscada x 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.

10
 ANLISIS NUMRICO MTODO AITKEN

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

xi = xi+1 xi i = 0, 1, 2

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

orden) se pueden obtener as

(xi ) = 2 xi = (xi+1 xi ) = xi+1 xi

2 xi = xi+2 2xi+1 + xi

La ecuacin 5 adquiere la forma simplificada

(xi )2
xi = xi (Ec. 6)
2 xi

11
 ANLISIS NUMRICO MTODO AITKEN

EJEMPLO 01:

Acelerar la convergencia de la sucesin de la tabla presentada, mediante el

mtodo de Aitken.

|+ | |( )|

0 1.00000 0.47337

1 1.53846 0.53846 0.42572

2 1.29502 0.24344 0.45100

3 1.40183 0.10681 0.44047

4 1.35421 0.04762 0.44529

5 1.37530 0.02109 0.44317

6 1.36593 0.00937 0.44412

7 1.37009 0.00416 0.44370

8 1.36824 0.00184 0.44389

9 1.36906 0.00082 0.44380

Solucin.-

Con la ecuacin 5 o 6 con x0 = 1 , x1 = 1.53846 , x2 = 1.29502 se tiene:

(1.53846 1)2
x0 = 1 = 1.37081
1.29502 2(1.53846) + 1

12
 ANLISIS NUMRICO MTODO AITKEN

Ahora con la ecuacin 5 y con x1 = 1.53846 , x2 = 1.29502 , x3 = 1.40183, resulta:

(1.29502 1.40183)2
x1 = 1.53846 = 1.36566
1.40183 2(1.29502) + 1.53846

En una tercera iteracin se obtiene:

x2 = 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).

13
 ANLISIS NUMRICO MTODO AITKEN

EJEMPLO 02

Encuentre una raz real de la ecuacin

f(x) = x 3 + 2x 2 + 10x 20 = 0

Con el mtodo Steffensen, usando = 103 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.

20
x=
x2 + 2x + 10

* Primera iteracin

Se elige un valor inicial x0 = 1 y se calcula x1 y x2

x1 = 1.53846

x2 = 1.29502

Se aplica ahora la ecuacin 5 para acelerar la convergencia:

(1.53846 1)2
x0 = 1 = 1.37081
1.29502 2(1.53846) + 1
14
 ANLISIS NUMRICO MTODO AITKEN

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 x0 que ahora se denota como x3 y con la g(x) que se tiene, resulta

x4 = 1.36792

x5 = 1.36920

Aplicando nuevamente la ecuacin 5 a x3, x4, x5 se llega a:

(1.36792 1.37081)2
x1 = x6 = 1.37081 = 1.36881
1.36920 2(1.36792) + 1.37081

Luego, con el criterio de exactitud se tiene:

|f(x6 )| = 0.0000399 < 103

Y el problema queda resuelto.

15
 ANLISIS NUMRICO MTODO AITKEN

ALGORITMO DE AITKEN
Algoritmo. Mtodo de Aitken

Dado: : funcin asociada a la ecuacin () = 0 a resolver, 0 : aproximacin

inicial a la solucin, : tolerancia del error, y m: nmero mximo de iteraciones.

Entrega: : la solucin aproximada a la ecuacin () = 0, o bien el mensaje

sin solucin aceptable en m iteraciones.

MTODO AITKEN (, 0 , , )

2: 0

repeat

4: +1 ( )

+2 (+1 )

6: +3 (+2 )

(+1 )2 /(+2 2+1 + )

8: +1 +1 (+2 +1 )2 /(+3 2+2 + +1 )

+1

10: until | +1 | >

if | +1 | then

12: return +1

else

14: return sin solucin en m iteraciones

end if

16: end

16
 ANLISIS NUMRICO MTODO AITKEN

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.

17