Métodos Numéricos
D R . J O N AT H A N VA L E N T Í N R E Y E S
Interpolación
.
2
Interpolación
Encontrar una función f(x) que involucre cada valor de la variable independiente x.
f(x)
Interpolación 3
Interpolación 1 𝑓(𝑥) = 𝑥
2 𝑓 𝑥 = 𝑥 + 𝑠𝑒𝑛(2𝜋𝑥)
x 0 1 2 3 3 𝑓 𝑥 = 𝑥 − 𝑥 2 1 − 𝑐𝑜𝑠 2𝜋𝑥
f(x) 0 1 2 3 4 𝑓 𝑥 = 𝑥 4 − 6𝑥 3 + 11𝑥 2 − 5𝑥
3.5
4.0
3.5
3.5
3.0
3.0
2.0
3.0
2.5
2.5
0.0
2.5 0 0.5 1 1.5 2 2.5 3 3.5
2.0
2.0
-2.0
2.01.5
f(x)
f(x)
f(x)
1.5
f(x)
-4.0
1.51.0
1.0
-6.0
0.5
1.0
0.5
-8.0
0.0
0.5 0 0.5 1 1.5 2 2.5 3 3.5
0.0
-0.5
-10.0 0 0.5 1 1.5 2 2.5 3 3.5
0.0
-0.5
0.0
-1.0 0.5
0.5 1.0
1.0 1.5
1.5 x 2.0
2.0 2.5
2.5 3.0
3.0 3.53.5
-12.0 x
xx x
En general se desea trabajar con funciones cómodas, de curvas suaves, sin discontinuidades y de expresión
analítica conocida. Es decir, funciones Polinómicas.
Interpolación 4
Existencia y unicidad del polinomio
interpolante
Dados 𝑥0 , 𝑥1 , … , 𝑥𝑛 un conjunto Existe un único polinomio de
de n+1 puntos en [a; b] y sus grado menor o igual a n que
imágenes 𝑓 𝑥0 , 𝑓 𝑥1 , … , 𝑓(𝑥𝑛 ). interpola en f en [a; b]
x 0 1 2 3 1 𝑓(𝑥) = 𝑥
f(x) 0 1 2 3 4 𝑓 𝑥 = 𝑥 4 − 6𝑥 3 + 11𝑥 2 − 5𝑥
Interpolación 5
Polinomio de Lagrange
𝑃 𝑥 = 𝐿𝑖 (𝑥) ∙ 𝑓(𝑥𝑖 )
𝑖=0
𝑛
𝑥 − 𝑥𝑗
𝐿𝑖 𝑥 = ෑ
𝑥𝑖 − 𝑥𝑗
𝑗=0
𝑗≠𝑖
𝑥 − 𝑥0 … 𝑥 − 𝑥1 𝑥 − 𝑥𝑖+1 … (𝑥 − 𝑥𝑛 )
𝐿𝑖 𝑥 =
𝑥𝑖 − 𝑥0 … 𝑥𝑖 − 𝑥1 𝑥𝑖 − 𝑥𝑖+1 … (𝑥𝑖 − 𝑥𝑛 )
Interpolación 6
Aplicación
La velocidad de un vehículo fue analizada, resultado en la tabla de valores que se
muestra a continuación. Utilizando un polinomio de Lagrange, determine la velocidad
del vehículo a los 8.45 s.
Interpolación 7
Método de Newton-Gregory
Polinomio Progresivo:
Método para puntos equidistantes. Si conocemos n+1 puntos 𝑥0 , 𝑥1 , … , 𝑥𝑛 tal que
𝑥𝑖 − 𝑥𝑖−1 = ℎ y sus imágenes 𝑓 𝑥0 , 𝑓 𝑥1 , … , 𝑓 𝑥𝑛 . Newton propone el
polinomio:
𝑷 𝒙 = 𝒂𝟎 + 𝒂𝟏 ∙ 𝒙 − 𝒙𝟎 + 𝒂𝟐 ∙ 𝒙 − 𝒙𝟎 𝒙 − 𝒙𝟏 + ⋯ + 𝒂𝒏 𝒙 − 𝒙𝟎 𝒙 − 𝒙𝟏 … (𝒙 − 𝒙𝒏 )
∆𝒊 𝒇𝟎
𝒂𝒊 =
𝒊! 𝒉𝒊
Interpolación 8
Ejemplo
Hallar el polinomio que interpola los siguientes pares de datos, mediante el método de
Newton.
x -3 -1 1 3 5 7 9
f(x) 39 19 -21 -57 -65 -21 99
Por todos los puntos dados y por el siguiente punto (10,150), ¿cuántos polinomios pasan de
grado 3, 6, 7 y 10? Justifique.
Interpolación 9
Método de Newton-Gregory
Polinomio Regresivo:
Método para puntos equidistantes. Si conocemos n+1 puntos 𝑥0 , 𝑥1 , … , 𝑥𝑛 tal
que 𝑥𝑖+1 − 𝑥𝑖 = ℎ y sus imágenes 𝑓 𝑥0 , 𝑓 𝑥1 , … , 𝑓 𝑥𝑛 . Newton propone
el polinomio:
𝑷 𝒙 = 𝒃𝟎 + 𝒃𝟏 ∙ 𝒙 − 𝒙𝒏 + 𝒃𝟐 ∙ 𝒙 − 𝒙𝒏 𝒙 − 𝒙𝒏−𝟏 + ⋯ + 𝒃𝒏 𝒙 − 𝒙𝒏 𝒙 − 𝒙𝒏−𝟏 … (𝒙 − 𝒙𝟏 )
𝛁 𝒊 𝒇𝒏
𝒃𝒊 =
𝒊! 𝒉𝒊
Interpolación 10
Interpolación bilineal
Interpolación 12
Interpolación multidimensional
Interpolación bilineal
Interpolación 13
Interpolación multidimensional
Suponga que ha medido temperaturas en varias coordenadas en la superficie de una
placa rectangular calentada:
Use interpolación bilineal para estimar la temperatura en xi = 5.25 y yi = 4.8.
Interpolación 14