Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Interpolación
Interpolación
x ,x
f ( x ) y0 (polinomio constante) es el
f ( x0 ) y0 , por lo tanto, es el polinomio
polinomio de menor grado tal que
En este caso, tenemos que
de interpolacin.
Caso n=1
f ( x ) y0
y1 y0
( x x0 )
x1 x0
es el polinomio de interpolacin.
La siguiente grfica representa este caso:
Observacin.
Vemos que en el polinomio de interpolacin del caso n=1 se encuentra como
primer trmino,
Continuemos:
Caso n=2
Tenemos los datos:
trmino cuadrtico
f ( x) b0 b1 ( x x0 ) b2 ( x x0 )( x x1 )
Si asignamos
resultado:
f ( x0 ) b0
f ( x0 ) y0 , entonces:
y0 b0
Si asignamos
siguiente:
x x1 , el
valor de
b2
queda anulado,
resultando lo
f ( x1 ) b0 b1 ( x1 x0 )
f ( x1 ) y1 y
ya sabemos que
y0 b0 ,
y1 y0
b1
x1 x0
Asignando
x x2 , vamos a obtener :
f ( x2 ) b0 b1 ( x2 x0 ) b2 ( x2 x0 )( x2 x1 )
f ( x2 ) y2 ,
y ya sabemos que
y0 b0 y
y1 y0
b1
x1 x0
b
, sustitumos estos datos para despus despejar el valor de 2 :
y 2 y0
y1 y0
( x2 x0 ) b2 ( x2 x0 )( x2 x1 )
x1 x0
y2 y0
y1 y0
( x2 x0 )
x1 x0
b2 ( x2 x0 )
x2 x1
y1 y1 ,
Y finalmente despejando a
b2 vamos a obtener :
y2 y1 y1 y0
x2 x1 x1 x0
b2
x2 x0
Observacin.
Vemos que efectivamente el polinomio de interpolacin contiene al del
caso anterior, ms un trmino extra que es de un grado mayor, pero
adems vemos que cada uno de los coeficientes del polinomio de
interpolacin, se forman a base de cocientes de diferencias de cocientes de
diferencias, etc. Esto da lugar a la definicin de diferencias divididas finitas
de Newton, como sigue:
f [ xi , x j ]
f ( xi ) f ( x j )
f [ xi , x j , xk ]
xi x j
f [ xi , x j ] f [ x j , xk ]
xi xk
f [ xn , xn 1 ,, x1 , x0 ]
f [ xn ,, x1 ] f [ xn 1 ,, x0 ]
xn x0
f [ x3 , x2 , x1 , x0 ]
f [ x3 , x2 , x1 ] f [ x2 , x1 , x0 ]
x3 x0
donde a su vez:
f [ x3 , x2 , x1 ]
f [ x3 , x2 ] f [ x2 , x1 ]
x3 x1
f [ x2 , x1 , x0 ]
f [ x2 , x1 ] f [ x1 , x0 ]
x2 x01
Y donde a su vez:
f [ x3 , x2 ]
f ( x3 ) f ( x2 )
x3 x2
etc.
Dados
n 1 datos:
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
Solucin.
Procedemos como sigue:
Ejemplo 2. Calcular la tabla de diferencias divididas finitas con los siguientes datos
:
TEOREMA .
n, y tal que:
f n xi yi
DEMOSTRACIN.
hn x f n x g n x
hn xi f n xi g n xi yi yi 0
fn x gn x
l0 ( x0 ) 1 y
l1 ( x1 ) 1 y
Y as sucesivamente, veremos finalmente que la condicin Pn xn yn
se cumple si ln xn 1 y li xn 0 para toda i n .
Esto nos sugiere como plantear los polinomios de Lagrange. Para ser
ms claros, analicemos detenidamente el polinomio l0 ( x ) . De acuerdo
al anlisis anterior vemos que deben cumplirse las siguientes
condiciones para l0 ( x) :
l0 ( x0 ) 1 y l0 ( x j ) 0 , para toda
Por lo tanto, planteamos l0 ( x) como sigue:
lo x c x x1 x x2 x xn
j0
x x1 x x2 x xn
x0 x1 x0 x2 x0 xn
l j x
(x x )
i
i j
(x
i j
xi )
para
j 1, , n
Ejemplo 1
Calcular el polinomio de Lagrange usando los siguientes
datos:
(2)(4)(6)
48
l1 ( x )
( 2)(2)(4)
16
l2 ( x )
l3 ( x )
(4)(2)(2)
16
(6)(4)(2)
48
24
16
8
16
f ( x)
Ejemplo 2.
Calcular el polinomio de Lagrange usando los siguientes
datos:
f ( x) l0 ( x) l1 ( x) 3l2 ( x) 2l3 ( x)
donde:
l0 ( x )
(2)(4)(6)
48
l1 ( x )
( 2)(2)(4)
16
l2 ( x )
(4)(2)( 2)
16
l3 ( x )
(6)(4)(2)
48
48
16
16
24
f ( x)
INTERPOLACIN DE SPLINES
Terminamos este captulo, estudiando un tipo de interpolacin que ha demostrado
poseer una gran finura, y que inclusive es usado para el diseo por computadora,
por ejemplo, de tipos de letra.
Esta interpolacin se llama interpolacin segmentaria o interpolacin por splines. La
idea central es que en vez de usar un solo polinomio para interpolar los datos,
podemos usar segmentos de polinomios y unirlos adecuadamente para formar
nuestra interpolacin.
Cabe mencionar que entre todas, las splines cbicas han resultado ser las ms
adecuadas para aplicaciones como la mencionada anteriormente.
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.
x0 x1 xn , y dado k un nmero
donde suponemos que
entero positivo, una funcin de interpolacin spline de grado k, para
la tabla de datos, es una funcin s (x ) tal que :
i)
ii)
xi 1, xi .
iii )
x0 , xn .
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
s x
s ( x) 2
sn x
si
x x0 , x1
x x1 , x2
si
x xn 1 , xn
donde:
i)
ii)
s j x
s x
y0 f x1 , x0 x x0
si
y1 f x2 , x1 x x1
s x
yn 1 f xn , xn 1 x xn 1
donde
f [ xi , x j ]
x x0 , x1
si x x1 , x2
si x xn 1 , xn
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
s x a2 x 2 b2 x c2
a x2 b x c
3
3
3
si
si
si
x 3,4.5
x 4.5,7
x 7,9
Primero, hacemos que la spline pase por los puntos de la tabla de datos. Es decir,
se debe cumplir que:
s ( 9 ) 0 .5
s ( 7 ) 2 .5
2a1 x b1
s x 2a2 x b2
2a x b
3
3
si
si
si
x 3,4.5
x 4.5,7
x 7,9
9a1 b1 9a2 b2
14a2 b2 14a3 b3
3b1 c1 2.5
4.5b1 c1 1
20.25a2 4.5b2 c2 1
49a2 7b2 c2 2.5
49a3 7b3 c3 2.5
81a3 9b3 c3 0.5
b1 9a2 b2
14a2 b2 14a3 b3
Este sistema de ecuaciones tiene la siguiente forma matricial:
3 1
4.5 1
0
0
0
0
0
0
0 20.25 4.5
0
49
7
0
0
0
0
0
0
0 9
1
1
1
0
0
0
0
0
0
1
14
b1
2.5
c
1
1
a
0
0 0 2
1
0
0 0 b2
2.5
2.5
49
7 1 c2
81
9 1 a3
0.5
0
0
0 0 b3
14 1 0 c3
0
0
0
0
0
0
0
5.5
0.64
6.76
18.46
1.6
24.6
91.3
s x
x 5 .5
si
0.64 x 6.76 x 18.46 si
1.6 x 2 24.6 x 91.3 si
x 3,4.5
x 4.5,7
x 7,9
5
4
3
2
1
4.5
-1
Dados los
n 1 datos:
s x
sn 1 x
si
s (x )
x x0 , x1
si x x1 , x2
si x xn 1 , 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
s x
3
2
a2 x b2 x c2 x d 2
si
si
x 2,3
x 3,5
3a1 x 2 2b1 x c1
2
3a 2 x 2b2 x c 2
si
si
s x
x 2,3
x 3,5
o lo que es lo mismo:
27 a1 6b1 c1 27 a 2 6b2 c 2
Anlogamenete procedemos con la segunda derivada :
6a1 x 2b1
6a 2 x 2b2
s x
si
si
x 2,3
x 3,5
s x0 0
s x n 0
De lo cual vamos a obtener :
s 2 0 6a1 2 2b1 0
12a1 2b1 0
s 5 0 6a2 5 2b2 0
30a2 2b2 0
Con lo cual, hemos completado un juego de 8 ecuaciones vs. 8 incgnitas, el cual
es el siguiente:
0
27
18
12
4
9
0
0
6
2
2
0
2
3
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
27
125
27
18
0
30
0
0
9
25
6
2
0
2
0
0
3
5
1
0
0
0
0
0
1
1
0
0
0
a1
1
b
2
1
c1
2
d1 7
a2
0
b2
0
c
0
2
0
d 2
a1
b1
c1
d1
a2
b2
c2
d2
1.25
7.5
10.75
0.5
0.625
9.375
39.875
50.125
Sustituyendo estos valores en nuestra funcin inicial, vemos que la spline cbica
para la tabla de datos dada, queda definida como sigue:
s x
x 2,3
x 3,5
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
s ( x ) a2 x 3 b2 x 2 c2 x d 2
a x3 b x2 c d
3
3
3
3
x 1,1
x 1,2
x 2,4
si
si
si
Despues, hacemos que la spline pase por los puntos dados en la tabla. As,
tenemos que:
a1 b1 c1 d1 1
a1 b1 c1 d1 1
a2 b2 c2 d 2 1
s( x) 3a2 x 2 2b2 x c2
3a x 2 2b x c
3
3
3
si1
si
si
x 1,1
x 1,2
x 2,4
6a1 x 2b1
s( x ) 6a2 x 2b2
6a x 2b
3
3
si
si
si
x 1,1
x 1,2
x 2,4
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
Este sistema tiene la siguiente forma matricial:
1 1 1 1
1 1 1 1
0 0 0 0
0
0
0
3
0
3
3
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
1
0
0
0
1
0
0
0
0
0 8
4
2
0 0
0
0
0 0
0
0
0 3 2 1
0 12 4
1
0 3 1 0
0 6
1
0
0 0
0
0
1
0
0
0
0 8
4
2
0 64 16 4
0 0
0
0
0 12 4 1
0 0
0
0
0 6 1 0
0 0
0
0
12
0
0
0
0
1
1
0
0
0
1
1
a1
b
1
c1
d1
a2
a1
c1
21
24
a3
10 ,
35
297
288
b2
b3
35 ,
35
a2
89
140 ,
d1
153
40 ,
c2
473
70 ,
d2
48
35 ,
c3
1867
70
d3
732
35
x 153
40
51 3
153 2
89
140
140
140
297 2
473
21 3
10
35
70
3
2
288
1867
24
35
35
70
si x 1,1
48
s ( x) x x x 35
si
x x
x 732
si
35
x 1,2
x 2,4
-1
1
-2
5
5
2
b2
c 0
2
d2
0
a
0
3
b3
0
c3
0
0
0 d3
EJERCICIOS
NOTA: CUANDO SEA NECESARIO, REDONDEA A CINCO DECIMALES.
i)
ii)
i)
x 2 2 1
4
y 0 .5 3 2 .4 7 .8
x 0 .3 0 .6 0 .9 1 .2 1 .5
y 3 0 6 9 12
Soluciones:
i ) f ( x) 0.5 0.875( x 2) 0.925( x 2)( x 2) 0.4625( x 2)( x 2)( x 1)
ii ) f ( x) 3 10( x 0.3) 50( x 0.3)( x 0.6) 185.18519( x 0.3)( x 0.6)( x 0.9)
447.53088( x 0.3)( x 0.6)( x 0.9)( x 1.2)
i)
ii)
x
1
2
3
5
y 1.56 3.54 2.57 8.9
ii)
x 1 .5 0 .5 1 2 4
y
9
2 5 33 0
Soluciones:
( x 2)( x 3)( x 5)
( x 1)( x 3)( x 5)
( x 1)( x 2)( x 5)
3.54
2.57
36
45
80
i ) p ( x ) 1.56
( x 1)( x 2)( x 3)
144
8 .9
3.125
7.875
ii) p( x) 9
56.25
4 .5
i)
i)
ii)
ii)
40
5 2
20
5 20
6 40
Soluciones:
i)
s ( x)
3
2
0.375 x 3.375 x 16.125 x 8.125 si
5
75 2
5860
526
x 3 526
x 4703
789 x 789
ii )
si
s ( x)
x 1,3
si x 5,2
2
15619
8012
x 2257
si
2630 x 3945 x 1315
2
10511
860
x 2093
si
526 x 789 x 263
1241 3
7890
299 3
1578
x 2,1
x 2,3
x 3,7