Interpolación polinomial

Dr. Alejandro Paredes

Facultad de Ciencias

Lima, 10 Setiembre 2018

Interpolación polinomial A. Paredes 1/15

 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/15

 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:
Pendiente en ciertos puntos.
Suavidad, monotonicidad, convexidad de la función
interpolante.
Sólo consideraremos el caso unidimensional f (x).

Interpolación polinomial A. Paredes 3/15

 Interpolación

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

Interpolación polinomial A. Paredes 4/15

 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/15
 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 λ = (−1, 5, −4)
f2 (t) = −1 + 5t − 4t2
Interpolación polinomial A. Paredes 6/15
 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 − 0)(t − 1) (t − (−2))(t − 1)
f2 (t) = −27 + (−1) +0
(−2 − 0)(−2 − 1) (0 − (−2))(0 − 1)
Interpolación polinomial A. Paredes 7/15
 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)
f2 (t) = x1 + x2 (t − t1 ) + x3 (t − t1 )(t − t2 )
f2 (t) = x1 + x2 (t − (−2)) + x3 (t − (−2))(t − 0)
f2 (t1 = −2) = x1 = −27 f2 (t2 = 0) = x1 + 2x2 = −1
f2 (t3 = 1) = x1 + 3x2 + 3x3 = 0

Interpolación polinomial A. Paredes 8/15

 Luego, se expresa el sistema de ecuaciones lineales como:
    
1 0 0 x1 −27
 1 2 0   x2  =  −1 
1 3 3 x3 0

Al resolver (x1 , x2 , x3 ) = (−27, 13 − 4)

f2 (t) = −27 + 13(t + 2) − 4(t + 2)t

Interpolación polinomial A. Paredes 9/15

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

Matriz triangular inferior L: 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 − an1 λ1 − an2 λ2 · · · − an(n−1) λ(n−1) )/ann

Interpolación polinomial A. Paredes 10/15

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

Matriz triangular superior U: 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 11/15

 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

1) F2
 -2F1  3) 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
2) F3-4F1
  4) 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 12/15

 Algoritmo eliminación Gauss-Jordan:

Interpolación polinomial A. Paredes 13/15

 Trabajo

Formar grupos de 3 personas. Cada miembro es

responsable de una interpolación: Monomial, Lagrange,
Newton.
Hoy - 6 puntos: Entregar las matrices (Monomial-Newton)
y los coeficientes (Lagrange) correspondientes al conjunto
de datos asignado. Esto se hará por correo electrónico a la
siguiente dirección: jamorettiv@uni.edu.pe
Hasta el proximo Lunes se entregarán los algoritmos y los
códigos OCTAVE (o MATLAB) sobre las 3 interpolaciones.
Estos serán compilados y de no presentar errores se
calificarán 14.

Interpolación polinomial A. Paredes 14/15

 Datos

Conjunto de datos 1

Conjunto de datos 2

Conjunto de datos 3

Interpolación polinomial A. Paredes 15/15