METODO DE HORNER INTODUCCION Un caso especial de importancia prctica es encontrar las races de la ecuacin f(x)=0 cuando f(x) es un polinomio

en x. El mtodo de Horner se usa para el clculo de races de polinomios con el mtodo de Newton Raphson. Mediante la divisin sinttica se calcula P(x)=Q(x) y se evala en un valor dado P(x) y Q(x). Es una algoritmo poderoso para evaluar de forma muy eficiente a los polinomios de una forma monomial. Se usa a menudo para convertir entre distintos problemas numricos posicionales (cuyo caso x es la base del sistema numrico, y los coeficientes ai son los dgitos de la representacin del nmero dado en la base x) y puede usarse tambin si x es una matriz en cuyo caso la carga computacional se reduce a un ms. MARCO HISTORICO El mtodo fue nombrado as en honor de William George Horner quien fue quien lo descubri; aunque fue su nica contribucin significativa a las matemticas, lo present a la Royal Society en junio de 1819. chino Ch in Chiu-Shao en el siglo XIII. JUSTIFICACION Es muy importante en el mundo de las matemticas conocer varias herramientas que nos sirvan de apoyo para darle solucin a ecuaciones no lineales, encontrar races y la evaluacin de polinomios. Por esta razn se estudia el mtodo de horner entre otros mtodos, que apoyado de teoremas y corolarios del algebra bsica hace de su teorema un mtodo que facilita el anlisis de los Ceros de polinomios. A saber que el mtodo ya era conocido por Isaac Newton en 1966, e incluso por el matemtico

OBJETIVOS GENERALES Que el alumno sepa la importancia de simplificar las operaciones, esta es una tarea necesaria para realizar de forma eficaz los clculos numricos a la hora de evaluar polinomios. OBJETIVOS PARTICULARES Si queremos localizar los ceros aproximados de especificados, puesto que P(x) y P(x) un polinomio P(x) con el

procedimiento de Newton, necesitamos evaluar P(x) y P(x) en valores son polinomios, la eficiencia computacional requiere evaluar estas funciones en forma anidada. El Objetivo Particular del estudio del mtodo de Horner es que incorpora esta tcnica y, por lo mismo requiere solo n multiplicaciones y n sumas para evaluar un polinomio arbitrario de grado n facilitndonos mucho el clculo. DESARROLLO EL METODO DE HORNER Sea: ( ) Si & Entonces: Adems si ( ) Entonces: ( ) ( ) ( ) ( ) para k=1,2,,N-1,N

Demostracin: la primera parte de la demostracin es obvia, debido a la definicin de los coeficientes de dk, (basta ahora slo escribir el polinomio, la segunda parte por definicin de Q(x): ( ) ( ) ( )( )

) )) ( ) ) (

( ( ) ( )

Ahora por la hiptesis & ( & ( ) ) ( ) L.q.d. ; as que: ( )

PROBLEMA RESUELTO Evaluar ( ) en x0 =2 usando el mtodo de Horner.

( ( (

) )( ) )

y finalmente: ( ) ( )( )

Adems el teorema de Horner nos dice que: ( ) ( )( )

Por divisin sinttica tenemos que con aproximacin inicial Coef. De Coef. De Coef. De Coef. De Cte.

-4

-7

10

Una ventaja adicional al usar el procedimiento de Horner es que, como ( ) Donde ( ) Diferenciando con respecto a x da: ( ) ( )

( ) Y ( ) ( )

( )

( )

As cuando se use el mtodo de Newton-Raphson para encontrar un cero aproximado de un polinomio P, Horner. PROBLEMA PROPUESTO Expresar el desarrollo de Taylor de un polinomio de cualquier punto usando el mtodo de Horner. Sea el polinomio P dado por el teorema fundamental del algebra y buscar los coeficientes Ck de la ecuacin. Q(x)=? ( ) Claramente Cn=P(x0) de modo que este coeficiente se obtiene aplicando horner al polinomio P en X0 ambos P y P pueden ser evaluados de esta y P(x0) usando el mtodo de manera. El algoritmo siguiente calcula P(x0)