Está en la página 1de 12

UNIVERSIDAD POLITCNICA SALESIANA MTODOS NUMRICOS NOMBRE: HENRY QUILUMBA NIVER: TERCERO GRUPO: 1 CARRERA: INGENIERA DE SISTEMAS

Mtodo de Bairstow Si un polinomio posee races complejas conjugadas, stas no pueden determinarse con el mtodo de Newton o con los dems mtodos tradicionales estudiados, con excepcin del mtodo Muller, partiendo de valores inciales reales. Cuando se parte de valores inciales complejos, pueden obtenerse ceros complejos con ayuda del mtodo de Newton pero mediante aritmtica compleja. La misma aritmtica es indispensable, como hemos visto, en el mtodo de Muller, a partir de valores inciales reales o complejos. Con el mtodo publicado por L. Bairstow en 1914 es posible la determinacin de ceros complejos de un polinomio, a partir de valores inciales reales y sin necesidad de usar aritmtica compleja. El mtodo se sustenta en el mtodo de Newton y se formula a partir de la siguiente observacin, muy simple: Las races del polinomio, o factor, cuadrtico: x2-rx-q son tambin races de

Si Pn(x) es divisible por x2-rx-q, es decir, si el resto de la divisin de Pn entre este factor cuadrtico es cero. Mediante el mtodo de Bairstow se buscan r y q de tal manera que esto ocurra. Como es natural, para tales propsitos, debemos suponer que el grado n del polinomio es mayor que 2. En caso contrario esta tarea es trivial. En forma general podemos escribir

Siendo Ax+B el resto de la divisin entre Pn y el factor cuadrtico x2-rx-q y siendo

Donde los coeficientes bk se determinan por medio de comparacin entre coeficientes en (1.1) como sigue:

UNIVERSIDAD POLITCNICA SALESIANA MTODOS NUMRICOS NOMBRE: HENRY QUILUMBA NIVER: TERCERO GRUPO: 1 CARRERA: INGENIERA DE SISTEMAS

Donde los coeficientes ck se determinan en forma anloga, mediante comparacin de coeficientes en (1.2). Las constantes A,B, A1 y B1 pueden determinarse, inmediatamente, mediante el doble esquema de Horner, tambin llamado esquema de Bairstow, que para un polinomio de grado n=5 se ilustra a continuacin:

Emplee el mtodo de Bairstow para determinar las races del polinomio.

Use los Solucin.

valores

iniciales

de

r=s=-1

iterando

un

nivel

de

s=1%.

Se emplea la siguiente ecuacin:

UNIVERSIDAD POLITCNICA SALESIANA MTODOS NUMRICOS NOMBRE: HENRY QUILUMBA NIVER: TERCERO GRUPO: 1 CARRERA: INGENIERA DE SISTEMAS

Para calcular:

As, las ecuaciones simultneas para resolver r y s son: -4.875r + -16.375r + -4.875s = -11.375 10.75s = 10.5

Las cuales pueden resolverse para r = 0.3558 y s = 1.1381. Por tanto, nuestros valores iniciales pueden corregirse como: r=-1+0.3558=-0.6442 s=-1+1.1381=0.1381 y el error aproximado puede ser evaluado por las ecuaciones:

El siguiente clculo es repetido usando los valores revisados para r y s. Aplicando las siguientes ecuaciones:

UNIVERSIDAD POLITCNICA SALESIANA MTODOS NUMRICOS NOMBRE: HENRY QUILUMBA NIVER: TERCERO GRUPO: 1 CARRERA: INGENIERA DE SISTEMAS

Por lo tanto se debe resolver: -8.3454r + 4.7874r + -8.3454s = -2.1304 8.7806s = 1.8013

Para r=0.1331 y s=0.3316, los cuales pueden usarse para estimar la raz correcta como: r=-0.6442+0.1331=-0.5111 r=0.1381+0.3316=0.4697 a,r=26.0% a,s=70.6%

El calculo puede continuar, con el resultado de que despus de cuatro iteraciones el mtodo converge a los valores de r=-0.5(Ia,rI=0.063%) y s = 0.5(Ia,sI=0.040%). La siguiente ecuacin:

puede emplearse para evaluar las races como:

En este punto, el cociente es la ecuacin cubica.

El mtodo de Bairstow puede aplicarse a este polinomio usando resultados del paso anterior, r=-0.5 y s=0.5, como valores iniciales. Cinco iteraciones dan un estimado de r=2 y s=0.5, como valores iniciales. Como iteraciones

UNIVERSIDAD POLITCNICA SALESIANA MTODOS NUMRICOS NOMBRE: HENRY QUILUMBA NIVER: TERCERO GRUPO: 1 CARRERA: INGENIERA DE SISTEMAS

En este punto, el cociente es un polinomio de primer orden que puede ser directamente evaluado por la ecuacin:

Para determinar la quinta raz: 2.

UNIVERSIDAD POLITCNICA SALESIANA MTODOS NUMRICOS NOMBRE: HENRY QUILUMBA NIVER: TERCERO GRUPO: 1 CARRERA: INGENIERA DE SISTEMAS

DESCOMPOSICIN LU

Su nombre se deriva de las palabras inglesas Lower" y Upper, que en espaol se traducen como Inferior y Superior. Estudiando el proceso que se sigue en la descomposicin LU es posible comprender el por qu de este nombre, analizando cmo una matriz original se descompone en dos matrices triangulares, una superior y otra inferior. La descomposicin LU involucra solo operaciones sobre los coeficientes de la matriz [A], proporcionando un medio eficiente para calcular la matriz inversa o resolver sistemas de lgebra lineal. Primeramente se debe obtener la matriz [L] y la matriz [U]. [L] es una matriz diagonal inferior con nmeros 1 sobre la diagonal. [U] es una matriz diagonal superior en la que sobre la diagonal no necesariamente tiene que haber nmeros 1. El primer paso es descomponer o transformar [A] en [L] y [U], es decir obtener la matriz triangular inferior [L] y la matriz triangular superior [U]. PASOS PARA ENCONTRAR LA MATRIZ TRIANGULAR SUPERIOR (MATRIZ [U]) 1. Hacer cero todos los valores abajo del pivote sin convertir este en 1. 2. Para lograr lo anterior se requiere obtener un factor el cual es necesario para convertir a cero los valores abajo del pivote.

UNIVERSIDAD POLITCNICA SALESIANA MTODOS NUMRICOS NOMBRE: HENRY QUILUMBA NIVER: TERCERO GRUPO: 1 CARRERA: INGENIERA DE SISTEMAS

3. Dicho factor es igual al nmero que se desea convertir en cero entre el nmero pivote. 4. Este factor multiplicado por -1 se multiplica luego por el pivote y a ese resultado se le suma el valor que se encuentra en la posicin a cambiar (el valor en la posicin que se convertir en cero). Esto es: - factor * pivote + posicin a cambiar

PASOS PARA ENCONTRAR LA MATRIZ TRIANGULAR INFERIOR (MATRIZ [L]) Para encontrar la matriz triangular inferior se busca hacer ceros los valores de arriba de cada pivote, as como tambin convertir en 1 cada pivote. Se utiliza el mismo concepto de factor explicado anteriormente y se ubican todos los factores debajo de la diagonal segn corresponda en cada uno. Esquemticamente se busca lo siguiente:

Originalmente se tena:

Debido a que [A] = [L][U], al encontrar [L] y [U] a partir de [A] no se altera en nada la ecuacin y se tiene lo siguiente:

UNIVERSIDAD POLITCNICA SALESIANA MTODOS NUMRICOS NOMBRE: HENRY QUILUMBA NIVER: TERCERO GRUPO: 1 CARRERA: INGENIERA DE SISTEMAS

Por lo tanto, si Ax = b, entonces LUx = b, de manera que Ax = LUx = b. PASOS PARA RESOLVER UN SISTEMA DE ECUACIONES POR EL MTODO DE DESCOMPOSICIN LU

