Análisis Numerico – Polinomio de Newton

Como expresar un polinomio en función de sus diferencias divididas

Pn ( x)  an xn  an1 xn1  ...  a1 x  a 0

Si tomamos la primera diferencia dividida:

Ahora es necesario hallar Pn [ x x0 ] . Para eso tomamos la segunda dif div.

Pn ( x)  Pn ( x0 )  ( x  x0 ) Pn [ x0 x1 ]  ( x  x0 ) ( x  x1 ) Pn [ x x0 x1 ]

Con lo que ahora se hace necesario conocer Pn [ x x0 x1 ]

Docente: Julio Fabris

Pn ( x)  Pn ( x0 )  ( x  x0 ) Pn [ x0 x1 ]  ( x  x0 ) ( x  x1 ) Pn [ x0 x1 x2 ] 
 ( x  x0 ) ( x  x1 ) ( x  x2 ) Pn [ x x0 x1 x2 ]
Y así sucesivamente hasta resolver la diferencia dividida de orden n-1
Pn [ x x0 x1... xn2 xn1 ]

Pn ( x)  Pn ( x0 )  ( x  x0 ) Pn [ x0 x1 ]  ( x  x0 ) ( x  x1 ) Pn [ x0 x1 x2 ]  . . .

. . .  ( x  x0 ) .( x  x1 ) ... ( x  xn3 ) ( x  xn2 ) Pn [ x x0 x1 ... xn3 xn2 ]

Docente: Julio Fabris

Pero la enésima diferencia dividida de un polinomio de grado n es una constante,
por lo que podemos escribir:

Por lo tanto
Pn ( x)  Pn ( x0 )  ( x  x0 ) Pn [ x0 x1 ]  ( x  x0 ) ( x  x1 ) Pn [ x0 x1 x2 ]  . . .

. . .  ( x  x0 ) .( x  x1 ) ... ( x  xn2 ) ( x  xn1 ) Pn [ x0 x1 ... xn1 xn ]

No se continúa con la recurrencia debido a que se ha llegado a una expresión donde

todas las diferencias pueden calcularse.

Además la siguiente diferencia, la de orden (n+1), Pn [ x x0 x1 ... xn 1 xn ]  0 ya que es

una diferencia n+1 de un polinomio de grado n

Docente: Julio Fabris

Finalmente la fórmula del polinomio de Newton queda:

Pn ( x)  Pn ( x0 )  Pn [ x0 x1 ] ( x  x0 )  Pn [ x0 x1 x2 ] ( x  x0 ) ( x  x1 )  ....
...  Pn [ x0 x1 ... xn2 xn1 ]( x  x0 ) ... ( x  xn2 )  Pn [ x0 ... xn ]( x  x0 ) ... ( x  xn1 )

Ejercicios:
1) Encontrar el polinomio que pasa por (n+1) puntos conocidos
2) Expresar el polinomio en función de argumentos cualesquiera
3) Idem pero con argumentos repetidos

Docente: Julio Fabris

 1) Encontrar el polinomio que pasa por (n+1) puntos conocidos
x P(x) x P(x)  P( x)  2 P( x)  3 P( x)
-2 -23 -2 -23
15
0 7 0 7 -3
3 1
2 13 2 13 3
15
4 43 4 43

P3 ( x)  P3 ( x0 )  P3[ x0 x1 ] ( x  x0 )  P3[ x0 x1 x2 ] ( x  x0 ) ( x  x1 ) 
 P3[ x0 x1 x2 x3 ]( x  x0 ) ( x  x1 )( x  x2 )

P3 ( x)  P3 (2)  P3[2 0] ( x  2)  P3[2 0 2] ( x  2) x 

 P3 [2 0 2 4]( x  2) x ( x  2) 
  23  15 ( x  2)  (3) ( x  2) x  1 ( x  2) x ( x  2)

O, haciendo distributiva: P3 ( x)  x3  3 x 2  5 x  7

