Está en la página 1de 11

INTRODUCCIN:

La determinacin de las races de una ecuacin es uno de los problemas ms antiguos en matemticas y se han realizado un gran nmero de esfuerzos en este sentido. Su importancia radica en que si se pueden determinar las races de una ecuacin tambin se pueden determinar mximos y mnimos, valores propios de matrices, resolver sistemas de ecuaciones lineales y diferenciales, etc.

OBJETIVOS:

* Desarrollar habilidades en el manejo del mtodo Aitken. * Aprender el manejo en el Excel del mtodo Aitken. * Poner en prctica lo aprendido en las clases tericas.

Aitken es un mtodo de aceleracin de la convergencia. Lleva el nombre de Alexander Aitken, quien introdujo este mtodo en 1926. Su forma primitiva era conocida por Kwa Seki (finales del siglo XVII) y fue encontrado en la rectificacin del crculo, es decir, el clculo de . Es muy til para acelerar la convergencia de una sucesin que converge linealmente.

Cuando se aplica el mtodo de Aitken a una sucesin obtenida mediante una iteracin del punto fijo se conoce como mtodo de Steffensen. Para realizar esta aceleracin, se calculan dos valores, D1 y D3 a partir del valor inicial, x0 y las dos primeras interaciones x1 y x2, calculado por el mtodo de punto fijo.

D1=x0-2x1+x0 ; D2=x2-2x1+x0
Luego se calcula:

x3=x0- =x0-

1. PROCEDIMIENTO MANUAL

fx=X3+2x2-4x-1=0

Tomamos la semilla (X0) y los resultados de las iteraciones (Xk) obtenidos en punto fijo, en nuestro caso

Semilla X0 X1 X2 X3 X4 X5

| -0,5000 -0,2105 -0,2285 -0,2270 -0,2271 -0,2271 | | | | | |

g(x) -0,2105 -0,2285 -0,2270 -0,2271 -0,2271 -0,2271

| | | | | | |

Aplicamos la frmula:

Xk=Xk-(Xk+1-Xk)2Xk+2-2Xk+1+Xk X0'=X0-(X0+1-X0)2X0+2-2X0+1+X0 X0'=-0.5-(-0.2105--0.5)2-0.2285-2-0.2105+(-0.5)=-0.2274 X1'=X1-(X1+1-X1)2X1+2-2X1+1+X1 X1'=-0.2105-(-0.2285-(-0.2105))2-0.2270-2-0.2285+(-0.2105)=-0.2271 X2'=X2-(X2+1-X2)2X2+2-2X2+1+X2 X2'=-0.2285-(-0.2270-(-0.2285))2-0.2271-2-0.2270+(-0.2285)=-0.2271 Como vemos la iteracin 3 es similar a la segunda lo que significa que ya hemos llegado a la raz.

2. PROCEDIMIENTO EN EXCEL

Para realizar el mtodo Aitken en Excel pusimos en la columna A las iteracciones obtenidas en punto fijo, en la segunda columna en la celda B2 utilizamos la frmula =A2-(((A3-A2)^2)/(A4-(2*A3)+A2)) y luego arrastramos esta para aplicar esta misma frmula en las dems celdas hacia abajo. | 1 2 3 4 5 6 A | | | | | |
ITERACCIONES

|
PUNTO FIJO

-0,5000 -0,2105 -0,2285 -0,2270 -0,2271

| | | | |

B | Aitken -0,2274 -0,2271 -0,2271 -0,2270 0,0000

| | | | | | |

PROBLEMAS RESUELTOS: 1. Usando el mtodo de Aitken, calcule la raz de la funcin: x2-2x+3=0 Hacemos: x0=4; x1=3.31662; x2=3.10375 Obtenemos: D1=4-3.31662=0.68338 D2=3.10375-2(3.31662)+4=0.47051 x3=4=3.00744

2. Usando el mtodo de Aitken, calcular la raz de la funcin: f (2) Tenemos x = 2, por lo que elegimos X 0 = 1, x 1 = 3, X 2 = 0, x 3 = 6, X 4 = 10 f(x0)=-6, f(x1)=4, f(x2)=1, f(x3)=169 y f(x4)=921 Por lo tanto el rendimiento de Aitken se representa en el siguiente esquema xk K=0 K=1 K=2 K=3 K=4 1 3 0 6 10 fk -6 4 1 169 921 -1 -13 29 97 -5 -11 -15 -7 -7 -7 Xk-x -1 1 -2 4 8

La entrada -7 (en crculo) aparece dos veces consecutivas a lo largo de la diagonal, de modo que se puede concluir que f (2) = -7.

3. El valor de sucesin con valor inicial

puede aproximarse mediante la 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

--

4. El valor de

puede calcularse como una suma infinita:

n trmino

x = suma parcial Ax

0 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

--

También podría gustarte