Interpolación polinomial

Dr. Alejandro Paredes

Facultad de Ciencias

Lima, 11 Setiembre 2017

Interpolación polinomial A. Paredes 1/14

 Resumen

1 El problema.
2 Interpolación.
3 Bases de polinomios.
4 Monomios.
5 Polinomios de Lagrange.
6 Polinomios de Newton.
7 Susttución directa e inversa.
8 Inversión de una matriz.
9 Trabajo.

Interpolación polinomial A. Paredes 2/14

 El problema

Se tiene un conjunto de medidas yk a ciertos instantes de

tiempo tk con k = 1, 2, 3, . . . m

(y1 , t,1 ); (y2 , t,2 ); . . . (ym , t,m )

Debemos encontar la función interpolante f : R → R tal que

f (tk ) = yk k = 1, 2, 3, . . . , m

Condiciones adicionales:
I Pendiente en ciertos puntos.
I Suavidad, monotonicidad, convexidad de la función
interpolante.
I Sólo consideraremos el caso unidimensional f (x).

Interpolación polinomial A. Paredes 3/14

 Interpolación

Ventajas:
I Hacer pasar una curva suave sobre los datos discretos.
I Hallar el valor de una medida entre dos datos.
I Tener acceso a la derivada y a la integral del conjunto de
datos.
Desventajas:
I Pobres resultados con datos sujetos a errores
significantes.
I Dificultad para capturar discontinuidades.

Interpolación polinomial A. Paredes 4/14

 Bases de funciones
Conjunto de funciones {φ1 (t), φ2 (t), . . . , φn (t)} base de
E(R : R)
X n
f (t) = λj φj (t)
j=1

Imponemos que f (x) pase por los datos

n
X
f (tk ) = yk = λj φj (tk ) k = 1, 2, . . . , m
j=1

Aλ = y
    
φ1 (t1 ) φ2 (t1 ) . . . φn (t1 ) λ1 y1
 φ1 (t2 ) φ2 (t2 ) . . . φn (t2 )  λ2   y2 
=
    
 .. .. .. ..  .. .. 
 . . . .  .   . 
φ1 (tn ) φ2 (tn ) . . . φn (tn ) λn yn
Interpolación polinomial A. Paredes 5/14
 Monomios

φj (t) = tj−1 j = 1, 2, . . . , n
fn−1 (t) = λ1 t + λ2 t + · · · + λn tn−1
Ejemplo: (−2, 27), (0, −1), (1, 0)
Aλ = y

t21
    
1 t1 λ1 y1
 1 t2 t22   λ 2  =  y2 
1 t3 t23 λ3 y3
    
1 −2 4 λ1 −27
 1 0 0   λ2  =  −1 
1 1 1 λ3 0
Resolviendo para x = (−1, 5, −4)
f2 (t) = −1 + 5t − 4t2
Interpolación polinomial A. Paredes 6/14
 Polinomios de Lagrange

n
Y
(t − tk ) 
k=1,k6=j 1 si i = j
`j (t) = n `j (ti ) = j = 1, 2, . . . , n
Y 0 si i 6= j
(tj − tk )
k=1,k6=j

La matriz A en Aλ = y resulta ser la matriz identidad.

fn−1 = y1 `1 + y2 `2 + · · · + yn `n

Aqui el trabajo sólo es escribir los polinomios.

Ejemplo: (−2, 27), (0, −1), (1, 0)

t(t − 1) (t + 2)(t − 1)
f2 (x)(t) = −27 + (−1)
−2(−2 − 1) 2(−1)
Interpolación polinomial A. Paredes 7/14
 Polinomios de Newton

j−1
Y
π0 = 1 πj = (t − tk ) j = 1, 2, . . . , n
k=0
fn−1 (t) = x1 + x2 (t − t1 ) + x3 (t − t1 )(t − t2 )
+ · · · + xn (t − t1 )(t − t2 ) · · · (t − tn−1 )
Nota:
Para i < j, πj (ti ) = 0 entonces A es una matriz triangular L.
Ejemplo: (−2, 27), (0, −1), (1, 0)
    
1 0 0 x1 −27
 1 2 0   x2  =  −1 
1 3 3 x3 0
x = (−27, 13 − 4)
f2 (t) = −27 + 13(t + 2) − (t + 2)t
Interpolación polinomial A. Paredes 8/14
Sustitución directa (forward) e inversa (backward)

I Matriz triangular superior U: Sustitución directa (forward)

    
a11 0 . . . 0 λ1 y1
 a21 a22 . . . 0    λ2   y2 
   
=

 .. .. ..   ..   .. 
 . ... . .  .   . 
an1 an2 . . . ann λn yn

λ1 = y1 /a11
λ2 = (y2 − a21 λ1 )/a22
..
.
λn = (yn − am1 λ1 − am2 λ2 · · · − am(n−1) λ(n−1) )/amn

Interpolación polinomial A. Paredes 9/14

Sustitución directa (forward) e inversa (backward)

I Matriz triangular inferior L: Sustitución inversa (backward)

    
a11 . . . a1(n−1) a1n λ1 y1
 .. .. .. ..   λ2   y2 
 . . . .   ..  =  .. 
   

 0 ... a a
(n−1)(n−1)
 .
(n−1)n
   . 
0 0 0 ann λn yn

λn = yn /ann
λn−1 = (yn−1 − a(n−1)n λn )/a(n−2)(n−2)
..
.
λ1 = (y1 − a12 λ2 − a13 λ3 · · · − a1n λn )/a11

Interpolación polinomial A. Paredes 10/14

 Inversión de una matriz
Metodo eliminación de Gauss:
      
1 1 1 λ1 5 1 1 1 | 5
 2 3 5   λ2  =  8  → 2 3 5 | 8 
4 0 5 λ3 2 4 0 5 | 2

I F2 -2F1
  I F3-4F2
 
1 1 1 | 5 1 1 1 | 5
 0 1 3 | −2   0 1 3 | −2 
4 0 5 | 2 0 0 13 | −26
I F3-4F1
  I F3/13
 
1 1 1 | 5 1 1 1 | 5
 0 1 3 | −2   0 1 3 | −2 
0 −4 1 | −18 0 0 1 | −2

Interpolación polinomial A. Paredes 11/14

 Algoritmo eliminación Gauss-Jordan:

Interpolación polinomial A. Paredes 12/14

 Trabajo

I Formar grupos de 3 personas. Cada miembro es

responsable de una interpolación: monomial, Lagrange,
Newton.
I Hoy - 6 puntos: Entregar las matrices (monomial-Newton)
y los coeficientes (Lagrange) correspondientes al conjunto
de datos asignado.
I Sabado (16.09) - 14 puntos:
I Python : entrada matriz (aumentada) y salida vector con
coeficientes de interpolación.
I Gnuplot : gráfica de conjunto de datos asignado y tres
interpolaciones.

Interpolación polinomial A. Paredes 13/14

 Datos

Conjunto de datos 1

Conjunto de datos 2

Conjunto de datos 3

Interpolación polinomial A. Paredes 14/14