Está en la página 1de 10

Índice

• Interpolación polinomial de Newton en diferencias divididas


• Interpolación lineal
• Interpolación cuadrática
• Forma general de interpolación de Newton
• Estimación del error para el polinomio de Newton
• Polinomios de interpolación de Lagrange
• Coeficientes de un polinomio de interpolación
• Interpolación inversa
• Interpolación mediante trazadores (splines)
Interpolación polinomial de Newton
en diferencias divididas
El método más común que se usa para este propósito es la
interpolación polinomial. Recuerde que la fórmula general para un
polinomio de n-ésimo grado es :
𝒇 𝒙 = 𝒂𝟎 + 𝒂𝟏 𝒙𝟏 +𝒂𝟐 𝒙𝟐 + ⋯ + 𝒂𝒏 𝒙𝒏
Dados n + 1 puntos, hay uno y sólo un polinomio de grado n que pasa a
través de todos los puntos.

Lineal Cuadrática Cubica


Interpolación lineal
𝒇 𝒙𝟐
Utilizando triángulos semejantes Reordenando
𝒇 𝒙𝟏
𝑓1 𝑥 − 𝑓 𝑥0 𝑓 𝑥1 − 𝑓 𝑥0 𝑓 𝑥1 − 𝑓 𝑥0
= 𝑓1 𝑥 = 𝑓 𝑥0 + 𝑥 − 𝑥0
𝑥 − 𝑥0 𝑥1 − 𝑥0 𝑥1 − 𝑥0
𝒇 𝒙𝟎
Ejemplo 1
a)Estimar ln3 mediante interpolación lineal si ln1 = 0 y ln6 = 1.791759
b)Después, repita el procedimiento, pero use un intervalo menor de ln1 a ln4 (1.386294). 𝒙𝟎 𝒙𝟏 𝒙𝟐
dato: valor verdadero de ln3 = 1.098612
𝟐
1.791759−0
𝐸𝑙 𝑃𝑜𝑙𝑖𝑛𝑜𝑚𝑖𝑜 𝑠𝑒𝑟𝑖𝑎 ∶ 𝑓1 𝑥 = ln 1 + 𝑥 − 1 =0 + 0.3583 ∗ (𝑥 − 1)
6−1

1.791759 − 0 𝒇 𝒙 = 𝒍𝒏(𝒙)
a) 𝑓 3 = ln 1 + 3 − 1 = 0.7167036
6−1
valor
1.098612−0.7167036
𝜀𝑡 = 1.098612
× 100% = 𝟑𝟒. 𝟕𝟔% 𝟏. 𝟓 verdadero
𝑓1

b) 1.386294 − 0 Estimaciones
𝑓 3 = ln 1 + 3 − 1 = 0.924196 lineales
4−1

1.098612−0.924196
𝜀𝑡 = × 100% = 𝟏𝟓. 𝟖𝟕%
1.098612
𝟎 𝟓 𝒙
Interpolación cuadrática
Polinomio cuadrático
f2(x) = b0 + b1(x – x0) + b2(x – x0)(x – x1) …(1) f2(x) = b0 + b1x – b1x0 + b2x2 + b2x0 x1 – b2xx0 – b2xx1
Podemos escribirlo como f2(x) = a0 + a1x + a2x2
Donde: a0 = b0 – b1x0 + b2x0 x1, a1 = b1 – b2x0 – b2x1, a2=b2
Podemos evaluar b0, b1 y b2 sustituyendo x0, x1 y x2 en la ecuación (1), se obtiene
𝑓 𝑥2 − 𝑓 𝑥1 𝑓 𝑥1 − 𝑓 𝑥0
𝑓 𝑥1 − 𝑓 𝑥0 −
b0 = f(x0) 𝑏1 = 𝑥2 − 𝑥1 𝑥1 − 𝑥0
𝑥1 − 𝑥0 𝑏2 = 𝒇 𝒙 = 𝒍𝒏(𝒙)
𝑥2 − 𝑥0
Ejemplo 2
𝒇 𝒙
Calculemos ln3 con ln4 y ln6, los punto que se conocen son:
𝟐
x0 = 1 f(x0) = 0 x1 = 4 f(x1) =1.386294 x2 = 6 f(x2) = 1.791759 𝒇𝟐 (𝒙)
b0 = 0
valor verdadero de ln3 = 1.098612 valor
verdadero Estimación
b1 = (1.386294 – 0)/(4 – 1) = 0.4620981 𝟏. 𝟓 cuadrática
b2 = ((1.791759 – 1.386294)/(6 – 4) – 0.4620981)/(6 – 1)= – 0.0518731
El polinomio es: f2(x) = 0.4620981(x – 1) – 0.0518731(x – 1)(x – 4)
𝟏
Estimación
f2(3) = 1.0279424 1.098612−1.0279424 lineal
𝜀𝑡 = × 100% = 𝟔. 𝟒𝟑%
1.098612

