CEROS DE FUNCIONES POLINOMICAS

Lo que se quiere resolver en este capitulo es el problema de hallar las races de

funciones y en particular de funciones polinmicas. Existen muchos mtodos que
aproximan estas races, la escogencia del mtodo depende de si necesita todas las races
(si el polinomio es de grado muy grande o si son races comple!as, un caso particular
en polinomios es la multiplicidad de las races (para lo cual trataremos de forma
analtica" adem#s trataremos un mtodo para races comple!as ($uller y %aristo&.
Preliminares sobre polinomios
'onsideremos un polinomio con coeficientes reales de grado n(
) *
*
*
... ( a x a x a x a x p
n
n
n
n
+ + + + =

'on

k
a
y
)
n
a
.
Definicin
+ea p(x un polinomio de una variable real o comple!a con coeficientes reales. ,n
n-mero a real se dice raz de p(x si p(a.), se dice que a tiene multiplicidad k en p(x
si existe un polinomio s(x de grado n/0 tal que s(a 1 ) y p(x . (x 2 a
k
s(x. +i k . *,
entonces a recibe el nombre de raz simple.
El teorema fundamental del algebra (ver 3ariable comple!a con aplicaciones, 4avid
5unsch pag 6)7 nos dice que un polinomio de grado n tiene exactamente n races
entre reales comple!a con sus respectivas multiplicidades.
8hora el problema radica en como determinar la multiplicidad de una ra9.
'uando se tratan de hallar ceros de una funcin se pueden presentar dos tipos de races(
*. +imples
6. 'on multiplicidad 0
+i el polinomio que se nos da no esta en la forma anterior se procede de la siguiente
manera(
a. :ara saber la multiplicidad de a sabiendo que a es una ra9, consideramos la
sucesin . ( ,..., ;;( , ;( , (
(
a p a p a p a p
k
, hasta que (
(
a p
k
sea diferente
de cero. Este valor k es la multiplicidad de a en p(x)
b. 4eflacin( se refiere al mtodo para remover una ra9 conocida de una ecuacin
polinmicas conduciendo a una ecuacin de grado mas ba!o" se aplica
dividiendo el polinomio original por
k
a x ( donde 0 es el exponente de la ra9
que tiene la multiplicidad.
4ada la dificultad de traba!ar con los n-meros comple!os respecto a los reales" si
queremos comparar 6i con <i no podemos determinar quien es mayor. Es decir el orden.
Empe9aremos por hallar las soluciones reales, sin embargo la primera pregunta a
solucionar es =>ay soluciones reales? @ si las hay =cuantas?, las secuencias de +turm
que veremos mas adelante solucin estas dos preguntas.
El siguiente resultado nos indica un intervalo en el cual debemos buscar las races
reales(
Teorema: Todos los ceros de un polinomio se hallan en el disco cerrado cuyo centro
esta en el origen del plano complejo y cuyo radio es
k
n k
n
a a

+ =
)
*
max *
(Ver demostracin en Anlisis Numrico, David in!aid, "ard
#heney$% si tomamos el polinomio 6 .( * .( * ( < (
6
+ + = x x x x f , para hallar el
intervalo donde se encuentran las ra&ces reales evaluamos

'uego <
<
A
* = + = % es decir (ue ahora hacemos el anlisis no en todos los reales
sino en el intervalo ()*,*$
SECUENCIAS DE STURN
#onsidere (ue ( ) ( ) ( )
* 6
, ,.......,
m
f x f x f x , sea una secuencia de polinomios+ ,ue
satis-aga las siguientes condiciones so.re un intervalo (a,.$ de la recta real% /na
secuencia tal es llamada secuencia de 0turn so.re un intervalo ( ) , a b
, donde cada a o
. puede ser in-inito+ 0i
1+ 2l signo de
(r f
n
es constante+
3+ 0i
) ( = r f
n
entonces
) ( B (
* *
<
+
r f r f
n n
*+ 0i
) (
)
= r f
entonces para h su-icientemente pe(ue4o
*
(
(
y *
(
(

*
)
*
)
=
+
+
=

h r f
h r f
de signo
h r f
h r f
de signo
Definicin
#onsidere (ue ( ) { }
, *,......,
i
f x i m =
sea una secuencia de 0turn en ( ) , a b
y (ue
o
x

sea un punto de ( ) , a b
en el (ue ( ) )
i
f x
+
De-inimos ( )
o
V x como el numero de cam.ios de signo de ( ) { }
o
f x , siendo los valores
cero ignorados+ 0i a es -inita, entonces ( ) V a esta de-inida como ( ) V a + donde es
tal (ue ninguna ( )
i
f x se anula en ( ) , a a + y similarmente para . cuando . es -inita+
0i
a =
, entonces ( ) V a esta de-inida como el numero de cam.ios de signo de
( )
{ }
lim
i
x
f x

y en -orma similar para ( ) V b cuando b = +

Teorema
2l n5mero de ra&ces reales distintas del polinomio ( ) f x
en el intervalo ( ) , a b
es igual
a ( ) ( ) V a V b
si tanto ( ) f a
como ( ) f b
son di-erentes de cero adems si ( ) f a
o
( ) f b
o am.as son iguales a cero y la ra&6 es simple, el resultado cumple en ( ) , a b
si
de-inimos ( ) V x
como el numero de cam.ios de signo en ( ) ( )
6
,......,
m
f x f x
cuando
( )
*
) f x =
+
Nuestro inters principal a(u& esta en la aplicacin de este teorema para determinara
las ra&ces reales de un polinomio en un intervalo ( ) , a b consideremos la secuencia de
-unciones:
( )
( ) ( )
( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( )
*
C
6
* * *
* *
, *, 6,......, *
. " *, 6,....., *
.
i
j j j j
m m m
f x i m
f x f x
f x f x
f x q x f x f x j m
f x q x f x
+

=
=
=
= =
=
donde ( )
* j
q x

es el cociente y ( )
* j
f x
+
es el negativo del residuo cuando ( )
* j
f x

es
dividida por ( )
j
f x
+
EJEMPLO
1$ 0i ( )
< 6
D A *E D f x x x x = + + encontrar el n5mero de ra&ces reales di-erentes
por medio del teorema de 0turn+
( )
< 6
D A *E D f x x x x = + +
entonces:
6
*D *6 *E
* 6
< *D
x x
x
+
+
< 6
6
6

D F A
6 6F D
6F <A
/6
*D *D
x x x
x x
x x

+
+
*6E <G
D D
x +
Denotamos con -1(7$, calculamos su derivada y hallamos -3(7$, como nos interesa
5nicamente los signos de -i(7$, es con -recuencia, conveniente -actori6ar para (ue nos
d un coe-iciente entero de mayor grado
( )
( )
< 6
*
6
6
D A *E D
*D *6 *E
f x x x x
f x x x
= + +
= +
Ahora dividimos -1(7$ entre -3(7$% hallamos el residuo y le cam.iamos el signo, lo
-actori6amos tam.in y hemos hallado -*(7$+
< 6
D A *E D x x x + +
A(u& -actori6amos )189 para as& evitar los coe-iciente -raccionarios y agili6ar las
-uturas divisiones+
<G AE ( = x x f
Luego dividir f
6
(x entre f
<
(x y se obtiene f
F
(x . G.)6, entonces se hace el siguiente
an#lisis(
'a siguiente ta.la reempla6ando los valores en -i(7$ correspondiente% para se
toma un valor negativo y lo mismo se hace para todos los intervalos (recuerde (ue
slo nos interesa el signo$+

-1 0 1
(
*
x f
- + + + -
(
6
x f
+ + - - +
(
<
x f - + - - +
(
F
x f
+ + + + +
CAMBIOS 0 ! ! 1
raz existe a De
races existen a De
raz existe a De
races existe a De
raz existe a De
raz existe a De
* *
6 )
* * )
) ) *
* *
* )

/n .os(uejo de la gra-ica seria

Donde o.servamos (ue se cumplen las conclusiones del mtodo y para sa.er cual es
o.servamos (ue la derivada de la -uncin evaluada en cero ( (
*
x f $ es negativo
luego la gra-ica correcta es la i6(uierda+
EJERCICIOS PROPUESTOS
2ncontrar el n5mero de ra&ces reales por medio del teorema de 0turn+
1$ F F
6 F A
+ x x x
3$ A ** A
6 F A
+ + + x x x
*$ * < D
< D G
+ + x x x x
:$ ) * *6 *< 6< <A <A
6 < F D A
= + + + + x x x x x x
9$ A G* <6* A7F G6) 6EE
6 < F D
+ + x x x x x
;$ ) <6 . ) A . ) )<* . * F . 6
6 < F
= + + x x x x
G 4ada la siguiente tabla hacer un bosque!o de la gr#fica

- 0
(
*
x f
+ - + - +
(
6
x f
- - + - +
(
<
x f + + - - +
(
F
x f
- + - - +
E 4ada la siguiente tabla hacer un bosque!o de la gr#fica

-" -1 0
(
*
x f
- + - + - +
(
6
x f
+ + - - - +
(
<
x f - + - + + -
(
F
x f
+ + - + + -
<+$ meter una ta.la con ceros
:rimero trataremos mtodos cerrados (%iseccin, regla falsa y despus mtodos
abiertos (He&ton, +ecante y punto fi!o" a continuacin daremos un mtodo que nos
permite hallar el n-mero de races reales diferentes de un polinomio y de acuerdo a su
comportamiento decidir que mtodo se aplica.
1# BISECCI$N
+ea f una funcin continua en un intervalo (a, b y sea
r
x
una ra9 de la funcin tal
que
, ( b a x
r

definimos el siguiente algoritmo que nos permite aproximar la ra9 de
f.
6
L u
r
X X
X
+
=
edio !unto X
r
=
Pa%o 1 : 2lija valores iniciales in-erior (='$ y superior (=u$ (ue encierren la ra&6 de
-orma tal (ue la -uncin cam.ie el signo en el intervalo+ 2sto se veri-ica
compro.ando (ue >(='$?-(=u$ @ A+
Pa%o ! : /na apro7imacin de la ra&6 =r se determina
6
L u
r
X X
X
+
=
Pa%o : Bealice las siguientes evaluaciones para determinar en (ue su.)intervalo
est la ra&6:
Si F&'L()f&'r( * 0
2ntonces la ra&6 se encuentra dentro del su.)intervalo in-erior o i6(uierdo, por lo
tanto, haga =u C =r y vuelva al paso 3+
Si F&'L()f&'r( + 0
2ntonces la ra&6 se encuentra dentro del su.)intervalo superior o derecho, por lo
tanto, haga =' C =r y vuelva al paso 3+
Si F&'L()f&'r( , 0
2ntonces la ra&6 es igual a =r y termina el calculo+
Dara hallar el n5mero de iteraciones e7actas
n
L u
n
X X
! !
6
.


donde D es el
valor real y Dn la apro7imacin+
EJEMPLO
1+ Dara x e x f
x
=

( hallar D utili6ando 9 ci-ras decimales
=' C A
=u C 1
Dara conocer el n5mero de iteraciones hacemos lo siguiente:
n
"s

=
6
*) D . ) donde n es el n5mero de ci-ras signi-icativas
)))D . ) *) D . )
D 6
= =

"s
s iteracione n
n
n
n
n
**
7G . *)
6))) ln 6 ln
)))D . )
*
ln 6 ln
6
) *
)))D .. )

Daso 1:
'os valores iniciales son =' C A y =u C 1 >(='$>(=u$ @ A
Daso 3:
D . )
6
) *
=
+
=
r
X
Daso *:
>(='$>(=r$ E A =' C =r
Volvemos al paso 3 y repetimos el mismo procedimiento:
* GD . )
6
D . ) *
=
+
=
r
X >(='$>(=r$ @ A =u C =r
6 A6D . )
6
D . ) GD . )
=
+
=
r
X >(='$>(=r$ @ A =u C =r
< DA6D . )
6
D . ) A6D . )
=
+
=
r
X >(='$>(=r$ E A =' C =r
F D7<GD . )
6
DA6D . ) A6D . )
=
+
=
r
X >(='$>(=r$ @ A =u C =r
D DGE*< . )
6
DA6D . ) D7<GD . )
=
+
=
r
X >(='$>(=r$ @ A =u C =r
A DG)<6 . )
6
DA6D . ) DGE*< . )
=
+
=
r
X >(='$>(=r$ @ A =u C =r
G DAAF* . )
6
DA6D . ) DG)<6 . )
=
+
=
r
X >(='$>(=r$ E A =' C =r
E DAE<G . )
6
DAAF* . ) DG)<6 . )
=
+
=
r
X >(='$>(=r$ @ A =u C =r
7 DAG<7 . )
6
DAAF* . ) DAE<G . )
=
+
=
r
X >(='$>(=r$ @ A =u C =r
*) DAA7 . )
6
DAAF* . ) DAG<7 . )
=
+
=
r
X >(='$>(=r$ E A =' C =r
11$ DAG*F . )
6
DAA7 . ) DAG<7 . )
=
+
=
r
X
#omo se puede o.servar en la iteracin n5mero 11 se puede encontrar una
apro7imacin de la ra&6 (ue para esta -uncin es igual a A+9;F1:*3<A:+
EJERCICIOS PROPUESTOS
Beali6ar cada uno de los siguientes ejercicios con 1A iteraciones y 1A decimales
3$ Determine la ra&6 real de G . )
6
= Lnx
*$ Determine la ra&6 real de
x
x
x f
F . ) 7 . )
(

=
:$ Gallar una ra&6 no trivial de
6
x senx =
9$ Gallar el valor de

!# M-TODO DE RE.LA FALSA O FALSA POSICI$N

Este mtodo es un me!oramiento de la biseccin y sigue siendo un mtodo cerrado,
pr#cticamente se cumplen las mismas condiciones del mtodo anterior pero con la
diferencia de la definicin del
r
x
.
( ) ( )
( ) ( )
.
u L u
r u
L u
f x x x
x x
f x f x

2l valor de
r
x , calculado con esta ecuacin, reempla6a a uno de los 3 valores o
L u
x x
(ue produ6ca un valor de la -uncin (ue tenga el mismo signo de ( )
r
f x + De esta
manera, los valores o
L u
x x siempre encierran la ra&6+ 2ste proceso se repite hasta
(ue la apro7imacin a la ra&6 sea la adecuada+
0e tienen en cuenta las siguientes evaluaciones:
( ) ( )
( ) ( )
( ) ( )
. ) Iai9 a el primer sub intervalo
. ) Iai9 a el segundo sub intervalo
. ) La Iai9 es (termine el calculo
L r u r
L r L r
L r r
a f x f x x x
b f x f x x x
c f x f x x
< =
> =
=
E/em01o
0i ( ) , y ), y *
x
L u
f x e x x x

= = =
encontrar la ra&6 por el mtodo de la -alsa
posicin+
( )
( )
*
).A<6*6
).A<6*6B() *
* ).A*6G
* ( ).A<6*6
L
u
r
f x
f x
luego
x
=
=

= =


[ ] [ ] ( )
( )

7 de alrededor
e7pandido 7 > para Taylor de polinomio primer el os #onsiderem + pe(ue4oH H es 7 D y
(ue tal D de on apro7imaci una . a, 7 0ea + . a, c - (ue 0upongamos
3


)

x f
#
( ) ( ) ( ) ( )
( )
( ) ( ) x f
x x
x f x x x f x f
C C
6
C
6

+ + =
( ) (ue y menor mucho es 7 ) D contiene (ue
termino el pe(ue4o, tan es 7 ) D como (ue, suponiendo NeIton de metodo el Derivamos
3
( ) ( ) ( ) x f x ! x f o
C
+
( ) ( ) da con ecuacion, esta (ue Dado + y entre esta Donde p x p f x x x = = )
( ) ( ) ( )
( )
( ) ( ) x f
x !
x f x ! x f
C C
6
C
6
)

+ + =
( )
( ) x f
x f
x !
C
=
( )
( )
* "
*
C
*
*
=

n
! f
! f
! !
n
n
n n
Dara
( ) ( ) . ).)G)E por lo tanto la rai9 se encuentra en el primer sub intervalo y se convierte
L r r
f x f x x =
( )
( )
+egunda iteracion(
) *
).A*6G ).)G)E*
).)G)EB() ).A*6G
).A*6G ).DG6*7
* ( ).)G)E*
L L
u u
r
x f x
x f x
x
= =
= =

= =

y as& sucesivamente+
0e de.e reali6ar una ta.la con los datos o.tenidos de la siguiente manera:
=' =/ =r 2N 2B
# M-TODO DE NE2TON RAP3SON
Despejando D de esta 2cuacin tenemos
2sto nos prepara para introducir el mtodo de NeIton Baphson, el cual comien6a con
una apro7imacin inicial P0 y genera la sucesin { }

=) n n
! de-inida por:
( )
( )
( )
( )
( ) ( ) ( )
( )
( ) ( ) ( )
( )
( ) ( )
( )
n
n n n
n
n n n
n
n n n n
n
n
n n
n
n
n n n n
n n
! f
! f " ! f
! f
! f ! ! ! f
! f
! f ! ! f ! f p
!
! f
! f
! "
! f
! f
! ! ! ! "
! ! "
C
C
C
C
C
C C
C
*
C
* * *
.
. . .

=

=

= =
= =
=
+
+ + +


Tenemos
como
0ea
( ) ( ) ( ) ( )
( )
( )
6
C CC
6
n
n n n n
x !
f x f ! x ! f ! f !

= + +
( ) ( ) ( ) ( )
( )
( )
6
C CC
6
n
n n n n
! !
f ! f ! ! ! f ! f !

= + +
( ) ( ) ( )
( )
( )
6
C CC
)
6
n
n n n n
! !
f ! ! ! f ! f !

