Métodos Numéricos

Asignatura:

Métodos Numéricos
Tema:
Interpolación
polinómica

D. Sc. Edwin Ulises LLANA BALDEÓN

 Semana N° 9

Interpolación polinómica
Dado una función f de la cual se conocen sus valores en un número finito de
abscisas x0 , x1 , x2 ,..., xm , se llama interpolación polinómica al proceso de hallar
un polinomio Pm ( x) de grado menor o igual de “m”, cumpliendo
Pm ( xk )  f ( xk ), k  0,1,..., m
A este polinomio se le llama Polinomio interpolador de grado “m” de la función f .
Interpolación Lineal
La interpolación consiste en hallar un dato dentro de un intervalo en el que
conocemos los valores en los extremos.
Si se supone que las variaciones son proporcionales se utiliza la interpolación lineal.
Sean dos puntos ( x1 ; y1 ) y ( x3 ; y3,) entonces la interpolación lineal consiste en
hallar una estimación del valor y , para un valor x tal que x1< x <x3.

Teniendo en cuenta que las variaciones

y3
en una relación lineal son constantes ( y 3  y2 )
entonces podemos determinar por y2 ( x3  x2 )
ejemplo las siguientes proporciones: ( y 2  y1 )
y1
y2  y1 y3  y2 ( x2  x1 )

x2  x1 x3  x2 x1 x2 x3
De igual forma podemos determinar:
y2  y1 y3  y1

x2  x1 x3  x1
o lo que es equivalente
x2  x1 y2  y1

x3  x1 y3  y1
Despejando y2 obtenemos que:

( y3  y1 )( x2  x1 )
y2  y1 
( x3  x1 )
Ejercicio:
En una empresa de conservas se hace un estudio de los ingresos que se obtienen a
partir de los gastos. Estos datos se recogen en la siguiente tabla (expresada en miles
de soles).
Gasto x 3 5 7
Ingreso y 10 14 22

A partir de los datos recogidos en la tabla, calcula:

a) Los ingresos que se pueden esperar si hemos realizado un gasto de 4000 soles.
b) Los ingresos obtenidos si en esta ocasión el gasto es de 6000 soles.

Solución:
Dibujamos los punto Como no conocemos la función como se
conocidos de obtuvieron los datos, utilizaremos la
ingresos vs gastos en interpolación lineal, con la formula:
una tabla, solo para ( y3  y1 )( x2  x1 ) ( y3  y1 )( x2  x1 )
referencia: y2  y1  y2  y1 
( x3  x1 ) ( x3  x1 )
x1  3  y1  10 x1  5  y1  14
x2  4  y2  ? x2  6  y2  ?
x3  5  y3  14 x3  7  y3  22

(14  10)(4  3) (22  14)(6  5)

y2  10   12 y2  14   18
(5  3) (7  5)
Conclusión: Conclusión:
Para un gasto de: Para un gasto de:
S/. 4000 se ha obtenido un S/. 6000 se ha obtenido un
ingreso de: S/. 12000 ingreso de: S/. 18000
 Interpolación Lineal (forma genérica)
25
Para identificar el polinomio interpolador:
y  P1 ( x)  a0  a1 x 20
que pasa por los puntos:
( x0 ; y0 ) y ( x1 ; y1 )
Reemplazamos los valores, queda: a  a x  y  15

Grados
0 1 0 0

a0  a1 x1  y1  10
Reemplazamos para hallar a0 y a1 que serían las
constantes del polinomio interpolador: 5
Ejercicio: Halla el polinomio interpolador para: (12;18) y (14; 21) 5 10 15 20
Hora
a0  12a1  18  3
  2a1  3  a1   a0  0 3
y  P1 ( x)  a0  a1 x  y  x
a0  14a1  21 2 2
 Interpolación cuadrática (forma genérica)
Para identificar el polinomio interpolador:
y  P2 ( x)  a0  a1 x  a2 x 2 Polinomio de grado2
25
que pasa por los puntos:
( x0 ; y0 ), ( x1 ; y1 ) y ( x2 ; y2 ) 20

Reemplazamos los valores, queda:

Grados
a0  a1 x0  a2 x0  y0 
2 15


a0  a1 x1  a2 x1  y1 
2
10


a0  a1 x2  a2 x2 2  y2  5
5 10 15 20
Reemplazamos para hallar a0 , a1 y a2 que Hora
serían las constantes del polinomio interpolador: (10;12), (14; 21) y (20;10)
(x 0 ; y 0 ), (x1 ; y1 ) y (x 2 ; y 2 )
 Aplicamos
