Professional Documents
Culture Documents
PRÁCTICA N° 7
RAÍCES DE POLINOMIOS
Para las ecuaciones polinomiales de la forma general
donde n es el grado del polinomio y las a son los coeficientes del polinomio.
Como los coeficientes pueden ser números reales o complejos, entonces las raíces del polinomio pueden ser
reales y/o complejas.
Las raíces de los polinomios deben cumplir las siguientes reglas:
1. En una ecuación de grado n, hay n raíces reales o complejas. Se debe notar que esas raíces no necesariamente
son distintas.
2. Si n es impar, hay al menos una raíz real.
3. Si existen raíces complejas, éstas se encuentran por pares conjugados (es decir, 𝜆 + 𝜇𝑖 𝑦 𝜆 − 𝜇𝑖), donde 𝑖 =
√−1.
Para localizar las raíces de un polinomio, es evidente que el primer paso sería investigar la posibilidad de usar
los métodos cerrados o abiertos.
La eficacia de dichos métodos depende de que el problema a resolver tenga raíces complejas. Si sólo existen
raíces reales, se puede utilizar cualquiera de los métodos descritos anteriormente. Sin embargo, el problema de
encontrar un buen valor inicial complica tanto los métodos cerrados como los abiertos; además que los métodos
abiertos podrían ser susceptibles a problemas de divergencia.
Cuando existen raíces complejas, los métodos cerrados no se pueden usar, porque el criterio para definir el
intervalo (que es el cambio de signo) no se puede trasladar a valores complejos.
De los métodos abiertos, el método convencional de Newton-Raphson ofrece una aproximación viable. Si se
usa un lenguaje de programación que permita manipular variables complejas, entonces el algoritmo localizará
tanto raíces reales como complejas. Sin embargo, como es de esperarse, podría ser susceptible a tener problemas
de convergencia.
Por tal razón, se han desarrollado métodos especiales para encontrar raíces reales y complejas de polinomios
que están relacionados con los métodos abiertos convencionales. Los métodos más utilizados son:
método de Müller
método de Bairstow
MÉTODO DE MÜLLER
El método de Müller obtiene una aproximación de la raíz usando una parábola con tres puntos. Similar al método
de la secante que aproxima la raíz con una línea recta hasta el eje x con dos valores de la función.
El método consiste en obtener los coeficientes de la parábola que pasa por los tres puntos. Dichos coeficientes
se sustituyen en la fórmula cuadrática para obtener el valor donde la parábola interseca al eje x; es decir, la raíz
estimada. La aproximación se facilita al escribir la ecuación de la parábola en una forma conveniente,
(1)
Los coeficientes de la Ec. (1) se evalúan sustituyendo cada uno de esos tres puntos al pasar por tres puntos de
la parábola [x0, f (x0)], [x1 f (x1)] y [x2, f (x2)]. para obtener
(2)
(3)
(4)
Debido a que se tienen tres ecuaciones, es posible encontrar los tres coeficientes desconocidos a, b y c. Como
dos términos de la Ec. (4) es igual a cero, entonces c = f (x2). Así, el coeficiente c es igual al valor de la función
evaluada en el tercer valor inicial, x2. Este resultado se sustituye en las dos primeras ecuaciones para tener dos
ecuaciones con dos incógnitas:
(5)
(6)
Una manipulación algebraica permite encontrar los coeficientes restantes a y b. La manera de hacer esto consiste
en definir las diferencias:
(7)
(8)
(9)
(10)
Para encontrar la raíz se aplica la fórmula cuadrática a la ecuación del polinomio. Sin embargo, debido al error
de redondeo potencial, en lugar de usar la forma convencional, se usará la fórmula alternativa siguiente,
(11a)
o despejando la incógnita x3
(11b)
Observe que, al usar la fórmula cuadrática, es posible localizar tanto las raíces reales como las complejas. Ésta
es la mayor ventaja del método.
Además, la Ec. (11) proporciona una forma directa para determinar el error de aproximación. Debido a que el
lado izquierdo representa la diferencia entre la raíz estimada actual (x3) y la raíz estimada anterior (x2), el error
se calcula como
Ahora, un problema de la Ec. (11) es que produce dos raíces, correspondientes a los términos ± del denominador.
En el método de Müller, se escoge el signo que coincida con el signo de b. Esta elección proporciona como
resultado el denominador más grande y, por lo tanto, dará la raíz estimada más cercana a x2.
Una vez que se determinó x3, el proceso se repite. Esto trae el problema de que un valor es descartado. En
general, se usan dos estrategias.
1. Si sólo se localizan raíces reales, elegimos los dos valores originales más cercanos a la nueva raíz estimada,
x3.
2. Si se localizan raíces reales y complejas, se emplea un método secuencial. Es decir, como en el método de
la secante, x1, x2 y x3 toman el lugar de x0, x1 y x2.
EJERCICIO 1
Utilice el método de Müller con valores iniciales x0, x1, y x2 = 4.5, 5.5 y 5, respectivamente, para determinar la
raíz de la ecuación
Solución.
a) Hallazgo de la raíz con una hoja de cálculo
1° Introduzca los 3 valores iniciales y la raíz x3 a calcular:
2° Escriba el polinomio para calcular f(x) con x0 y después desplegar los valores para los otros valores
iniciales: =((F6^3)-13*(F6)-12)
6° Calculo del valor absoluto de la raíz (+) y raíz (-) de la ecuación cuadrática:
=ABS(N5+(RAIZ(N5^2-4*(M5*O5)))); =ABS(N5-(RAIZ(N5^2-4*(M5*O5))))
7° Calculo de x3 con la ecuación cuadrática, haciendo uso de la raíz con el valor absoluto más alto:
=(F8)+(-2*(O5))/(SI(P5>Q5;P5;Q5)*(O(SI(Q5>P5;Q5;P5))))
9° Seleccione las celdas desde I5 hasta R5 para desplegar los valores hasta la fila 8:
10° Calcule el valor del nuevo x2 para encontrar el valor del f(x) correspondiente:
=F8+((-2*O5)/(P5)); =F9+((-2*O6)/(P6))
b) Determine la raíz con una subrutina y con una función de usuario de VBE Excel
2° Como segunda línea escriba el nombre de la función y entre paréntesis coloque la función f, los 3
valores iniciales y el error relativo.
MÉTODO DE BAIRSTOW
El método de Bairstow es un método iterativo relacionado de alguna manera con los métodos de Müller y de
Newton-Raphson. Antes de hacer la descripción matemática de éste, recuerde la forma factorizada de un
polinomio, por ejemplo
(12)
Si se divide entre un factor que no es una raíz (por ejemplo, x + 6), el cociente es un polinomio de cuarto grado.
Aunque, en este caso, habrá un residuo diferente de cero.
Algoritmo para determinar la raíz de un polinomio:
1. Dar un valor inicial para la raíz x = t;
2. Dividir el polinomio entre el factor x - t, y
3. Determinar si hay un residuo diferente de cero.
Si no hay residuo, el valor inicial es perfecto y la raíz es igual a t.
Si existe residuo, se ajusta el valor inicial en forma sistemática y se repite el procedimiento hasta que el
residuo desaparezca y se localice la raíz.
Una vez hecho esto, se repite el procedimiento totalmente, ahora con el cociente para localizar otra raíz.
Por ejemplo, el polinomio general
(13)
se divide entre el factor x - t para dar un segundo polinomio que es de un grado menor:
(14)
con un residuo R = b0, donde los coeficientes se calculan por la relación de recurrencia
Observe que, si t es una raíz del polinomio original, el residuo b0 sería igual a cero.
Para permitir la evaluación de raíces complejas, el método de Bairstow divide el polinomio entre un factor
cuadrático
x2 - rx - 3
Si esto se hace con la Ec. (13), el resultado es un nuevo polinomio
con un residuo
(15)
Como con la división sintética normal, se utiliza una relación de recurrencia simple para realizar la división
entre el factor cuadrático:
(16a)
(16b)
(16c)
El factor cuadrático se introduce para permitir la determinación de las raíces complejas. Esto se relaciona con
el hecho de que, si los coeficientes del polinomio original son reales, las raíces complejas se presentan en pares
conjugados. Si x2 - rx - S es un divisor exacto del polinomio, las raíces complejas se pueden determinar con la
fórmula cuadrática. Así, el método se reduce a determinar los valores de r y S que hacen que el factor cuadrático
sea un divisor exacto. En otras palabras, se buscan los valores que hacen que el residuo sea igual a cero.
Con la inspección de la ecuación (15) se puede concluir que para que el residuo sea cero, b0 y b1 deben ser cero.
Como es improbable que los valores iniciales para evaluar r y S conduzcan a este resultado, se debe determinar
una forma sistemática para modificar los valores iniciales, de tal forma que b0 y b1 tiendan a cero. Para lograrlo,
el método de Bairstow usa una estrategia similar a la del método de Newton-Raphson . Como tanto b0 como b1
son funciones de r y S, se pueden expandir usando una serie de Taylor, así
(17)
donde los valores del lado derecho se evalúan en r y S. Observe que se han despreciado los términos de segundo
orden y de orden superior. Esto representa una suposición implícita de que - r y - S son suficientemente pequeños
para que los términos de orden superior puedan despreciarse. Otra manera de expresar esta suposición es que
los valores iniciales son adecuadamente cercanos a los valores de r y S en las raíces.
Los incrementos, Δr y Δs, necesarios para mejorar nuestros valores iniciales, se estiman igualando a cero la
ecuación (17) para dar
(18)
(19)
Si las derivadas parciales de las b, pueden determinarse, hay un sistema de dos ecuaciones que se resuelve
simultáneamente para las dos incógnitas, Δr y Δs. Bairstow demostró que las derivadas parciales se obtienen
por división sintética de las b en forma similar a como las b mismas fueron obtenida.
(20)
(21)
(22)
Así, las derivadas parciales se obtienen por la división sintética de las b. Entonces, las derivadas parciales se
sustituyen en las ecuaciones (18) y (19) junto con las b para dar
Estas ecuaciones se resuelven para Δr y Δs, las cuales, a su vez se emplean para mejorar los valores iniciales de
r y s. En cada paso, se estima un error aproximado en r y s:
(23)
(24)
Cuando ambos errores estimados caen por debajo de un criterio especificado de terminación εs, los valores de
las raíces se determinan mediante
(25)
(26)
EJERCICIO 2