Está en la página 1de 3

METODO DE AITKEN

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


tiempo que se construye la sucesin {
punto fijo para n = 0,1,2,... (Ralston).

} obtenida por la iteracin de

Esta sucesin converge ms rpidamente que la {


}. Para calcular la
sucesin {^xn} nos servimos del proceso de aceleracin:

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

= 0 y error < 0.01.

= 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.7504) =
0.7314

= g(0.7314) =
0.7442

= g(0.7442) =
0.7356

como |

| = |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.2033

= -0.4597

= 0.685

= -0.6902

= 0.7278

= -0.6407

= 0.7336

= 0.1392

como |^

-^

= -0.6847

= 0.7368

| = | 0.7336 0.7278| = 0.0058 < 0.01

la solucin aproximada por Aitken es

= 0.7336

METODO DE MULLER
Este mtodo utilizado para encontrar races de ecuaciones con races
mltiples, y consiste en obtener los coeficientes de la parbola que pasa por
tres puntos elegidos. Dichos coeficientes son sustituidos en la formula
cuadrtica para obtener el valor donde la parbola intersecta al eje X; es
decir, la raz estimada. La aproximacin se puede facilitar, si se escribe la
ecuacin de la parbola en una forma conveniente.
Una de las mayores ventajas de este mtodo, es que al trabajar con la
formula cuadrtica es posible localizar tanto races reales, como races
complejas.
Frmula
Los tres valores iniciales necesitados son denotados como xk, xk-1 y xk-2. La
parbola pasa a travs de los puntos: (xk, f(xk)), (xk-1, f(xk-1)) y (xk-2, f(xk-2)), si
se escribe en la forma de Newton, entonces:
donde f[xk, xk-1] y f[xk, xk-1, xk-2] denotan restas divididas. Esto puede ser
escrito como:
donde
La prxima iteracin esta dada por la raz que brinda la ecuacin y = 0.

METODOS DE LOS FACTORES CUADRATICOS


En anlisis numrico, el mtodo de Bairstow es un algoritmo eficiente
de bsqueda de las races de un polinomio real de grado arbitrario. Es un
mtodo iterativo, basado en el mtodo de Mller y de Newton Raphson.
Dado un polinonio
cuadrtico

se encuentran dos factores, un polinomio

y
El procedimiento general para el mtodo de Bairstow es el siguiente. Dado:

y
y
1. Utilizando el mtodo de Newton Raphson se calcula:
y

, tal que, el residuo de

igual a cero.

2. Se determinan la races

3. Se calcula

4. Se hace

, utilizando la formula general.

sea

5. Si el grado del polinomio es mayor que tres regresamos al paso 2;


en caso contrario, terminamos.
La principal diferencia de este mtodo, respecto a otros, es que permite
calcular todas las races de un polinomio (reales e imaginarias).
Para calcular la divisin de polinomios, hacemos uso de la divisin sinttica.
As dado:

Al dividir entre
polinomio:

, se tiene como resultado el siguiente

con un residuo
, el residuo ser cero solo si
lo
son.
Los trminos b, se calculan utilizando divisin sinttica, la cual puede
resolverse utilizando la siguiente relacin de recurrencia:

Una manera de determinar los valores de r y s que hacen cero el residuo es


utilizar el mtodo de Newton-Raphson. Para ello necesitamos una
aproximacin lineal de
respecto a r y s la cual calculamos utilizando la
serie de Taylor

donde los valores de r y s estn dados y se calculan los incrementos dr y ds


que hacen a
y
sistema de ecuaciones que se tiene que resolver es:

igual a cero. El

Bairtow muestra que las derivadas parciales pueden obtener haciendo un


procedimiento similar a la divisin sinttica, as:

donde: