Métodos Numéricos

Interpolación
Dr. Samir Al-Amer
Traducido por : Rosa Garrido

Leer cap18- Chapra, Secciones 1-5

MB536 UNI 1
 Introducción a la Interpolación
Introducción
Problema de Interpolación
Existencia y unicidad
Interpolación Lineal y Cuadrática
Método de las Diferencias Divididas de Newton
Propiedades de las Diferencias Divididas
MB536 UNI 2
Introducción
La Interpolación fue usada x sin(x)
durante bastante tiempo
0 0.0000
para estimar valores de las
funciones tabuladas en 0.1 0.0998
puntos que no estaban
disponibles en las tablas. 0.2 0.1987
0.3 0.2955
¿Cual es el valor de sin (0.15)? 0.4 0.3894

Usando Interpolación Lineal sin (0.15) ≈ 0.1493

Valor real( 4 decimal digits) sin (0.15)= 0.1494
MB536 UNI 3
Problema de Interpolación
Dado un conjunto de n+1 puntos,
x0 , f ( x0 ), x1, f ( x1), ...., xn , f ( xn )

encontrar un polinomio de grado n que pase por

todos los puntos de Pn (x)

Pn (xi )  f (xi ) for i  0,1, 2,..., n

MB536 UNI 4
Ejemplo
Temperatura Viscosidad
Un experimento es usado para (grados)
determinar la viscosidad del agua
como una función de la
0 1.792
temperatura. Se genera la
siguiente tabla: 5 1.519

10 1.308

Problema: Estimar la viscosidad

15 1.140
cuando la temperatura es 8 grados.

MB536 UNI 5
Problema de Interpolación
Encontrar un polinomio que pase por
los puntos de la data exactamente.

n
Pn (T)   a k T k V : viscosidad
T : Temperatur a
k 0
a k : coef .polinomio
Vi  V(Ti )
Interpolación Lineal: P1(T)= 1.73 − 0.0422 T
P1(8)= 1.3924
MB536 UNI 6
Existencia y Unicidad
Dado un conjunto de n+1 puntos
x0 , f ( x0 ), x1, f ( x1), ...., xn , f ( xn )
Assumir: x0 , x1 ,..., xn son distintos

Teorema:
Existe un único polinomio Pn(x) de grado ≤ n
tal que:
Pn (xi )  f (xi ) for i  0,1,..., n
MB536 UNI
7
Ejemplos de Polinomios de Interpolación
Interpolación Lineal Interpolación Cuadrática

 Dados dos puntos Dados tres puntos cualquiera

cualquiera, existe un existe un polino de grado ≤ 2
polinomio de grado ≤ 1 que pasa a través de los tres
que pasa a través de los puntos.
dos puntos.

MB536 UNI 8
 475

Interpolacion Lineal
Dados dos puntos, x0 , f ( x0 ), x1, f ( x1)
La recta que interpola los dos puntos es:
f ( x1 )  f ( x0 )
f1 ( x)  f ( x0 )  x  x0 
x1  x0
Ejemplo :
Encontrar un polinomio interpolante que pasa por (1,2) y (2,4)

42
f1 ( x)  2  x  1  2 x
2 1

MB536 UNI 9
 477

Interpolación Cuadrática
 Dado tres puntos, x 0 , f (x 0 ), x1 , f (x1 ) y x 2 , f (x 2 )
 El polinomio de Newton que interpola los tres puntos es:

P2 ( x)  b0  b1  x  x0   b2  x  x0 x  x1 
Donde
b0  f ( x0 )
f ( x1 )  f ( x0 )
b1  f [ x0 , x1 ] 
x1  x0
f ( x2 )  f ( x1 ) f ( x1 )  f ( x0 )

x2  x1 x1  x0
b2  f [ x0 , x1 , x2 ] 
x2  x0
MB536 UNI 10
Interpolación de grado n
Dado n+1 puntos, x0 , f ( x0 ), x1, f ( x1),..., xn , f ( xn )
El polinomio de Newton que interpola todos los puntos es

f n ( x)  b0  b1 x  x0   b2 x  x0 x  x1   ...  bn x  x0 ...x  xn 1 

b0  f ( x0 )
b1  f [ x0 , x1 ]
....
bn  f [ x0 , x1 , ... , xn ]

MB536 UNI 11
Diferencias Divididas (DD)
f [ xk ]  f ( xk ) DD orden cero
f [ x1 ]  f [ x0 ]
f [ x0 , x1 ]  DD orden uno
x1  x0
f [ x1 , x2 ]  f [ x0 , x1 ]
f [ x0 , x1 , x2 ]  DD orden dos
x2  x0
............
f [ x1 , x2 ,..., xk ]  f [ x0 , x1 ,..., xk 1 ]
f [ x0 , x1 ,..., xk ]  DD orden n
xk  x0

MB536 UNI 12
Tabla de Diferencias Divididas
x F[ ] F[ , ] F[ , , ] F[ , , ,]
x0 F[x0] F[x0,x1] F[x0,x1,x2] F[x0,x1,x2,x3]
x1 F[x1] F[x1,x2] F[x1,x2,x3]
x2 F[x2] F[x2,x3]
x3 F[x3]

Polinomio de Newton en base a las

diferencias divididas:
 i 1 
x  x j 
n
Pn ( x )   F[ x 0 , x1 ,..., x i ] 
i 0  j 0 
MB536 UNI 13
 Tabla de Diferencia Dividida
x F[ ] F[ , ] F[ , , ]
xi f(xi)
0 -5 2 -4
1 -3 6
0 -5
-1 -15 1 -3
-1 -15
Las entradas de la tabla de diferencias
divididas son obtenidas a partir de los
datos discretos usando simples
operaciones

MB536 UNI 14
Tabla de Diferencia Dividida
x F[ ] F[ , ] F[ , , ] xi f(xi)
0 -5 2 -4 0 -5
1 -3 6 1 -3
-1 -15 -1 -15

Primera y segunda columna de la tabla

corresponden a los datos discretos
Tercera columna : DD de primer orden
Cuarta columna : DD de segundo orden
MB536 UNI 15
Tabla de Diferencia Dividida
x F[ ] F[ , ] F[ , , ] xi yi
0 -5 2 -4 0 -5
1 -3 6
-1 -15 1 -3
-1 -15
 3  (5)
2
1 0
f [ x1 ]  f [ x0 ]
f [ x0 , x1 ] 
x1  x0

MB536 UNI 16
Tabla de diferencias divididas
x F[ ] F[ , ] F[ , , ] xi yi
0 -5 2 -4 0 -5
1 -3 6
-1 -15 1 -3
-1 -15
 15  (3)
6
1 1

f [ x2 ]  f [ x1 ]
f [ x1 , x2 ] 
x2  x1

MB536 UNI 17
Tabla de Diferencia Dividida
x F[ ] F[ , ] F[ , , ] xi yi
0 -5 2 -4 0 -5
1 -3 6
-1 -15 1 -3
-1 -15

6  (2)
 4
 1  (0)
f [ x1 , x2 ]  f [ x0 , x1 ]
f [ x0 , x1 , x2 ] 
x2  x0
MB536 UNI 18
Tabla de Diferencias Divididas
x F[ ] F[ , ] F[ , , ] xi yi
0 -5 2 -4 0 -5
1 -3 6
-1 -15 1 -3
-1 -15

P2 (x)  5  2(x  0)  4(x  0)( x 1)

P2(x)= F[x0]+F[x0,x1] (x-x0)+F[x0,x1,x2] (x-x0)(x-x1)

MB536 UNI 19
Dos Ejemplos
Obtener los polinomios de interpolación para los dos ejemplos

x y x y

1 0 2 3

2 3 1 0

3 8 3 8

¿Que es lo que observa?

MB536 UNI 20
Dos Ejemplos
x Y
x Y
1 0 3 1 2 3 3 1
2 3 5 1 0 4
3 8 3 8

P2 ( x)  0  3( x  1)  1( x  1)( x  2) P2 ( x)  3  3( x  2)  1( x  2)( x  1)
 x 1
2  x2 1

El orden de los puntos no debe afectar al polinomio interpolante!!

MB536 UNI 21
Propiedades de las Diferencias Divididas
El orden de los puntos no debe afectar al polinomio interpolante!!

f [ x0 , x1 , x2 ]  f [ x1 , x2 , x0 ]  f [ x2 , x1 , x0 ]

MB536 UNI 22
Ejemplo
 Encontrar un x f(x)
polinomio que
interpola los datos 2 3
discretos.
4 5

5 1

6 6

7 9

MB536 UNI 23
Ejemplo
x f(x) f[ , ] f[ , , ] f[ , , , ] f[ , , , , ]
2 3 1 -1.6667 1.5417 -0.6750
4 5 -4 4.5 -1.8333
5 1 5 -1
6 6 3
7 9
P4  3  1( x  2)  1.6667( x  2)( x  4)  1.5417( x  2)( x  4)( x  5)
 0.6750( x  2)( x  4)( x  5)( x  6)

MB536 UNI 24
 Interpolación de Vandermonde
 Método Matricial

MB536 UNI 25
Ejemplo del método de Vandermonde
 Para cuatro puntos, (-2,10),(-1,4),(1,6),(2,3),
determine el polinomio cúbico interpolante
usando el método de Vandermonde.

MB536 UNI 26
Resúmen
Condición de Interpolac ión : f ( xi )  Pn ( xi ) for i  0,1,2,..., n
* El Polinomio de Interpolac ión es único.
* El método de las diferencia s es usado para obtenerlo
- Diferencia s Divididas - Newton [Section 18.1 Chapra]
- Interpolac ión de Lagrange [Section 18. 2 Chapra]
- Método Matricial
El orden de los puntos no debe afectar al polinomio interpolan te

MB536 UNI 27
 Métodos Numéricos

Interpolation de Lagrange
Dr. Samir Al-Amer
Traducido por: Rosa Garrido

MB536 UNI 28
El problema de interpolación
Dado un conjunto de n+1 puntos,

x0 , f ( x0 ), x1, f ( x1), ...., xn , f ( xn )

encontrar el polinomioPn (x) de grado n que
pase a través de todos los puntos

Pn (xi )  f (xi ) for i  0,1, 2,..., n

MB536 UNI 29
 486

Interpolación de Lagrange
Problema: xi x0
x1 …. xn
Dado:
yi y0 y1 …. yn

Encontrar el polinomio Pn (x) de menor grado tal que

Pn (xi )  f (xi ) for i  0,1,..., n
n
Formula de la Interpolación
f n ( x)   f xi   i ( x)
de Lagrange
i 0

x  x 
n
 i ( x)   x  x 
j 0, j i
j

i j
MB536 UNI 30
Interpolación de Lagrange

 i ( x ) son llamados los cardinales

Los cardinales son polinomios de grado n
0 i  j
 i (x j )  
1 i  j

MB536 UNI 31
Ejemplo de Interpolación de Lagrange
P2 ( x )  f ( x 0 ) 0 ( x )  f ( x1 ) 1 ( x )  f ( x 2 ) 2 ( x ) x 1/3 1/4 1
x  x1  x  x 2   x  1 / 4 x  1 y 2 -1 7
 0 (x) 
x 0  x1  x 0  x 2  1 / 3  1 / 4 1 / 3  1
1 (x) 
x  x 0  x  x 2   x  1 / 3 x  1
x1  x 0  x1  x 2  1 / 4  1 / 3 1 / 4  1
 2 (x) 
 x  x 0  x  x 1  x  1 / 3   x  1 / 4 

x 2  x 0  x 2  x1  1  1 / 3 1  1 / 4
P2 ( x )  2 18( x  1 / 4)( x  1) 116( x  1 / 3)( x  1)
 72( x  1 / 3)( x  1 / 4)

MB536 UNI 32
Ejemplo
Encontrar el polinomio para x y
interpolar:
0 1
Ambos polinomios de Newton
1 3
y de Lagrange deben dar la
misma respuesta.
2 2

3 5

4 4

MB536 UNI 33
0 1 2 -3/2 1/6 -9/24

1 3 -1 2 -4/3

2 2 3 -2

3 5 -1

4 4

MB536 UNI 34
Interpolación de Lagrange

3 1
f 4 ( x)  1  2( x)  x( x  1)  x( x  1)( x  2)
2 6
9
 x( x  1)( x  2)( x  3)
24

MB536 UNI 35
Interpolación Polinomial Usando
Método de Interpolación de Lagrange
4
f 4 ( x)   f ( xi )  i   0  3 1  2 2  5 3  4 4
i 0

x 1 x  2 x3 x4
0 
0 1 0  2 03 04
x0 x2 x 3 x4
1 
1 0 1 2 1 3 1 4
x  0 x 1 x 3 x4
2 
2  0 2 1 23 24
x  0 x 1 x2 x4
3 
3  0 3 1 3 2 3 4
x  0 x 1 x2 x3
4 
4  0 4 1 42 43
MB536 UNI 36
 Interpolación Inversa
Error en el polinomio de interpolación

Dr. Samir Al-Amer

Traducido por: Rosa Garrido

MB536 UNI 37
 491

Interpolación Inversa
xi x0 x1 …. xn
Problema : yi y0 y1 …. yn
Dada la tabla y el valor y g
encontrar x g tal que f ( x g )  y g