1. Obtener la matriz triangular inferior L y la matriz triangular superior U. 2. Resolver Ly = b (para encontrar y). 3. El resultado del paso anterior se guarda en una matriz nueva de nombre y. 4. Realizar Ux = y (para encontrar x). 5. El resultado del paso anterior se almacena en una matriz nueva llamada x, la cual brinda los valores correspondientes a las incgnitas de la ecuacin.

EJEMPLO 1 DE DESCOMPOSICIN LU PROBLEMA: Encontrar los valores de x1, x2 y x3 para el siguiente sistema de ecuaciones:

NOTA: Recurdese que si la

matriz es 2x2 se har 1 iteracin; si

es 3x3, 2 iteraciones; si es 4x4, 3 iteraciones; y as sucesivamente.

UNIVERSIDAD POLITCNICA SALESIANA MTODOS NUMRICOS NOMBRE: HENRY QUILUMBA NIVER: TERCERO GRUPO: 1 CARRERA: INGENIERA DE SISTEMAS

SOLUCIN: 4 [A] = 5 1 -2 1 2 -1 -1 -4 [B] = 9 7 12

ITERACIN 1 factor 1 = (a21 / a11) = 5 / 4 = 1.25 factor 2 = (a31 / a11) = 1 / 4 = 0.25 Encontrando [U] fila 2 = - (factor 1) * (fila 1) + (fila 2) fila 3 = - (factor 2) * (fila 1) + (fila 3) a11 = a11 a12 = a12 a13 = a13 a21 = - (1.25) * (4) + (5) = 0 a22 = - (1.25) * (- 2) + (1) = 3.5 a23 = - (1.25) + (- 1) + (- 1) = 0.25 a31 = - (0.25) * (4) + (1) = 0 a32 = - (0.25) * (- 2) + (2) = 2.5 a33 = - (0.25) * (- 1) + (- 1) = - 0.75

4 [U] = 0 0

-2 3.5 2.5

-1 0.25 - 0.75

Encontrando [L]

UNIVERSIDAD POLITCNICA SALESIANA MTODOS NUMRICOS NOMBRE: HENRY QUILUMBA NIVER: TERCERO GRUPO: 1 CARRERA: INGENIERA DE SISTEMAS

1 [L] =

0 0 0

1.25 0 0.25 0

ITERACIN 2 factor 3 = (u32 / u22) = 2.5 / 3.5 = 0.7142857143 Encontrando [U] fila 3 = - (factor 3) * (fila 2) + (fila 3) a31 = - (2.5 / 3.5) * (0) + (0) = 0 a32 = - (2.5 / 3.5) * (3.5) + (2.5) = 0 a33 = - (2.5 / 3.5) * (0.25) + (- 0.75) = - 0.9285714286

4 [U] = 0 0

-2 3.5 0

-1 0.25 - 0.9285714286

Encontrando [L] 1 [L] = 0 0 0

1.25 1

0.25 0.7142857143 1

Ahora ya se tiene la matriz [U] y la matriz [L]. El siguiente paso es resolver

UNIVERSIDAD POLITCNICA SALESIANA MTODOS NUMRICOS NOMBRE: HENRY QUILUMBA NIVER: TERCERO GRUPO: 1 CARRERA: INGENIERA DE SISTEMAS

Ly = b para encontrar la matriz y. En pocas palabras es como que se pidiera resolver el siguiente sistema de ecuaciones, encontrando los valores de y1, y2 y y3:

Al resolver el sistema anterior, se obtienen los siguientes valores para y1, y2 y y3:

El ltimo paso es resolver Ux = y para encontrar la matriz x. En otras palabras es como que se pidiera resolver el siguiente sistema de ecuaciones, encontrando los valores de x1, x2 y x3:

UNIVERSIDAD POLITCNICA SALESIANA MTODOS NUMRICOS NOMBRE: HENRY QUILUMBA NIVER: TERCERO GRUPO: 1 CARRERA: INGENIERA DE SISTEMAS

La solucin del sistema es:

Este es finalmente el valor de x1, x2 y x3; es decir, la respuesta del ejercicio utilizando la descomposicin LU.