𝟎 𝟓 𝒙
Forma General
Polinomio general fn(x) = b0 + b1(x – x0) +...+ bn(x – x0)(x – x1)... (x – xn–1)
Los coeficientes se calculan con

b0 = f(x0)
b1 = f [x1, x0]
b2 = f [x2, x1, x0]
bn = f [xn, xn–1, ..., x1, x0]
Donde los paréntesis cuadrados se denominan diferencias divididas finitas.

𝑓 𝑥𝑖 −𝑓(𝑥𝑗 )
La primera diferencia dividida finita en forma general se representa 𝑓 𝑥𝑖 , 𝑥𝑗 =
𝑥𝑖 −𝑥𝑗
La segunda diferencia dividida finita en forma general se representa 𝑓 𝑥𝑖 ,𝑥𝑗 −𝑓 𝑥𝑗 ,𝑥𝑘
𝑓 𝑥𝑖 , 𝑥𝑗 , 𝑥𝑘 =
𝑥𝑖 −𝑥𝑘

La n-ésima diferencia dividida finita es:

𝑓 𝑥𝑛 , 𝑥𝑛−1 , . . . , 𝑥1 − 𝑓 𝑥𝑛−1 , 𝑥𝑛−2 , . . . , 𝑥0


𝑓 𝑥𝑛 , 𝑥𝑛−1 , . . . , 𝑥1 , 𝑥0 =
𝑥𝑛 − 𝑥0

Se conoce como polinomio de interpolación de Newton en diferencias divididas.


Ejemplo 3
Calculemos ln3 con ln0, ln4, ln5 y ln6, los puntos que se conocen son:
x0 = 1 f(x0) = 0 x1 = 4 f(x1) =1.386294 x2 = 6 f(x2) = 1.791759 x3 = 5 f(x3) = 1.609438

Resolución:
La tabla de diferencias dividas es:
𝒇(𝒙𝒊 ) Primero Segundo Tercero
1.386294−0 0.2027326−0.4602981 −0.20411−(−0.051873)
𝒇 𝒙𝟎 𝑓 𝑥1 , 𝑥0 = = 𝟎. 𝟒𝟔𝟐𝟗𝟖𝟏 𝑓 𝑥2 , 𝑥1 , 𝑥0 =
6−1
=-0.05187311 𝑓 𝑥3 , 𝑥2 , 𝑥1 , 𝑥0 = 5−1
=0.00786552
4−1
1.791759−1.386294 0.1823216−0.2027326
𝒇 𝒙𝟏 𝑓 𝑥2 , 𝑥1 = 6−4
= 𝟎. 𝟐𝟎𝟐𝟕𝟑𝟐𝟔 𝑓 𝑥3 , 𝑥2 , 𝑥1 =
5−4
=-0.02041100
1.609438−1.791759
𝒇 𝒙𝟐 𝑓 𝑥3 , 𝑥1 = = 0.1823216
5−6

𝒇 𝒙𝟑

