Instituto Tecnolgico de Costa Rica

Escuela Ingeniera en Electrnica

Curso: Mtodos Numricos
Mtodo de Bairstow

Profesor:
Ing. Marvin Hernndez C
II Semestre 2008

Agenda

INTRODUCCIN
PRESENTACIN DEL MTODO
CARACTERSTICAS
EJEMPLOS

INTRODUCCIN
El mtodo de Bairstow es utilizado para
encontrar las n-races de un polinomio. El
mtodo de Bairstow es un proceso
iterativo relacionado con los mtodos de
Mller y Newton-Raphson.
Es importante que recuerde la forma
factorizada de un polinomio:

f 5 ( x) ( x 1)( x 4)( x 5)( x 3)( x 2)

Mtodo de Bairstow
El mtodo de Bairstow es un proceso
iterativo relacionado con los mtodos de
Mller y Newton-Raphson

f 5 ( x) ( x 1)( x 4)( x 5)( x 3)( x 2)

Se basa en

Por lo general, en esta aproximacin

el proceso matemtico depende de
dividir el polinomio entre un factor
(que no sea raz). Por ejemplo, el
polinomio general

f n ( x) a 0 a1 x a 2 x ... a n x
2

Se divide por un factor x-t

Y se tiene un polinomio de menor grado

fn-1(x) = b1+b2x+b3x2+.+bnxn-1

Con residuo R=b0

Los coeficientes se calculan por una relacin de

recurrencia bn=an; bi=ai+bi+1t para i=n-1 a 0

Si t es una raz, b0 ser cero

Para races complejas se divide el polinomio entre un

factor cuadrtico x2-rx-s
Para el polinomio original la divisin dar
fn-2(x)=b2+b3x++bn-1xn-3+bnxn-2 ; R=b1(x-r)+b0

Como en la divisin sinttica normal

la relacin de recurrencia mostrada
abajo se utiliza para la divisin entre
el factor cuadrtico

bn a n
bn 1 a n 1 rbn

i n2a 0

bi ai rbi 1 sbi 2

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 s mismas fueron
derivadas:

cn bn
cn 1 bn 1 rcn
ci bi rci 1 sci 2

i n2a1

Si x2-rx-s es un divisor exacto:

Las races complejas se determinan con la frmula cuadrtica.

As, lo que se hace es determinar r y s para que el factor sea
un divisor exacto del polinomio (residuo cero).
Se busca que b0 y b1 tiendan a cero. stos son funciones de r y
s y se usa expansin en serie de Taylor.
b1(r+r, s+s)=b1+(b1/r)r+(b1/s)s
b0(r+r, s+s)=b0+(b0/r)r+(b0/s)s que se evalan en r
ys
La ecuacin anterior se iguala a cero con lo que:
(b1/r)r+(b1/s)s = -b1 y (b0/r)r+(b0/s)s = -b0

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:

c 2 r c3 s b1
c1 r c 2 s b0

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 s mismas fueron
derivadas:

cn bn
cn 1 bn 1 rcn
ci bi rci 1 sci 2

i n2a1

Para mejorar los valores iniciales

de r y s. en cada paso, el error
aproximado en r y s puede ser
estimado como en:
r
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 2 4s
x
2

Ejemplos:

Ejercicio 7.5 a Chapra, Canale

Tenemos que
f(x) =0,7x^3-4x^2+6,2x-2
Obtenemos como solucin tres valores de
races
x1=0.4357, x2=2.0 y x3= 3.278

Tabla de Valores
ITERACIN

Nuevo r

Nuevo s

-1

1.085

-0.1128

1.085

0.887

1.085

-0.1128

2.49

-0.67

0.402

-0.556

2.49

-0.876

2.426

-0.876

-0.064

-0.206

2.426

-0.876

2.43

-0.87

0.0076

0.0045

Obteniendo finalmente un
acercamiento a los valores de races:
x1= 1.999
x2= 0.4357
x3 = 3,278

Ejercicio 7.3(Chapra, Canale)

Tenemos que

f(x)=x^5-(3.5)x^4+(2.75)x^3+(2.125)x^2+(3.875)x+1.25

Averiguando r y s despus de 4 iteraciones se

obtiene que:
a,r =55.23% a,r =824.1 %

x1=0.5 y x2=-1

Quedando como cociente el polinomio:

f(x)=x^3-4x^2+(5.25)x-2.5
Utilizando el mismo mtodo despus de
cinco iteraciones:
x3=1+0.499i x4=1-0.499i

Ahora el cociente es un polinomio de

primer grado que puede ser
directamente evaluado para
determinar la quinta raz:
x5= 2

Ejercicio 7.5 (Chapra, Canale)

b) f ( x ) 9.34 21.97 x 16.3 x
Utilizando:

3.704 x

bn a n
bn 1 a n 1 rbn
para determinar los valores de b.
Con
r2
s 0.5

c n bn
c n 1 bn 1 rc n

Reacomodando la ecuacin:

f ( x) 3.704 x 3 16.3x 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

c 2 8.892 2 3.704 1.484

c1 2.334 2 1.484 0.5 3.704 2.3346

Obteniendo el

y el s :

c 2 r c3 s b1

1.484r 2.334 s 2.334

c1 r c 2 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

Asi podemos obtener el % de error

Ea , r

*100
r

E a ,r 82.6%

Ea,s

* 100
s

Ea ,s 75.9%

Aplicado a una segunda iteracin:

r 0.179
r 2.05

s 0.042
s 1.08

Aplicado a una tercera iteracin:

r 0.053
r 2.103

s 0.0165
s 1.096

Tabla 1. Valores de r,r, s y s

Iteracin

1.0953

-0.9047

-2.0752

-1.5752

2.05

-0.179

-1.08

-0.042

2.103

-0.053

-1.096

-0.0165

Asi las races son:

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