Interpolaci on: polinomios de Newton

En ocaciones ser a deseable pasar de un polinomio de interpolaci on a otro de un grado mayor, por ejemplo en el caso que uno busque el grado del polinomio a usar. Esto es muy inconveniente con la forma de Lagrange.

Interpolaci on: polinomios de Newton

Consideramos la siguiente forma pn (x ) = pn1 (x ) + qn (x ), con pn (xi ) = yi para i = 1, . . . , n + 1 y pn1 (xi ) = yi para i = 1, . . . , n. Como qn (xi ) = pn (xi ) pn1 (xi ) = 0, luego qn se puede escribir qn (x ) = an (x x1 ) (x xn ). i = 1, . . . , n,

Interpolaci on: polinomios de Newton

Suponiendo que para alguna funci on apropiada f , yi = f (xi ). Y ya que pn (xn+1 ) = f (xn+1 ), uno obtiene qn (xn+1 ) = f (xn+1 ) pn1 (xn+1 ) y as an = f (xn+1 ) pn1 (xn+1 ) . (xn+1 x1 ) (xn+1 xn )

El coeciente an se conoce como la n-ma diferencia dividida de Newton y se denota en general an = f [x1 , . . . , xn+1 ], n 1.

Interpolaci on: polinomios de Newton

La f ormula de interpolaci on de Newton es pn (x ) = pn1 (x ) + (x x1 ) (x xn )f [x1 , . . . , xn+1 ]. Note que pn1 (x ) = pn2 (x ) + (x x1 ) (x xn1 )f [x1 , . . . , xn ].

Interpolaci on: polinomios de Newton

Y as recursivamente podemos escribir la f ormula como sigue

n+1 i 1

pn (x ) =
i =1 j =1

(x xj )f [x1 , . . . , xi ],
0 j =1 (x

donde y1 = f (x1 ) = f [x1 ] y

xj ) = 1.

La unicidad garantiza que esta expresi on, es equivalente a la f ormula de Lagrange.

Interpolaci on: polinomios de Newton

Se puede obtener una f ormula recursiva para calcular las diferencias divididas f [x1 , . . . , xn ] = f [x2 , . . . , xn ] f [x1 , . . . , xn1 ] . xn x1

Interpolaci on: polinomios de Newton

Para encontrar el polinomio de interpolaci on usando diferencias divididas es conveniente arreglar la informaci on en una tabla como la siguiente, la cual es para 3 puntos.
xi x1 x2 x3 f [xi ] f (x1 ) f (x2 ) f (x3 ) f [xi 1 , xi ] (f (x2 ) f (x1 ))/(x2 x1 ) (f (x3 ) f (x2 ))/(x3 x2 ) f [xi 2 , xi 1 , xi ]

(f [x2 , x3 ] f [x1 , x2 ])/(x3 x1 )

Interpolaci on: polinomios de Newton

F ormulas de Newton: p1 (x ) = f (x1 ) + (x x1 )f [x1 , x2 ], p2 (x ) = p1 (x ) + (x x1 )(x x2 )f [x1 , x2 , x3 ], p3 (x ) = p2 (x ) + (x x1 )(x x2 )(x x3 )f [x1 , x2 , x3 , x4 ], y p4 (x ) = p3 (x ) + (x x1 )(x x2 )(x x3 )(x x4 )f [x1 , x2 , x3 , x4 , x5 ].

Interpolaci on: polinomios de Newton

Ejemplo. Use diferencias divididas para encontrar el polinomio de interpolaci on que pasa por los puntos (0, 1), (2, 2), (3, 4). xi 0 2 3 Luego p2 (x ) = 1 + 1/2(x 0) + 1/2(x 2)(x 0) = x 2 /2 x /2 + 1. f [xi ] 1 2 4 f [xi 1 , xi ]
21 20 = 1/2 42 32 = 2

f [xi 2 , xi 1 , xi ]

21/2 30

= 1/2

Interpolaci on: polinomios de Newton

Ejemplo. A nada el punto (1, 0) a los puntos anteriores y encuentre el polinomio de interpolaci on. xi 0 2 3 1 Luego p3 (x ) = p2 (x )(1/2)(x 0)(x 2)(x 3) = x 3 /2+3x 2 (7/2)x +1. f [xi ] 1 2 4 0 f [xi 1 , xi ]
21 20 = 1/2 42 32 = 2 04 13 = 2

f [xi 2 , xi 1 , xi ]

f [xi 3 , xi 2 , xi 1 , xi ]

21/2 30 22 12

= 1/2 =0

01/2 10

= 1/2

Interpolaci on: polinomios de Newton

Ejemplo. Use diferencias divididas de Newton para encontar el polinomio de interpolaci on para los datos (0, 2), (1, 1), (2, 0), (3, 1). (Respuesta: Como vimos anteriormente P3 (x ) = x + 2.)

Interpolaci on: polinomios de Newton

Funci on para calcular los coecientes de diferenciads divididas de Newton function c=newtondd(x,y,n) for j=1:n v(j,1)=y(j); end for i=2:n for j=1:n+1-i v(j,i)=(v(j+1,i-1)-v(j,i-1))/(x(j+i-1)-x(j)); end end for i=1:n c(i)=v(1,i); end

