Mtodo de Horner y Mller para races complejas

Definicin:
Sea un polinomio de grado n de la forma P(x) = a n xn + an-1 xn-1 + . . . + a1 x +
a0 , donde las ai, denominadas coeficientes de P, son constantes y a n 0. La
funcin cero, P(x) = 0 para todos los valores de x, se considera un polinomio, pero
sin que se le asigne grado alguno.
Teorema fundamental del lgebra
Si P(x) es un polinomio de grado n 1 con coeficientes reales o complejos,
entonces P(x) = 0 tiene al menos una raz, posiblemente compleja.
Corolario
El conjunto de ceros de un polinomio es nico y que, si cada cero x i se
cuenta el mismo nmero de veces que su multiplicidad m i, entonces un polinomio
de grado n tendr exactamente n ceros.
En el mtodo de Horner si queremos localizar los ceros aproximados de un
polinomio P(x) requiere slo n multiplicaciones y n sumas para evaluar un
polinomio arbitrario de grado n.
P(x) = an xn + an-1 xn-1 + . . . + a1 x + a0 y P(x) = (x-x0)Q(x) + b0

Resid
uo

Divis
or Cocien
te
Al mtodo de Horner tambin se le conoce como divisin sinttica.
Ejemplo:
Aplique el mtodo de Horner para evaluar P(x)= 2x 4 3x2 + 3x - 4 en x0 = -2
2 0 -3 3 -4
-4 8 -10 14 -2
2 -4 5 -7 10

P(x) = (x + 2) (2x3 4x2 + 5x 7) + 10

Mtodo de Mller
Este mtodo utiliza tres aproximaciones iniciales x0, x1, x2 y determina la siguiente
aproximacin x3 al considerar la interseccin del eje x con la parbola que
atraviese (x0 ,f(x0 )), (x1 , f(x1 )) y (x2 , f(x2 )). Es decir aproxima la raz de la funcin
por la raz del polinomio de segundo grado que pasa por tres puntos de dicha
funcin. Vese la siguiente figura:

Consideramos la ecuacin f(x) = 0; tomamos como valores iniciales los puntos x 0,

x1 y x2. A continuacin consideramos la parbola que pasa por los puntos
 Unidad 3. Ajuste de curvas e interpolacin
El ajuste de curvas consiste en encontrar una curva que contenga una serie de
puntos y que posiblemente cumpla una serie de restricciones adicionales. Esta
seccin es una introduccin tanto a la interpolacin (cuando se espera un ajuste
exacto a determinadas restricciones) y al ajuste de curvas/anlisis de regresin
(cuando se permite una aproximacin).
Interpolacin: Lineal y cuadrtica.
La interpolacin lineal es un caso particular de la Interpolacin general de Newton.
Con el polinomio de interpolacin de Newton se logra aproximar un valor de la
funcin f(x) en un valor desconocido de x. El caso particular, para que una
interpolacin sea lineal es en el que se utiliza un polinomio de interpolacin de
grado 1, y se denota de la siguiente manera:

En general la interpolacin consiste en hallar un dato dentro de un intervalo en el

que conocemos los valores en los extremos. Se presenta cuando nos dan una
funcin de la cual slo conocemos una serie de puntos de la misma:

Y si se pide hallar el valor de un punto x (intermedio de x 0 y xn) de esta funcin. Se

le llama polinomio interpolador a estos puntos, los valores obtenidos son slo
estimaciones aproximadas.
La interpolacin se llama lineal cuando slo se toman dos puntos y cuadrtica
cuando se tomen tres.
Interpolacin lineal:
Sean dos puntos (x0, y0), (x1, y1), la interpolacin lineal consiste en hallar una
estimacin del valor y, para un valor x, tal que x 0<x< x1. Teniendo en cuanta que la
ecuacin de la recta que pasa por esos dos puntos, obtenemos:
Un polinomio de interpolacin es una funcin polinomial que adems de interpolar
los datos, es el de menor grado posible.
Caso 1: En este caso tenemos que f (x) = y0 (polinomio constante) es el
polinomio de menor grado tal que f (x0) = y0, por lo tanto, es el polinomio de
interpolacin: (x0, y0)
Caso 2: Tenemos los datos: (x0, y0), (x1, y1) en este caso el polinomio de
interpolacin es la funcin lineal que une a los dos puntos dados. Por lo
tanto tenemos que:

Polinomio de interpolacin
Interpolacin cuadrtica:

Cuando se tiene ms de dos puntos:

Caso 3: tenemos los datos (x y ), (x , y ), (x , y2). Para este caso, el polinomio de

interpolacin va a ser un polinomio de grado 2, el polinomio de interpolacin ser
como sigue:

Polinomio de interpolacin de Lagrange.

El problema de la interpolacin tiene propiamente tres cuestiones:

Saber si tiene solucin o no.

En caso de tenerla, dicha solucin es nica o existen varias?

Y finalmente mtodos de clculo lo ms eficientes posibles.

A este respecto en interpolacin polinmica tenemos el siguiente resultado:

Teorema 1. Supongamos conocido el valor de una funcin f(x) en un conjunto de

puntos distintos dos a dos x0, x1,. . ., xn. Entonces, existe un nico polinomio P(x) 2
<n[x] (esto es, polinomios de grado menor o igual que n) que interpola a la funcin
en esos puntos, es decir, P (xi) = f (xi) con i = 0,. . ., n.