Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ceros de Funciones Polinomicas
Ceros de Funciones Polinomicas
p( x ) a n x n a n 1 x n 1 ... a1 x a 0
Con a k y a n 0 .
Definición
Sea p(x) un polinomio de una variable real o compleja con coeficientes reales. Un
número a real se dice raíz de p(x) si p(a)=0, se dice que a tiene multiplicidad k en p(x)
si existe un polinomio s(x) de grado n-k tal que s(a) ≠ 0 y p(x) = (x − a)ks(x). Si k = 1,
entonces a recibe el nombre de raíz simple.
El teorema fundamental del algebra (ver Variable compleja con aplicaciones, David
Wunsch pag 209 ) nos dice que un polinomio de grado n tiene exactamente n raíces
entre reales compleja con sus respectivas multiplicidades.
Cuando se tratan de hallar ceros de una función se pueden presentar dos tipos de raíces:
1. Simples
2. Con multiplicidad k
Empezaremos por hallar las soluciones reales, sin embargo la primera pregunta a
solucionar es ¿Hay soluciones reales? Y si las hay ¿cuantas?, las secuencias de Sturm
que veremos mas adelante solución estas dos preguntas.
El siguiente resultado nos indica un intervalo en el cual debemos buscar las raíces
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
1
1 an max a k (Ver demostración en Análisis Numérico, David Kinkaid, Ward
0 k n
SECUENCIAS DE STURN
Considere que f1 ( x ) , f 2 ( x ) ,......., f m ( x ) , sea una secuencia de polinomios. Que
satisfaga las siguientes condiciones sobre un intervalo (a,b) de la recta real; Una
2. Si f n (r ) 0 entonces f n 1 (r ) * f n 1 (r ) 0
f 0 (r h) f ( r h)
signo de 1 y signo de 0 1
f 1 (r h) f 1 ( r h)
Definición
Teorema
f1 ( x ) 0 .
Nuestro interés principal aquí esta en la aplicación de este teorema para determinara
funciones:
f i ( x ) , i 1, 2,......, m 1
f1 ( x ) f ( x )
f2 ( x ) f ' ( x )
f j 1 ( x ) q j 1 ( x ) . f j ( x ) f j 1 ( x ) ; j 1, 2,....., m 1
f m 1 ( x ) qm 1 ( x ) . f m ( x )
dividida por f j ( x ) .
EJEMPLO
5 x 3 6 x 2 18 x 5 15 x 2 12 x 18
5 x 3 4 x 2 6 x 1 2
x
2x 24 x 5
2
3 15
24 36
-2 x 2 x
15 15
128 37
x
5 5
Aquí factorizamos -1/5 para así evitar los coeficiente fraccionarios y agilizar las
futuras divisiones.
f ( x ) 68 x 37
Luego dividir f2(x) entre f3(x) y se obtiene f4(x) = 7.02, entonces se hace el siguiente
análisis:
La siguiente tabla reemplazando los valores en fi(x) correspondiente; para � se
toma un valor negativo y lo mismo se hace para todos los intervalos (recuerde que sólo
nos interesa el signo).
� � -1 0 1
f1 ( x ) - + + + -
f 2 ( x) + + - - +
f 3 ( x) - + - - +
f 4 ( x) + + + + +
CAMBIOS 3 0 2 2 1
De a 0 existe 1 raíz
De a 1 existe 1 raíz
De 1 a 0 existe 0 raíces
De 0 a 1 existe 1 raíz
De 0 a existen 2 raíces
De 1 a existe 1 raíz
Un bosquejo de la grafica seria
Donde observamos que se cumplen las conclusiones del método y para saber cual es
EJERCICIOS PROPUESTOS
Encontrar el número de raíces reales por medio del teorema de Sturn.
1) x 6 4 x 4 x 2 4
2) x 6 6 x 4 11x 2 6
3) x 7 5 x 5 3x 3 x 1
4) 36 x 6 36 x 5 23x 4 13x 3 12 x 2 x 1 0
5) 288 x 5 720 x 4 694 x 3 321x 2 71x 6
6) x 4 2.4 x 3 1.031x 2 0.6 x 0.32 0
7) Dada la siguiente tabla hacer un bosquejo de la gráfica
� � -3 0 3
f1 ( x ) + - + - +
f 2 ( x) - - + - +
f 3 ( x) + + - - +
f 4 ( x) - + - - +
1. BISECCIÓN
Sea f una función continua en un intervalo (a, b) y sea x r una raíz de la función tal
que x r (a, b) definimos el siguiente algoritmo que nos permite aproximar la raíz de
f.
Xu X L
Xr
2
X r Punto Medio
Paso 1: Elija valores iniciales inferior (XL) y superior (Xu) que encierren la raíz de
forma tal que la función cambie el signo en el intervalo. Esto se verifica
comprobando que F(XL)·f(Xu) < 0.
Paso 2: Una aproximación de la raíz Xr se determina
Xu X L
Xr
2
Paso 3: Realice las siguientes evaluaciones para determinar en que sub-intervalo
está la raíz:
Si F(XL)·f(Xr) < 0
Entonces la raíz se encuentra dentro del sub-intervalo inferior o izquierdo, por lo
tanto, haga Xu = Xr y vuelva al paso 2.
Si F(XL)·f(Xr) > 0
Entonces la raíz se encuentra dentro del sub-intervalo superior o
derecho, por lo tanto, haga XL = Xr y vuelva al paso 2.
Si F(XL)·f(Xr) = 0
Entonces la raíz es igual a Xr y termina el calculo.
X u. X L
Para hallar el número de iteraciones exactas P Pn donde P es el
2n
valor real y Pn la aproximación.
EJEMPLO
Paso 1:
Los valores iniciales son XL = 0 y Xu = 1 F(XL)·F(Xu) < 0
Paso 2:
1 0
X r 0.5
2
Paso 3:
F(XL)·F(Xr) > 0 XL = Xr
Volvemos al paso 2 y repetimos el mismo procedimiento:
1 0.5
1) X r 0.75 F(XL)·F(Xr) < 0 Xu = Xr
2
0.75 0.5
2) X r 0.625 F(XL)·F(Xr) < 0 Xu = Xr
2
0.625 0.5
3) X r 0.5625 F(XL)·F(Xr) > 0 XL = Xr
2
0.625 0.5625
4) X r 0.59375 F(XL)·F(Xr) < 0 Xu = Xr
2
0.59375 0.5625
5) X r 0.57813 F(XL)·F(Xr) < 0 Xu = Xr
2
0.57813 0.5625
6) X r 0.57032 F(XL)·F(Xr) < 0 Xu = Xr
2
0.57032 0.5625
7) X r 0.56641 F(XL)·F(Xr) > 0 XL = Xr
2
0.57032 0.56641
8) X r 0.56837 F(XL)·F(Xr) < 0 Xu = Xr
2
0.56837 0.56641
9) X r 0.56739 F(XL)·F(Xr) < 0 Xu = Xr
2
0.56739 0.56641
10) X r 0.5669 F(XL)·F(Xr) > 0 XL = Xr
2
0.56739 0.5669
11) X r 0.56714
2
EJERCICIOS PROPUESTOS
Realizar cada uno de los siguientes ejercicios con 10 iteraciones y 10 decimales
2) Determine la raíz real de Lnx 2 0.7
0.9 0.4 x
3) Determine la raíz real de f ( x)
x
4) Hallar una raíz no trivial de senx x 2
5) Hallar el valor de
manera, los valores xL o xu siempre encierran la raíz. Este proceso se repite hasta
que la aproximación a la raíz sea la adecuada.
Se tienen en cuenta las siguientes evaluaciones:
a ) f ( xL ) . f ( xr ) 0 � Raiz � a el primer sub intervalo � xu xr
b) f ( xL ) . f ( xr ) > 0 � Raiz � a el segundo sub intervalo � xL xr
c) f ( xL ) . f ( xr ) 0 � La Raiz es xr (termine el calculo)
Ejemplo
Segunda iteracion:
xL 0 f ( xL ) 1
xu 0.6127 f ( xu ) 0.07081
0.0708 * (0 0.6127)
xr 0.6127 0.57219
1 (0.07081)
y así sucesivamente.
Se debe realizar una tabla con los datos obtenidos de la siguiente manera:
XL XU Xr EN ER
Supongamos que f c 2 a,b. Sea x a,b una aproximacion de P tal que f ' x ( ) 0
y P x es " pequeño" . Consideremos el primer polinomio de Taylor para F( x ) expandido
( x x)
alrededor de x 2
() ( )
f ( x) f x x x f ' ( x)
2
f '' ( ( x ) )
0 f ( x) ( P x) f ( x)
' ( P x) 2
( ( ))
f '' x
2
Derivamos el metodo de Newton suponiendo que, como P - x es tan pequeño, el termino
( ) (
o f x Px f ' x ) ( )
Despejando P de esta Ecuación tenemos
f x
P x '
()
f x ()
Esto nos prepara para introducir el método de Newton Raphson, el cual comienza con
f ( Pn 1 )
Pn Pn 1 ; Para n 1
f ' ( Pn 1 )
PROPIEDADES
El método de Newton Raphson es de convergencia cuadrática:
Sea En Pn P
f ( Pn )
En 1 Pn 1 P como Pn1 Pn
f ' ( Pn )
Tenemos
f ( Pn ) pn . f ' ( Pn ) f ( Pn ) P. f ' ( Pn ) f ' ( Pn ).( Pn P ) f ( Pn )
En 1 Pn P
f ' ( Pn ) f ' ( Pn ) f ' ( Pn )
f ' ( Pn ).En f ( Pn )
f ' ( Pn )
f '
( Pn ) .En f ( Pn ) ; 1
Entonces: En 1 ( )
f ' ( Pn )
f ( x) f ( Pn ) ( x Pn ) f '
( Pn ) f ''
( Pn )
2
Si X = P tenemos
( P Pn )
2
f ( P) f ( Pn ) ( P Pn ) f '
( Pn ) f ''
( Pn )
2
Como f ( P ) 0 (por ser una Raiz)
( P Pn )
2
0 f ( Pn ) ( P Pn ) f '
( Pn ) f ''
( Pn )
2
( En )
2
0 f ( Pn ) ( En ) f '
( Pn ) f ''
( Pn )
2
( Pn )
'' 2
f
Entonces En . f '
( Pn ) f ( Pn ) En2 Reemplazando (1) tenemos
2
f '' ( Pn ) f '' ( Pn )
'
( )
f cual
Lo En 1 que el
Pn .indica 2
.E �de
errorn es 1
Enrazón cuadrática, K
.En2por lo.E
2
tanto el método se va
2. f ( Pn )
' n
2
reduciendo cuadráticamente.
4. MÉTODO DE LA SECANTE
f ( Pn 1 ) f ( Pn 1 ) . ( Pn 1 Pn 2 )
Pn Pn 1 Pn 1
f ( Pn 1 ) f ( Pn 2 ) f ( Pn 1 ) f ( Pn 2 )
Pn 1 Pn 2
f ( Pn 1 ) * ( Pn 1 Pn 2 )
Luego Pn Pn 1
f ( Pn 1 ) f ( Pn 2 )
Esta técnica recibe el nombre de MÉTODO DE LA SECANTE
NEWTON–RAPHSON MEJORADO
Otra alternativa también sugerida por Ralston y Rabiowitz (1978), es la de definir una
nueva función U(x), que es el cociente de la función y su derivada, esto es:
f ( x)
U ( x) se puede demostrara que esta función tiene raíces en las mismas
f ' ( x)
U ( x)
x i 1 x i
U ' ( x)
A continuación veremos dos métodos utilizados para hallar las raíces complejas
de un polinomio; que son el método de Baristow y el método de Muller.
MÉTODO DE BARISTOW
P ( x ) a ( x x2 ) b ( x x2 )
2
f ( xo ) a ( xo x2 ) b ( xo x2 ) c
2
f ( x1 ) a ( x1 x2 ) b ( x1 x2 ) c
2
f ( x2 ) a.02 b.0 c f ( x2 ) c
Sea:
u xo x2 y f 0 f ( xo )
v x1 x2 y f1 f ( x1 )
f 2 f ( x2 )
f o a.u 2 b.u f 2 ( 1)
f1 a.v 2 b.v f 2 ( 2)
f2 c ( 3)
de 1 y 2 tenemos al multiplicar por (-v ) y (u ) respectivamente:
v. f o a.v.u 2 b.v.u v. f 2
u. f1 a.v 2 .u b.v.u u. f 2
u. f1 v. f o a ( v 2u v.u 2 ) f 2 ( u v )
u. f1 v. f o u. f 2 v. f 2 u. f1 v. f o u. f 2 v. f 2
a
v 2u vu 2 u.v ( v u )
a
( xo x2 ) . f ( x1 ) ( x1 x2 ) . f ( xo ) ( xo x2 ) . f ( x2 ) ( x1 x2 ) . f ( x2 )
( xo x2 ) . ( xo x2 ) . ( x1 x2 xo x2 )
( x x ) . f ( x1 ) ( x2 x1 ) . f ( xo ) ( x1 xo ) . f ( x2 )
a o 2
( xo x2 ) . ( x1 xo ) . ( x1 x2 )
( x0 x 2 ) 2
( x0 x 2 ) 2 * ( f 1 f 2 ) ( x1 x 2 ) 2 * ( f 2 f 0 )
b
( x0 x 2 ) * ( x0 x1 ) * ( x1 x 2 )
EJERCICIO PROPUESTO
Hallar la fórmula anterior
P ( x ) a ( x x2 ) b ( x x2 ) c
2
b � b 2 4ac
x x2
2a
( b ) �( b 2 4ac )
2
x x2
(
2a b � b 2 4ac )
4ac
x x2
(
2a b � b 2 4ac )
2c
x x2 { se toma el valor menor}
b � b 2 4ac
2c
x x2
b ( signo(b)) b 2 4ac
2c
Luego x 3 x 2
b ( signo(b)) b 2 4ac
Al tomar el signo de “b” en la fórmula se está garantizando que éste es el valor que
más se acerca a la raíz real, una vez obtenga x 3, se emplea un método secuencial, es
decir como el método de la secante x1, x2, x3; toman el lugar de x0, x1, x2 y se repite de
nuevo el algoritmo hasta que se llegue al error deseado.
Obsérvese que al usar la fórmula cuadrática se pueden obtener tanto raíces reales
como complejas; esta es la mayor ventaja del método.
EJERCICIOS PROPUESTOS
Encontrar las raíces reales y complejas por medio del método de Muller
1) x 6 9 x 4 x 2 4
2) x 5 2 x 4 81x 2 162
3) x 4 12 x 3 6 x 2 10 x 6
4) x 3 x 2 2 x 2
5) 2 x 4 6 x 2 8
6) x 4 2 x 3 6 x 2 2 x 5
7) En un flujo uniforme de alta velocidad se coloca un cilindro circular, los vórtices
se derraman del cilindro a una frecuencia constante, detectada por los
sensores de presión que se encuentran sobre la superficie del cilindro. Esta
frecuencia se calcula por medio de los cambios de presión. Se obtienen tres
datos en forma de puntos, como se muestra en la siguiente tabla.
TIEMPO 0.53 0.54 0.55
PRESIÓN 19 44 58
f0 -1 -1 -1 1 1 -1 1 1
f1 1 1 1 -1 1 1 1 1
f2 1 1 -1 1 -1 1 1 1
f3 -1 -1 1 -1 1 -1 -1 -1
f4 1 1 1 -1 1 -1 -1 -1
f5 1 1 1 -1 1 -1 -1 -1
f6 -1 -1 -1 1 -1 1 1 1
f7 1 1 1 -1 1 1 1 1
f8 -1 -1 -1 -1 1 1 1 1
f9 0 0 0 0 0 0 0 0
CAMBIOS 6 6 6 5 4 3 2 2
La cual garantiza cuatro intervalos acotados en los cuales hay una raíz real. ( no necesariamente
única debido a la posibilidad de multiplicidad en una o varias raíces.)
Sugerimos utilizar regla falsa (Por el cambio de signo de los extremos evaluados en el
polinomio) en los intervalos [-075, -0.375] , [0,0.75] y [0.75,1.5] y Newton en (-0.375,0) para
0375 0
el cual trabajaremos con x0 0.1875 .
2
Trabajaremos únicamente con newton dada la facilidad de operarlo en Excel:
En la tabla anterior se muestran las primeras quince iteraciones del método de Newton en cada
uno de los sub-intervalos.
Como se observa al comparar los resultados de las dos tablas anteriores vemos que el método
de Newton mejorado converge más rápidamente.
Una vez halladas las cuatro posibles raíces -0.5, -1/3, 0.5, 1 verificaremos si son raíces
(recordemos que a pesar de que Newton converja, este valor puede no ser raíz.) y de
serlo hallaremos su multiplicidad:
x= -1/2 -1/3 1/2 1
P(X) 0 0 0 0
P´(X) 316.406.250 0 575/64 0
P´´(X) 11840/81 0
P´´´(X) 1728
Como se observa en la tabla anterior las raíces -1/2,1/2 son raíces simples mientras que -1/3 y 1
son múltiples de multiplicidades 3 y 2 respectivamente (Lo cual era de esperarse dada la
convergencia mas rápida en el método de Newton mejorado). Por lo tanto hemos en realidad
hallado siete raíces reales contando sus multiplicidades, es decir, faltaría encontrar cuatro raíces
las cuales necesariamente son complejas (ya que en caso contrario va en contra del teorema de
Sturm).
Ahora necesitamos encontrar un polinomio del menor grado posible que contenga las 4 raíces
complejas faltantes, es decir que sea de grado 4; para esto utilizamos deflación con lo cual
b0 0,5601
b1 -1,971 -11,074 7,23 -0,5601
c1 -11,074 7,23 -3,2 1,971
c2 7,23
c3 -3,2
d1= -0,5601 7,23 = -12,45801
1,971 -3,2
-
s1= 0,84409448
-
r1= 1,36004181 d2= -11,074 -0,5601 = -17,777331
7,23 1,971
1 1 2 1 1
- - -
s1= 0,84409448 0,844094476 0,30390931 1,38902283
- - -
r1= 1,36004181 1,36004181 0,489671923 2,23805414 1,27047603
- -
1 0,36004181 1,645577448 0,93414483 0,8814532
- -
s1= 0,84409448 0,844094476 1,45191309
- - -
r1= 1,36004181 1,36004181 2,339385662 4,27171268
- -
1 1,72008363 3,140868634 3,75394442
b0 0,8814532
-
b1 0,93414483 -3,75394442 3,14086863 -0,8814532
- -
c1 3,75394442 3,140868634 1,72008363 0,93414483
c2 3,14086863
-
c3 1,72008363
d1= -0,8814532 3,14086863 = -1,41785298
-
0,93414483 1,72008363
-
s2= 0,62748406
- -
r2= 0,94399995 d2= 3,75394442 -0,8814532 = -0,73819907
3,14086863 0,93414483
-
d= 3,75394442 3,14086863 = -3,40795743
-
3,14086863 1,72008363
1 1 2 1 1
- - - -
s2= 0,62748406 0,627484061 0,03513914 0,82806053
- - - -
r2= 0,94399995 0,94399995 0,052864049 1,24575131 0,26516057
-
1 0,05600005 1,31965189 0,28089045 0,43710005
- -
s2= 0,62748406 0,627484061 0,55720578
- - -
r2= 0,94399995 0,94399995 0,838271847 1,44473497
- -
1 0,88799989 1,530439676 1,16841965
b0 0,43710005
- - -
b1 0,28089045 1,168419646 1,53043968 0,43710005
- -
c1 1,16841965 1,530439676 0,88799989 0,28089045
c2 1,53043968
-
c3 0,88799989
-
d1= 0,43710005 1,53043968 = -0,0417411
-
0,28089045 0,88799989
-
s3= 0,88866301
- -
r3= -0,9120068 d2= 1,16841965 0,43710005 = 0,34075733
1,53043968 0,28089045
-
d= 1,16841965 1,53043968 = -1,30468908
-
1,53043968 0,88799989
1 1 2 1 1
- - -
s3= 0,88866301 0,888663013 -0,0781963 0,91628852
- -
r3= -0,9120068 -0,9120068 0,080250394 0,94035799 0,01692164
-
1 0,0879932 1,031086593 0,01855429 0,10063312
- -
s3= 0,88866301 0,888663013 0,73227041
-
r3= -0,9120068 -0,9120068 0,751506016 0,81526987
- -
1 0,82401361 0,893929596 0,10155375
b0 0,10063312
- - -
b1 0,01855429 0,101553746 0,8939296 0,10063312
- -
c1 0,10155375 0,893929596 0,82401361 0,01855429
c2 0,8939296
-
c3 0,82401361
-
d1= 0,10063312 0,8939296 = 0,06633683
-
0,01855429 0,82401361
-
s4= 1,01177059
- - -
r4= 1,00473003 d2= 0,10155375 0,10063312 = 0,08807466
0,8939296 0,01855429
-
d= 0,10155375 0,8939296 = -0,71542845
-
0,8939296 0,82401361
Con lo cual llegamos a los valores r= -1 y s= -1; es decir el polinomio generado por Bairstow
es : x 2 x 1 , en el cual dividimos al polinomio original, obtenemos x 2 1 .
Aplicando cuadrática a cada una de ellas encontramos las cuatro raíces faltantes.