Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Método de Horner
El método de Horner, también llamado la regla de Horner es un algoritmo que
permite calcular el resultado de un polinomio para un determinado valor de x.
Aunque la solución de un polinomio para un valor específico de x es una tarea
sencilla el algoritmo reduce la cantidad de operaciones necesarias para llegar al
resultado lo que la convierte en una técnica más eficiente y más deseable a la
hora de programarla.
Llamando a el grado del polinomio g una resolución por sustituciones requiere
hasta (g2+g) /2 multiplicaciones y g sumas mientras que el algoritmo de Horner
solo requerirá g sumas y g multiplicaciones.
Veremos la diferencia para el siguiente polinomio de grado 4 y valor de x:
Método de Müller para raíces irracionales y complejas
Este método utilizado para encontrar raíces de ecuaciones con raíces múltiples, y
consiste en obtener los coeficientes de la parábola que pasa por tres puntos
elegidos. Dichos coeficientes son sustituidos en la formula cuadrática para obtener
el valor donde la parábola intersecta al eje X; es decir, la raíz estimada. La
aproximación se puede facilitar, si se escribe la ecuación de la parábola en una
forma conveniente.
Para la ecuación de orden n, hay n raíces reales o complejas. Se debe
notar que esas raíces no son necesariamente distintas.
Si n es impar, hay al menos una raíz real.
Si las raíces complejas existen, existe un par conjugado.
El método de Müller en si es una generalización del método de la secante, el cual
obtiene las raíces, estimando una proyección de una línea recta en el eje x, a
través de dos valores de la función x0 y x1 los cuales determinan la siguiente
aproximación x2 como la intercepción del eje x con la recta que pasa por (x0, f
(x0)) y (x1, fx1)).