Proceso Δ² de Aitken

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

En análisis numérico, el método o proceso Δ² de Aitken es un método de aceleración de la convergencia. Lleva el nombre de Alexander Aitken, quien introdujo este método en 1926.[1] Su forma primitiva era conocida por Kōwa Seki (finales del siglo XVII) y fue encontrado en la rectificación del círculo, es decir, el cálculo de . Es muy útil para acelerar la convergencia de una sucesión que converge linealmente.

Cuando se aplica el método de Aitken a una sucesión obtenida mediante una iteración de punto fijo se conoce como método de Steffensen.

Definición[editar]

Dada una sucesión , se calcula la nueva sucesión definida como

.

Si se emplea el operador Δ de las diferencias progresivas definido como

también puede escribirse como:

Propiedades[editar]

El proceso Δ² de Aitken es un método de aceleración de la convergencia, y en particular un caso de transformación no lineal de una sucesión.

converge linealmente a si existe un número μ ∈ (0, 1) tal que

El método de Aitken acelerará la sucesión si y sólo si

Aunque la nueva sucesión no converge en general de forma cuadrática, se puede demostrar que para un método de punto fijo, es decir, para una sucesión para alguna función iterada , convergiendo hacia un punto fijo, la convergencia es cuadrática. En este caso, la técnica se conoce como método de Steffensen.

Ejemplos[editar]

Ejemplo 1 (Aceleración de una sucesión)[editar]

El valor de puede aproximarse mediante la sucesión con valor inicial definida de manera iterativa como:
n x = valor iterado y = valor calculado
0 1 1.4285714
1 1.5 1.4141414
2 1.4166667 1.4142136
3 1.4142157 --
4 1.4142136 --

Ejemplo 2 (Aceleración de una serie)[editar]

El valor de puede calcularse como una suma infinita:
n término x = suma parcial Ax
0 1 1 0.79166667
1 -0.33333333 0.66666667 0.78333333
2 0.2 0.86666667 0.78630952
3 -0.14285714 0.72380952 0.78492063
4 0.11111111 0.83492063 0.78567821
5 -9.0909091e-2 0.74401154 0.78522034
6 7.6923077e-2 0.82093462 0.78551795
7 -6.6666667e-2 0.75426795 --
8 5.8823529e-2 0.81309148 --

Notas[editar]

  1. Alexander Aitken, "On Bernoulli's numerical solution of algebraic equations", Proceedings of the Royal Society of Edinburgh (1926) 46 pp. 289-305.

Referencias[editar]