Docente: Julio Fabris

 2) Expresar el polinomio anterior en función de los argumentos (-1, 1, 3, 5)
Se evalúa el polinomio en los argumentos, se construye la tabla de diferencias
divididas y se reexpresa el polinomio en función de los argumentos pedidos.

x P(x) x P(x)  P( x)  2 P( x)  3 P( x)
-1 -2 -1 -2
6
1 10 1 10 0
6 1
3 22 3 22 6
30
5 82 5 82

P3 ( x)   2  6 ( x  1)  0 ( x  1) ( x  1)  1 ( x  1) ( x  1)( x  3)

P3 ( x)  x3  3 x 2  5 x  7

Docente: Julio Fabris

 3) Expresar el polinomio en función argumentos repetidos
En este caso se requiere obtener las derivadas sucesivas del polinomio:

P3 ( x)  x3  3 x 2  5 x  7 P3 (2)  22

P3 '( x)  3 x 2  6 x  5 P3 '(3)  14

P3(2) ( x)  6 x  6 P3(2) (3)  12

P3(3) ( x)  6 P3(3) (3)  6

x P(x)  P( x)  2 P( x)  3 P( x)
3 22
14
3 22 6
14 1
3 22 6
14
3 22

P3 ( x)  22  14 ( x  3)  6 ( x  3)2  1 ( x  3)3

Docente: Julio Fabris

 Existencia y unicidad del polinomio del Newton

a) Existencia: Probada al hallarlo

b) Unicidad
Para probarla primero debemos probar el Teorema de la Factorización:

Si r es raíz del polinomio Pn ( x ) , es decir Pn ( r )  0 , entonces ( x  r ) es factor

del mismo.

Por el teorema del resto: Pn ( r )  ( x  r ) Pn1 ( x)  P( r )

Pero como r es raíz del polinomio Pn ( r )  ( x  r ) Pn1 ( x)  0

Con lo que queda probado.

Docente: Julio Fabris

 Por otra parte un polinomio de grado n tiene a lo sumo n raíces ya que:

Si r es raíz del polinomio Pn ( x ) , es decir Pn ( r )  0 , entonces

Pn (r )  ( x  r ) Pn 1 ( x)  0

Supongamos que conocemos n raíces del polinomio r1 , r2 , ..., rn , aplicando n

veces el teorema de la factorización

Pn (rn )  ( x  rn ) ( x  rn1 )...( x  r1 ) P0 ( x)  0 

 A ( x  rn ) ( x  rn1 )...( x  r1 )
Con estos temas demostrados, vamos al problema de la unicidad que se
demostrará por reducción al absurdo:
Supongamos que haya más de un polinomio de grado n que pasa por los mismo
(n+1) puntos: {x0 , x1 ,... xn } Pn ( x) y Qn ( x) con Pn ( x)  Qn ( x)

Generemos un nuevo polinomio R ( x)  Pn ( x) - Qn ( x) que será de grado n o

menor.

Docente: Julio Fabris

Docente: Julio Fabris
 Para cualquier argumento {x0 , x1 ,... xn } el polinomio valdrá 0 ya que los
polinomios se han construido con la condición de que pasen por los (n+1)
puntos dato
Pn ( xi ) = Qn ( xi ) i  0,1, ..., n
Pero estos son (n+1) ceros, lo cual es absurdo para el caso de un polinomio de
grado n.
El absurdo proviene de suponer que existen dos polinomios distintos de grado n
que pasan por los mismos (n+1) puntos.

Docente: Julio Fabris

Otras expresiones del polinomio de Newton
Para el caso de argumentos equiespaciados el Polinomio de Newton puede
expresarse mediante diferencias simples.}
Recordando la equivalencia entre diferencias divididas y diferencias simples:

 k f ( x0 )
 k f ( x0 ) 
k ! hk

