Repblica Bolivariana De Venezuela

Ministerio Del Poder Popular Para La Educacin U.

Universidad Politcnica Territorial Del Norte De M.
Ludovico Silva
Caripito, Estado Monagas.

Mtodo de Bairstow

Profesor:

TSU.:

Dr. Iraides Rodrguez

Da silva Norexa.
Salas Maria.
Velasquez Betty

Caripito, Noviembre 2014

METODO DE BAIRSTOW
El mtodo de Bairstow es un algoritmo eficiente de bsqueda de las races de un
polinomio real de grado arbitrario. El algoritmo apareci por primera vez en el apndice
del libro "Aerodinmica Aplicada", escrito por Leonard Bairstow y publicado en
1 9 2 0 . El algoritmo se diferencia de otros mtodos en que encuentra tanto las races

reales como las imaginarias (en parejas complejas conjugadas), utilizando nicamente
aritmtica real.

Leonard Bairstow
Este mtodo est relacionado aproximadamente con los mtodos de Mller y
Newton-Raphson. Recurdese la forma factorizada de un polinomio. Por lo general, en
esta aproximacin el proceso matemtico depende de dividir el polinomio entre un
factor (que no sea raz). Se divide pr un factor x-t

1.- Y se tiene un polinomio de menor grado

2.- fn-1(x) = b1+b2x+b3x2+.+bnxn-1
3.-Con residuo R=b0
4.- Los coeficientes se calculan por una relacin de recurrencia bn=an; bi=ai+bi+1t para
i=n-1 a 0
5.-Si t es una raz, b0 ser cero
6.-Para races complejas se divide el polinomio entre un factor cuadrtico x2-rx-s
7.-Para el polinomio original la divisin dar
8.-fn-2(x)=b2+b3x++bn-1xn-3+bnxn-2 ; R=b1(x-r)+b0

Algoritmo
1.
2.
3.
4.
5.

inicio
leer (Polinomio, p, q, Error,n dimension)
si Q>E y P>E
hacer procedimiento
si no

6. aplicar formulas de bairstow

7. imprimir x1 y x2
8. fin

Diagrama de flujo

ej: Si se divide entre un factor que no es una raz (por ejemplo, ), el cociente podra ser
un polinomio de cuarto orden. Sin embargo, en este caso, podra haber residuo.Con estas
bases se puede elaborar un algoritmo para determinar la raz de un polinomio: 1)
suponiendo que el valor inicial de la raz es , 2) al dividir el polinomio entre el factor , y
3) determinando si existe un residuo. Si hay un residuo, el valor puede ajustarse en
forma sistemtica y el procedimiento repetirse hasta que el residuo desaparezca y la raz
sea localizada.El mtodo de Bairstow se basa por lo general en esta aproximacin. El

proceso matemtico depende de dividir el polinomio entre un factor. Por ejemplo, el

polinomio generalPuede dividirse entre el factor para producir un segundo polinomio
que d un orden ms bajo, con un residuo , donde los coeficientes son calculados por la
relacin de recurrencia.
para a 0
Obsrvese que si t fue una raz del polinomio original, el residuo b0 sera igual a cero.
Para permitir la evaluacin de races complejas, el mtodo de Bairstow divide el
polinomio entre un factor cuadrtico . El resultado es un nuevo polinomio con un
residuo. Como con una divisin sinttica normal, la simple relacin de recurrencia puede
usarse para realizar la divisin entre un factor cuadrtico:
para a 0
El factor cuadrtico se introduce para permitirla determinacin de las races
complejas.Los cambios, y , necesarios para mejorar nuestros valores iniciales se pueden
estimar por medio de:Bairstow muestra que las derivadas parciales pueden obtenerse por
divisin sinttica de las b en forma similar al camino en el cual las b en si mismas fueron
derivadas:
para a 0
Entonces, las derivadas parciales se obtienen por divisin sinttica de las b. As, las
derivadas pueden sustituirse en las ecuaciones anteriores junto con las b para dar: Estas
ecuaciones pueden resolverse para y , las cuales pueden emplearse para mejorar los
valores iniciales de r y s. en cada paso, el error aproximado en r y s puede ser estimado
como en Cuando ambos errores estimados fallan bajo un criterio especificado de paro, ,
los valores de las races pueden determinarse como
En pocas palabras el mtodo de Bairstow es un algoritmo eficiente de busqueda de las
raices de un polinomio real de grado arbitrario. Es un mtodo iterativo, basado en el
mtodo de Mller y de Newton Raphson. Dado un polinonio
se encuentran dos
factores, un polinomio cuadrtico
y
El procedimiento general para el mtodo de Bairstow es el siguiente. Dado:
y

1. Utilizando el mtodo de Newton Raphson se calcula:

, tal que, el residuo de

sea igual a

cero.
2. Se determinan la races

, utilizando la formula general.

3. Se calcula
4. Se hace

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

, se tiene como resultado el

