TRABAJO DE MTODOS NUMRICOS

TEMA:
INTERPOLACIN POLINOMICA DE NEWTON CON DIFERENCIA DIVIDAS
INTERPOLACIN POLINOMICA DE LAGRANGE

PRESENTADO POR:

PRESENTADO A:
ING FREDY MOLINA

UNIVERSIDAD AUTNOMA DEL CARIBE

BARRANQUILLA-ATLANTICO
01/13/2013

INTRODUCCIN

En anlisis numrico, la interpolacin polinomica es una tcnica de interpolacin

de un conjunto de datos o de una funcin por un polinomio. Es decir, dado cierto
nmero de puntos obtenidos por muestreo o a partir de un experimento se
pretende encontrar un polinomio que pase por todos los puntos.

INTERPOLACIN POLINOMICA

La interpolacin polinomica es un mtodo usado para conocer, de un modo

aproximado, los valores que toma cierta funcin de la cual slo se conoce su
imagen en un nmero finito de abscisas. A menudo, ni siquiera se conocer la
expresin de la funcin y slo se dispondr de los valores que toma para dichas
abscisas.
El objetivo ser hallar un polinomio que cumpla lo antes mencionado y que permita
hallar aproximaciones de otros valores desconocidos para la funcin con una
precisin deseable fijada. Por ello, para cada polinomio interpolador se dispondr
de una frmula del error de interpolacin que permitir ajustar la precisin del
polinomio.

INTERPOLACIN POLINOMICA DE NEWTON CON DIFERENCIA DIVIDAS

Sea
una variable
discreta de elementos
y
sea
otra variable
discreta de elementos los cuales corresponden, por parejas, a la imagen u
ordenada y abscisa de los datos que se quieran interpolar, respectivamente, tales
que:

Este mtodo es muy algortmico y resulta sumamente cmodo en determinados

casos, sobre todo cuando se quiere calcular un polinomio interpolador de grado
elevado.
El polinomio de grado

Definiendo

Y definiendo

resultante tendr la forma

como

como

Los coeficientes

son las llamadas diferencias divididas.

Una vez se hayan realizado todos los clculos, ntese que hay (muchas) ms
diferencias divididas que coeficientes . El clculo de todos los trminos
intermedios debe realizarse simplemente porque son necesarios para poder
formar todos los trminos finales. Sin embargo, los trminos usados en la
construccin del polinomio interpolador son todos aquellos que involucren a .
Estos coeficientes se calculan mediante los datos que se conocen de la funcin .
Queda definido, como:

Ejemplo
Obtener el polinomio de interpolacin usando la frmula de interpolacin de
Newton en diferencias divididas con los datos de la
Tabla que aparece a continuacin, e interpolar en el punto x = 1.
Xk

Yk

48

x2+2 x
Utilizando la formula Calculamos entonces la tabla de diferencias divididas:

Donde se ha expresado por brevedad la diferencia dividida f[xk,xk+1,...,xk+p]

como f[xk || xk+p].La diagonal de la tabla de

Diferencias divididas, en color rojo, es entonces: [48, 6,1], que se corresponde

exactamente con el conjunto de valores que aparece
En la frmula y por tanto, los polinomios de Newton son los siguientes:
p0(x) = 48 (interpola en el primer punto)
p1(x) = 6 (x-6) + p0(x) = 6 x+12 (interpola en los 2 primeros puntos)
p2(x) = (x6) ( x+2 ) + p1(x) = x2+2 x (interpola en todos los puntos)
O tambin:
p(x) = 48 +6 (x6) +1 (x6) ( x+2 ) = x2+2 x

La grfica del polinomio de interpolacin:

p(x) = x2+2 x y de los puntos (xi,yi), i=0...2

Si se
quiere
interpolar en un punto concreto, lo mejor es tomar el polinomio de interpolacin en
su forma de Newton y reordenarlo
al estilo Ruffini-Horner expresando el polinomio como:

p(x) = 48 +(x6) (6+(x+2) (1))

