Beruflich Dokumente
Kultur Dokumente
Introduccin
En anlisis numrico, el mtodo de Bairstow es un mtodo numrico de gran eficiencia para encontrar
las races de un polinomio de coeficientes reales y grado arbitrario. El mtodo fue descrito por primera
vez en el sumario del libro Aerodinmica aplicada, escrito por Leonard Bairstow y publicado en el ao
1920.
Descripcin del mtodo
El mtodo de Bairstow es un esquema iterativo para encontrar un factor cuadrtico de un polinomio en
cada aplicacin sin que se tenga ningn conocimiento previo. Al aplicar varias veces el mtodo de
Bairstow a los polinomios reducidos, se pueden calcular todos los factores cuadrticos de un polinomio.
Este mtodo sigue, fundamentalmente, los siguientes pasos:
i.
Se da un valor inicial para la raz x t .
ii. Se divide el polinomio entre el factor x t .
iii. Se determina si hay un residuo diferente de cero. Si no, el valor inicial es perfecto y la raz es
igual a t. Si existe un residuo, se ajusta el valor inicial en forma sistemtica y se repite el
procedimiento hasta que el residuo desaparezca y se localice la raz. Una vez hecho esto, se repite
el procedimiento totalmente, ahora con el cociente para localizar otra raz.
Por lo general, el mtodo de Bairstow se basa en esta manera de proceder. Por consiguiente, depende del
proceso matemtico de dividir un polinomio entre un factor. Recuerde de su estudios de lgebra que la
divisin sinttica implica la divisin del polinomio entre un factor x t . Por ejemplo, el polinomio
general:
f n ( x) a0 a1x a2 x2 ... an xn
(1)
se divide entre el factor x t para dar un segundo polinomio que es de un grado menor:
f n 1 ( x) b0 b1x b2 x 2 ... bn x n 1
(2)
Observe que si t es 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
x2 rx s. Si esto se hace con la ecuacin (1), el resultado es un nuevo polinomio
f n 2 ( x) b2 b3 x ... bn 1xn 3 bn xn 2
(3)
R b1 ( x r ) b0
(4)
con un residuo
Como con la divisin sinttica normal, se utiliza una relacin de recurrencia simple para realizar la
divisin entre el factor cuadrtico:
Notas de clase
Mtodos numricos en ingeniera
bn an
(5)
bn 1 an 1 rbn
(6)
(7)
El factor cuadrtico se introduce para permitir la determinacin de las races complejas. Esto se relaciona
con el hecho de que, si los coeficientes del polinomio original son reales, las races complejas se
presentan en pares conjugados. Si x2 rx s es un divisor exacto del polinomio, las races complejas
pueden determinarse con la frmula cuadrtica. As, el mtodo se reduce a determinar los valores de
r y s que hacen que el factor cuadrtico sea un divisor exacto. En otras palabras, se buscan los valores
que hacen que el residuo sea igual a cero.
La inspeccin de la ecuacin (4) nos lleva a concluir que, para que el residuo sea cero, b0 y b1 deben ser
cero. Como es improbable que los valores iniciales para evaluar r y s conduzcan a este resultado, debemos
determinar una forma sistemtica para modificar los valores iniciales, de tal forma que b0 y b1 tiendan a
cero. Para lograrlo, el mtodo de Bairstow usa una estrategia similar a la del mtodo de Newton-Raphson.
Como tanto b0 como b1 son funciones de r y s, se pueden expandir usando una serie de Taylor, as:
b1
b
r 1 s
r
s
b
b
b0 (r r, s s) b0 0 r 0 s
r
s
b1 (r r , s s) b1
(8)
(9)
donde los valores del lado derecho se evalan en r y s. Observe que se han despreciado los trminos de
segundo orden y de orden superior. Esto representa una suposicin implcita de que r y s son
suficientemente pequeos para que los trminos de orden superior puedan despreciarse. Otra manera de
expresar esta suposicin es que los valores iniciales son adecuadamente cercanos a los valores de r y s
en las races.
Los incrementos, r y s, necesarios para mejorar nuestros valores iniciales, se estiman igualando a cero
las ecuaciones (8) y (9) para dar
b1
b
r 1 s b1
(10)
r
s
b0
b
r 0 s b0
(11)
r
s
Si las derivadas parciales de las b pueden determinarse, hay un sistema de dos ecuaciones que se resuelve
simultneamente para las dos incgnitas, r y s. Bairstow demostr que las derivadas parciales se
obtienen por divisin sinttica de las b en forma similar a como las b mismas fueron obtenidas:
cn bn
(12)
cn 1 bn 1 rcn
(13)
(14)
[2]
Notas de clase
Mtodos numricos en ingeniera
donde b0/r = cl, b0/s = b1/r = c2 y b1/s = c3. As, las derivadas parciales se obtienen por la
divisin sinttica de las b. Entonces, las derivadas parciales se sustituyen en las ecuaciones (10) y (11)
junto con las b para dar
c2 r c3s b1
(15)
c1r c2 s b0
(16)
Estas ecuaciones se resuelven para r y s, las cuales, a su vez, se emplean para mejorar los valores
iniciales de r y s. En cada paso, se estima un error aproximado en r y s:
ar
r
100
r
(17)
as
s
100
s
(18)
Cuando ambos errores estimados caen por debajo de un criterio especificado de terminacin a , los
valores de las races se determinan mediante
r r 2 4s
2
(19)
[3]
Notas de clase
Mtodos numricos en ingeniera
Ejemplo
Encuentre las races complejas del polinomio p(x) = 5x3 3x2 + x + 7 con r0 = 1,5 y s0 = 0,5. Itere hasta
un error |a| 5%.
Iteracin 1
Se aplican las ecuaciones (5) a (7) y (12) a (14) para calcular
b3 = 5
b2 = 4,5
b1 = 10,25
b0 = 24,625
c3 = 5
c2 = 12
c1 = 30,75
ar
- 0,0128205
100 0,862069%
1,487180
as
2,019231
100 132,911392 %
- 1,519231
Vemos que |a| es an mayor al 5%. Por tal motivo, continuamos iterando.
Iteracin 2
A continuacin, se repiten los clculos usando los valores revisados para r y s. Aplicando las ecuaciones
(5) a (7) y (12) a (14) se obtiene
b2 = 4,435897
b1 = 8,218277 10-4
b0 = 0,262070
c2 = 11,871795
c1 = 10,060158
b3 = 5
c3 = 5
ar 0,955641%
as 2,203755%
Dado que ambos errores son menores al 5%, procedemos a evaluar las races utilizando la ecuacin (19):
Notas de clase
Mtodos numricos en ingeniera
Ejercicios
1. Encuentre dos races complejas de cada uno de los siguientes polinomios empleando el mtodo de
Bairstow, los valores de r0 y s0 especificados y con un |a| 5%.
a. p(x) = x4 13x3 + 7x2 1, r0 = 0,9 y s0 = 0,2.
b. p(x) = 10x5 + 4x2 + 6, r0 = 1,5 y s0 = 1.
c. p(x) = 1,2x3 7,8x2 + 6,6x 9, r0 = 0,7 y s0 = 2.
2. La impedancia es la medida de oposicin que presenta un circuito a una corriente cuando se aplica
una tensin. La impedancia extiende el concepto de resistencia a los circuitos de corriente alterna, y
posee tanto magnitud como fase, a diferencia de la resistencia, que slo tiene magnitud. Por este
motivo, esta puede representarse matemticamente como el nmero complejo
1
Z Z R ( Z L Z C ) R L
j,
C
(20)
[5]