Interpolacin: polinomios de Newton o

En ocaciones ser deseable pasar de un polinomio de interpolacin a o 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.

Interpolacin: polinomios de Newton o

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,

Interpolacin: polinomios de Newton o

Suponiendo que para alguna funcin apropiada f , yi = f (xi ). o 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.

Interpolacin: polinomios de Newton o

La frmula de interpolacin de Newton es o o 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 ].

Interpolacin: polinomios de Newton o

Y as recursivamente podemos escribir la frmula como sigue o

n+1 i1

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 expresin, es equivalente a la o frmula de Lagrange. o

Interpolacin: polinomios de Newton o

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

Interpolacin: polinomios de Newton o

Para encontrar el polinomio de interpolacin usando diferencias o divididas es conveniente arreglar la informacin en una tabla como o la siguiente, la cual es para 3 puntos.
xi x1 x2 x3 f [xi ] f (x1 ) f (x2 ) f (x3 ) f [xi1 , xi ] (f (x2 ) f (x1 ))/(x2 x1 ) (f (x3 ) f (x2 ))/(x3 x2 ) f [xi2 , xi1 , xi ]

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

Interpolacin: polinomios de Newton o

Frmulas de Newton: o 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 ].

Interpolacin: polinomios de Newton o

Ejemplo. Use diferencias divididas para encontrar el polinomio de interpolacin que pasa por los puntos (0, 1), (2, 2), (3, 4). o 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 [xi1 , xi ]
21 20 = 1/2 42 32 = 2

f [xi2 , xi1 , xi ]

21/2 30

= 1/2

Interpolacin: polinomios de Newton o

Ejemplo. Aada el punto (1, 0) a los puntos anteriores y n encuentre el polinomio de interpolacin. o xi 0 2 3 1 Luego p3 (x) = p2 (x)(1/2)(x0)(x2)(x3) = x 3 /2+3x 2 (7/2)x+1. f [xi ] 1 2 4 0 f [xi1 , xi ]
21 20 = 1/2 42 32 = 2 04 13 = 2

f [xi2 , xi1 , xi ]

f [xi3 , xi2 , xi1 , xi ]

21/2 30 22 12

= 1/2 =0

01/2 10

= 1/2

Interpolacin: polinomios de Newton o

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

Interpolacin: polinomios de Newton o

Funcin para calcular los coecientes de diferenciads divididas de o 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

Interpolacin: polinomios de Newton o

Multiplicacin anidada o mtodo de Horner. o e Considere el polinomio de grado 4 p(x) = c1 + c2 x + c3 x 2 + c4 x 3 + c5 x 4 . La miltiplicacin anidada factoriza la variable del polinomio de la o siguiente manera p(x) = c1 + x(c2 + x(c3 + x(c4 + xc5 ))), Para incluir los nodos de interpolacin xi , hacemos lo siguiente o p(x) = c1 + (x x1 )(c2 + (x x2 )(c3 + (x x3 )(c4 + (x x4 )c5 ))).

Interpolacin: polinomios de Newton o

La siguiente funcin implementa el mtodo de Horner. o e 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

Interpolacin: polinomios de Newton o

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

Interpolacin: polinomios de Newton o

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

f [xi2 , xi1 , xi ]

f [xi3 , xi2 , xi1 , xi ]

14 2(1) 101 30

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

=1

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

Interpolacin: polinomios de Newton o

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.

Interpolacin: polinomios de Newton o

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

Interpolacin: polinomios de Newton o

Ejemplo. Interpole la funcin f (x) = sin x en cuatro puntos o 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 [xi1 , xi ] 0.9549 0.6691 0.2559 f [xi2 , xi1 , xi ] f [xi3 , xi2 , xi1 , xi ]

0.2443 0.4232

0.1139

Luego el polinomio de interpolacin de grado 3 es o

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)))

Interpolacin: polinomios de Newton o

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 evalelos en u x = 2.05, 2.15 y 2.45.

Interpolacin: polinomios de Newton o

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 [xi1 , xi ] 0.34924 0.34102 0.33335 0.32618 f [xi2 , xi1 , xi ] f [xi3 , . . . , xi ] f [xi4 , . . . , xi ]

-0.04110 -0.03835 -0.03585

0.0091667 0.0083333

-0.0020833

Interpolacin: polinomios de Newton o

Polinomios de interpolacin o 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)

Interpolacin: polinomios de Newton o

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