Polinomio: f3(x) = 0 + 0.4602981(x – 1) –0.05187311(x – 1) (x – 4) + 0.007865529(x – 1) (x – 4) (x – 6)


Valor calculado con el polinomio
f3(3) =1.07513 valor verdadero de ln3 = 1.098612

1.098612−1.07513
𝜀𝑡 = × 100% = 𝟐. 𝟏𝟒%
1.098612
Estimación del Error
La serie de Taylor se expresa en forma general como
𝑓 𝑛+1 (ξ)
𝑅𝑛 = (𝑥𝑖+1 − 𝑥𝑖 )𝑛+1
𝑛+1 !
Donde ξ está en alguna parte del intervalo de xi a xi+1. Para un polinomio de interpolación de
n-ésimo grado, una expresión análoga para el error es
𝑓 𝑛+1 (ξ)
𝑅𝑛 = (𝑥 − 𝑥0 ) (𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛 )
𝑛+1 !
Donde ξ está en alguna parte del intervalo que contiene la incógnita y los datos.

𝑅𝑛 = 𝑓 𝑥, 𝑥𝑛 , … , 𝑥1 𝑥0 (𝑥 − 𝑥0 ) (𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛 )

Si tiene un dato más f (xn+1) puede usarse para estimar el error como sigue:

𝑅𝑛 ≅ 𝑓 𝑥𝑛+1 , 𝑥𝑛 , … , 𝑥1 𝑥0 (𝑥 − 𝑥0 ) (𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛 )
Ejemplo 4
Calcular el error cometido en la interpolación del ejemplo 3.

x0 = 1 f(x0) = 0 x1 = 4 f(x1) =1.386294 x3 = 6 f(x3) = 1.791759 x2 = 5 f(x2) = 1.609438

La tabla de diferencias dividas es:


𝒇(𝒙𝒊 ) Primero Segundo Tercero
1.386294−0 0.2027326−0.4602981 −0.20411−(−0.051873)
𝒇 𝒙𝟎 𝑓 𝑥1 , 𝑥0 = = 𝟎. 𝟒𝟔𝟐𝟗𝟖𝟏 𝑓 𝑥2 , 𝑥1 , 𝑥0 =
6−1
=-0.05187311 𝑓 𝑥3 , 𝑥2 , 𝑥1 , 𝑥0 = 5−1
=0.00786552
4−1
1.791759−1.386294 0.1823216−0.2027326
𝒇 𝒙𝟏 𝑓 𝑥2 , 𝑥1 = 6−4
= 𝟎. 𝟐𝟎𝟐𝟕𝟑𝟐𝟔 𝑓 𝑥3 , 𝑥2 , 𝑥1 =
5−4
=-0.02041100
1.609438−1.791759
𝒇 𝒙𝟐 𝑓 𝑥3 , 𝑥1 = = 0.1823216
5−6

𝒇 𝒙𝟑

𝑅𝑛 ≅ 𝑓 𝑥𝑛+1 , 𝑥𝑛 , … , 𝑥1 𝑥0 (𝑥 − 𝑥0 ) (𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛 )

𝑅3 ≅ 𝑓 𝑥3 , 𝑥2 , 𝑥1 𝑥0 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )

𝑅3 ≅ 𝟎. 𝟎𝟎𝟕𝟖𝟔𝟓𝟓𝟐(3 − 1)(3 − 4)(3 − 6) = 0.04719


Ejercicios
A) Formar la tabla de diferencias dividas para los siguientes datos
𝒙 0.30 0.37 0.41 0.52
𝒇(𝒙) 0.97741 0.96557 0.95766 0.93157
B) Obtener el polinomio de interpolación que verifica los datos de la tabla.
C) Una vez definido el polinomio de interpolación, calcular 𝑝3 0.47 y comprar el
resultado obtenido con 𝑓 0.47 = 0.94423.
D) Añadir a la tabla un punto dato 𝑓 0.47 = 0.94423 y determinar 𝑝4 𝑥 .

También podría gustarte