3.1. Interpol Lagrange DifDivididas

Interpolación
Capítulo III.
Programación y Métodos Numéricos (PMN)

Ingeniería Mecánico-Eléctrica
INTERPOLACIÓN
• Dado un conjunto de puntos en pares ordenados, un
polinomio interpolante es aquel que pasa por cada uno
de los puntos.
• En ingeniería y algunas ciencias es frecuente disponer de

un cierto número de puntos obtenidos por muestreo o a
partir de un experimento y pretender construir
una función que los interpole.
18/04/2022 Universidad de Piura 2

Universidad de Piura
INTERPOLACIÓN
Supongamos que conocemos N+1 puntos
( 𝑥0 , 𝑦0 , 𝑥1 , 𝑦1 , … (𝑥𝑁 , 𝑦𝑁 ), de la curva
𝑦 = 𝑓 𝑥 en un intervalo [a,b]
Construiremos un polinomio P(x) de
grado N que pase por estos N+1 puntos.
El polinomio P(x) es una aproximación a f(x) en todo el intervalo [a,b].

Cuando 𝑥0 < 𝑥 < 𝑥𝑛 → la aproximación P(x) se conoce como valor interpolado;
Cuando 𝑥 < 𝑥0 ó 𝑥 > 𝑥𝑛 → la aproximación P(x) se conoce como valor extrapolado;

INTERPOLACIÓN
En análisis numérico, se denomina interpolación a la obtención de un valor intermedio entre dos o
mas puntos conocidos, los cuales se pueden aproximar mediante polinomios de primer, segundo,
tercer o grados superiores.
En la interpolación lineal se
utiliza un segmento rectilíneo
que pasa por dos puntos que se
conocen
La ecuación de la recta que pasa por dos

puntos (x0,y0) y (x1,y1) viene dada por:

INTERPOLACIÓN
1. MATRIZ DE VANDERMONDE
2. INTERPOLACIÓN DE LAGRANGE
3. INTERPOLACIÓN DIFERENCIAS DIVIDIDAS

MATRIZ DE VANDERMONDE

Pn(x) = a0 + a1x + a2x2 +…anxn Incógnitas n+1 (a0, a1,…, an)
Para los puntos Para pn(x) sea un polinomio interpolante se debe cumplir :
Xo Yo
X1 Y1 pn(x0) = a0 + a1x0 + a2x02 + . . . + anx0n = y0
… pn(x1) = a0 + a1x1 + a2x12 + . . . + anx1n = y1
Xn Yn
pn(x2) = a0 + a1x2 + a2x22 + . . . + anx2n = y2
pn(xn) = a0 + a1xn + a2xn2 + . . . + anxnn = yn

INTERPOLACIÓN DE LAGRANGE

Dados n + 1 puntos (𝑥0 , 𝑦0 ), (𝑥1 , 𝑦1 ), … , (𝑥𝑛 , 𝑦𝑛 ) con 𝑥𝑖 ≠ 𝑥𝑗 si 𝑖 ≠ 𝑗;
Existe 𝑃𝑛 (𝑥) de grado ≤ 𝑛, tal que 𝑃(𝑥𝑖 ) = 𝑦𝑖 ∀ 𝑖 = 0,1, … , 𝑛.
• El problema tiene solución única, es decir hay un 𝑃𝑛 (𝑥) se le llama polinomio interpolante.
único polinomio que satisface.
• No se requiere que los datos estén igualmente

espaciados ni en algún orden en particular.
Polinomio interpolante
Dados los puntos (𝑥0 , 𝑦0 ), (𝑥1 , 𝑦1 ), … , (𝑥𝑛 , 𝑦𝑛 ) (con 𝑥𝑖 ≠ 𝑥𝑗 para todo 𝑖, 𝑗 )
𝑃𝑛 (𝑥) se le llama polinomio interpolante.

Lagrange calculó el único polinomio interpolante de manera explícita: El polinomio 𝑃𝑛 (𝑥) de grado 𝑛 que pasa
por los 𝑛 + 1 puntos (𝑥0 , 𝑦0 ), (𝑥1 , 𝑦1 ), … , (𝑥𝑛 , 𝑦𝑛 ) (con 𝑥𝑖 ≠ 𝑥𝑗 para todo 𝑖, 𝑗 )
𝑃𝑛 𝑥 = 𝑦0 𝐿𝑛,0 𝑥 + 𝑦1 𝐿𝑛,1 𝑥 + ⋯ + 𝑦𝑛 𝐿𝑛,𝑛 (𝑥)

𝑛
𝑥 − 𝑥𝑖 𝑥 − 𝑥0 𝑥 − 𝑥1 𝑥 − 𝑥2 … 𝑥 − 𝑥𝑘−1 𝑥 − 𝑥𝑘+1 … (𝑥 − 𝑥𝑛 )
𝐿𝑛,𝑘 𝑥 = =
𝑥𝑘 − 𝑥𝑖 𝑥𝑘 − 𝑥0 𝑥𝑘 − 𝑥1 𝑥𝑘 − 𝑥2 … 𝑥𝑘 − 𝑥𝑘−1 𝑥𝑘 − 𝑥𝑘+1 … (𝑥𝑘 − 𝑥𝑛 )
𝑖=0
𝑖≠ 𝑘
𝑥 − 𝑥1 𝑥 − 𝑥2 … . (𝑥 − 𝑥𝑛 )
𝐿𝑛,0 𝑥 =
𝑥0 − 𝑥1 𝑥0 − 𝑥2 … . (𝑥0 − 𝑥𝑛 )
𝑥 − 𝑥0 𝑥 − 𝑥2 … . (𝑥 − 𝑥𝑛 )
𝐿𝑛,1 𝑥 =
𝑥1 − 𝑥0 𝑥1 − 𝑥2 … . (𝑥1 − 𝑥𝑛 )
𝑥 − 𝑥0 𝑥 − 𝑥1 … . (𝑥 − 𝑥𝑛 )
𝐿𝑛,2 𝑥 =
𝑥2 − 𝑥0 𝑥2 − 𝑥1 … . (𝑥2 − 𝑥𝑛 )
𝑥 − 𝑥0 𝑥 − 𝑥1 … . (𝑥 − 𝑥𝑛−1 )
𝐿𝑛,𝑛 𝑥 =
18/04/2022 Universidad de Piura 𝑥𝑛 − 𝑥0 𝑥𝑛 − 𝑥1 … . (𝑥𝑛 − 𝑥𝑛−1 ) 12
Ejemplo 1
Obtener el polinomio de interpolación usando la fórmula de interpolación de Lagrange con la siguiente tabla
de valores, e interpolar en el punto x = −1.
𝒙𝒌 4 0 -6 1 -4
𝑦𝑘 808 4 1438 10 160
Solución:

Ejemplo 1
𝒙𝒌 4 0 -6 1 -4
𝑦𝑘 808 4 1438 10 160
(𝑥 − 0)(𝑥 + 6)(𝑥 − 1)(𝑥 + 4) (𝑥 − 4)(𝑥 + 6)(𝑥 − 1)(𝑥 + 4)

𝐿0(𝑥) = 𝐿1(𝑥) =
(4 − 0)(4 + 6)(4 − 1)(4 + 4) (0 − 4)(0 + 6)(0 − 1)(0 + 4)
(𝑥 − 4)(𝑥 − 0)(𝑥 − 1)(𝑥 + 4) (𝑥 − 4)(𝑥 − 0)(𝑥 + 6)(𝑥 + 4)

𝐿2(𝑥) = 𝐿3(𝑥) =
(−6 − 4)(−6 − 0)(−6 − 1)(−6 + 4) (1 − 4)(1 − 0)(1 + 6)(1 + 4)
(𝑥 − 4)(𝑥 − 0)(𝑥 + 6)(𝑥 − 1)

𝐿4(𝑥) =
(−4 − 4)(−4 − 0)(−4 + 6)(−4 − 1)
P(-1)=808*L0(-1)+4*L1(-1)+1438*L2(-1)+10*L3(-1)+160*L4(-1)=-2

Ejemplo 1

Ejemplo 1
p(−1) = ?

Ejemplo 2
Obtener el polinomio de interpolación usando la fórmula de interpolación de Lagrange con la siguiente
tabla de valores, e interpolar en el punto x = 1.
𝒙𝒌 -4 -3 2 -6
𝑦𝑘 -16 -5 -10 -50
(𝑥−)(𝑥−)(𝑥−) (𝑥−)(𝑥−)(𝑥−)
𝐿0(𝑥) = 𝐿1(𝑥) =
()()() ()()()
(𝑥−)(𝑥−)(𝑥−) (𝑥−)(𝑥−)(𝑥−)
𝐿2(𝑥) = 𝐿3(𝑥) =
()()() ()()()

Ejemplo 2
Solución:

Ejemplo 2
p(1) = ?

INTERPOLACIÓN DIFERENCIAS DIVIDIDAS



INTERPOLACIÓN DIFERENCIAS DIVIDIDA

INTERPOLACIÓN DIFERENCIAS DIVIDIDA

Tabla de diferencias divididas

𝟏 𝟏 𝟏𝟏
𝑷 𝒙 =𝟐+ 𝒙 − 𝟏 + (− )(𝒙 − 𝟏 𝒙 − 𝟑 + ( )(𝒙 − 𝟏)(𝒙 − 𝟑)(𝒙 − 𝟒)
𝟐 𝟐 𝟕𝟎

Ejemplo 1
x f0 f1 f2 f3
-1 2
1 1 -0.5
2 2 1 0.5
3 -2 -4 -2.5 -0.75

Ejemplo 2
Teniendo en cuenta los puntos de la tabla siguiente encontrar el polinomio interpolante correspondiente
por el método indicado. Además, calcular el valor interpolado.
Por el método de diferencias divididas para X=0.75
X 0.3 0.4 0.5 0.6 0.7 0.8

Y 3.165 2.387 1.754 1.343 1.100 0.763
x f0 f1 f2 f3 f4 f5
0.3 3.165
0.4 2.387 -7.78
0.5 1.754 -6.33 7.25
0.6 1.343 -4.11 11.1 12.83
0.7 1.1 -2.43 8.4 -9 -54.58
0.8 0.763 -3.37 -4.7 -43.67 -86.667 -64.2

Gracias por su atención


3.1. Interpol Lagrange DifDivididas

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

3.1. Interpol Lagrange DifDivididas

Cargado por

Copyright:

Formatos disponibles

Interpolación

Programación y Métodos Numéricos (PMN)

• En ingeniería y algunas ciencias es frecuente disponer de

18/04/2022 Universidad de Piura 2

El polinomio P(x) es una aproximación a f(x) en todo el intervalo [a,b].

18/04/2022 Universidad de Piura 3

La ecuación de la recta que pasa por dos

18/04/2022 Universidad de Piura 4

18/04/2022 Universidad de Piura 5

18/04/2022 Universidad de Piura 6

18/04/2022 Universidad de Piura 7

18/04/2022 Universidad de Piura 9

• No se requiere que los datos estén igualmente

𝑃𝑛 (𝑥) se le llama polinomio interpolante.

18/04/2022 Universidad de Piura 11

𝑃𝑛 𝑥 = 𝑦0 𝐿𝑛,0 𝑥 + 𝑦1 𝐿𝑛,1 𝑥 + ⋯ + 𝑦𝑛 𝐿𝑛,𝑛 (𝑥)

18/04/2022 Universidad de Piura 13

(𝑥 − 0)(𝑥 + 6)(𝑥 − 1)(𝑥 + 4) (𝑥 − 4)(𝑥 + 6)(𝑥 − 1)(𝑥 + 4)

(𝑥 − 4)(𝑥 − 0)(𝑥 − 1)(𝑥 + 4) (𝑥 − 4)(𝑥 − 0)(𝑥 + 6)(𝑥 + 4)

(𝑥 − 4)(𝑥 − 0)(𝑥 + 6)(𝑥 − 1)

18/04/2022 Universidad de Piura 14

18/04/2022 Universidad de Piura 15

18/04/2022 Universidad de Piura 16

18/04/2022 Universidad de Piura 17

18/04/2022 Universidad de Piura 18

18/04/2022 Universidad de Piura 19

18/04/2022 Universidad de Piura 20

18/04/2022 Universidad de Piura 21

18/04/2022 Universidad de Piura 22

18/04/2022 Universidad de Piura 23

18/04/2022 Universidad de Piura 24

Tabla de diferencias divididas

18/04/2022 Universidad de Piura 25

18/04/2022 Universidad de Piura 26

18/04/2022 Universidad de Piura 27

X 0.3 0.4 0.5 0.6 0.7 0.8

18/04/2022 Universidad de Piura 28

18/04/2022 Universidad de Piura 29

También podría gustarte