Alcance:
Use el polinomio de interpolación para obtener Pn(x) para
interpolar la data con el método de Newton, para encontrar:
Pn ( x g )  y g
MB536 UNI 38
Interpolación Inversa
Alternativa

Interpolación inversa xi x0 x1 …. xn
1.Cambiar los lugares
de x e y
yi y0 y1 …. yn

2. Desarrollar el
Polinomio
interpolante en la yi y0 y1 …. yn
nueva tabla.
xi x0 x1 …. xn
3. Evaluar

Pn ( y g )

MB536 UNI 39
Interpolación Inversa

x
y

x y

MB536 UNI 40
Interpolación Inversa
Pregunta:

¿Cual es la limitación de la interpolación inversa?

• La función original tiene inversa

• y1,y2,…,yn deben ser distintas.

MB536 UNI
Interpolación Inversa
Ejemplo

x 1 2 3
Problema : y 3.2 2.0 1.6
Dada la tabla. Encontrar x g tal que f ( x g )  2.5

3.2 1 -.8333 1.0416

2.0 2 -2.5
1.6 3

f 2 ( y )  1  0.8333( y  3.2)  1.0416( y  3.2)( y  2)

f 2 (2.5)  1  0.8333(0.7)  1.0416(0.7)(0.5)  1.2187
MB536 UNI 42
Polinomio de interpolación de orden 10
2

1.5 10 th order interpolating polynomial

0.5

true function

-0.5
-5 -4 -3 -2 -1 0 1 2 3 4 5

MB536 UNI 43
Errores en el Polinomio de
interpolación
 La interpolación polinómica puede conducir a un error
grande (especialmente para los polinomios de alto orden)
TENGA CUIDADO!

 Cuando un polinomio interpolante de orden n es usado, el

error esta relacionado con la derivada de orden (n+1).

MB536 UNI 44
Error del Polinomio de Interpolación
Teorema

Sea f(x) una función ta l que

f (n 1) (x) es continua en [a, b], f ( n 1) ( )  M
Sea Pn (x) cualquier polinomio de grado  n
n
M
f(x) -Pn (x)  
(n  1)! i 0
( x  xi )

que interpola f en n  1 puntos

MB536 UNI 45
Ejemplo 1
f(x)  sin(x)
Queremos usar polinomios de grado 4 para interpolar f(0.5ans)
(usando 5 puntos igualmente espaciados ) en el intervalo [0, 1.6875]
h  (1.6875  0) / 4  0.4219
x  [0 0.4219 0.8438 1.2656 1.6875]
f ( n 1)  1 for n  0
M  1, n  4
1 4
f(0.5) - P(0.5)   (0.5  xi )
5! i 0
E 4 (0.5)  1.02 10  4

MB536 UNI 46
Error de Interpolación
Si Pn (x) es el polinomio de frado n que interpola
la función f(x) en los nodos x0 , x1 ,..., xn entonces para cualquier x
que no es nodo
n
f(x)  Pn ( x)  f [ x0 , x1 ,..., xn , x]  x  xi 
i 0

No es útil en algunos casos. porque?

MB536 UNI 47
Appoximación al Error de Interpolación
Si Pn (x) es el polinomio de grado n que interpola
la función f(x) en los puntos x 0 , x1 ,..., x n
Hacer ( x n 1 , f ( x n 1 )) sea un punto adicional
el error de interpolac ión es aproximado por :

n
f(x)  Pn ( x )  f [ x 0 , x1 ,..., x n , x n 1 ]  x  x i 
i 0

MB536 UNI 48
Teorema de las Diferencias
Divididas
Si f ( n 1) es continua en [a, b] y si x0 , x1 ,..., xn
son n  1 puntos distintos en [a, b] entonces para algun   [a, b]

f ( n 1)  
1
f [ x0 , x1 ,..., xn , x] 
n  1!

Si f ( x) es un polinomio de grado n 1 4 1 0 0
entonces 2 5 1 0
3 6 1
f [ x0 , x1 ,..., xi , x]  0 i  n  1
4 7
f ( x)  3  x
MB536 UNI 49
Resúmen
 El polinomio interpolante es único
 Diferentes métodos pueden ser usados:
 Método de Newton - Diferencias Divididas
 Interpolación de Lagrange
 Métodos Matriciales
 El polinomio interpolante puede ser muy sensitivo a
la data.
 Cuidado cuando polinomios de alto grado son usados

MB536 UNI 50