Vous êtes sur la page 1sur 29

Mtodo de Bairstow

Jhonny Andres Leal V.

Mtodo de Bairstow

Introduccin
Encontrar

las soluciones de ecuaciones o races


de polinomios ha sido un factor importante en el
desarrollo de las matemticas ,el anlisis numrico
busca disear algoritmos usando nmeros y reglas
matemticas simples para simular procesos
matemticos mas complejos aplicados al mundo
real.
De la necesidad de encontrar estas soluciones se
disearon mtodos que resuelven estos
problemas.


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 polinomio se encuentran dos
factores, un polinomio cuadrtico

El

procedimiento general para el mtodo de


Bairstow es el siguiente. Dado:


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 y


que hacen cero el residuo es utilizar el
mtodo de Newton-Raphson. Para ello
necesitamos una aproximacin lineal de ,
respecto a y la cual calculamos utilizando la
serie de Taylor


donde

los valores de y estn dados y se


calculan los incrementos y que hacen ay
igual a cero. El sistema de ecuaciones que se
tiene que resolver es:


Bairstow

muestra que las derivadas parciales


pueden obtener haciendo un procedimiento
similar a la divisin sinttica, as:


donde:

El

algoritmo de Bairstow tiene orden de


convergencia cuadrtico como el mtodo de
Newton, excepto en el caso de que el
polinomio tenga factores cuadrticos de
multiplicidad superior a 1, pudiendo ser el
orden de convergencia menor.

Para

mejorar los valores iniciales de r y


s. en cada paso, el error aproximado en
r y s puede ser estimado como en:

a ,r

100%
r

a ,s

100%
s

Cuando

ambos errores estimados fallan


bajo un criterio especificado de paro, ,
los valores de las races pueden
determinarse como:

r r 4s
x
2
2

Ejemplo

b. f ( x) 9.34 21.97 x 16.3 x 2 3.704 x 3


Utilizando.

cn bn

bn an

cn 1 bn 1 rcn

bn 1 an 1 rbn
para

determinar los valores de b.

Con
r2
s 0.5

Reacomodando

la ecuacin:

f ( x) 3.704 x 3 16.3 x 2 21.97 x 9.34


b3 3.704

b2 16.3 2 3.704 8.892

b1 21.97 2 8.892 0.5 3.704 2.334


b0 9.34 2 2.334 0.5 8.892 0.226

c3 3.704

c2 8.892 2 3.704 1.484

c1 2.334 2 1.484 0.5 3.704 2.3346

Obteniendo

el

y :

c2 r c3 s b1

1.484r 2.334 s 2.334

c1r c2 s b0
2.334r 1.484s 0.226
Resolviendo

el sistema:
r 0.9047
s 1.5752

r 2 0.9047 1.0953
s 0.5 1.5752 2.0752

As

Ea , r

podemos obtener el % de error

*100
r
Ea ,r 82.6%

Ea , s

*100
s

Ea ,s 75.9%

Aplicado

a una segunda iteracin:

r 0.179

s 0.042

r 2.05

s 1.08

Aplicado

a una tercera iteracin:

r 0.053
r 2.103

s 0.0165
s 1.096


Valores

de r,, s,

As

las races son:


r r 2 4s
x1
2
x1 2.29
x2 2.29
x3 1.14956

Encuentra

todas las races de un

polinomio.
Encuentra

races de funciones
continuas que cambian de signo,
cortando el eje de las abscisas.

Conclusin
El

mtodo de Bairstow es una


ayuda mas en la bsqueda de
solucionar problemas
matemticos, que de una forma
u otra se pueden aplicar a
procesos de mundo real.

Bibliografa
http://

es.wikipedia.org/wiki/M%C3%A9t
odo_de_Bairstow
http://www.academia.edu/352428
1/Metodo_de_Bairstow._
Raices_de_Polinomios
http://
datateca.unad.edu.co/contenidos
/201002/AVA/Referencias%20Adici
onales/Chapra.pdf

Vous aimerez peut-être aussi