RACES DE POLINOMIOS

Mtodo de BAIRSTOW
Ing Yamil Armando Cerqera Ro!a" # yacerque@gmail.com
E"$e%iali"ta en Si"tema" &ni'er"idad Na%ional
Do%ente &ni'er"idad Sr%olom(iana
Nei'a ) *ila

Prembulo
En an+li"i" nmri%o, el mtodo de Bair"to- e" n algoritmo e.i%iente de
(/"qeda de la" ra0%e" de n $olinomio real de grado ar(itrario1 El
algoritmo a$are%i2 $or $rimera 'e3 en el a$ndi%e del li(ro
4Aerodin+mi%a A$li%ada4, e"%rito $or Leonard Bairstow 5 $(li%ado en
67891 El algoritmo "e di.eren%ia de otro" mtodo" en qe en%entra
tanto la" ra0%e" reale" %omo la" imaginaria" :en $are!a" %om$le!a"
%on!gada";, tili3ando /ni%amente aritmti%a real1
Leonard Bairstow
Sir Leonard Bair"to- :6<<9)67=>;, .e miem(ro de la Orden del
Im$erio Brit+ni%o 5 na%i2 en 6<<9 en *ali.a?, We"t
Yor@"Aire1 E" re%ordado $rin%i$almente $or "" tra(a!o" en
a'ia%i2n 5 $or el Mtodo de Bair"to-, mediante el %al "e
$eden en%ontrar la" ra0%e" entera" e imaginaria" de n
$olinomio de grado ar(itrario1
Sir Leonard Bair"to- .e Ai!o de &riaA Bair"to-, Aom(re a%adalado de
*ali.a?, We"t Yor@"Aire 5 matem+ti%o ent"ia"ta1 De niBo, Leonard
a"i"ti2 a la e"%ela Ceen" Road and Moor"ide Con%il S%Aool", ante" de
"er in"%rito en *eatA Drammar S%Aool, en el %al $ermane%i2 de manera
(re'e $ara "er lego tran".erido a Con%il Se%ondar5 S%Aool ) %ono%ida
lego %omo *igAer Drade S%Aool1 O(t'o na (e%a en el Ro5al College o.
S%ien%e en donde o(t'o el $atro%inio WAit-ortA S%Aolar"Ai$ qe le
$ermiti2 reali3ar in'e"tiga%ione" en e?$lo"i2n de ga"e"1
A"i"ti2 lego al National PA5"i%al La(orator5 :Reino &nido;, en B"A5 Par@, en
donde .e $e"to a %argo del +rea de in'e"tiga%i2n en aeron+ti%a1
Mant'o la Dire%%i2n de la O.i%ina EaAaro.. de A'ia%i2n en el Im$erial
College drante el $er0odo de 6789)67F7 $ara "er nom(rado lego $or la
monarq0a %omo Sir Leonard Bair"to-1
Ge tam(in miem(ro de la Ro5al So%iet5 o. London 5 de la Ro5al
Aeronati%al So%iet51
Definicin del Mtodo
El mtodo de BAIRSTOW, E" n mtodo iterati'o rela%ionado %on lo" mtodo"
de Mller 5 Ne-ton Ra$A"on1
El mtodo %on"i"te en el %+l%lo de la" ra0%e" de n $olinomio ("%ando
.a%tore" %adr+ti%o" s rx x
2
del mi"mo, e" de%ir, tale" qeH
) ( ) ( ) (
1
2
x p s rx x x p =
E'identemente, "i s rx x
2
no e" n .a%tor %adr+ti%o de $:?; "e tendr+H
B Ax x p s rx x x p + + = ) ( ) ( ) (
1
2
Tomando el polinomio en orden descendente y los
coeficientes del mismo en orden ascendente:
Si en trmino" generale" "e tiene n $olinomio de"%rito de la .orma
n n
n n
a x a x a x a x p + + + + =

1
1
1 0
... ) ( 5 $ara e.e%to" del e!em$lo "e tiene
5 2 ) (
2 3 5
+ + = x x x x x p , "i "e a"me %omo 'alor ini%ial $ara rI6 5 "I6, "e
tiene qe el $olinomio .a%tor %adr+ti%o "er+H 1
2
= x x pc 1 Si "e di'ide
) (x p

entre
pc
dar+ %omo re"ltado ) (
1
x p 5 re"ido B Ax + 1
De manera general "e $ede
(o"qe!ar a"0H
) (
) (
1
x p B Ax
pc x p
+
Donde B Ax + e" el re"ido de la di'i"i2n1 Siendo A 5 B .n%ione" de r 5 de ",
de .orma qe el mtodo %on"i"te en en%ontrar lo" 'alore" de r 5 " qe Aa%en
0 ) , (
0 ) , (
= =
= =
s r B B
s r A A
:6;
Para ello "e a$li%a el mtodo de ne-ton ra$A"on en la .orma %ono%ida, lo qe
%onlle'a la e'ala%i2n de la matri3 !a%o(iana del "i"tema :6;, a"0 %omo de la"
.n%ione" A 5 B, en %ada itera%i2n1 &n modo de reali3ar e"ta" e'ala%ione", 5a
qe la .orma e?$li%ita de la" .n%ione"
) , ( s r A
5
) , ( s r B
no e" %ono%ida
e?$l0%itamente, e" %on"trir el "igiente algoritmoH
1 1
, B B A A
s s
= =
1 1 1
, sA B B rA A
r r
= + =
Y en%ontrar lo" 'alore" de A, B,
1
A 5
1
B mediante el $ro%e"o "imilar al de
*Jrner "igiente qe "e o(tiene al de"arrollar lo" $rod%to" e identi.i%ar lo"
%oe.i%iente"H
Sean
B Ax x p s rx x a x a x a x a x p
n n
n n
+ + = + + + + =

) ( ) ( ... ) (
1
2
1
1
1 0
1 1 2
2
2 3
3
1
2
0 1
) ( ) ( ... ) ( B x A x p s rx x b x b x b x b x p
n n
n n
+ + = + + + + =


4 5
5
1
4
0 2
... ) (


+ + + + =
n n
n n
c x c x c x c x p , donde
0 0
a b =
0 1 1
rb a b + =
0 1 2 2
sb rb a b + + =
2 ,..., 3 , 2 ,
2 1
= + + =

n k sb rb a b
k k k k
3 2 1
+ + =
n n n
sb rb a A
2

+ + =
n n
sb a B
0 0
b c =
0 1 1
rc b c + =
0 1 2 2
sc rc b c + + =
4 ,..., 3 , 2 ,
2 1
= + + =

n k sc rc b c
k k k k
5 4 3 1
+ + =
n n n
sc rc b A
4 2 1


+ + =
n n
sc b B
Resumiendo
Dado n $olinomio
) (x f
n
"e en%entran do" .a%tore", n $olinomio %adr+ti%o
s rx x x f =
2
2
) ( 5
) (
2
x f
n
1
El $ro%edimiento general $ara el mtodo de Bair"to- e"H
1. Dado
) (x f
n
5
0
r
5
0
s
2. &tili3ando el mtodo de Ne-ton Ra$A"on "e %al%la
0 0
2
2
) ( s x r x x f =
5
) (
2
x f
n
, tal qe, el re"ido de
) ( / ) (
2
x f x f
n
"ea igal a %ero1
3. Se determinan la ra0%e" ) (
2
x f , tili3ando la .ormla general1
4. Se %al%la
) ( / ) ( ) (
2 2
x f x f x f
n n
=

5. Se Aa%e
) ( ) (
2
x f x f
n n
=
=1 Si el grado del $olinomio e" ma5or qe tre" "e regre"a al $a"o 8
K1 Si no "e termina
La $rin%i$al di.eren%ia de e"te mtodo, re"$e%to a otro", e" qe $ermite
%al%lar toda" la" ra0%e" de n $olinomio :reale" e imaginaria";1
Re%erde la .orma .a%tori3ada de n $olinomio $or e!em$loH
) 2 )( 3 )( 5 )( 4 )( 1 ( ) (
5
+ + = x x x x x x f
Si "e di'ide entre n .a%tor qe no e" na ra03 :$or e!em$lo, 6 + x ;, el
%o%iente $odr0a "er n $olinomio de %arto orden1 Sin em(argo, en e"te %a"o,
$odr0a Aa(er re"ido1
Con e"ta" (a"e" "e $ede ela(orar n algoritmo $ara determinar la ra03 de n
$olinomioH
61 S$oniendo qe el 'alor ini%ial de la ra03 e" ? I tL
2. Al di'idir el $olinomio entre el .a%tor ? # t, 5
3. Determinando "i e?i"te n re"ido1 Si no, el 'alor e" $er.e%to 5 la ra03
e" igal a t1
Si Aa5 n re"ido, el 'alor $ede "er a!"tado "i"tem+ti%amente 5 el
$ro%edimiento re$etir"e Aa"ta qe el re"ido de"a$are3%a 5 la ra03 "ea
lo%ali3ada1
El mtodo de Bair"to- "e (a"a $or lo general en e"ta a$ro?ima%i2n1 El $ro%e"o
matem+ti%o de$ende de di'idir el $olinomio entre n .a%tor1
Por e!em$lo, Tomando el $olinomio general %on %oe.i%iente" igale" o "ea
n
n
x a x a x a x a ,..., , ,
2
2
1
1
0
0
"e tiene el $olinomio general a"0H
n
n n
x a x a x a a x f + + + + = ... ) (
2
2 1 0
Con"e%entemente el $ro%e"o matem+ti%o de$ende de di'idir el $olinomio
) (x f
n
entre n .a%tor, tomando en %enta la di"%"i2n del $olinomio de
de.la%i2n %omo "ige a %ontina%i2nH
S$2nga"e qe "e tiene la ra03 de orden n)e"imo, 5 teniendo n ade%ado
$ro%edimiento $ara eliminar la ra03 en%ontrada, a e"te $ro%edimiento de
eliminar la ra03 "e le llama de.la%i2n $olinomial1
Tomando el polinomio y coeficientes en Orden scendente:
De la .orma general de n $olinomio de orden nH
n
n n
x a x a x a a x f + + + + = ... ) (
2
2 1 0
Ec. 1
Se tiene n $olinomio de.inidoH
5 4 3 2
5
7 3 79 46 120 ) ( x x x x x x f + + =
.a%tori3ando e"te $olinomio re"lta
) 2 )( 3 )( 5 )( 4 )( 1 ( ) (
5
+ + = x x x x x x f
1
Y e" %laro qe
2 , 3 , 5 , 4 , 1 = x
"on toda" la" ra0%e" qe re$re"entan a %ada
$arnte"i" indi'idal, aAora "$onga qe "e di'ide la .n%i2n $olinomial de
qinto orden $or n .a%tor de manera qe "e elimine na de "" ra0%e" $or
e!em$lo el .a%tor 3 + x 5 "e tiene na .n%i2n de %arto ordenH
4 3 2
4
10 27 2 40 ) 2 )( 5 )( 4 )( 1 ( ) ( x x x x x x x x x f = + = Con residuo cero
para este caso.
A"0 "e tiene qe la .orma general
n
n n
x a x a x a a x f + + + + = ... ) (
2
2 1 0

entre n
.a%tor
t x
dar+ n "egndo $olinomio de n orden m+" (a!o
1 2
3 2 1 1
... ) (

+ + + + =
n
n n
x b x b x b b x f :E% 8; %on re"ido
0
b R =
en donde lo"
%oe.i%iente" "on o(tenido" $or la rela%i2n de re%rren%iaH
n n
a b =
n n n
rb a b + =
1 1
2 1 + +
+ + =
i i i i
sb rb a b
, $ara iIn)8 Aa"ta 91
Para $ermitir la e'ala%i2n de ra0%e" %om$le!a" e"te mtodo di'ide la .n%i2n
entre el .a%tor %adr+ti%oH
s rx x
2
A$li%+ndolo en la e%a%i2n
n
n n
x a x a x a a x f + + + + = ... ) (
2
2 1 0

Re"ltandoH
2 3
1
2
4 3 2 2
... ) (


+ + + + + =
n
n
n
n n
x b x b x b x b b x f
Con re"idoH
3 . ) (
0 1
Ec b r x b R + =
Y a$li%ando la rela%i2n de re%rren%ia "e o(tiene lo" "igiente" %oe.i%iente"
$ara la e%a%i2n anteriorH
a Ec a b
n n
4 . =
b Ec rb a b
n n n
4 .
1 1
+ =

2 1 + +
+ + =
i i i i
sb rb a b
, $ara c Ec hasta n i 4 . 0 2 =
Se introd%e el .a%tor %adr+ti%o $ara la determina%i2n de la" ra0%e"
%om$le!a", $or qe "i lo" %oe.i%iente" del $olinomio original "on reale", la"
ra0%e" %om$le!a" "e $re"entan en $are" %on!gado"1
Si
s rx x
2
e" n di'i"or e?a%to del $olinomio, la" ra0%e" %om$le!a" $eden
"er determinada" %on la .2rmla %adr+ti%a
a
ac b b
x
2
4
2

=
, $or lo qe el
mtodo "e red%e "olo a determinar r 5 " qe $ro'o%an qe el .a%tor
%adr+ti%o "ea n di'i"or e?a%to 5 $or %on"igiente "e o(tiene n re"ido igal
a %ero1
Enton%e" "i
0 ) (
0 1
= + = b r x b R
,
0 1
b y b

de(en "er igale" a %ero1
E"to $ara qe lo" 'alore" de ini%io al e'alar r 5 " %ond3%an a e"te re"ltado,
"e de(e de a$li%ar n %amino $ara lo" 'alore" ini%iale" o de ini%io de manera
qe (
6
5 (
9
tiendan a %ero $ara ello "e tili3a na t%ni%a "imilar a la de
Ne-ton Ra$A"on1
Pe"
0
b

%omo
1
b
"on .n%ione" de r 5 " 5 "e e?$anden tili3ando la "erie de
Ta5lorH
ds
s
b
dr
r
b
b ds s dr r b

+ = + +
1 1
1 1
) , (
5 . ) , (
0 0
0 0
Ec ds
s
b
dr
r
b
b ds s dr r b

+ = + +
Lo" 'alore" de la $arte i3qierda de la igaldad "on e'alado" en r 5 "1
O("r'e"e qe el "egndo trmino 5 el trmino de orden "$erior "e Aan
de"$re%iado1 Ya qe en .orma im$l0%ita # r 5 # " "on m5 $eqeBo" 5 lo"
trmino" de orden "$erior $eden "er de"$re%iado", $ero otra %on"idera%i2n
e" qe lo" 'alore" de ini%io de "on tan %er%ano" a lo" 'alore" de
s y r
de la"
ra0%e"1
Para dar n 'alor ini%ial qe "e a%erqe a la" ra0%e" e" el %olo%ar la Ec. 5 igal
a %ero 5 qe re"lteH
7 .
6 .
0
0 0
1
1 1
Ec b s
s
b
r
r
b
Ec b s
s
b
r
r
b
=

Si la" 'aria(le"
s y r
.orman n "i"tema de e%a%ione" de do" in%2gnita"
5 el mtodo de Bair"to- me"tra qe la" deri'ada" $ar%iale" $eden
re"ol'er"e $or di'i"i2n "intti%a de la" ( en .orma "imilar al %amino en qe
la" ( en "0 mi"ma" .eron deri'ada"H
2 1
1 1
+ +

+ + =
+ =
=
i i i i
n n n
n n
sc rc b c
rc b c
b c
Para 2 = n i a 9
Enton%e" la" deri'ada" $ar%iale" "e o(tienen $or di'i"i2n "intti%a de la" (, 5
la" ( %on la" deri'ada" $ar%iale" "on ""titida" en la" e%a%ione" = 5 K 5 "e
o(tieneH
0 2 1
1 3 2
b s c r c
b s c r c
= +
= +
E"ta" e%a%ione" $eden "er re"elta" $ara me!orar lo" 'alore" de r 5 ", "e
$odr0a tili3ar el error a$ro?imado $ara %ada $a"o $ero no e" $ara ne"tro
%a"o realmente tili3ado $ero qedar0a de la "igiente .ormaH
% 100
,
r
r
r a

=
y
% 100
,
s
s
s a

=
Cando lo" do" 'alore" .allan (a!o n %riterio e"$e%i.i%ado la" ra0%e" $eden
determinar"e %on la "igiente e%a%i2nH
2
4
2
s r r
x
+
=
Aq0 $eden %a(er tre" $o"i(ilidade"H
El %o%iente e" n $olinomio de ter%er orden o ma5or1 Para e"te %a"o, el
mtodo de Bair"to- $odr0a a$li%ar"e al %o%iente $ara e'alar n ne'o
'alor de r 5 "1 Lo" 'alore" anteriore" de r 5 " $eden "er'ir %omo
'alore" ini%iale" de $ara e"ta a$li%a%i2n1
El %o%iente e" %adr+ti%o1 Para e"te %a"o, el re"ido de la" ra0%e" $ede
e'alar"e %on la e%a%i2n 66;
El %o%iente e" n $olinomio de $rimer orden1 Para e"te %a"o, el re"ido
e" na "ola ra03 qe $ede e'alar"e "im$lemente %omoH M I
) "
N
r

Ejemplo expresando el polinomio en orden
descendente:

Dado el $olinomio 1.25, 3.875x 2.125x 2.75x 3.5x x f(x)
2 3 4 5
+ + + = determinar lo"
'alore" de r 5 " qe Aa%en el re"ido igal a %ero1 Con"idere 'alore" ini%iale" $ara
2. 1 y s r
! !
= = El .a%tor %adr+ti%o s rx x fc =
2
$or ende "er+
2 2 ) 1 (
2 2
+ = = x x x x fc
Sol%i2n1 Teniendo qe reali3ar
) (
) (
1
x f B Ax
fc x f
+
0 0 0 0 0 0
75 . 61
75 . 61 0 0 0 0 0
75 . 30 750 . 30
00 . 31 750 . 30 0 0 0 0
25 . 32 125 . 16 125 . 16
25 . 1 625 . 14 125 . 16 0 0 0
50 . 18 25 . 9 25 . 9
25 1 875 3 875 . 6 25 . 9 0 0
000 . 9 5 . 4 5 . 4
25 1 875 3 125 . 2 75 . 4 5 . 4 0
75 . 61 750 . 30
125 16 25 9 5 4 00 . 2
2 25 1 875 3 125 2 75 2 5 3
2
2
2 3
2 3
2 3 4
2 3 4
2
2 3 3 4 5
2 2 3 4 5
+

+
+ +
+
+ +
+
+ + +
+ + +
+ + + +
x
x
x x
x x
x x x
. x . x x
x x x
. x . x x x
x x
. x . x . x x x x
x x . x . x . x . x . x
Itera%i2n 6 %onH
, 25 1 875 3 125 2 75 2 5 3
2 3 4 5
. x . x . x . x . x f(x) + + + =
2
2
+ = x x fc
125 16 25 9 5 4 1
2 3
1
. x . x . x (x) f + =
31 75 . 30 = + x B Ax
La di'i"i2n "intti%a %on el $olinomio 2
2
+ = x x fc da %omo re"ltado

125 16 25 9 5 4
2 3
1
. x . x . x (x) f + = 5 re"ido 31 75 . 30 = + x B Ax 1

El 'e%tor ( tendr0a lo" "igiente" dato"H 1
5
= b , 5 . 4
4
= b , 25 . 9
3
= b , 125 . 16
2
= b , 5
%on n re"ido de 31 75 . 30 = + x B Ax 1 Si "e trata de eliminar di%Ao re"ido "e $den
%on"egir lo" 'alore" $ara
0 1
, b b 1 Se elimina Ax %on el monomio
x
75 . 30
5 na 'e3
eliminado "e elimina el ltimo termino BO %on el monomio
2
75 . 61
x

, en%ontrando %on e"to

lo" 'alore" $ara 75 . 61 , 75 . 30
0 1
= = b y b 1
AAora reali3ando la di'i"i2n del $olinomio re"ltado entre el $olinomio .a%tor
2
2
+ = x x fc "e tieneH
2
2
2
2
2
2
3 2
2 3
2 2 2 3
/ 625 . 257 0
/ 125 . 108
108.125

/ 50 . 149
108.125
0
/ 75 . 87
875 . 43
875 . 43
25 . 64
875 . 43 0
5 . 33
750 . 16 75 . 16
125 . 27 75 . 16 0 0
000 . 11 5 . 5 5 . 5
125 . 16 25 . 11 5 . 5 0
125 . 108 875 . 43 75 . 16
5 . 5 2
2 / 75 . 61 / 75 . 30 125 16 25 9 5 4
x
x
x
x
x
x
x
x
x
x
x
x x
x x
x x x
x x x x
x x x x . x . x . x

+
+
+
+

+ +
+
+ + +
+ + +
El 'e%tor % tendr0a lo" "igiente" dato"H 1
5
= c , 5 . 5
4
= c , 5 %on n re"ido de
125 . 27 75 . 16 ' ' = + x B x A , aAora eliminando e"te re"ido $ara %al%lar lo" re"tante"
'alore" de %i a"iH 75 . 16
3
= c , 875 . 43
2
= c , 125 . 108
1
= c 1
125 16 25 9 5 4 1
2 3
1
. x . x . x (x) f + =
2
2
+ = x x fc
5 . 5 ) (
2
= x x f
125 . 27 75 . 16 ' ' = + x B x A
A$li%ando el mtodo de Ne-ton "e tieneH

=
= +

= +
= +
75 . 61 875 . 43 125 . 108
75 . 30 750 . 16 875 . 43
0 2 1
1 3 2
s r
s r
b s c r c
b s c r c
Re"ol'iendo el "i"tema "e tiene qe
67796 4033740227 . 5
572213 7636812508 . 2
=
=
s
r
,
Como e"to" 'alore" "on di.erente" de %ero, "e $ro%ede a %al%lar n ne'o 'alor $ara r 5 $ara
" a"iH
67796 4033740227 . 7 67796 4033740227 . 5 0 . 2
572213 7636812508 . 1 572213 7636812508 . 2 0 . 1
= + = + =
= + = + =
s s s
r r r
n
n
Con e"to" ne'o" 'alore" "e reali3a na "egnda itera%i2n1
Itera%i2n 81

La di'i"i2n "intti%a %on el $olinomio
67796 4033740227 7 572213 7636812508 1
2
. x . x (x) f
c
= , Da %omo re"ltado
01905 7767545634 1 92814 0910611993 7 427787 7363187491 1
2 3
1
. x . x . x (x) f

+ =

Re"ido I PQ61KQ=F9=7<<8<<>=, 69Q1=<QK<>67=Q9>=QR

A$li%ando el mtodo de Ne-ton "e tiene

8K1=8<99= 6F1QF8=7> dr )Q61KQ=F9
89<16F<F9Q 8K1=8<99 d" )69Q1=<QK<

02152 4691061878 . 3
3442016 0472801911 . 0
=
=
s
r
De donde
r
8
I 61K=>=<68Q9<QK886> ) 919FK8<96766>FF896= I 61K6=F969Q7K88<968
"
8
I K1F9>>KF988K=KK7= ) >1F=769=6<K<986Q8 I >17>F8=K<>F7=Q=FF

Itera%i2n >1

La di'i"i2n "intti%a %on el $olinomioH
65644 9342678349 3 228012 7164010597 1
2
2
. x " . " x (x) f = , da %omo re"ltado

051992 3261878347 1 53395 6228967237 3 771988 7835989402 1
2 3
3
. x . x . x (x) f + + =

Re"ido I P681=QFK6=8QFQFF<<Q, 8<16<<6F=Q>977Q=R

A$li%ando el mtodo de Ne-ton "e tieneH

6>1<>F7K K1FF6<8 dr )681=QFK6
=Q1=K7868 6>1<>F7K d" )8<16<<6F

De donde

r
>
I 61K6=F969Q7K88<968 ) 9166===7Q6>9QK>6Q8< I 61Q77K>6QF===QF<=
"
>
I >17>F8=K<>F7=Q=FF ) 61F<>Q<K9=Q778776Q I 81FQ9=<9K=<7K8=Q8F
Codigo $ara MatLa(1
%lear allL%l%L!I6L
Sr:6;Iin$t:TDigite 'alor $ara rT;L
r:6;I)6L
S":6;Iin$t :TDigite 'alor $ara "T;L
":6;I8L
-Aile !UI<
aIV6 )>1Q 81KQ 8168Q )>1<KQ 618QWL
nIlengtA:a;L
(:6;Ia:6;L
%:6;I(:6;L
(:8;Ia:8;Xr:!;Y(:6;L
%:8;I(:8;Xr:!;Y%:6;L
iI>L
-Aile :iUIn;
(:i;Ia:i;Xr:!;Y(:i)6;X":!;Y(:i)8;L
%:i;I(:i;Xr:!;Y%:i)6;X":!;Y%:i)8;L
iIiX6L
end
mIV%:F; %:>;L %:Q; %:F;WL
BIV)(:Q;L )(:=;WL
'Iin':m;YBL
drI':6;L d"I':8;L
!I!X6L
r:!;Ir:!)6;XdrL ":!;I":!)6;Xd"L
end
di"$:VrT "TW;
En re"men, lo" dato" o(tenido" %on el %2digo anterior "er+n

En re"men

k r s Residuo
9 )61999999 81999999 >91KQ9999 )=61KQ999
6 61K=>=<9 K1F9>>KF Q61KQ=F9= 69Q1=<QK<
8 61K6=F99 >17>F8=9 681=QFK69 8<16<<6F9
> 61Q77K>6 81FQ9=<9 81<77Q<99 <16QF=K9
F 61>>>QF9 816<===9 91K=96889 81Q8888<
Q 6166<8=9 8166>989 918K67F99 91=9K=<<
= 6198K9Q9 8198>6K9 919F>6>99 91666<Q9
K 61996=Q9 81996Q>9 91998KK99 9199=>F9
< 61999999 81999999 616>7>9E)Q 81=KQ>FE)Q

La "ol%i2n e"H

. x . x . x (x) f 625 0 25 2 53 2
2 3
3
+ = 5 2
2
2
= x x (x) f

La" ra0%e" de 2
2
2
= x x (x) f , "on

?6 I 8
?8 I )6

Si "e re$ite el e!em$lo $ero aAora %on"iderando el $olinomioH
625 0 25 2 53 2
2 3
3
. x . x . x (x) f + = , "e $ede %al%lar el total de la" ra0%e" del
$olinomio original1

Ejemplo tomando el polinomio en el mismo orden los dos trminos:
Em$lee el mtodo de Bair"to- $ara determinar la" ra0%e" del $olinomio
25 . 1 875 . 3 125 . 2 75 . 2 5 . 3 ) (
2 3 4 5
5
+ + + = x x x x x x f , &"e lo" 'alore" ini%iale" de
1 = = s r e iterando a n ni'el de
% 1 =
s

Tomando el $olinomio en trmino" de

i
a
"e tieneH
0 1
2
2
3
3
4
4
5
5 5
) ( a x a x a x a x a x a x f + + + = , donde
1
5
= a
, 5 . 3
4
= a ,
75 . 2
3
= a
, 125 . 2
2
= a , 875 . 3
1
= a 5
25 . 1
0
= a
1
Paso 1:
&na .orma de en%ontrar lo" 'alore" de
i
b
, e" $ro%ediendo a reali3ar la di'i"i2n
$olinomial de la "igiente maneraH
0 0 0 0 0 0
375 11
375 11 0 0 0 0 0
5 10 50 10
875 0 5 10 0 0 0 0
375 0 375 0 375 0
25 1 125 10 375 0 0 0 0
250 6 25 6 25 6
25 1 875 3 625 6 25 6 0 0
5 4 5 4 5 4
25 1 875 3 125 2 75 1 5 4 0
375 11 5 10
375 0 25 6 5 4
1 25 1 875 3 125 2 75 2 5 3
2
2
2 3
2 3
2 3 4
0 1 2 3 4 5
2 3 4
2
2 3 3 4 5
2 2 3 4 5

.
.
. x .
. x .
. x . x .
. x . x .
x . x . x .
. x . x . x .
x . x . x .
b b b b b b . x . x . x . x .
x
.
x
.
. x . x . x x x x
x x . x . x . x . x . x

+ +
+

+ +

+ + +
+ +
+ + +
+ + +
+ + + + +
O a$ro'e%Aando la" .2rmla" a$ro$iada" $ara el %+l%lo anterior "e $ede
reali3ar de la "igiente maneraH
Gormla" a$ro$iada"H
n n
a b =
n n n
rb a b + =
1 1
2 1 + +
+ + =
i i i i
sb rb a b
, $ara 0 2 hasta n i =
C+l%lo"H
1
5 5
= = a b
( ) 5 . 4 1 1 5 . 3
5 4 4
= + = + = rb a b
25 . 6 ) 1 )( 1 ( ) 5 . 4 )( 1 ( 75 . 2
5 4 3 3
= + + = + + = sb rb a b
375 . 0 ) 5 . 4 )( 1 ( ) 25 . 6 )( 1 ( 125 . 2
4 3 2 2
= + + = + + = sb rb a b
5 . 10 ) 25 . 6 )( 1 ( ) 375 . 0 )( 1 ( 875 . 3
3 2 1 1
= + + = + + = sb rb a b
375 . 11 ) 375 . 0 )( 1 ( ) 5 . 10 )( 1 ( 25 . 1
2 1 0 0
= + + = + + = sb rb a b
Lego "e reali3an lo" %+l%lo" de %H
2 1
1 1
+ +

+ + =
+ =
=
i i i i
n n n
n n
sc rc b c
rc b c
b c
375 . 16 ) 75 . 10 )( 1 ( ) 875 . 4 )( 1 ( 5 . 10
875 . 4 ) 5 . 5 )( 1 ( ) 75 . 10 )( 1 ( 375 . 0
75 . 10 ) 1 )( 1 ( ) 5 . 5 )( 1 ( 25 . 6
5 . 5 1 ) 1 ( 5 . 4
1
3 2 1 1
4 3 2 2
5 4 3 3
5 4 4
5 5
= + + = + + =
= + + = + + =
= + + = + + =
= + = + =
= =
sc rc b c
sc rc b c
sc rc b c
rc b c
b c
A"0, la" e%a%ione" "imlt+nea" $ara re"ol'er r 5 s "on
0 2 1
1 3 2
b s c r c
b s c r c
= +
= +

375 . 11 875 . 4 375 . 16
500 . 10 750 . 10 875 . 4
=
= +
s r
s r
Re"ol'iendo %on MatLa( 5 el "igiente %2digo,
s=solve('-4.875*dr+10.75*ds=10.5','-16.375*dr-4.875*ds=-11.375')
Z "1dr
an" I91>QQ<>96>77<Q78>89>8Q>>9F6>K96F6=
Z "1d"
an" I616><69796=7K9>=9Q88F9QQ=<6QQ6QK=
Se tiene $ara r I91>QQ< 5 s I616><61 Por lo tanto, lo" 'alore" "$e"to"
ini%ialmente $ara r 5 ", $eden %orregir"e a"0H
r I )6 X 91>QQ< I )91=FF8
" I )6 X 616><6 I 916><6
Y el error a$ro?imado $ede "er %al%lado a"0H
% 1 . 824 % 100
1381 . 0
1381 . 1
% 23 . 55 % 100
6442 . 0
3558 . 0
,
,
= =
=

=
s a
r a
y

Como el error e" dema"iado grande enton%e" "e reali3a de ne'o el %+l%lo
"ando lo" ne'o" 'alore" en%ontrado" $ara " 5 r1
El "igiente %+l%lo e" re$etir "ando lo" 'alore" re'i"ado" $ara r 5 "1
1304 . 2
8013 . 1
0276 . 2
5578 . 5
1442 . 4
1
0
1
2
3
4
5
=
=
=
=
=
=
b
b
b
b
b
b
Y legoH
1
5
= c
7884 . 4
4
= c
7806 . 8
3
= c
3454 . 8
2
= c
7874 . 4
1
= c
Por lo tanto "e de(e re"ol'er
1304 . 2 3454 . 8 7874 . 4
8013 . 1 7806 . 8 3454 . 8
=
= +
s r
s r
Para 1331 . 0 = r 5 3316 . 0 = s , lo" %ale" $eden "ar"e $ara e"timar la ra03
%orre%ta %omo
r I )91=FF8 X 916>>6 I ) 91Q666
" I 916><6 X 91>>6= I ) 816>9F
% 6 . 70
% 0 . 26
,
,
=
=
s a
r a
y

El %+l%lo de(e %ontinar, $or lo" 'alore" tan alto" en el error qe "e %al%la1
Con lo" re"ltado" de"$" de %atro itera%ione", el mtodo %on'erge a lo"
'alore" de r I )91Q :
% 063 . 0
,
=
r a

; 5 " I 91Q :
% 040 . 0
,
=
s a

;1 La .2rmla
general $ede em$lear"e $ara e'alar la" ra0%e" %omo
0 . 1 , 5 . 0
2
) 5 . 0 ( 4 ) 5 . 0 ( 5 . 0
2
=
+
= x
En e"te $nto, el %o%iente e" la e%a%i2n %/(i%a
5 . 2 25 . 5 4 ) (
2 3
+ = x x x x f
El mtodo de Bair"to- $ede a$li%ar"e a e"te $olinomio "ando re"ltado" del
$a"o anterior, r I )91Q 5 " I 91Q, %omo 'alore" ini%iale"1 Cin%o itera%ione" dan
n e"timado de r I 8 5 " I )618F7, el %al $ede "ar"e $ara %al%lar
i x 499 . 0 1
2
) 249 . 1 ( 4 ) 2 ( 2
2
=
+
=
En e"te $nto, el %o%iente e" n $olinomio de $rimer orden qe $ede "er
dire%tamente e'alado $ara determinar la qinta ra03 81
Resumen del ejemplo anterior
Dado el $olinomio 25 1 875 3 125 2 75 2 5 3
2 3 4 5
5
. x . x . x . x . x (x) f + + + = , determinar
la" ra0%e" de e"te $olinomio1 Con"idere r
0
= -1 5 s
0
= -11

Paso 1. En e"te $a"o $artiendo de do" "$e"to" 'alore" de " 5 r $ara el
$olinomio .a%tor, "e en%entran do" 'alore" tal qe di%Ao $olinomio di'ida
e?a%tamente al original1

25 1 875 3 125 2 75 2 5 3
2 3 4 5
5
. x . x . x . x . x (x) f + + + = Polinomio Original

) . x . )#( x . x . x ( x (x) f 5 0 5 0 5 2 25 5 4
2 2 3
5
+ + = Pol Resultado Pol !actor

La" ra0%e" del $olinomio .a%tor del Pa"o 6, dado $or . x . x 0 5 0 5 0
2
= + "onH
5 . 0
1
= x 5 0 . 1
2
= x

Paso 2. Se re$ite el $ro%e"o anterior tomando %omo $olinomio original el
$olinomio re"ltado del $a"o anterior1

5 2 25 5 4
2 3
3
. x . x x (x) f + = Polinomio Original
) . x )#(x (x (x) f 25 1 2 2
2
3
+ = Polinomio Resultado Polinomio !actor

La" ra0%e" de 0 25 1 2
2
= + . x x "on

$ x 5 . 0 1
3
+ =
$ x 5 . 0 1
4
=

Paso 3. A%+ no "e reali3a ningna o$era%i2n $orqe el $olinomio original $ara
e"te $a"o e" de orden 61 E" de%ir "e trata de na re%ta1

) 2 ( ) (
1
= x x f

La ra03 de e"te $olinomio e"

2
5
= x
"

Toda" la ra0%e" de
) (
5
x f
"on x = #0.5, 1.0, $1.0 % j0.5&, $1 - j0.5&, '(
C2digo en lenga!e C
Aq0 el %2digo de na .n%i2n qe "a%a lo" .a%tore" %adr+ti%o" 5 lineale" en
lo" qe "e de(e di'idir el $olinomioH
'oid .ind[$ol5[root":int n;
P do(le r,",dn,dr,d",drn,d"n,e$"L
int i,iterL
r I " I 9L
dr I 619L
d" I 9L
e$" I 6e)6FL
iter I 6L
-Aile ::.a(":dr;X.a(":d";; \ e$";
P i. ::iter S 899; II 9;
P rI:do(le;rand:;N6=9991L
R
i. ::iter S Q99; II 9;
P e$"YI6919L
$re%i"ion[error[.lagI6L
$rint.:4Perdida de Pre%i"i2n ]n4;L
R
(V6W I aV6W ) rL
%V6W I (V6W ) rL
.or :iI8LiUInLiXX;
P (ViW I aViW ) r Y (Vi)6W ) " Y (Vi)8WL
%ViW I (ViW ) r Y %Vi)6W ) " Y %Vi)8WL
R
dnI%Vn)6W Y %Vn)>W ) %Vn)8W Y %Vn)8WL
drnI(VnW Y %Vn)>W ) (Vn)6W Y %Vn)8WL
d"nI(Vn)6W Y %Vn)6W ) (VnW Y %Vn)8WL
i. :.a(":dn; U 6e)6=;
P dn I 6L
drn I 6L
d"n I 6L
R
dr I drn N dnL
d" I d"n N dnL
r XI drL
" XI d"L
iterXXL
R
.or :iI9LiUn)6LiXX;
aViW I (ViWL
aVnW I "L
aVn)6W I rL
R
Codigo en MatLA(

%lear
%l%
3Iin$t :TTECLEE LOS COEGICIENTES DEL POLINOMIO ENTRE CORC*ETESH]nT;L
S3IV6 )>1Q 81KQ 8168Q )>1<KQ 618QWL
nIlengtA:3;L S Se de.ine la longitd de la e%a%i2n
itI9L S Se ini%ia el %ontador de itera%ione"
limit[itI6999L S Se de.ine el limite en el nmero de itera%ione"
tolI919996L S Se de.ine la toleran%ia de la e"tima%i2n
rai3:6Hn)6;I9L
riI9L
rI8L S Se "$one el 'alor de r qe e" el %oe.i%iente de $rimer grado
"I8L S Se "$one el 'alor de " qe e" el termino inde$endiente
errI6L S Se ini%iali3a el 'alor del error en r igal a 6
er"I6L S Se ini%iali3a el 'alor del error en " igal a 6
i. 3:6;II9
.$rint.:TEL PRIMER COEGICIENTE NO DEBE SER CEROH]n]nT;
(rea@
end
-Aile 6 S Ci%lo qe no" $ermitir+ ir e'alando la" ra0%e" del $olinomio
i. :n)6\I>;L
el"e (rea@,end S Condi%i2n "i el grado de la ra03 e" ma5or a >
tIV6 r "WL S E"ta e" el $olinomio %adr+ti%o de ini%io
itIitX6L S Se in%rementa en 6 la itera%i2n
V?,5WIde%on':3,t;L S Se di'ide la e%a%i2n entre el $olinomio de ini%io
lengtA:?;L S Se de.ine la longitd del $olinomio re"ltante
lengtA:5;L S Se de.ine la longitd del re"ido re"ltante
?IV?,9,9WL S Se a!"ta la 'aria(le ? $ara $oder "marla al re"ido
?IV?X5WL S Sma del %o%iente ma" re"ido
%:6;I3:6;L S ^alor de lo" %oe.i%iente" de la .n%i2n a
%:8;I3:8;X:)rY%:6;;L S E'alar, en 'irtd de qe el %oe.i%iente de ma5or
.or iI>Hn S Drado "er+ eqi'alente al %oe.i%iente de menor grado
mIn)iL S Y en e"te %i%lo "e reali3a la in'er"i2n de ello"
%:n)m;I3:i;X:)rY?:n)m)6;;X:)"Y?:n)m)8;;LSalgoritmo de in'er"i2n
end
d:6;I%:6;L S'alor de lo" %oe.i%iente" de la" deri'ada" $ar%iale"
d:8;I%:8;X:)rYd:6;;L S'alor de lo" %oe.i%iente" de la" deri'ada" $ar%iale"
.or iI>H:n)6;L S"e reali3an lo" %+l%lo" de lo" %oe.i%iente"
mIn)iL SAa"ta el grado m+?imo del $olinomio
d:n)m;I%:i;X:)rYd:n)m)6;;X:)"Yd:n)m)8;;LSalgoritmo de %al%lo
end
eIVd:n)8;,d:n)>;Ld:n)6;,d:n)8;W]V)%:n)6;L)%:n;WLS%al%lo del
d[rIe:6;L Sne'o 'alor del %oe.i%iente" de $rimer grado
d["Ie:8;L Sne'o 'alor del termino inde$endiente
i. rII9
el"e
errId[rNrL S%al%lo del error $ara %oe.i%iente de $rimer grado
end
i. "II9
el"e
er"Id["N"L S%al%lo del error $ara termino inde$endiente
end
rIr)d[rL S'alor del %oe.i%iente de $rimer grado
"I")d["L S'alor del termino inde$endiente
i. ::a(" :err;;_:a(":er";;UItol; S"i "e %m$le la %ondi%i2n de
riIriX6L
?6I:)rX"qrt:r`8)FY";;N8L S toleran%ia enton%e" "e %al%la el 'alor del
rai3:ri;I?6L
riIriX6L
?8I:)r)"qrt:r`8)FY";;N8L S $olinomio %adr+ti%o1
rai3:ri;I?8L
??IV?6,?8WTL S'alor del $olinomio qe di'ide e?a%tamente a la e%a%i2n
ttI$ol5:??;L S%am(io de 'aria(le $ara e.e%tar ne'amente la di'i"i2n
V?>,5WIde%on':3,tt;L S"e e.e%t/a la di'i"i2n
3I?>L S"e Aa%e %am(io de 'aria(le
nIlengtA:?>)6;L S"e determina el grado del $olinomio
rItt:6;L
"Itt:8;L
end
i. :it\limit[it; S%ondi%i2n de itera%ione"
.$rint. :TE?%e"o en el limite de itera%ione"1 ]nT;L(rea@
end S"i Aa5 e?%e"o en el nmero de itera%ione" "e termina el $rograma
end
i. :n)6;II8 S"i la e%a%i2n qe "e introd%e e" de "egndo grado
riIriX6L
?6I:)3:8;X"qrt:3:8;1`8)FY3:6;Y3:>;;;N:8Y3:6;;LS"e %al%la normalmente $or
rai3:ri;I?6L
?8I:)3:8;)"qrt:3:8;1`8)FY3:6;Y3:>;;;N:8Y3:6;;LSmedio de la .ormla tradi%ional
riIriX6L
rai3:ri;I?8L
end
i. :n)6;II6 S"i el 'alor de la e%a%i2n qe "e introd%e e" de $rimer
i. :a(":3:8;;\Itol;
riIriX6L
?6I)3:8;N3:6;L Sgrado "olamente "e Aa%e la ""tit%i2n1
el"e
?6I9L
end
rai3:ri;I?6L
?6L
end
i. :n)6;II9 S"i el 'alor de la e%a%i2n qe "e introd%e e" na %on"tante
.$rint.:TEl 'alor qe introd!o e" na %on"tante igal aH]n]nT;
%on"tanteI3
end
rai%e"Irai3TL
"ort rai%e"L
rai%e"