Derive

a0  10a1  100a2  12 
 203 241 49
a0  14a1  196a2  21  a0    a1   a2  
 3 20 120
a0  20a1  400a2  10 

El polinomio interpolador sería:

y  P2 ( x)  a0  a1 x  a2 x 2
203 241 49 2
y  x x
3 20 120
 Ejercicio:
Determinar la función cuadrática de interpolación que pasa por los puntos (0;-3) ,
(1;0) , (3;10). Interpola el valor x = 2 y extrapola el valor y = -1.
Solución:
Para identificar el polinomio interpolador: y  a0  a1 x  a2 x 2
que pasa por los puntos: (0; 3), (1;0) y (3;10)

Reemplazamos los valores, queda:

a0  (0)a1  (0)a2   3
 7 2
a0  (1)a1  (1) a2  0   a0  3  a1   a2 
2

 3 3
a0  (3)a1  (3) a2  10 
2

7 2 2
Reemplazamos en el polinomio: y  3  x  x
3 3
Simulación en Derive: 7 2 2
y  3  x  x
3 3
Forma normal del polinomio de interpolación

Podemos generalizar la expresión: Pn ( x)  a0  a1 x  a2 x 2   an x n

Conociendo los valores, determinamos:

a0  a1 x0  a2 x 
2
0  an x  y0 
n
0

a0  a1 x1  a2 x 
2
 an x  y1 
n


1 1

a0  a1 x2  a2 x 
2
2  an x  y 2 
n
2


a0  a1 xn  a2 x 
2
n  an xn  yn 
n

Ejercicio:

Determina la función de interpolación que

pasa por los puntos (1;2) , (3;6) , (7;12) , (2;-
12). Interpola el valor x = 25 y extrapola el
valor y = 624.

Solución:
 Interpolación de Lagrange
• Polinomios de Lagrange
( x  x0 ) ( x  xi 1 )( x  xi 1 ) ( x  xn )
Lin ( x) 
( xi  x0 ) ( xi  xi 1 )( xi  xi 1 ) ( xi  xn )
para: i  0, 1, 2, ,n
• Polinomio de interpolación
Pn ( x)  y0 L0 ( x)  y1 L1 ( x)  y2 L2 ( x)  ···  yn Ln ( x)
 Ejercicio:
Calcule el único polinomio de grado menor o igual que tres que interpola a los
datos ( 1; 1), (0; 2), (1 ; 1), (2 ; 2)
Solución: x0 y0 x1 y1 x2 y2 x3 y3
( x  x0 ) ( x  xi 1 )( x  xi 1 ) ( x  xn )
Lin ( x) 
Formamos los polinomios de lagrange: ( xi  x0 ) ( xi  xi 1 )( xi  xi 1 ) ( xi  xn )
para: i  0, 1, 2,3
( x  x1 )( x  x2 )( x  x3 ) ( x  0)( x  1)( x  2) x( x  1)( x  2)
L0 ( x)   
( x0  x1 )( x0  x2 )( x0  x3 ) ((1)  0)((1)  1)((1)  2) 6
( x  x0 )( x  x2 )( x  x3 ) ( x  (1))( x  1)( x  2) ( x  1)( x  1)( x  2)
L1 ( x)   
( x1  x0 )( x1  x2 )( x1  x3 ) (0  (1))(0  1)(0  2) 2
( x  x0 )( x  x1 )( x  x3 ) ( x  (1))( x  0)( x  2) ( x  1)( x)( x  2)
L2 ( x)   
( x2  x0 )( x2  x1 )( x2  x3 ) (1  (1))(1  0)(1  2) 2
( x  x0 )( x  x1 )( x  x2 ) ( x  (1))( x  0)( x  1) ( x  1)( x)( x  1) ( x  1)( x)( x  1)
L3 ( x)    
( x3  x0 )( x3  x1 )( x3  x2 ) (2  (1)(2  0)(2  1) (2  ( 1))( 2  0)(2  1) 6
 Reemplazamos para obtener el polinomio interpolador:
Pn ( x)  y0 L0 ( x)  y1 L1 ( x)  y2 L2 ( x)  ···  yn Ln ( x)
x( x  1)( x  2) ( x  1)( x  1)( x  2) ( x  1)( x)( x  2) ( x  1)( x)( x  1)
p ( x)  (1)  ( 2)  ( 1)  ( 2)
6 2 2 6
1 3 2 2
p( x)  x  x  2 x  2
3 3

Simulación en Derive:
Interpolación por diferencias divididas
Trataremos de construir el polinomio de interpolación pn de los datos (xk ; yk) con k = 0, · · · , n
de una muestra sin tener que recurrir a resolver un sistema. Lo escribiremos siguiendo la idea
antes planteada:
pn (x) = A0+A1 (x − x0)+A2 (x − x0) (x − x1)+· · ·+An (x − x0) (x − x1) · · · (x − xn−1)
Definición:
i) Llamaremos diferencia dividida de orden cero de la función f , y lo notaremos, f [xi] a yi.
ii) Llamaremos diferencia dividida de orden uno de la función f , y lo notaremos f [xi, xi+1], a el cociente
f  xi 1   f  xi 
f  xi , xi 1  
xi 1  xi
iii) Llamaremos diferencia dividida de orden dos de la función f ,y lo notaremos f [xi, xi+1, xi+2],
f  xi 1 , xi  2   f  xi , xi 1 
f  xi , xi 1 , xi  2  
xi  2  xi
y así sucesivamente, el siguiente resultado establece cómo formar las diferencias divididas
de cada orden.
Ley de recurrencia de las diferencias divididas:
Tabla de diferencias divididas:

