2.8 Proceso de Aitken.

El proceso de Aitken consiste en construir una sucesin {^x } al mismo tiempo

n

que se construye la sucesin {

0,1,2,... (Ralston).

} obtenida por la iteracin de punto fijo para n =

Esta sucesin converge ms rpidamente que la {

{^x } nos servimos del proceso de aceleracin:

}. Para calcular la sucesin

Ejemplo 2.4
Obtener una raz de la funcin f(x) = x - cos x por la iteracin del punto fijo y
aplicando el mtodo de Aitken, tomar g(x) = cos x,

= g(0) = 1

= g(1) = 0.5403

= g(0.5403) = 0.8576

= g(0.8576) = 0.6543

= g(0.6543) = 0.7935

= g(0.7935) = 0.7014

= g(0.7014) = 0.7640

= g(0.7640) = 0.7221

= g(0.7221) = 0.7504

= g(0.7314) = 0.7442

= g(0.7442) = 0.7356

= g(0.7504) = 0.7314

como |

= 0 y error < 0.01.

| = |0.7356 - 0.7442| = 0.0086 < 0.01 tenemos que la solucin

aproximada por la iteracin del punto fijo es:

= 0.7356

Veamos la tabla obtenida para los distintos valores intermedios obtenidos en el

proceso de Aitken.

=1
=

= -0.4597

= 0.3173

= 0.685

= -0.6902

= 0.7278

= -0.2033

= -0.6407

= 0.7336

= 0.1392

= -0.6847

= 0.7368

como |^

-^

= -0.4597

| = | 0.7336 0.7278| = 0.0058 < 0.01

la solucin aproximada por Aitken es

= 0.7336

Algoritmo 2.7: Algoritmo de Aitken.

Introducir los datos: x0, error, g(x), I (nmero mximo de iteraciones).
Calcular x1 = g(x0) ; x2 = g(x1)
Hacer

Ix0 = x1 - x0
Ix1 = x2 - x1
R1 = Ix1 / Ix0
x2N = x1 + Ix1 / (1-R1)
K=1
Repetir
x1N = x2N ; x0 = x1 ; x1 = x2
x2 = g(x1)
Ix0 = Ix1
Ix1 = x2 - x1
R1 = Ix1 / Ix0
x2N = x1 + Ix1 / (1-R1)
K=K+1
Hasta que (| x2N - x1N | < error o K>I).
Si K>I entonces "No converge"
si no solucin = x2N

En el proceso de Aitken la sucesin { } no depende de la sucesin {^ }, que

converge ms deprisa que la anterior, por lo que este proceso no es ptimo, en el
sentido de que no utiliza la informacin ms reciente, que es mejor
aproximacin.
Las sucesiones se generan en el siguiente orden, y con las siguientes
dependencias:

Obsrvese que para el clculo de

aproximacin hacer
aproximacin que

=g(^
.

hubiese sido mejor

), ya que ^

es mejor