Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Interpolacion PDF
Interpolacion PDF
Interpolación
8.1 Introducción
En este tema abordaremos el problema de la aproximación de funciones por medio de la
interpolación, en particular nos centraremos en interpolación polinómica estándar.
se debe construir una nueva función F (x), perteneciente a una determinada clase de
funciones, de tal modo que F (xi ) = yi , ∀i = 0, 1, . . . , n.
En la interpolación polinómica, la función F debe ser, evidentemente, un polinomio que,
como veremos, será de grado n o inferior.
87
88 CÁLCULO / CIENCIAS AMBIENTALES / TEMA 8
La función de interpolación correspondiente a dos puntos (a, f (a)) y (b, f (b)) será:
x−b x−a
P1 (x) = f (a) + f (b)
a−b b−a
Lógicamente, P1 (a) = f (a) y P1 (b) = f (b), tal y como se pretendı́a.
2.0 3.0
2.5
1.5
2.0
1.5
1.0
1.0
0.5 0.5
-1 1 2 3 4 5 6
0.5 1.0 1.5 2.0 -0.5
Figura 8.1: a) Gráfica de una función y de su polinomio de interpolación lineal entre dos puntos.
b) Ejemplo de interpolación lineal para varios puntos.
Teorema: Sea f (x) una función dos veces derivable en un abierto que contiene al
intervalo (a, b). Sea P1 (x) el polinomio de interpolación:
x−b x−a
P1 (x) = f (a) + f (b)
a−b b−a
entonces existe un punto ξ ∈ [a, b] tal que el error de interpolación: ε(x) = f (x) − P1 (x),
se escribe de la forma:
1
ε(x) = (x − a)(x − b)f ′′ (ξ), a<ξ<b
2
A pesar del interés indudable que tiene este Teorema, y de las conclusiones que extrae-
remos del mismo más adelante, es necesario precisar que en general no resulta de mucha
utilidad, dado que con mucha frecuencia la función no es conocida más que por medio
de una tabla de puntos que serán usados en la interpolación, pero no de manera exacta,
con lo que no dispondremos de información acerca de su derivada segunda.
Demostración: El error se define como la diferencia entre la función exacta f (x) y la función
de interpolación P1 (x):
ε(x) = f (x) − P1 (x)
CÁLCULO / CIENCIAS AMBIENTALES / TEMA 8 89
Dado que el error se anula en x = a y x = b, es natural buscar una expresión del mismo del
estilo a: ε(x) = (x − a)(x − b)s(x), siendo s(x) una función por determinar.
Consideremos, para cada punto fijado x ∈ (a, b), la función g(y) definida de la forma:
(y − a)(y − b)
g(y) = ε(y) − ε(x)
(x − a)(x − b)
con y ∈ [a, b]. Dadas las consideraciones del enunciado, es claro que g(y) es continua y dos veces
derivable en un abierto que contiene a [a, b]. Además tenemos, de manera directa:
Podemos ası́ aplicar el Teorema de Rolle, por el que g ′ (y) tendrá un cero en (a, x) y otro en
(x, b). Aplicamos a su vez Rolle a g ′ (y) y concluimos con que g ′′ (y) presenta un cero en un punto
ξ ∈ (a, b). Tendremos ası́:
ε(x)
g ′′ (y) = f ′′ (y) − 2
(x − a)(x − b)
f ′′ (ξ)
g ′′ (ξ) = 0 ⇒ ε(x) = (x − a)(x − b)
2
Q.E.D.
Asumiendo que la variación de f ′′ (x) en [a, b]1 sea pequeña f ′′ (ξ) puede aproximarse
por f ′′ (a) o f ′′ (b) o f ′′ (xm ), donde xm = (a + b)/2. Podemos por tanto escribir aproxi-
madamente:
1
ε(x) ≃ (x − a)(x − b)f ′′ (xm )
2
De hecho, si suponemos que el error máximo se alcanza en las proximidades del punto
medio del intervalo2 :
h2 ′′
max |ε(x)| ≃ |f (xm )|
a<x<b 8
donde h = b − a.
El error, por otra parte, crece si lo hace la longitud del intervalo [a, b] y si lo hace
|f |. No obstante, si f ′′ se anula en el intervalo considerado, estas reglas ya no serán
′′
válidas.
P (x) = a0 + a1 x + a2 x2 + · · · + an xn
y0 = a0 + a1 x0 + a2 x20 + · · · + an xn0
y1 = a0 + a1 x1 + a2 x21 + · · · + an xn1
..
.
yn = a0 + a1 xn + a2 x2n + · · · + an xnn
W0 (x) = (x − x1 )(x − x2 ) · · · (x − xn )
Comentarios:
1. Es aconsejable no simplificar el polinomio de Lagrange, eso conduce únicamente a
errores de cálculo y a aumentar los errores de redondeo.
2. Es trivial demostrar la existencia y unicidad del polinomio sin utilizar los determi-
nantes de Vandermonde, la existencia queda demostrada al construir el polinomio de
Lagrange, la unicidad se prueba considerando dos polinomios de interpolación de los
mismos datos y distintos, y calcular su diferencia, por un lado será un polinomio de
grado n o menor ( es resta de dos polinomios de grado n ), y por otro lado tiene n + 1
raı́ces x0 , x1 , . . . , xn , ası́ sólo puede ser el polinomio nulo, lo que contradice que los dos
polinomios fueran diferentes.
3. De manera absolutamente análoga a la interpolación lineal, se demuestra que el error
de la interpolación de n + 1 datos se puede escribir de la forma:
(x − x0 )(x − x1 ) · · · (x − xn ) (n+1)
ε(x) = f (x) − Pn (x) = f (ξ), x 0 < ξ < xn
(n + 1)!
92 CÁLCULO / CIENCIAS AMBIENTALES / TEMA 8
(y − x0 ) . . . (y − xn )
g(y) = ε(y) − ε(x)
(x − x0 ) . . . (x − xn )
Consideremos ahora un polinomio de grado uno que pase por los dos primeros puntos
de la lista de datos, que, además, imponemos sea de la forma:
P1 (x) = P0 (x) + a1 (x − x0 )
que por construcción pasa por el primer punto. Si P1 (x1 ) = y1 , entonces necesariamente:
y1 − y0
a1 =
x1 − x0
De igual forma, construimos: P2 (x) = P1 (x)+a2 (x−x0 )(x−x1 ). Imponer P2 (x2 ) = y2
nos conduce a:
y2 − P1 (x2 )
a2 =
(x2 − x0 )(x2 − x1 )
Y ası́ sucesivamente, obtendremos:
con
yn − Pn−1 (xn )
an =
(xn − x0 ) · · · (xn − xn−1 )
2 3 4 5 6 7
-2
Figura 8.2: Polinomios P1 (x), P2 (x), . . ., para un conjunto dado de puntos, calculados por el
Método de Newton.
94 CÁLCULO / CIENCIAS AMBIENTALES / TEMA 8
Dada una tabla de datos como la que estamos manejando: {(x0 , y0 ), (x1 , y1 ), . . . , (xn , yn )},
llamaremos diferencias divididas de orden uno a las expresiones siguientes:
yi+1 − yi
yi i+1 =
xi+1 − xi
y12 −y01
es decir: y012 = x2 −x0 , etc. De manera general, las diferencias de orden k serán:
Con todas estas definiciones, y asumiendo además que las diferencias divididas de orden
0 no son más que los propios yi , es fácil comprobar que los coeficientes del polinomio de
interpolación calculado por el método de Newton no son más que las diferencias divididas
de los sucesivos órdenes.
y, en definitiva:
Por tanto, si calculamos una tabla de diferencias divididas de la forma (por ejemplo,
para siete datos)
CÁLCULO / CIENCIAS AMBIENTALES / TEMA 8 95
f (n+1) (ξ)
ε(x) = (x − x0 ) . . . (x − xn ) ≈ y012...n(n+1) (x − x0 )(x − x1 ) . . . (x − xn )
(n + 1)!
i T m
0 0 1.792
1 10 1.308
2 30 0.801
3 50 0.549
4 70 0.406
5 90 0.317
6 100 0.248
(a) Tendremos entonces que el polinomio que pasa por los puntos i = 2, 3 y 4 será:
P2 (T ) = 0.801 − 0.0126(T − 30) + 1.362 10−4 (T − 30)(T − 50)
Mientras que por los puntos i = 0, 1, 2 y 3:
P3 (T ) = 1.792 − 0.0484T + 7.683 10−4 T (T − 10) − 8.992 10−6 T (T − 10)(T − 30)
(b)
m(5) ≃ P3 (5) = 1.5252; ε ≃ |8.500 10−8 5(5 − 10)(5 − 30)(5 − 50)| = | − 0.00239063| ≃ 0.002
m(54) ≃ P2 (54) = 0.5117; ε ≃ | − 1.146 10−6 (54 − 30)(54 − 50)(54 − 70)| = 0.00176026 ≃ 0.002
(c) El polinomio de grado tres más adecuado para el cálculo de m(95) será evidentemente el que
pase por los puntos i = 3, 4, 5 y 6, es decir:
P̄3 (T ) = 0.549− 0.00715(T −50)+6.75 10−5 (T − 50)(T −70) −2.983 10−6 (T − 50)(T − 70)(T − 90)
y ası́: m(95) ≃ P̄3 (95) = 0.2285. Si calculamos la diferencia y34567 tendremos: y34567 =
1.2958 10−7 , y por tanto:
ε ≃ |1.2958 10−7 (95 − 50)(95 − 70)(95 − 90)(95 − 100)| ≃ 0.003
CÁLCULO / CIENCIAS AMBIENTALES / TEMA 8 97
• 1. S[x] es un polinomio de grado 3 en cada uno de los intervalos [xi , xi+1 ]. Deno-
taremos por Si (x) a cada uno de esos polinomios, obviamente Si (x) está definido
únicamente en el intervalo [xi , xi+1 ].
• 3. S(x) es de clase C 2 en (a, b). En particular, esto implica que la primera derivada
de S(x) verifique:
S ′′ (x0 ) = S ′′ (xn ) = 0
Nota: Si se impone esta última condición, se dice que el Spline es un Spline Natural.
98 CÁLCULO / CIENCIAS AMBIENTALES / TEMA 8
Ejemplo: Calculemos un spline cúbico natural para los siguientes datos: {(1, 2.23), (1.8, 3.42),
(2.3, 4.01)}. La función S(x) estará definida evidentemente en el intervalo [1, 2.3], y en particular
en cada sub-intervalo tendremos las funciones S0 (x) y S1 (x), de la forma:
{
S0 (x) 1 ≤ x ≤ 1.8 S0 (x) = a0 + b0 x + c0 x2 + d0 x3
S(x) =
S1 (x) 1.8 ≤ x ≤ 2.3 S1 (x) = a1 + b1 x + c1 x2 + d1 x3
Tenemos ası́ un sistema de ocho ecuaciones lineales con ocho incógnitas cuya solución es:
Y en definitiva:
{
0.80 + 1.14x + 0.44x2 − 0.15x3 1 ≤ x ≤ 1.8
S(x) =
−1.45 + 4.87x − 1.63x2 + 0.24x3 1.8 ≤ x ≤ 2.3