Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE INGENIERÍA
ANÁLISIS NUMÉRICO
UNIDAD 3: INTERPOLACIÓN POINIOMIAL
Mg. Alvaro Espinosa Pérez
INTRODUCCIÓN
Los orígenes de la interpolación los podemos encontrar en los intentos de obtener, a partir de las tablas de
valores publicadas para las funciones tradicionales como las raíces cuadradas o las trigonométricas, otros
valores para argumentos que no aparecían en las tablas. La aparición de los computadores ha hecho que
esta necesidad desaparezca prácticamente. De todas formas, la interpolación sigue teniendo un papel central
en el análisis numérico debido a su papel de representar una tabla de valores en términos de una función y
viceversa.
La interpolación numérica consiste en estimar valores a partir de unos datos conocidos y considerados como
exactos, a diferencia de los ajustes, donde se considera que los datos son resultado de un experimento y
pueden tener algún tipo de error. La idea es construir una función polinómica que coincida con los datos
conocidos de manera a tener una expresión analítica sencilla que nos permita hacer todo tipo de
manipulaciones.
TEOREMA: (Teorema de aproximación de Weierstrass): Suponga que f esta definida y es continua en [a , b].
Para cada ∈>0 existe un polinomio P( x ), con la propiedad de que:
La interpolación es el proceso de determinar una función que represente exactamente una colección de datos.
El tipo más elemental de interpolación, consiste en ajustar un polinomio a una colección de puntos dados.
TEOREMA: Dados n+1 puntos ( x 0 , y 0 ),(x 1 , y 1), , ...,( xn , y n), con x i ≠ x j si i j; existe un único
polinomio Pn ¿) de grado n tal que P(x i)= y i , para i=0 , 1 ,... , n
POLINOMIO DE TAYLOR
Nos detendremos especialmente en el teorema de Taylor, justificando la introducción del polinomio de Taylor
como la mejor aproximación lineal, cuadrática, y en general polinómica de una función en un punto. Haremos
ver qué consecuencias teóricas de aproximar el valor de algunas funciones acotando el error cometido.
TEOREMA DE TAYLOR: Supongamos que f ∈ Cn [a , b ], que f (n+1 ) existe en [a , b]. Para cada x [a , b],
existe un número (x) entre x 0 y x tal que:
f (x)=P n ( x)+ Rn (x )
Donde:
f ' ' (x 0) 2 f (n ) ( x 0 ) n
n
f ( k) ( x 0 ) k
Pn ( x ) =f ( x 0 ) + f '( x 0 ) ( x−x 0 ) + (x−x 0) +…+ ( x−x 0 ) =∑ k ! ( x−x 0 )
2! n! k=0
Y
f (n+1 ) ( ( x ) )
Rn (x )= |
( n+ 1 ) ! |
( x −x 0)
n+1
Ejemplo: Determine el polinomio de Taylor de segundo grado para aproximar f ( x )=cos( x ) si x=0.01 , en
torno a x 0=0 .
Solución: Se tiene que f es continua para todo x ∈ R, el teorema de Taylor se aplica para cualquier para n 0,
sen(ξ(x )) 3 x3
R3( x )=| x |=| sen(∈( x))|
3! 6
Como: x 0 <ε ( x )< x entonces tenemos que 0< ε ( x)< 0.01, entonces:
x3 ( 0,01 )3
R2 ( x ) =| 6
sen( ξ ( x )) < ||6
sen( 0,01) =1,66 x 10−9|
EL POLIONOMIO DE LAGRANGE
Lagrange (1736-1813) fue uno de los más grandes matemáticos de su tiempo, descubrió que se puede
encontrar un polinomio interpolante de grado menor o igual que n, que sea combinación lineal de los valores
de los n+1 puntos en la función. Lagrange calculó el único polinomio interpolante de manera explícita.
Presentamos ahora un método para calcular el polinomio interpolador Pn ( x ) asociado a una tabla de datos
( x i , f i) con i=0 , 1 , .. . , n. Este método, el método de Lagrange, es el más explícito, aunque no el más
eficaz por lo que se refiere al número de operaciones requeridas.
DEFINICIÓN: El método consiste en construir el polinomio interpolador de grado n que pasa por n+1 puntos
( x i , y i ) que tiene la forma:
n
Pn (x )=∑ f ( x k ) Ln ,k ( x )
k=0
n
(x −x j) ( x−x 0 ) ( x−x 1 ) … ( x−x k−1 )( x −x k+1 ) …(x−x n )
Ln , k ( x ) = ∏ =
j=0 , j ≠ k (x k −x j ) ( x k −x 0 )( x k −x1 ) … ( x k −x k−1 ) ( x k −x k +1) … (x k −x n)
Esta formulación tiene la desventaja de que, si se desea agregar un punto extra al conjunto de puntos, se
deben volver a realizar todos los cálculos para la obtención del polinomio.
TEOREMA (de interpolación de Lagrange).
Dados n+1 valores diferentes: x 0 , x 1 , x 2 ,. . . , x n, y dada f (definida en los puntos x i), existe un único
polinomio de grado n (ocasionalmente menor que n ), Pn (x ), tal que
∀ k =0 , .. . , n , f ( x k )=Pn (x k ),
y ese polinomio es:
n n n
(x −x j)
Pn (x )=∑ Ln , k ( x ) f ( x k )=∑
k=0 k=0
(∏
j=0 , j ≠ k (x k −x j ))f ( xk )
Un cálculo sencillo permite demostrar que, para cada k fijo, Ln , k ( x )cumple que:
f ( n+1) ( ( x ) )
En ( x ) = ( x−x 0 ) ( x−x 1 ) …( x−x n)
( n+1 ) !
Donde el número ξ (x) ∈ x 0 , x 1 , ⋯ , x n, su valor en cualquier otro punto es desconocido. Es importante notar
que cuanto más lejos de x se toma un valor, mayor será su error.
El método de Lagrange permite construir fácilmente de forma explícita, el polinomio interpolador. Dos de las
interpolaciones más utilizados son las interpolaciones lineal y parabólica.
Ejemplos:
1. Sea f (x)=e x , 0 x 2 . Calcule Pn ( x ) con ayuda del polinomio de Lagrange con x 0=0 , x 1=1, y
x 2=2
Solución:
Consideremos los nodos: x 0=0 , x 1=1, y x 2=2.
(x−x 1)(x−x 2)
L0 ( x ) =
( x 0−x 1)(x 0−x 2)
( x−x 0 )(x−x 2)
L1 ( x ) =
( x1−x 0 )(x 1−x 2)
( x −x0 )( x−x 1)
L2 ( x ) =
( x2 −x0 )( x 2−x 1)
Luego:
( x−1)( x −2) 1 2
L0 ( x ) = = ( x −3 x +2)
(0−1)( 0−2) 2
( x−0)(x−2)
L1 ( x ) = =−(x 2−2 x)
(1−0)(1−2)
( x−0)( x−1) 1 2
L2 ( x ) = = ( x −x)
(2−0)(2−1) 2
Luego el polinomio de Lagrange es:
P2 ( x ) =f ( x 0 ) L0 ( x ) +f ( x 1 ) L1 ( x )+ f ( x 2 )L2
Entonces:
1 2 1
P2 ( x ) = [ 2 ]
(x −3 x +2) e 0 + [−( x2 −2 x ) ] e 1 + (x 2−x ) e2
2 [ ]
Ahora, si x=1,5
1 1
P2 (1,5 )= [ 2
2 0
]
2 1 2
( 1,5 −3(1,5)+2) e + [−(1,5 −2(1,5)) ] e + (1,5 −1,5) e
2
2
[ ]
P2 (1,5 ) ≈ 4,6846
Calculemos su cota de error:
f ' '' ( ( x ) )
E2 ( x ) = ( x−x 0 ) ( x−x 1 ) ( x−x 2)
3!
f ( x )=e x ⟹ f ( x )=e x , f ' ' ( x ) =e x y f ' ' ' ( x )=e x
En consecuencia, el segundo polinomio de Lagrange tiene el error de la forma:
e(ξ ( x ))
E2 ( x ) = ( x −0 ) ( x−1 ) (x−2)
3!
El valor máximo de e (ξ ( x ))) en el intervalo es e 2, entonces:
e2 (
|E 2 ( x )|≤ | 3! |
1,5−0 ) ( 1,5−1 ) ( 1,5−2 ) ≈ 0.4618
2. Use un polinomio interpolante de Lagrange de grado 3 para aproximar f (1.5), considerando los
datos en la siguiente tabla:
x f(x)
1,0 0,7651977
1,3 0,6200860
1,6 0,4554022
1,9 0,2818186
Solución: Sean los nodos x 0=1.0 , x 1=1.3 , x 2=1.6 y x 3=1.9. Consideraremos un polinomio de
Lagrange de grado tres. Entonces:
El método de Newton de diferencias divididas es otra forma de obtener el polinomio interpolador. Por
inducción se puede establecer que, en general, para un polinomio de grado n , el polinomio interpolador de
Newton se escribe de la forma:
Pn (x )=a0 +(x−x 0)a1 +( x−x 0)( x−x 1 )a 2+· · ·+(x−x 0 )(x−x 1)· · ·( x−x n−1)an
y el algoritmo proporciona una regla para obtener los coeficientes a 0 , a1 , … , an. Imponiendo que el
polinomio interpolador pase por los puntos de interpolación, obtenemos:
a 0=f [ x 0 ]
a 1=f [ x 0 , x 1 ]
a 2=f [ x 0 , x 1 , x 2 ]
⋮
a n=f [ x 0 , x 1 , x 2 , … , x n ]
De estas ecuaciones, es obvio que a0 depende sólo de x0, a1 de x0 y x1 y así sucesivamente. Introducimos la
nueva notación a 0=f [ x 0 ], a 1=f [ x 0 , x 1 ], y así sucesivamente, con f [x 0 ]=f (x0 ), como se ve de la
primera ecuación. Si restando las dos primeras ecuaciones (primera diferencia) obtenemos:
f ( x 1 )−f ( x 0)
a 1=f [ x 0 , x 1 ]=
x1 −x0
f [ x1 , x2 ] −f [ x 0 , x 1 ]
a 2=
x2 −x0
Podemos proceder de igual modo para demostrar que la n-ésima diferencia dividida es:
f [ x 1 ,… , x n ] −f [ x 0 , … , xn −1 ]
a n=f [ x 0 , x 1 , … , x n ]=
xn −x 0
Estas diferencias se usan para evaluar los coeficientes de la ecuación, los cuales se sustituyen en la
ecuación, para obtener el polinomio de interpolación:
n i−1
Pn ( x ) =∑ ai ∏ ( x−x j )
i=1 j=0
El método de Newton permite obtener los coeficientes del polinomio interpolador fácilmente en forma de tabla,
Los valores ubicados sobre la diagonal de la tabla son los coeficientes del polinomio de Newton. Si los datos
son copiados en diferente orden, los valores de la tabla cambiaran, pero el polinomio resultante será el
mismo.
Las ventajas del cálculo mediante tablas de diferencias divididas son, por ejemplo, que:
1. Se puede calcular explícitamente cada coeficiente sobre la diagonal superior.
2. Se sigue un sencillo algoritmo, que de hecho se puede implementar en un ordenador, para encontrar
las diferencias divididas.
3. Si partimos de una tabla de datos e interesa estimar el valor en un punto cualquiera, podemos añadir
valores, esto es probando polinomios de distinto grado.
4. Si tenemos que añadir un punto, podemos hacerlo por abajo, con lo que los cálculos por efectuar son
mínimos.
5. En una misma tabla tenemos los coeficientes de varios polinomios, basta con tomar una diagonal
cualquiera.
6. El orden de los puntos en la tabla no afecta al resultado, pero si a los polinomios de grado menor que
podemos obtener de ella.
7. En caso de datos superfluos, los coeficientes correspondientes se anulan automáticamente.
Ejemplos:
1. Elabore una aproximación polinomial de Newton para la información tabular de las presiones de vapor
de la acetona e interpole la temperatura para una presión de 2 atm.
Punto 0 1 2 3
s
P(atm 1 5 20 40
)
T(°C) 56,5 113, 181,0 214,5
0
Solución:
Si tomamos n=3 nodos tenemos lo siguiente: x 0=1 , x1=5 y x 2=20
Para el cálculo de los coeficientes del polinomio de Newton, se construye la tabla de diferencias
divididas de la siguiente manera:
a 0=f ( x 0)
f ( x 1 )−f ( x 0) 113−56.5
a 1=f [ x 0 , x 1 ] = = =14,125
x1 −x0 5−1
⋮
f [ x1 , x 2 , x 3 ] −f [ x 0 , x 1 , x 2 ] −0,08167−(−0,50482)
a n= = =0,01085
x 3−x 0 40−1
Pn (x )=a0 +(x−x 0)a1 +( x−x 0)( x−x 1 )a 2+· · ·+(x−x 0 )( x−x 1)( x−x 2) a3
P3 ( x ) =56.5+14.125 ( x−1 )−0.50482 ( x−1 ) ( x−5 ) +0.01085 ( x−1 ) ( x −5 )( x−20 )
Ahora si x=2, entonces:
P3 ( 2 )=56.5+14.125 ( 2−1 )−0.50482 ( 2−1 ) ( 2−5 )+ 0.01085 ( 2−1 )( 2−5 ) (2−20 )
P3 ( 2 )=70.7 ° C
Luego una aproximación polinomial de Newton para la información tabular de las presiones de vapor de la
acetona para una presión de 2 atm es de 70,7 °C.
2. Considere la siguiente tabla:
TEOREMA: Sea f una función de clase C n+1 [a , b], y sea Pn un polinomio de grado menor o igual que n
que interpola a la función f en los siguientes n+1 puntos {x 0 , x1 , .. . , xn }⊂ [a ,b ] distintos dos a dos.
Entonces, para cualquier x ∈[a , b], existe un punto ξ (x) ∈(a , b)tal que:
f (n +1) (ξ (x)) n
|f ( x)−Pn (x)|≤ ∏ |(x−x i )|
( n+ 1 ) ! i=0
Con
M = max |f (n+1 ) (ξ ( x))|
x∈[ a ,b ]
En particular, si x no es uno de los nodos x i ; i=0,1, … , n; el error al interpolar también puede escribirse
así:
n
f ( n+1 )( ξ(x )) n
E=|f (x)−P2 (x )|≤ ∏|(x−x i)|
( n+1 ) ! i=0
3 1
E=|f (x)−P2 (x )|≤ 10−5
8 3! ( )
|( 115−100 )( 115−121 ) ( 115−144 )|
EJERCICIOS EN CLASES
3
1. Dada la función f (x)= √ 1+ x . Hallar el polinomio de Taylor de tercer grado de f en torno a x0
3
= 0 y aproxima el valor de √ 1,25, de una estimación del error cometido.
1− √ x
2. Considerar la función f (x)=
x2
a. Calcular el polinomio de Lagrange P3 (x) que interpola a f (3,2) en los nodos {2, 3, 3.5, 4}.
b. Hallar el polinomio interpolante de Newton. Calcular f (3,2) .
c. Compara tu respuesta con el método anterior y obtén alguna
3. La distancia requerida para detener un automóvil que marcha a cierta velocidad tras pisar el freno (a
fondo) es una función de dicha velocidad. Se han recogido los siguientes datos experimentales para
cuantificar esa relación:
a. Utilice el polinomio que interpola estos datos para estimar la distancia de frenado del automóvil
si frena a fondo cuando marcha a una velocidad de 65 km/h.
b. Teniendo en cuenta los resultados del apartado anterior, ¿le parece acertado hacer
estimaciones de la distancia de frenado usando el polinomio de interpolación? ¿Por qué?