siguiente polinomio:

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 metodo 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
igual a cero. El
sistema de ecuaciones que se tiene que resolver es:

Bairtow muestra que las derivadas parciales pueden obtener haciendo un

procedimiento similar a la divisin sinttica, as:

donde:

Algoritmo del Mtodo de Bairstow.

Introducir los coeficientes del polinomio
Introducir los valores iniciales de

en un vector de dimensin

Introducir el mximo error absoluto admisible

Utilizar el algoritmo (3.2) para encontrar el cociente

y el resto

de la

divisin de polinomios
Mientras

Hacer

Utilizar el algoritmo (3.2) para calcular el cociente y el resto de la divisin de

polinomios
Resolver el sistema de ecuaciones lineales

donde

Actualizar

,
y

y
:

se determinan a partir del esquema de la figura 3.5.

y

Utilizar el algoritmo (3.2) para encontrar el cociente

y el resto

de la

divisin de polinomios
Fin Mientras
Resolver la ecuacin

Ejemplo N1.
Emplee el mtodo de Bairstow para determinar las races del polinomio.Use los valores
iniciales de e iterando a un nivel de:
Solucin: Se utilizan las ecuaciones apropiadas para calcular
Luego:
As, las ecuaciones simultneas para resolver y son
Las cuales pueden resolverse para =0.3558 y =1.1381. por lo 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 calculado as:
El siguiente clculo es repetir usando los valores revisados para r y s.
Y luego:
Por lo tanto se debe resolver
para =0.1331 y =0.3316, los cuales pueden usarse para estimar la raz correcta como
r = -0.6442+0.1331 = -0.5111
s = 0.1381+0.3316 = -2.1304
El clculo puede continuar, con el resultado de que despus de cuatro iteraciones el
mtodo converge a los valores de r = -0.5 () y s = 0.5 (). La frmula general puede
emplearse para evaluar las races como
En este punto, el cociente es la ecuacin cbica
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 = -1.249, el cual puede usarse para calcular
En este punto, el cociente es un polinomio de primer orden que puede ser directamente
evaluado para determinar la quinta raz: 2.

Ejemplo N2.
Dado el polinomio f5(x) = x5 - 3.5x4 + 2.75x3 + 2.125x2 - 3.875x + 1.25, determinar
los valores de r y s que hacen el resido igual a cero. Considere r0 = -1 y s0 = 2.
Solucin.
Iteracin 1.
La divisin sinttica con el polinomio f2(x) = x2 -x + 2.0 da como resultado
f3(x) = x3 - 4.5x2 + 9.25x - 16.125 Residuo = {30.75, -61.75}
Aplicando el mtodo de Newton tenemos
-43.875
16.75
dr
-30.75
108.125
-43.875
ds
61.75
de donde
r1 = -1.0 + 2.7636812508572213 =1.7636812508572213
s1 = 2.0 + 5.403374022767796 =7.403374022767796

Iteracin 2.
La divisin sinttica con el polinomio f2(x) = x2 -1.7636812508572213x 7.403374022767796
da como resultado
f3(x) = x3 - 1.7363187491427787x2 + 7.091061199392814x 1.776754563401905
Residuo = {51.75640698828836, 105.68578319650365}
Aplicando el mtodo de Newton tenemos
27.628006
14.542693
dr
-51.75640
208.148405
27.62800
ds
-105.68578
de donde
r2 = 1.7636812508572213 - 0.04728019113442016 = 1.7164010597228012
s2 = 7.403374022767796 - 3.469106187802152 = 3.934267834965644
Iteracin 3.
La divisin sinttica con el polinomio f2(x)= x2 - 1.7164010597228012x 3.934267834965644
da como resultado
f3(x) = x3 - 1.7835989402771988x2 + 3.622896723753395x +
1.3261878347051992
Residuo = {12.654716254544885, 28.1881465309956}
Aplicando el mtodo de Newton tenemos
13.83497
7.44182
dr
-12.65471
65.679212
13.83497
ds
-28.18814
de donde
r3 = 1.7164010597228012 - 0.11666951305731528 = 1.599731546665486
s3 = 3.934267834965644 - 1.4835870659929915 = 2.4506807689726524

En resumen
k
0
1
2
3
4
5

r
-1
1.76368
1.71640
1.599731
1.33354
1.11826

Residuo

2
30.75
7.403374 51.756406
3.93426
12.65471
2.450680
2.89958
2.18666
0.760122
2.11302
0.271940

-61.75
105.68578
28.18814
8.15467
2.522228
0.607688

6
7
8

1.02705
1.00165
1.00000

2.02317
2.00153
2.00000

0.04313
0.00277
1.13930E-5

La solucin es:
f3(x) = x3 - 2.53x2 + 2.25x - 0.625 y f2(x) = x2 - x - 2
Las races de f2(x) = x2 - x - 2, son
x1 = 2
x2 = -1

0.11185
0.00634
2.67534E-5