Los elementos de la diagonal son, precisamente, los coeficientes Ai del polinomio

pn escrito en la forma de Newton.
 Fórmula de Newton para el polinomio de interpolación:

pn ( x)  f  x0   f  x0 , x1  ( x  x0 )  f  x0 , x1 , x2  ( x  x0 )( x  x1 ) 
....  f  x0 , x1 ,..., xn  ( x  x0 )( x  x1 )...( x  xn 1 )

pn ( x)  A0  A1 ( x  x0 )  A2 ( x  x0 )( x  x1 ) 
....  An ( x  x0 )( x  x1 )....( x  xn )
Ejercicio:
Calcule el polinomio de interpolación de Newton para los datos:

xi -2 -1 2 3
yi 4 1 4 9
Solución:
El polinomio interpolador que se nos pide es:

p3 ( x)  A0  A1 ( x  x0 )  A2 ( x  x0 )( x  x1 )  A3 ( x  x0 )( x  x1 )( x  x2 )

Formamos la tabla de diferencias divididas para obtener los coeficientes:

 y2  y1 y1  y0 y3  y2
f  x1 , x2   A1  f  x0 , x1   f  x2 , x3   f  x1 , x2   f  x0 , x1 
x2  x1 x1  x0 x3  x2 A2  f  x0 , x1 , x2  
x2  x0
A0  f  x0   4

xi yi f  xi , xi 1  f  xi , xi 1 , xi  2  f  x0 , x1 , x2 , x3 
-2 4
1 4
-1 1 f  x0 , x1    3
1  (2)

2 4 4 1 1  (3)
f  x1 , x2   1 f  x0 , x1 , x2   1
2  (1) 2  (2)

3 9 94 5 1 1 1
f  x2 , x3   5 f  x1 , x2 , x3    1 f  x0 , x1 , x2 , x3   0
3 2 3  (1) 3  (2)
f  x2 , x3   f  x1 , x2  f  x1 , x2 , x3   f  x0 , x1 , x2 
f  x1 , x2 , x3   A3  f  x0 , x1 , x2 , x3  
x3  x1 x3  x0

p3 ( x)  A0  A1 ( x  x0 )  A2 ( x  x0 )( x  x1 )  A3 ( x  x0 )( x  x1 )( x  x2 )
p3 ( x)  4  3( x  2)  (1)( x  2)( x  1)  (0)( x  2)( x  1)( x  2)  x 2
Ejercicio:

Calcule el polinomio de interpolación para la función f (x) = |x| en los

nodos xi = −4, −1, 2, 5 y 7 usando la tabla de diferencias divididas.
ANEXOS:
Propiedades básicas de las proporciones:
En toda Proporción se cumple que:
1. El producto de Medios es igual al 6. Componer respecto al Antecedente y Consecuente
producto de Extremos. respectivamente:
a c ab cd ab cd
  a.d  b.c   
b d a c b d
d c
2. Alternar Extremos:  7. Descomponer respecto al antecedente y consecuente
b a respectivamente:
a b a b c d a b c d
3. Alternar Medios:    
c d a c b d
c a
4. Permutar:  8. Componer y descomponer a la vez:
d b ab cd

5. Invertir: b d a b c d

a c
GRACIAS