AIM Quiz

http://localhost:2611/aimyork/Alice

Interpolacin y Aproximacin
Question 1

Top 1 Bottom Focus Help

x

Dada la siguiente tabla de valores de la funcin f(x) = e

tomados en el intervalo [1,1] , encontrar el spline cbico natural s(x) que interpola en
dichos valores, y obtener el valor por interpolacin en x=0.8 con cuatro decimales exactos, indicando tambin los coeficientes del polinomio q 1(x)
usado para interpolar en el punto pedido.
xk

-1

yk 2.718282 1.000000 .367879

You have not attempted this yet

The teacher's answer was:

1 1.18 0.815 0.272 0.442

Solution:
Dados los n+1 puntos (x0,y0), (x1,y1),...,(xn,yn), en los que las abscisas se suponen ordenadas, o sea:
x0 < x1 < ... < xn1 < xn
sabemos que para obtener el spline cbico natural s(x) que interpola en dichos puntos, hemos de obtener n polinomios qk (x), k=0,1,...,n1 que
constituyen el spline, de forma que en cada subintervalo acta un polinomio diferente, o sea:
s(x) = q k (x) , si x [xk ,xk+1],

k=0,1,...,n1

Cada qk (x) es un polinomio de grado 3 con la siguiente expresin:

qk (x) =

3
3
k+1
yk
yk+1

(xk+1x)
(xxk )
hk (xk+1x) +
hk (xxk ) +
(xk+1x) +
(xxk ),

6
6
hk
hk
hk
hk

k=0,1,...,n1

donde los valores h k = xk+1xk son las diferencias entre abscisas consecutivas y los k son los coeficientes a determinar, que se obtienen como
solucin del sistema:
hk1 k1 + 2(hk1 + hk ) k + hk k+1 = 6 ( f[xk ,xk+1] f[xk1,xk ] )

k=1,2,...,n1

donde los f[xi ,xi+1] se corresponden con los valores de la primera columna de la tabla de diferencias divididas. Este sistema tiene n1 ecuaciones
y n+1 incgnitas por lo que tiene infinitas soluciones. Como vamos a calcular los splines cbicos naturales, haremos 0=0 en la primera ecuacin
y n=0 en la ltima, resultando el clsico sistema tridiagonal ya conocido (ver http://pcm.dis.ulpgc.es/an/tutor/splines.pdf)
Seguiremos el siguiente procedimiento:
1. Obtener los valores hk = xk+1xk y las diferencias divididas f[xk ,xk+1]=(yk+1yk )/hk , k=0,1,...,n1 resultando:
h0 = 1 f[x0,x1] = -1.718282
h1 = 1 f[x1,x2] = -.632121

2. Con estos valores, obtener la matriz de coeficientes y el vector de trminos independientes: (poner 0 = n = 0)
4.000000

6.516967

donde se ve claramente que es una matriz tridiagonal y simtrica[:-)]. El sistema se puede resolver rpidamente por Gauss en dos pasos:

[i] hacer cero los elementos de la diagonal inferior,

[ii] ahora ya es triangular superior, y basta hacer una sustitucin hacia atrs para obtener las soluciones.
3. Resolviendo entonces por Gauss, las soluciones k que se obtienen son:
1 =

1.62924186

4. Sustituyendo los valores en la expresin del polinomio q k (x) ya vista anteriormente se obtienen los siguientes polinomios,

1 of 3

06/25/2010 08:10 PM

AIM Quiz

http://localhost:2611/aimyork/Alice

q0(z) = 1+0.27154031 z 3+0.81462093 z 21.17520118 z

q1(z) = 11.17520118 z+0.81462093 z 20.27154031 z 3
El polinomio q k (x) tambin se puede expresar en funcin de las potencias de (xxk ) como: (Taylor)
qk (x) = 0 + 1 (xxk ) + 2 (xxk ) 2 + 3 (xxk ) 3 = ((3 (xxk ) + 2) (xxk ) + 1) (xxk ) + 0
donde en la ltima igualdad se ha utilizado el anidamiento de Ruffini-Horner, ya conocido. Esta ltima expresin permite evaluar el polinomio
qk (x) en un punto concreto con slo 4 sumas y 3 multiplicaciones.
Los coeficientes i se calculan para cada qk (x) como:
0 = yk ,

1 = f[xk ,xk+1]

hk
6

( k+1 + 2 k ),

2 =

k
2

3 =

k+1 k
6 hk

y obtenemos entonces

q0(x) = 2.71828180
q1(x) = 1.00000000

-1.98982211 ( x + 1 )

+ 0.00000000 ( x + 1 ) 2

-1.17520118 ( x - 0 )

+ 0.81462093 ( x - 0 )

+ 0.27154031 ( x + 1 ) 3 ,
3

-0.27154031 ( x - 0 ) ,

x [ -1 , 0 ]
x[0,1]

que ser la forma preferida de representacin, por su facilidad de evaluacin.

Como 0.8 [0,1], el polinomio a considerar es q 1(x), que evaluado en x=0.8 nos da 0.44216781. En la siguiente grfica aparece dibujada la
grfica de la funcin (en negro), la grfica completa de todo el spline cbico, donde cada polinomio q k (x) est dibujado con un color diferente, los
puntos de interpolacin y el punto donde se quiere interpolar.

El error real es la diferencia entre el valor de la funcin en el punto dado,o sea, f(0.8), y el valor que nos proporciona el spline q1(x), evaluado en
x=0.8 que nos da 0.44216781.
El error real es por tanto:
Error real = |f(0.8) p(0.8)| = |0.44932896410.44216781| = 0.0071611541

(cc) Jess Garca Quesada 2010

Mark summary:
Question Value Your mark
1

1.00

Total

1.00

0.00

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

2 of 3

06/25/2010 08:10 PM