ALGORITMO DE HORNER

. en cuyo caso la carga computacional se reduce aun mas.Algoritmo de horner (Division sintetica) El algoritmo de Horner se usa a menudo para convertir entre distintos sistemas numéricos posicionales — en cuyo caso x es la base del sistema numérico. y los coeficientes ai son los dígitos de la representación del número dado en la base x — y puede usarse también si x es una matriz.

P(x)= anxn + an-1xn-1x+…+a1x+a0 Si bn=any Entonces b0=P(x0). Mas aun si: Q(x)=bnxn-1+bn-1xn-2+…+b2x+b1.Es un algoritmo para evaluar de forma eficiente polinomios de una forma monomial. . Entonces: P(x)=(x-x0)Q(x)+b0.

P’(a)=Q(a) . Teorema del resto: P(a) es el resto de la division de P(x) por (x-a) CONSECUENCIA: P’ (a) es el valor del cociente anterior en x=a P’(x)=Q’(x)(x-a)+Q(x).

n-3.…. 0 do Bk=ak+1+aqk+1 End P(a)=a0+aq0 .ALGORITMO DE HORNER Qn-1= an For k=n-2.