lo que supone realizar a lo sumo 4 sumas/restas y 2 multiplicaciones para
interpolar en un punto x. Para interpolar entonces en x
= 1, basta sustituir la x de la expresin reordenada anterior por su valor 1 para
obtener p(1) = 1.
Si se tuviera el polinomio en su forma normal, como combinacin lineal de
{1,x,x2,...,xn}, deberamos usar el algoritmo clsico de
Ruffini-Horner, ya que supondra 2 sumas y 2 multiplicaciones, como se ve a
continuacin. En este caso, para obtener el valor en
x = 1 del polinomio de interpolacin p(x) = x2+2 x colocamos los coeficientes de
mayor a menor exponente y operamos de la
forma usual:

o bien
p(1) = (1 . (1) +2) . (1) +0 = 1
Obteniendo el mismo resultado que antes, p(1) = 1, con el mismo nmero de
multiplicaciones y la mitad de sumas/restas.

INTERPOLACIN DE LAGRANGE
Sea la funcin a interpolar, sean
las abscisas conocidas de y
sean
los valores que toma la funcin en esas abscisas, el polinomio
interpolador de grado de LaGrange es un polinomio de la forma

Donde
modo:

son los llamados polinomios de LaGrange, que se calculan de este

Hay que tener en cuenta que los coeficientes

siempre distintos de cero.

estn bien definidos y son

EXISTENCIA DEL POLINOMIO DE INTERPOLACIN.

Sea Lin(x) un polinomio de grado n, que se anule en todos los puntos xj, j = 0, 1, ...,
n, salvo en el i-simo, donde vale 1; es decir, tal que
Li(xj) = 0 si ji y Li(xi) = 1
La existencia de este polinomio se deriva del resultado anterior, pero puede
obtenerse directamente, sin necesidad de resolver un sistema, gracias a la
siguiente frmula debida a LaGrange

Lin ( x)

( x x 0 )( x x i 1 )( x x i 1 )( x x n )
( x i x 0 )( x i x i 1 )( x i x i 1 )( x i x n )

Es inmediato comprobar entonces que el polinomio

Pn(x) = y0 L0(x) + y1 L1(x) + y2 L2(x) + + yn Ln(x)
cumple las condiciones
Pn(xi) = yi, i=0,1,2...,n.
lo que prueba directamente la existencia del polinomio de interpolacin. La
unicidad se puede garantizar utilizando el hecho de que un polinomio de grado n
puede tener a lo sumo n races. Si dos polinomios de grado n interpolan n+1
puntos, su diferencia se anula en dichos puntos, por lo que slo puede ser el
polinomio idnticamente nulo.

Ejemplo: Se quiere hallar el valor de la

funcin
para
LaGrange de grado 2.

usando un polinomio interpolador de

Para ello se usan los siguientes datos:

Se usa primero el mtodo directo para calcular el polinomio interpolador de

Lagrange. Con las condiciones dadas, los polinomios de Lagrange son:

Se calcula ahora el polinomio interpolador de grado 2:

Ahora evaluamos este polinomio en

aproximado de
:

Si se usase una calculadora para efectuar el clculo

obtenemos
es el siguiente:

para obtener un valor

, por lo que el error cometido

Se trata de un error del orden del 0.66 %

Ejemplo por diferencias dividas

Se disea una tabla de Diferencias Divididas esquemtica y se realiza los

pertinentes clculos para obtener los siguientes coeficientes:

Ahora se debe tomar de estos coeficientes los que se necesitasen para

escribir el polinomio interpolador. Hay que recordar, segn lo apuntado
anteriormente, que slo se usan aqullos coeficientes que involucren a .
De esta forma se obtiene el polinomio interpolador de Lagrange de grado 2:

Y, como se puede apreciar, se llega al mismo polinomio pero con relativamente

menos trabajo.

Bibliografas
http://www.paginaspersonales.unam.mx/files/977/Interpolacion_de_Lagrange.pdf
http://es.wikipedia.org/wiki/Interpolaci%C3%B3n_polin%C3%B3mica
http://zapallalmicaela.blogspot.com/2013/03/52-polinomio-de-interpolacion-de-newton.html