Autor Tema: Algoritmo de Horner

0 Usuarios y 1 Visitante están viendo este tema.

17 Febrero, 2017, 10:00 am
Leído 3358 veces

arm

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 24
  • Karma: +0/-0
  • Sexo: Femenino
En clase me han planteado la siguiente pregunta pero no llego a ninguna conclusión, la pregunta es la siguiente,

¿Cómo se puede usar el algoritmo de Horner para calcular el desarrollo de Taylor de un
polinomio en un punto?

Algoritmo de Horner: $$p(t)=((...((a_n)t+a_{n-1})t+a_{n-2})...)t+a_1)t+a_0$$

Gracias.

17 Febrero, 2017, 10:43 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

En clase me han planteado la siguiente pregunta pero no llego a ninguna conclusión, la pregunta es la siguiente,

¿Cómo se puede usar el algoritmo de Horner para calcular el desarrollo de Taylor de un
polinomio en un punto?

Algoritmo de Horner: $$p(t)=((...((a_n)t+a_{n-1})t+a_{n-2})...)t+a_1)t+a_0$$

No estoy seguro.

El polinomio de Taylor en un punto \( x_0 \) sería:

\( p(x)=b_0+b_1(x-x_0)+b_2(x-x_0)^2+\ldots+b_n(x-x_0)^n=\\
=\\b_0+(x-x_0)(b_1+(x-x_0(b_2+\ldots (x-x_0)b_n) \)

Entontces uno podría tomar:

\( p_0(x)=p(x) \)

y aplicar el algortimo:

\( b_k=p_k(x_0),\quad p_{k+1}(x)=\dfrac{p_k(x)-p_k(x_0)}{x-x_0} \)

Lo que pasa esa división entre polinomios no es numérica sino simbólica.

Saludos.

17 Febrero, 2017, 10:49 am
Respuesta #2

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
¿Cómo se puede usar el algoritmo de Horner para calcular el desarrollo de Taylor de un polinomio en un punto?

Tal vez te sirva un ejemplo: expresar el polinomio \( f(x)=x^3-2x^2+6x-7 \) en potencias enteras y positivas de \(  x+1 \).

          \( \begin{array}{r|rrrr}
& 1 & -2 & 6 &-7 \\-1   &  &-1  &3 & -9\\\hline  & 1 & -3 & 9 & \boxed{-16}\end{array} \)
          \( \begin{array}{r|rrrr}
& 1 & -3 & 9  \\-1   &  &-1  &4 \\\hline  & 1 & -4 & \boxed{13} \end{array} \)
          \( \begin{array}{r|rrrr}
& 1 & -4   \\-1   &  &-1  \\\hline  & \boxed{1} & \boxed{-5}  \end{array} \)

Entonces, \( x^3-2x^2+6x-7 =-16+13(x+1)-5(x+1)^2+(x+1)^3. \)

P.D. Aquí (problema 3) está resuelto el problema aplicando la fórmula de Taylor.

17 Febrero, 2017, 01:06 pm
Respuesta #3

arm

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 24
  • Karma: +0/-0
  • Sexo: Femenino
Muchas gracias, con el ejemplo lo entiendo mejor.