Documente Academic
Documente Profesional
Documente Cultură
TEMA 5: INTERPOLACI”N
5.1.- INTRODUCCI”N
Supongamos que conocemos N+1 puntos (x0,y0), (x1,y1), ..., (xN,yN), de la curva
y = f(x), donde las abscisas xk se distribuyen en un intervalo [a,b] de manera que
a x0 x1 < %%% < xN b e yk = f(xk)
Construiremos un polinomio P(x) de grado N que pase por estos N+1 puntos. El
polinomio P(x) puede luego usarse como una aproximaciÛn a f(x) en todo el intervalo
[a,b]; no obstante, si queremos conocer la funciÛn error E(x) = f(x) ñ P(x), entonces sÌ
necesitaremos conocer f (N+1)(x) o bien una cota de su tamaÒo como
o
M max f ( N 1) ( x)
a xb
t
Existen funciones especiales y = f(x), que aparecen en an·lisis estadÌsticos o
cientÌficos, para las que sÛlo se dispone de una tabla de valores; es decir, sÛlo conocemos
N+1 puntos (xk,yk) y es necesario un mÈtodo para aproximar f(x) en abscisas que no est·n
tabuladas. Si el error de los valores tabulados es significativo, entonces es mejor usar los
mÈtodos de aproximaciÛn. Si, por el contrario, los puntos (xk,yk) tienen un grado alto de
precisiÛn, entonces podemos considerar el polinomio y = P(x) que pasa por todos ellos
como una buena aproximaciÛn de f (x).
Cuando x0 < x < xN, la aproximaciÛn P(x) se conoce como valor interpolado; si se
tiene x < x0 o bien x > xN, entonces P(x) se conoce como valor extrapolado. Los
polinomios se utilizan para diseÒar algoritmos de aproximaciÛn de funciones, para
derivar e integrar numÈricamente y para dibujar, utilizando un ordenador, curvas que
deben pasar por puntos especificados de antemano.
Dados N+1 puntos x0, x1, ..., xN pertenecientes al intervalo [a,b], el polinomio de
interpolaciÛn de grado menor o igual que N que pasa por esos puntos es ˙nico.
Recordemos brevemente que la forma eficiente de evaluar un polinomio P(x):
P( x) a x N a x N 1 a x 2 a x a
N N 1 2 1 0
es el mÈtodo de Horner:
P( x) ( (aN x aN 1 ) x a1 ) x a0
53
Tema 5: InterpolaciÛn .
y
P1
f (x)
P0
x
Figura 1.
El matem·tico francÈs Joseph Louis Lagrange llegÛ a este mismo polinomio
usando un mÈtodo ligeramente distinto. Si escribimos
x x1 x x0
y P1 ( x) y 0 y
x x x x
1
0 1 1 0
entonces cada uno de los sumandos del miembro derecho de esta relaciÛn es un tÈrmino
lineal, por lo que su suma ser· un polinomio de grado menor o igual que uno.
Denotemos los cocientes
L ( x) x x1 y L ( x) x x0
1,0 xx 1,1 xx
0 1 1 0
P1 ( x) yk L1,k ( x)
k 0
Cuando las ordenadas yk vienen dadas por yk = f(xk), el proceso de utilizar P1(x)
para aproximar f(x) en el intervalo [x0,x1] se conoce con el nombre de interpolaciÛn
lineal.
Generalizando el polinomio PN(x) de grado menor o igual que N que pasa por N+1
puntos (x0,y0), (x1,y1), ..., (xN,yN) viene dado por:
N
PN ( x) yk LN ,k ( x)
k 0
donde LN,k es el polinomio coeficiente de Lagrange para los nodos x0, x1, ..., xN definido
por
L ( x) ( x x0 ) ( x xk 1 )( x xk 1 ) ( x xN )
( xk x0 ) ( xk xk 1 )( xk xk 1 ) ( x k xN )
N ,k
54
Tema 5: InterpolaciÛn .
N N
LN ,k ( x) ( x x j ) ( x k x j)
j 0 j 0
j k j k
f ( x) PN ( x) f ( xk ) LN ,k ( x)
k 0
( N 1)!
para alg˙n valor = (x) del intervalo [a,b].
PN ( x) a0 a1 ( x x0 ) a2 ( x x0 )( x x1 )
aN ( x x0 )( x x1 )( x x2 ) ( x xN 1 )
El polinomio PN(x) se obtiene a partir de PN-1(x) usando la recurrencia:
PN PN 1 ( x) aN ( x x0 )( x x1 )( x x2 ) ( x xN 1 )
El polinomio PN(x) calculado asÌ es el polinomio de interpolaciÛn de Newton.
55
Tema 5: InterpolaciÛn .
Es decir, a1 es la pendiente de la recta que pasa por los puntos (x0,f(x0)) y (x1,f(x1)).
Los coeficientes a0 y a1 son los mismos para P1(x) y P2(x). Para continuar, ahora
evaluamos la expresiÛn en el nodo x2 y obtenemos:
f ( x2 ) P2 ( x2 ) a0 a1 ( x2 x0 ) a2 ( x2 x0 )( x2 x1 )
f ( x2 ) a0 a1 ( x2 x0 )
de donde se obtiene a2 ( x x )( x x )
2 0 2 1
56
Tema 5: InterpolaciÛn .
x0 f ( x0 )
fxx f ( x1 ) f ( x0 )
0 1
x1 x0
x f(x) f xxx f x1 x2 f x0 x1
1 1 01 2
x2 x0
fxx f ( x2 ) f ( x1 )
1 2
x 2 x1
x f(x ) f xx x f x2 x3 f x1x2
2 2 123
x 3 x1
f ( x3 ) f ( x2 )
fx x
2 3
x 3 x2
x3 f ( x3 )
TABLA DE DIFERENCIAS DIVIDIDAS
Con esta notaciÛn el coeficiente a2 del polinomio P2(x) se puede expresar como:
f [ x1 , x2 ] f [ x0 , x1 ] f x , x , x
a2
x2 x0 0 1 2
57
Tema 5: InterpolaciÛn .
E N ( x) ( x xi ) f x0 , x1 , , xn , z ( x xi )
(n 1)! i 0 i 0
siendo z (a,b).
Esta expresiÛn permite estimar el error del polinomio de interpolaciÛn de grado N
cuando no se conoce la funciÛn, siempre que sea posible aÒadir un nodo m·s y obtener la
diferencia dividida de orden N+1.
58
Tema 5: InterpolaciÛn .
Esta diferencia finita es la de primer orden. Del mismo modo se puede definir la de
segundo orden:
2 f ( x ) f ( x ) f ( x ) f ( x ) 2 f ( x ) f ( x )
0 1 0 2 1 0
En general: k f ( x ) k 1 f ( x ) k 1 f ( x )
0 1 0
f x x x f x1 x2 f x0 x1 f ( x1 ) 2f ( x0 )
2 f ( x ) 2h2 f x x x
012 xx 2h 0 01 2
2 0
En general: n f ( x0 ) n!h n f x 0x 1 xn
DefiniciÛn: Diferencia finita regresiva.
Se define como diferencia finita regresiva de f(x) en xn, y se representa por f(xn), a la
diferencia:
f ( xn ) f ( xn ) f ( xn1 )
Esta es la diferencia finita regresiva de primer orden. La de segundo orden ser·:
2 f ( xn) f ( xn) f ( xn 1 ) f ( xn ) 2 f ( xn1 ) f ( xn2 )
y la de orden k:
k f ( xn) k 1 f ( xn) k 1 f ( x n1 )
Ambas diferencias finitas est·n relacionadas entre sÌ:
f ( x0 ) f ( x1 ) f ( x0 ) f ( x1 )
2 f ( x ) f ( x ) 2 f ( x ) f ( x ) 2 f ( x )
0 2 1 0 2
En general:
k f ( x0 ) k f ( x0k ) k !h k f xk xk 1 x 0
59
Tema 5: InterpolaciÛn .
f ( x ) 2 f ( x )
PN ( x0 th) q N (t) f ( x0 ) 0 th 0 th(t 1)h
h 2!h2
(x)
n
0
th(t 1)h (t n 1)h
n
n!h
2 f ( x0 ) n f ( x0 )
0 f ( x0 ) f ( x0 )t t(t 1) n! t(t 1) t(t n 1)
f(x)
n k 2! n
k FI t
0
k!
t(t 1) (t k 1) f ( x )G J
H kK 0
k 0 k 0
fn ( x ) n 2 f ( x )
PN ( x) PN ( xn th) qn (t ) f ( x n ) t h t h (t 1) h
h 2!h 2
f(x)
n
f ( x ) 2 f ( x )
n t h (t 1) h (t n 1) h f ( x n ) n t n t (t 1)
n! 1! 2!
f ( xn ) t (t 1) (t n 1) f (x )
n n n t FG
k 1 IJ
n! k 0
n
H k K
Las diferencias finitas regresivas en xn se obtienen formando la tabla
correspondiente, y tomando los elementos de la diagonal ascendente.
Las tablas de diferencias finitas progresivas y regresivas son la misma. Solo cambia
la notaciÛn. En la tabla de diferencias finitas progresivas todo est· referenciado a x0
mientras que en la tabla de diferencias finitas regresivas todo est· referenciado a xn.
60
Tema 5: InterpolaciÛn .
Figura 2
Para resolver este problema se emplea la interpolaciÛn polinomial a trozos, que
consiste en ir definiendo polinomios de grado bajo que interpolan a la funciÛn en dos
nodos consecutivos. AsÌ, Sk(x) es el polinomio que interpola a f en dos nodos
consecutivos (xk,yk) y (xk+1,yk+1). El conjunto de funciones {Sk(x)} forma la curva
61
Tema 5: InterpolaciÛn .
62
Tema 5: InterpolaciÛn .
63
Tema 5: InterpolaciÛn .
64
Tema 5: InterpolaciÛn .
grado que pasa a travÈs de los valores de la funciÛn en 1, 2, 3 para el argumento
= 0.25. Estudiar el error cometido.
i i
0 0.0 1.
ñ0.099667
1 0.2 0.980066 ñ0.492112
ñ0.247300 0.037106
2 0.3 0.955336 ñ0,477270 0.039670
ñ0.342754 0.060908 0.0022966
3 0.4 0.921060 ñ0.452906 0.037593
ñ0.478626 0.0779705
4 0.6 0.825335 ñ0.421024
ñ0.604934
5 0.7 0.764842
Sol.: f (0.25) p(0.25) = 0.968894; E2(x) 2.4%10ñ5
12.ó Con los siguientes datos:
xi 0 1 3 4 6 7
fi ñ5 1 25 55 181 289
construir la tabla de diferencias divididas y el correspondiente polinomio de interpolaciÛn
de mayor grado posible.
Sol.: x3 ñ 2x2 + 7x ñ 5
13.ó En la tabla siguiente se dan valores de la funciÛn y(x) = x1/2 redondeados hasta
cinco cifras decimales:
xi 1.00 1.05 1.10 1.15 1.20 1.25 1.30
f(xi) 1 1.02470 1.04881 1.07238 1.09545 1.11803 1.14017
Calcular las diferencias hasta 3.
Utilizar la tabla para obtener 1.011/2, 1.281/2, 1.121/2.
1.01 1.00499
Sol.: 1.28 1.13137
1.12 1.05831
14.ó Calcular los valores yk que faltan a partir de las primeras diferencias:
yk 0 % % % % %
yk 1 2 4 7 11 16
15.ó Calcular las diferencias finitas hasta las de orden 4 para los siguiente valores yk.
Suponiendo que xk = k, obtener el polinomio de interpolaciÛn.
k 0 1 2 3 4 5 6
yk 0 1 16 81 256 625 1296
Sol.: x4
16.ó Completar la siguiente tabla
xk 0 1 2 3 4 5 6 7
yk 1 2 4 8 15 26 . .
suponiendo que los datos provienen de una funciÛn polinÛmica.
65
Tema 5: InterpolaciÛn .
66
Tema 5: InterpolaciÛn .
67
Tema 5: InterpolaciÛn .
68
Tema 5: InterpolaciÛn .
69