Interpolaci on: polinomios de Newton

Multiplicaci on anidada o m etodo de Horner. Considere el polinomio de grado 4 p (x ) = c1 + c2 x + c3 x 2 + c4 x 3 + c5 x 4 . La miltiplicaci on anidada factoriza la variable del polinomio de la siguiente manera p (x ) = c1 + x (c2 + x (c3 + x (c4 + xc5 ))), Para incluir los nodos de interpolaci on xi , hacemos lo siguiente p (x ) = c1 + (x x1 )(c2 + (x x2 )(c3 + (x x3 )(c4 + (x x4 )c5 ))).

Interpolaci on: polinomios de Newton

La siguiente funci on implementa el m etodo de Horner. function y=nest(d,c,x,b) if nargin<4, b=zeros(d,1); end y=c(d+1); for i=d:-1:1 y = y.*(x-b(i))+c(i); end

Interpolaci on: polinomios de Newton

Hagamos los ejemplos anteriores usando estas funciones de matlab y graquemos los polinomios resultantes.

Interpolaci on: polinomios de Newton

Ejemplo. Cu antos polinomios de cada grado 0 d 5 pasan a trav es de los puntos (1, 5), (0, 1), (2, 1) y (3, 11)? xi 1 0 2 3 f [xi ] 5 1 1 11 f [xi 1 , xi ]
1(5) 0(1) = 4 1(1) 20 = 1 111 32 = 10

f [xi 2 , xi 1 , xi ]

f [xi 3 , xi 2 , xi 1 , xi ]

14 2(1) 101 30

= 1 =3
3(1) 3(1)

=1

Luego no hay polinomios de interpolaci on de grados 0, 1 o 2; existe solamente uno de grado 3 p3 (x ) = 5 + 4(x + 1) (x + 1)x + (x + 1)x (x 2).

Interpolaci on: polinomios de Newton

Hay innita cantidad de polinomios de grado 4 y 5 que interpolan esos puntos: p4 (x ) = p3 (x ) + c1 (x + 1)x (x 2)(x 3). p5 (x ) = p3 (x ) + c2 (x + 1)x 2 (x 2)(x 3) para valores arbitrarios de c1 = 0 y c2 = 0.

Interpolaci on: polinomios de Newton

Interpolaci on es un tipo de compresi on de datos. Note que se usan n puntos de una curva y = f (x ), donde f es una funci on continua. Se calcula un polinomio de grado n 1 pero solamente se almacenan sus n coecientes. Se dice compresi on con error. Por ejemplo cuando usamos polinomios de interpolaci on para aproximar la funci on seno.

Interpolaci on: polinomios de Newton

Ejemplo. Interpole la funci on f (x ) = sin x en cuatro puntos tomados del intervalo [0, /2] con igual distancia. xi 0 /6 2/6 3/6 f [xi ] 0.0000 0.5000 0.8660 1.0000 f [xi 1 , xi ] 0.9549 0.6691 0.2559 f [xi 2 , xi 1 , xi ] f [xi 3 , xi 2 , xi 1 , xi ]

0.2443 0.4232

0.1139

Luego el polinomio de interpolaci on de grado 3 es

p3 (x ) = = 0 + 0.9549x 0.2443x (x /6) 0.1139x (x /6)(x /3) 0 + x (0.9549 + (x /6)(0.2443 + (x /3)(0.1139)))

Interpolaci on: polinomios de Newton

Ejemplo. Calcule diferencias divididas para f (x ) = x en el intervalo [2.0, 2.4] con subintervalos de ancho 0.1. Luego compute los polinomios de Newton p1 a p4 y eval uelos en x = 2.05, 2.15 y 2.45.

Interpolaci on: polinomios de Newton

Diferencias divididas
xi 2.0 2.1 2.2 2.3 2.4 f [xi ] 1.414214 1.449138 1.483240 1.516575 1.549193 f [xi 1 , xi ] 0.34924 0.34102 0.33335 0.32618 f [xi 2 , xi 1 , xi ] f [xi 3 , . . . , xi ] f [xi 4 , . . . , xi ]

-0.04110 -0.03835 -0.03585

0.0091667 0.0083333

-0.0020833

Interpolaci on: polinomios de Newton

Polinomios de interpolaci on p1 (x ) = 1.414214 + 0.34924(x 2) p2 (x ) = 1.414214 + 0.34924(x 2) 0.04110(x 2)(x 2.1) p3 (x ) = 1.414214 + 0.34924(x 2) 0.04110(x 2)(x 2.1) +0.0091667(x 2)(x 2.1)(x 2.2) p4 (x ) = 1.414214 + 0.34924(x 2) 0.04110(x 2)(x 2.1) +0.0091667(x 2)(x 2.1)(x 2.2) 0.0020833(x 2)(x 2.1)(x 2.2)(x 2.3)

Interpolaci on: polinomios de Newton

x 2.05 2.15 2.45

p1 (x ) 1.431676 1.466600 1.571372

p2 (x ) 1.431779 1.466292 1.564899

p3 (x ) 1.431782 1.466288 1.565260

p4 (x ) 1.431782 1.466288 1.565247

x 1.431782 1.466288 1.565248