= + +
( ) ( ) ( )
( )
( )
6
C CC
)
6
n
n n n n
"
f ! " f ! f !

= + +
( ) ( )
( )
6
CC
C 6
.
6
n
n n n n
f !
" f ! f ! " =
( )
( ) ( )
( )
CC CC
C 6 6 6
* *
C
. . . .
6 6.
n n
n n n n n n
n
f ! f !
f ! " " " " $ "
f !
+ +
= = =
( ) ) #omo (por ser una Bai6$ f ! =
PROPIEDADES
2l mtodo de NeIton Baphson es de convergencia cuadrtica:
2ntonces:
( ) ( )
( )
( )
C
* C
.
" *
n n n
n
n
f ! " f !
"
f !
+

=
Dor el polinomio de Taylor alrededor de x
o
% !
n
tenemos
0i X % ! tenemos
2ntonces Beempla6ando (1$ tenemos
( )
( ) ( )
*
* C
* 6
*
lim "hallando la derivada en tenemos
n
n
n n
x !
n
f x f !
f ! x !
x !

= =

'o cual indica (ue el error es de ra6n cuadrtica, por lo tanto el mtodo se va
reduciendo cuadrticamente+
4# M-TODO DE LA SECANTE
2l pro.lema del mtodo de NeIton Baphson consiste en la necesidad de hallar el
valor de la derivada de - en cada apro7imacin% para evitar este pro.lema se hace una
pe(ue4a modi-icacin+
Dor de-inicin de derivada se tiene:

( )
( ) ( ) ( ) ( )
6 * * 6 C
*
6 * * 6
n n n n
n
n n n n
f ! f ! f ! f !
f !
! ! ! !

=

De acuerdo con el mtodo de NeIton Baphson tenemos
( )
( )
*
* C
*
, reempla6ando
n
n n
n
f !
! !
f !

=
( )
( ) ( )
( ) ( )
( ) ( )
* * * 6
* *
* 6 * 6
* 6
.
n n n n
n n n
n n n n
n n
f ! f ! ! !
! ! !
f ! f ! f ! f !
! !

= =

'uego
( (
( B (
6 *
6 * *
*

=
n n
n n n
n
! f ! f
! ! ! f
! !n
2sta tcnica reci.e el nom.re de MTODO DE LA SECANTE
EJERCICIOS PROPUESTOS (MTODO DE NEWTONR!P"SON # DE $!
SEC!NTE%
NEWTONR!P"SON MEJOR!DO
Jtra alternativa tam.in sugerida por Balston y Ba.ioIit6 (1<FK$, es la de de-inir una
nueva -uncin /(7$, (ue es el cociente de la -uncin y su derivada, esto es:
( C
(
(
x f
x f
x & =
se puede demostrara (ue esta -uncin tiene ra&ces en las mismas
posiciones (ue la -uncin original+ Dor lo tanto, se sustituye /(7$ en la ecuacin de
NeItonLBaphson y de esta -orma hallar una -orma alternativa de este mtodo%
reempla6ando tenemos el M-TODO DE NE2TON5RAP3SON ME6ORADO:
( C
(
*
x &
x &
x x
i i
=
+
Gallar 73 dado (ue 7A C A para x e x f
x
=

(
#ompletar la siguiente ta.la Dartiendo de los siguientes valores de acuerdo al
mtodo 7A C A, 71 C 1 Ba&6 A+9;F1:*3<+ Beali6ar la gr-ica siguiente:
2je M (2rror relativo Dorcentual$, 2je = (Nteraciones$ y e7pli(ue O#ul de estos
mtodos es ms e-ica6 y por(ueP
Dado el siguiente Dolinomio A D G D (
6 < F
+ + + + = x x x x x f hallar el n5mero de
ra&ces reales di-erentes (ue tiene+
Nter Dunto 2rror Qiseccion 2rror 0ecante 2rror Begla 2rror NeIton 2rror
>ijo Norm+ Norm+ Norm+ >alsa Norm+ Norm+
A A A A A A
1 1 A,9 A,;13FA A,;13 A,9AAAA
3 A,F9 A,9F3
* A,9;F1F
: A,9;39 A,9;F1:
9 A,;A;
;
F
K
<
1A A,9;:
A continuacin veremos dos mtodos utili6ados para hallar las ra&ces
complejas de un polinomio% (ue son el mtodo de QaristoI y el mtodo de
Ruller+
( ) ( ) ( )
6
6 6
! x a x x b x x = +
( ) ( ) ( )
( ) ( ) ( )
( ) ( )
6
6 6
6
* * 6 * 6
6
6 6
.) .)
o o o
f x a x x b x x c
f x a x x b x x c
f x a b c f x c
= + +
= + +
= + + = =
M-TODO DE BARISTO2
Este mtodo se basa en una variacin de la divisin sinttica
M-TODO DE MULLER
#onsiste en apro7imar una -uncin - mediante un polinomio cuadrtico de la -orma:
(ue pasa por ( ) ( ) ( ) ( ) ( ) ( )
* * 6 6
, , , , ,
o o
x f x x f x x f x
, donde a, ., c se determinan a partir
de las siguientes condiciones:
0ea:
( )
( )
( )
6 )
* 6 * *
6 6



o o
u x x ' f f x
( x x ' f f x
f f x
= =
= =
=
( )
( )
( )
6
6
6
* 6
6
. . *
. . 6
<
o
f a u b u f
f a ( b ( f
f c
= + +
= + +
=
de 1 y 3 tenemos al multiplicar por ()v $ y (u $ respectivamente:

( ) ( )
6
6
6
* 6
6 6
* 6
. . . . . .
. . . . . .
. . .
o
o
( f a ( u b ( u ( f
u f a ( u b ( u u f
u f ( f a ( u ( u f u (
=
= + +
= +
( )
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( )
* 6 6 * 6 6
6 6
6 * * 6 6 6 * 6 6
6 6 * 6 6
6 * 6 * * 6
6 * * 6
. . . . . . . .
.
. . . .
. .
. . .
. .
o o
o o o
o o o
o o o
o o
u f ( f u f ( f u f ( f u f ( f
a
( u (u u ( ( u
x x f x x x f x x x f x x x f x
a
x x x x x x x x
x x f x x x f x x x f x
a
x x x x x x
+ +
= =

+
=
+
+ +
=

( ) ( ) ( ) ( )
( ) ( ) ( )
6 * * ) 6 )
) 6
6
6 * 6 *
6
6 )
B B
B B
x x x x x x
f f x x f f x x
b

+
=
E6ERCICIO PROPUESTO
Gallar la -rmula anterior
( ) ( ) ( )
6
6 6
6
6
F
6
! x a x x b x x c
b b ac
x x
a
= + +

=
( ) ( )
( )
( )
{ }
6
6
6
6
6
6
6
6
6
6
F
6 F
F
6 F
6
se toma el valor menor
F
6
( ( F
b b ac
x x
a b b ac
ac
x x
a b b ac
c
x x
b b ac
c
x x
b signo b b ac

=

=

=

=
+
'uego
ac b b signo b
c
x x
F ( (
6
6
6 <
+
=
( )
6
6 )
x x
Al tomar el signo de S.T en la -rmula se est garanti6ando (ue ste es el valor (ue
ms se acerca a la ra&6 real, una ve6 o.tenga 7*, se emplea un mtodo secuencial, es
decir como el mtodo de la secante 71, 73, 7*% toman el lugar de 7A, 71, 73 y se repite de
nuevo el algoritmo hasta (ue se llegue al error deseado+
J.srvese (ue al usar la -rmula cuadrtica se pueden o.tener tanto ra&ces reales
como complejas% esta es la mayor ventaja del mtodo+
/na ve6 hallado 7 el proceso se repite+
EJEMPLO
0i ( )
F < 6
*
*A F) D 6) A y ), D , ), D
o
! x x x x x x x = + + + = = ,
6
) x = , hallar la ra&ces
por el mtodo de Ruller+
( ) ( )
( ) ( )
( ) ( )
*
6
6
), D *<.6D
), D <.6D
) A
().D )B<.6D () ( ).DB*<.6D ( ).D ).D BA
().D ).( ).D ).D.( ).D )
().D ) .(<.6D A ( ).D ).(A *<.6D
().D ).( ).D ).D.( ).D )
7
**.GD
A
o
f x f
f x f
f x c f
a
b
a
b
c
= =
= =
= = =
+ +
=

+
=

=
=
=
).AD6GGGGGGGE
).F7)FDAGAA*7Di
x =
EJERCICIOS PROPUESTOS
2ncontrar las ra&ces reales y complejas por medio del mtodo de Ruller
1$ F 7
6 F A
+ x x x
3$ *A6 E* 6
6 F D
+ x x x
*$ A *) A *6
6 < F
+ + + + x x x x
:$ 6 6
6 <
+ x x x
9$ E A 6
6 F
+ + x x
;$ D 6 A 6
6 < F
+ + x x x x
F$ 2n un -lujo uni-orme de alta velocidad se coloca un cilindro circular, los vrtices
se derraman del cilindro a una -recuencia constante, detectada por los
sensores de presin (ue se encuentran so.re la super-icie del cilindro+ 2sta
-recuencia se calcula por medio de los cam.ios de presin+ 0e o.tienen tres
datos en -orma de puntos, como se muestra en la siguiente ta.la+
TN2RDJ A+9* A+9: A+99
DB20NUN 1< :: 9K
/se el mtodo de Ruller para determinar el tiempo donde la presin es igual a
cero+
K$ Determine las ra&ces del sistema de ecuaciones simultaneas no lineales,
empleando como valores iniciales 7 C y C 1+3+
D . )
6
+ + = x x ' x' ' x D
6
+ =
<$ Determine las ra&ces del sistema de ecuaciones simultneas no lineales,
empleando el mtodo gr-ico para o.tener los valores iniciales+
6
* x ' = +
6 6
D ' x =
A continuacin sugerimos una metodolog&a de como resolver un polinomio de
grado 11 con ra&ces reales, complejas y con multiplicidad mayor (ue 3:
E!ercicio( >allar JK48+ las races del siguiente polinomio(
* L x B F L xM6 B D / xM< B 6D / xMF B G L xMD B 6D L xMA B D L xME B DA / xM*) B FE / xMG B <G L xM7 B *7 L x B <A (. (
**
x f
Iecordemos que este polinomio por ser de grado ** tiene exactamente once races entre reales y
comple!as contando sus multiplicidades. Empe9aremos hallando las reales" para esto
utili9aremos secuencias de +turm y el teorema*, los cuales nos dan el n-mero de races y un
intervalo acotado para cada una de estas races aplicando el algoritmo traba!ado en 'L8+E
:aso* 'onstruir la secuencia de +turm (:rograma hecho en $8:LE**
Encontraremos el valor de DDDA . 6
<A
DA
* = + = , para evitar c#lculos con decimales y as evitar
mayores errores en la maquina" podemos traba!ar con el intervalo (/<,< y aplicamos el
procedimiento visto en 'L8+E 'on lo cual llegamos a la siguiente tabla
/< /*,D /),GD /),<GD ) ),GD *,D <

f) /* /* /* * * /* * *
f* * * * /* * * * *
f6 * * /* * /* * * *
f< /* /* * /* * /* /* /*
fF * * * /* * /* /* /*
fD * * * /* * /* /* /*
fA /* /* /* * /* * * *
fG * * * /* * * * *
fE /* /* /* /* * * * *
f7 ) ) ) ) ) ) ) )
'8$%NK+ A A A D F < 6 6
La cual garanti9a cuatro intervalos acotados en los cuales hay una ra9 real. ( no necesariamente
-nica debido a la posibilidad de multiplicidad en una o varias races.
+ugerimos utili9ar regla falsa (:or el cambio de signo de los extremos evaluados en el
polinomio en los intervalos O/)GD, /).<GDP , O),).GDP y O).GD,*.DP y He&ton en (/).<GD,) para
el cual traba!aremos con *EGD . )
6
) )<GD
)
=
+
= x .
Jraba!aremos -nicamente con ne&ton dada la facilidad de operarlo en Excel(
x). /),DA6D /),*EGD ),<GD *,*6D
x*.
/),D6GDFDGE /),6A6AF))6
),D*GF6)7
<
*,)7**FDE
*
x6.
/),D)GG*7* /),67G66F7
),F77G*F*
F
*,)AD6F*7
E
x<.
/),D))E*F<F /),<*FEDDFF
),F777777
D
*,)FD7<DE
D
xF. /),D)))*)<* /),<6<7F<7D ),D *,)<*E7D
xD.
/),D /),<6ED7<DG ),D
*,)6*E77D
<
xA.
/),D /),<<)7D*)G ),D
*,)*F7)E)
6
xG.
/),D /),<<6*<E7D ),D
*,)*))EFF
<
xE.
/),D /),<<6G<D<* ),D
*,))AG7)D
E
x7.
/),D /),<<<)<F** ),D
*,))FDDE)
6
x*).
/),D /),<<<*E<AG ),D
*,))<)D6G
6
x**.
/),D /),<<<6DEF7 ),D
*,))6)F*F
G
x*6.
/),D /),<<<67D7* ),D
*,))*<A<E
6
x*<.
/),D /),<<<<*FA6 ),D
*,)))7*)F
E
x*F. /),D /),<<<<6<7E ),D *,)))A)GD
A
x*D.
/),D /),<<<<6EAD ),D
*,)))F)D6
7
En la tabla anterior se muestran las primeras quince iteraciones del mtodo de He&ton en cada
uno de los sub/intervalos.
Es claro que la convergencia en el primero y tercer sub/intervalos es muy buena, sin embargo en
los otros el mtodo no es tan preciso (La convergencia en estos no es cuadr#tica" como se espera
en este mtodo, esto podra deberse a que cada una de las races en ellos puede ser m-ltiple, si
este llegara a ser el caso lo podramos corregir aplicando He&ton me!orado a estos dos sub/
intervalos como sigue(
HE5JKH $EQKI84K
/),*EGD *,*6D
/),<*F<D7F7 ),7GFD<6E*
/),<<<DDD ),77ED77EA
/),<<<<<<<7 ),77777D7A
/),<<<<<<<< ),7777EFDG
/),<<<<<<<< *,))))))*
/),<<<<<<<< *,))))))*D
/),<<<<<<<< *,))))))66
/),<<<<<<<< *,))))))<<
/),<<<<<<<< *,))))))D
/),<<<<<<<< *,))))))GF
/),<<<<<<<< *,)))))*6
/),<<<<<<<< *,)))))*GE
/),<<<<<<<< *,)))))6EA
'omo se observa al comparar los resultados de las dos tablas anteriores vemos que el mtodo
de He&ton me!orado converge m#s r#pidamente.
,na ve9 halladas las cuatro posibles races /).D, /*R<, ).D, * verificaremos si son races
(recordemos que a pesar de que He&ton conver!a, este valor puede no ser ra9. y de serlo
hallaremos su multiplicidad(
x. /*R6 /*R< *R6 *
:(S ) ) ) )
:;(S
<*A.F)A.6D
) ) DGDRAF )
:;;(S **EF)RE* )
:;;;(S *G6E
'omo se observa en la tabla anterior las races /*R6,*R6 son races simples mientras que /*R< y *
son m-ltiples de multiplicidades < y 6 respectivamente (Lo cual era de esperarse dada la
convergencia mas r#pida en el mtodo de He&ton me!orado. :or lo tanto hemos en realidad
hallado siete races reales contando sus multiplicidades, es decir, faltara encontrar cuatro races
las cuales necesariamente son comple!as (ya que en caso contrario va en contra del teorema de
+turm.
8hora necesitamos encontrar un polinomio del menor grado posible que contenga las F races
comple!as faltantes, es decir que sea de grado F" para esto utili9amos deflacin con lo cual
llegamos al polinomio <A <A G6 <A <A (
6 < F
+ + + + = x x x x x q El cual
puede ser reempla9ado por
* 6 (
6 < F
+ + + + = x x x x x q que tiene las mismas races, para hallar estas races utili9aremos el
mtodo de %airsto&.(:rograma hecho en Excel
* * 6 * *
s). /*,7 /*,7 6,)7 /F,DG7
r). /6,* /6,* 6,<* /D,)A* F,*<7*
* /*,* 6,F* /*,7G* ),DA)*
s). /*,7 /*,7 A,)E
r). /6,* /6,* A,G6 /*D,*E<
* /<,6 G,6< /**,)GF

b) ),DA)*
b* /*,7G* /**,)GF G,6< /),DA)*
c* /**,)GF G,6< /<,6 *,7G*
c6 G,6<
c< /<,6
d*. /),DA)* G,6< . /*6,FDE)*
*,7G* /<,6
s*.
/
),EFF)7FFE
r*.
/
*,<A))F*E* d6. /**,)GF /),DA)* . /*G,GGG<<*
G,6< *,7G*

d. /**,)GF G,6< . /*A,E<A*
G,6< /<,6
* * 6 * *
s*.
/
),EFF)7FF
E
/
),EFF)7FFG
A
),<)<7)7<
*
/
*,<E7)66E
<
r*.
/
*,<A))F*E
*
/
*,<A))F*E
*
),FE7AG*76
<
/
6,6<E)DF*
F
*,6G)FGA)
<
*
/
),<A))F*E
*
*,AFDDGGFF
E
/
),7<F*FFE
< ),EE*FD<6
s*.
/
),EFF)7FF
E
/
),EFF)7FFG
A
*,FD*7*<)
7
r*.
/
*,<A))F*E
*
/
*,<A))F*E
*
6,<<7<EDAA
6
/
F,6G*G*6A
E
*
/
*,G6))E<A
<
<,*F)EAEA<
F
/
<,GD<7FFF
6

b) ),EE*FD<6
b*
/
),7<F*FFE< /<,GD<7FFF6
<,*F)EAEA
< /),EE*FD<6
c*
/
<,GD<7FFF6
<,*F)EAEA<
F
/
*,G6))E<A
<
),7<F*FFE
<
c6 <,*F)EAEA<
c<
/
*,G6))E<A<
d*. /),EE*FD<6
<,*F)EAEA
< . /*,F*GED67E

),7<F*FFE
<
/
*,G6))E<A
<
s6.
/
),A6GFEF)A
'on lo cual llegamos a los valores r. /* y s. /*" es decir el polinomio generado por %airsto&
es ( *
6
+ + x x , en el cual dividimos al polinomio original, obtenemos *
6
+ x .
8plicando cuadr#tica a cada una de ellas encontramos las cuatro races faltantes.
8s las once races del polinomio son(
I*. /).D I6. /*R< I<./*R< IF.*R6 ID.* IA.* IG.* IE. (/*/T<iR6
I7. (/*LT<iR6 I*). i I**. /i