Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Interpolacion
Interpolacion
Caso n=0
f ( x ) y0 (polinomio constante) es el
En este caso, tenemos que
f ( x0 ) y0 , por lo tanto, es el polinomio
polinomio de menor grado tal que
de interpolacin.
Caso n=1
y1 y0
f ( x ) y0 ( x x0 )
x1 x0
es el polinomio de interpolacin.
Continuemos:
Caso n=2
trmino cuadrtico
f ( x) b0 b1 ( x x0 ) b2 ( x x0 )( x x1 )
f ( x0 ) y0 , entonces:
Como se debe cumplir que
y0 b0
Si asignamos
x x1 , el valor de
b2 queda anulado, resultando lo
siguiente:
f ( x1 ) b0 b1 ( x1 x0 )
f ( x1 ) y1 y y0 b0 ,
Como se debe cumplir que ya sabemos que
y1 b0 b1 ( x1 x0 ) , de lo cual obtenemos el valor para b1 :
entonces
y1 y0
b1
x1 x0
Asignando
x x2 , vamos a obtener :
f ( x2 ) b0 b1 ( x2 x0 ) b2 ( x2 x0 )( x2 x1 )
y1 y0
y2 y0 ( x2 x0 )
x1 x0
b2 ( x2 x0 )
x2 x1
Y finalmente despejando a
b2 vamos a obtener :
y2 y1 y1 y0
x2 x1 x1 x0
b2
x2 x0
Observacin.
f ( xi ) f ( x j )
f [ xi , x j ]
xi x j
f [ xi , x j ] f [ x j , xk ]
f [ xi , x j , xk ]
xi xk
f [ xn ,, x1 ] f [ xn 1 ,, x0 ]
f [ xn , xn 1 ,, x1 , x0 ]
xn x0
A manera de ejemplo citemos el siguiente caso especfico :
f [ x3 , x2 , x1 ] f [ x2 , x1 , x0 ]
f [ x3 , x2 , x1 , x0 ]
x3 x0
donde a su vez:
f [ x3 , x2 ] f [ x2 , x1 ]
f [ x3 , x2 , x1 ]
x3 x1
f [ x2 , x1 ] f [ x1 , x0 ]
f [ x2 , x1 , x0 ]
x2 x01
Y donde a su vez:
f ( x3 ) f ( x2 )
f [ x3 , x2 ]
x3 x2
etc.
f x b0 b1 x x0 b2 x x0 x x1 bn x x0 x x1 x xn 1
donde :
b0 f x0
b1 f [ x1 , x0 ]
b2 f x2 , x1 , x0
bn f xn ,, x0
b , b ,, b
Para calcular los coeficientes 0 1 n , es conveniente construir una
Solucin.
Ejemplo 2. Calcular la tabla de diferencias divididas finitas con los siguientes datos
:
Y usar la informacin en la tabla, para construir el polinomio de
interpolacin de Newton.
TEOREMA .
DEMOSTRACIN.
En realidad, no probaremos formalmente la existencia de un polinomio
de interpolacin, aunque informalmente aceptamos que dada cualquier
tabla de datos, el polinomio de Newton siempre existe.
hn x f n x g n x
Sea
fn x gn x
l0 x0 1 1 c x0 x1 x0 x2 x0 xn
1
c
x0 x1 x0 x2 x0 xn
l0 x
x x1 x x2 x xn
x0 x1 x0 x2 x0 xn
(x x ) i
l j x
i j
(x j xi )
j 1, , n
i j
, para
Ejemplo 1
Calcular el polinomio de Lagrange usando los siguientes
datos:
Solucin. Tenemos que:
donde:
( x 3)( x 5)( x 7) ( x 3)( x 5)( x 7)
l0 ( x)
(2)(4)(6) 48
Ejemplo 2.
Calcular el polinomio de Lagrange usando los siguientes
datos:
donde:
( x 0)( x 2)( x 4) x ( x 2)( x 4)
l0 ( x)
(2)(4)(6) 48
INTERPOLACIN DE SPLINES
As pues, podemos decir de manera informal, que una funcion spline est
formada por varios polinomios, cada uno definido en un intervalo y que se unen
entre si bajo ciertas condiciones de continuidad.
Una funcin spline de grado 1 que interpole los datos es simplemente unir cada
uno de los puntos mediante segmentos de recta, como sigue:
Claramente esta funcin cumple con las condiciones de la spline de grado 1. As,
tenemos que para ested caso:
s1 x si x x0 , x1
s x s x x1 , x2
s ( x) 2
sn x si x xn 1 , xn
donde:
s j x
i) es un polinomio de grado menor o igual que 1
ii) s x tiene derivada continua de orden k-1=0.
s x j y j
iii) , para j 0,1, , n .
Por lo tanto, la spline de grado 1 queda definida como :
y0 f x1 , x0 x x0 si x x0 , x1
y f x , x x x si x x1 , x2
s x 1 2 1 1
yn 1 f xn , xn 1 x xn 1 si x xn 1 , xn
f [ xi , x j ]
donde es la diferencia dividida de Newton.
3,4.5
4.5,7
7,9
En cada uno de estos intervalos, debemos definir una funcin
polinomial de grado 2, como sigue:
a1 x 2 b1 x c1 si x 3,4.5
s x a2 x 2 b2 x c2 si x 4.5,7
a x2 b x c
3 3 3 si x 7,9
Primero, hacemos que la spline pase por los puntos de la tabla de datos. Es decir,
se debe cumplir que:
2a1 x b1 si x 3,4.5
s x 2a2 x b2 si x 4.5,7
2a x b
3 3 si x 7,9
2a2 7 b2 2a3 7 b3
o lo que es lo mismo,
14a2 b2 14a3 b3
3 1 0 0 0 0 00 b1 2.5
4.5
1 0 0 0 0 00 c1 1
0 0 20.25 4.5 1 0 0 0 a2 1
0 0 49 7 1 0 0 0 b2 2.5
0 0 0 0 0 49 7 1 c2 2.5
0 0 0 0 0 81 9 1 a3 0.5
1 0 9 1 0 0 0 0 b3 0
0 0 14 1 0 14 1 0 c3 0
b1 1
c1 5.5
a2 0.64
b2 6.76
c2 18.46
a3 1.6
b3 24.6
c3 91.3
x 5 .5 si x 3,4.5
s x 0.64 x 6.76 x 18.46 si
2
x 4.5,7
1.6 x 2 24.6 x 91.3 si
x 7,9
3 4.5 7 9
-1
s0 x si x x0 , x1
s x si x x1 , x2
s x 1
sn 1 x si x xn 1 , xn
donde cada si x
es un polinomio cbico; si xi yi , para toda
i 0,1, , n y tal que s x tiene primera y segunda derivadas
contnuas en x0 , xn .
Ejemplo 1.
Interpolar los siguientes datos mediante una spline cbica :
Solucin.
Definimos un polinomio cbico en cada uno de los intervalos que se
forman:
a1 x 3 b1 x 2 c1 x d1 si x 2,3
s x 3
a2 x b2 x c2 x d 2
2
si x 3,5
3a x 2 2b1 x c1 si x 2,3
s x 1 2
3a 2 x 2b2 x c 2 si x 3,5
o lo que es lo mismo:
27 a1 6b1 c1 27 a 2 6b2 c 2
6a x 2b1 si x 2,3
s x 1
6a 2 x 2b2 si x 3,5
s x0 0
s x n 0
s 2 0 6a1 2 2b1 0
12a1 2b1 0
s 5 0 6a2 5 2b2 0
30a2 2b2 0
8 4 2 1 0 0 0 0 a1 1
27
9 3 1 0 0 0 0 b1 2
0 0 0 0 27 9 3 1 c1 2
0 0 0 0 125 25 5 1 d1 7
27 6 1 0 27 6 1 0 a2 0
18 2 0 0 18 2 0 0 b2 0
12 2 0 0 0 0 0 0 c2 0
0 0 0 0 30 2 0 0 d 2 0
Usando Mathematica, obtenemos la siguiente solucin:
a1 1.25
b1 7.5
c1 10.75
d1 0.5
a2 0.625
b2 9.375
c2 39.875
d2 50.125
Sustituyendo estos valores en nuestra funcin inicial, vemos que la spline cbica
para la tabla de datos dada, queda definida como sigue:
Obsrvese la finura con la que se unen los polinomios cbicos que conforman a la
spline. Prcticamente ni se nota que se trata de dos polinomios diferentes!. Esto es
debido a las condiciones que se impusieron sobre las derivadas de la funcin. Esta
finura casi artstica, es la que permite aplicar las splines cbicas, para cuestiones
como el diseo de letras por computadoras, o bien a problemas de aplicacin donde
la interpolacin que se necesita es de un caracter bastante delicado, como podra
tratarse de datos mdicos sobre algn tipo de enfermedad.
Ejemplo 2.
Interpolar los siguientes datos utilizando splines cbicas:
Solucin.
Nuevamente, definimos un polinomio cbico en cada uno de los
intervalos:
a1 x 3 b1 x 2 c1 x d1 si x 1,1
s ( x ) a2 x 3 b2 x 2 c2 x d 2 si x 1,2
a x3 b x2 c d
3 3 3 3 si x 2,4
Despues, hacemos que la spline pase por los puntos dados en la tabla. As,
tenemos que:
s (1) 1 implica que,
a1 b1 c1 d1 1
s (1) 1 implica que,
a1 b1 c1 d1 1
a2 b2 c2 d 2 1
s (2) 5 implica que,
a1 b1 c1 d1 1
a1 b1 c1 d1 1
a2 b2 c2 d 2 1
8a2 4b2 2c2 d 2 5
8a3 4b3 2c3 d 3 5
64a3 16b3 4c3 d 3 2
3a1 2b1 c1 3a2 2b2 c2
12a2 4b2 c2 12a3 4b3 c3
3a1 b1 3a2 b2
6a2 b2 6a3 b3
3a1 b1 0
12a3 b3 0
51 21 24
a1 a2 a3
140 , 10 , 35
153 297 288
b1 b2 b3
140 , 35 , 35
89 473 1867
c1 c2 c3
140 , 70 , 70
153 48 732
d1 d2 d3
40 , 35 , 35
140
51 3
x 140
153 2
x 140
89
x 153
40 si x 1,1
s ( x) 1021 x 3 297
35 x 70 x 35
2 473 48
si x 1,2
24 x 3 288 x 2 1867 x 732 si x 2,4
35 35 70 35
-1 1 2 4
-2
EJERCICIOS
x 2 2 1 4
i) i) y 0 .5 3 2 .4 7 .8
x 0 .3 0 .6 0 .9 1 .2 1 .5
ii) y 3 0 6 9 12
Soluciones:
x 1 2 3 5
i) y 1.56 3.54 2.57 8.9
x 1 .5 0 .5 1 2 4
ii) ii) y 9 2 5 33 0
Soluciones:
x 2 1 3
i) i) y 40 5 20
x 5 2 3 7
ii) ii) y 20 4 6 40
Soluciones:
526
5
x 3 526
75 2
x 4703
789 x 789
5860
si x 5,2
ii ) s ( x) 1241
7890 x 2630 x 3945 x 1315
3 2257 2 15619 8012
si x 2,3
299 x 3 2093 x 2 10511 x 860 si
1578 526 789 263 x 3,7