Pn ( x)  Pn ( x0 )  Pn [ x0 x1 ] ( x  x0 )  Pn [ x0 x1 x2 ] ( x  x0 ) ( x  x1 )  ....
...  Pn [ x0 x1 ... xn2 xn1 ]( x  x0 ) ... ( x  xn2 )  Pn [ x0 ... xn ]( x  x0 ) ... ( x  xn1 )

En el caso de argumentos equiespaciados será:

x1  x0  h , x2  x0  2 h , xn 1  x0  (n  1) h

Docente: Julio Fabris

  Pn ( x0 )  2 Pn ( x0 )
Pn ( x)  Pn ( x0 )  ( x  x0 )  ( x  x0 ) ( x  [ x0  h])  ....
h 2!h 2
 n Pn ( x0 )
...  ( x  x0 ) ( x  [ x0  h]) ... ( x  [ x0  (n  1)h])
n !h n
Si nos fijamos en como aparecen los factores (aparte de las diferencias) :
1 ( x  x0 ) 1 ( x  x0 ) ( x  [ x0  h]) 1 ( x  x0 ) ( x  [ x0  h]) ( x  [ x0  (n  1)h])
; ; ...
1! h 2! h h n! h h h

1 ( x  x0 ) 1 ( x  x0 ) ( x  x0 ) 1 ( x  x0 ) ( x  x0 ) ( x  x0 )
; [  1] ; [  1] ... [  (n  1)]
1! h 2! h h n! h h h

x  x0
Y expresando s
h

1 1 1 s (1) s (2) s ( n ) s  s  s 

s ; s ( s  1) ; s ( s  1)( s  2)...( s  [n  1])  ; ;   ;  ;  
1! 2! n! 1! 2! n! 1  2  n 

Docente: Julio Fabris

Por lo tanto:

 Pn ( x0 )  2 Pn ( x0 )
Pn ( x)  Pn ( x0 )  ( x  x0 )  ( x  x0 ) ( x  [ x0  h])  ....
h 2!h 2
 n Pn ( x0 )
...  ( x  x0 ) ( x  [ x0  h]) ... ( x  [ x0  (n  1)h])
n !h n
Se puede expresar como :

s s s s

Pn ( x)    Pn ( x0 )     Pn ( x0 )    2 Pn ( x0 )  ....     n Pn ( x0 ) 
 0 1  2  n
n
s x  x0
    i Pn ( x0 ) con s 
i 0  i  h

Docente: Julio Fabris

Otras expresiones del polinomio de Newton
Para el caso de argumentos repetidos el Polinomio de Newton puede expresarse
mediante derivadas
Recordando la equivalencia entre diferencias divididas y derivadas:

D k f ( x0 )
 k f ( x0 ) 
k!

Pn ( x)  Pn ( x0 )  Pn [ x0 x1 ] ( x  x0 )  Pn [ x0 x1 x2 ] ( x  x0 ) ( x  x1 )  ....
...  Pn [ x0 x1 ... xn  2 xn 1 ]( x  x0 ) ... ( x  xn  2 )  Pn [ x0 ... xn ]( x  x0 ) ... ( x  xn 1 )

En el caso de argumentos repetidos será:

Pn ( x)  Pn ( x0 )  Pn [ x0 x0 ] ( x  x0 )  Pn [ x0 x0 x0 ] ( x  x0 ) ( x  x0 )  ....
...  Pn [ x0 x0 ... x0 x0 ]( x  x0 ) ... ( x  x0 )
 n Pn ( x) n factores

Docente: Julio Fabris

 D 2 Pn ( x0 ) D n Pn ( x0 )
Pn ( x)  Pn ( x0 )  D 1 Pn ( x0 ) ( x  x0 )  ( x  x0 ) 2  ...  ( x  x0 ) n
2! n!

n
D i Pn ( x0 )
Pn ( x)   ( x  x0 )i
i 0 i!

Coincide con el desarrollo en Serie de Taylor de la función Pn ( xi ) en torno de x=x0

Docente: Julio Fabris