AIM Quiz http://localhost:2611/aimyork/Alice

Interpolacin y Aproximacin

Question 1 Top 1 Bottom Focus Help

Obtener el polinomio de interpolacin usando la frmula de Newton en diferencias progresivas/regresivas y utilizando la tabla de valores que
sigue. Interpolar en el punto x = 19/6.
xk 4 11/4
yk 17 43/4

You have not attempted this yet

The teacher's answer was:

3+5 x

This can be entered as:

3+5*x

Solution:
Sabemos que si tenemos los n+1 puntos (xi ,yi ), i=0... n, en los cuales las abscisas son equidistantes (es h=5/4), y queremos calcular el
polinomio que interpola en dichos puntos utilizando la frmula de interpolacin de Newton en diferencias finitas, hemos de usar: (ver
http://pcm.dis.ulpgc.es/an/tutor/newtondf.pdf)

n
xx0
pn(s) = s k
k
y0, donde s=
k=0
h

O tambin:
s 2 s n
pn(s)= y0 + s y0 + y0 + + y0
2 n
en las que aparecen las diferencias progresivas k y0, obtenidas a partir de los valores en los puntos proporcionados por la tabla. Esta frmula
se usa cuando el punto en el que se quiere interpolar est prximo al punto inicial x0 (recurdese que x0 < x1 < ... < xn si h > 0 y al contrario
si h < 0). Cuando se quiere interpolar cerca de xn se usa la frmula en diferencias regresivas:
n n
xxn
pn(u) = u+k1 k
k
yn = (1) k
u k
k
yn, donde u=
k=0 k=0
h

O tambin:
u+1 2 u+n1 n u u 2 u n
pn(u)= yn + u yn + yn + + yn = yn + (1) yn + (1) 2 yn + + (1) n yn
2 n 1 2 n
Primero calculamos la tabla de diferencias progresivas/regresivas/finitas:

xk yk 1 / 1
-4 -17
-11/4 -43/4 25/4

La diagonal de la tabla de diferencias finitas est en color rojo, y sus valores representan las diferencias progresivas en y0. En color azul, ltima
lnea horizontal, estn las diferencias regresivas en yn.
Frmula progresiva

La diagonal es entonces: [17,25/4], que se corresponde exactamente con el conjunto de valores que aparece en la frmula en diferencias
finitas progresivas de y0 y por tanto, los polinomios de Newton son los siguientes:

p0(s) = -17 (interpola en el primer punto)

p1(s) = 25/4 s + p 0(s) = 25/4 s17 (interpola en todos los puntos)

O tambin,

p(s) = 17 +25/4[s/1!] = 25/4 s17

en funcin de s=[(xx0)/h] = 4/5 x+16/5. Si lo queremos en funcin de x, deshaciendo el cambio, tenemos:

1 of 3 06/08/2010 06:11 PM
AIM Quiz http://localhost:2611/aimyork/Alice

p(x) = 3+5 x = 3+5 x

Frmula regresiva

De forma anloga, la ltima lnea horizontal de la tabla de diferencias finitas es [43/4,25/4], y sus valores se corresponden con las diferencias
regresivas en yn, que son los valores que aparecen en la frmula en diferencias regresivas. En este caso, los polinomios de Newton son los
siguientes:

p0(u) = -43/4 (interpola en el ltimo punto)

p1(u) = 25/4 u + p 0(u) = 25/4 u43/4 (interpola en todos los puntos)

O tambin,

p(u) = 43/4 +25/4[u/1!] = 25/4 u43/4

en funcin de u=[(xxn)/h] = 4/5 x+11/5. Si lo queremos en funcin de x, deshaciendo el cambio, tenemos:

p(x) = 3+5 x = 3+5 x
Los polinomios obtenidos por la frmula progresiva y la regresiva son idnticos, ya que se ha considerado la totalidad de los puntos de la tabla
en ambos casos. Y lgicamente, tambin coincide con el polinomio que se obtendra si se utilizase la frmula de Newton en diferencias
divididas o Lagrange con esta tabla de datos. La grfica de p(x) y de los puntos (xi ,yi ), i=0...1 es la que viene a continuacin

Interpolacin

Se trata de interpolar en el punto x = 19/6, que est prximo al ltimo valor de la tabla, por lo que utilizaremos la frmula regresiva de
Newton. Para x = 19/6 es u = (x-xn)/h = -1/3 y sustituyendo este valor en alguna de las expresiones obtenidas para la frmula regresiva
(todas las frmulas obtenidas permiten una reformulacin tipo Ruffini-Horner, de forma que se puede minimizar el nmero de operaciones
aritmticas a realizar) obtenemos
p(1/3) = 77/6
Si se quiere interpolar en puntos no cercanos a uno de los extremos de la tabla, p.e., en un valor cercano a uno de los del centro de la tabla,
podemos tomar una subtabla (eliminando algunos elementos del comienzo o del final) de forma que uno de sus valores extremos sea prximo al
punto donde se quiere interpolar.
Si se quieren utilizar todos los valores de la tabla, hay que recurrir a una frmula de interpolacin en diferencias centrales como Stirling, Bessel
o Gauss.

Creative Commons License, Attribution-Noncommercial-No Derivative Works 3.0 (cc) Jess Garca Quesada 2010

Mark summary:
Question Value Your mark
1 2.00 -
Total 2.00 0.00

New Version Click here to see a new version of this quiz.

2 of 3 06/08/2010 06:11 PM