Facultad Regional Concepción del Uruguay

Universidad Tecnológica Nacional

Ing. Pereira 676 - E3264BTD C. del Uruguay (ER) - ARGENTINA
 (++54) 3442 423 803 http://www.frcu.utn.edu.ar

Cálculo Avanzado 2010

FRCU − UTN

Interpolación Polinomial
Año 2017

1. Introducción
Un problema fundamental que ocurre en varios campos es, aproximar una función f por un miembro f ∗
de una clase de funciones más fáciles de trabajar matemáticamente (por ejemplo, polinomios, funciones
racionales, polinomios trigonométricos, etc), donde cada función particular de la clase es especificada
por valores numéricos de un cierto número de parámetros. Aquı́ se discutirá principalmente este prob-
lema para funciones de una variable en un intervalo cerrado.

Para el problema de aproximación de datos que se tratará ahora, existe un conjunto de puntos dado
{(x1 , y1 ), (x2 , y2 ), . . . , (xn , yn )} y se pretende encontrar una función φ (x) que “capture la forma”de los
datos. Si la tendencia es de decaimiento entonces se puede buscar φ de la forma a1 eλ 1 x + a2 e−λ 2 x .
Si la tendencia de los datos es oscilante, entonces los apropiado será buscar φ entre las funciones
trigonométricas. A veces se requiere polinomios de grado bajo.
Una forma especial del problema de aproximación se tiene cuando es necesario que φ pase “a través” de
los puntos del conjunto de datos. Esto significa que φ (x` ) = y` , ` = 1, 2, . . . , n y se dirá que φ interpola
los datos.
El problema de interpolación polinomial es particularmente importante:

D EFINICI ÓN 1. Dados x1 , x2 , . . . , xn (distintos) e y1 , y2 , . . . , yn , encontrar un polinomio pn−1 (x) de grado

n − 1 que satisfaga
pn−1 (x`) = y` , ` = 1, 2, . . . , n.

Ası́, el polinomio p2 = 1 + 4x − 2x2 interpola los puntos (−2, −15), (3, −5) y (1, 3).

2. La idea de Vandermonde
En la aproximación de Vandermonde, el interpolante se expresa como una combinación lineal de las fun-
ciones 1, x, x2 , . . .. A pesar de que estos monomios no son la mejor elección como base, la familiaridad
con ellos hace que sea una buena elección para iniciar la discusión.

2.1. U N PROBLEMA DE INTERPOLACI ÓN DE CUATRO PUNTOS . Se desea encontrar el polinomio

cúbico
p3 (x) = a1 + a2 x + a3 x2 + a4 x3
que interpole los datos (−2, 10), (−1, 4), (1, 6) y (2, 3). Cada punto de interpolación conduce a una
ecuación lineal que relaciona las cuatro incógnitas a1 , a2 , a3 y a4 :

p3 (−2) = 10 ⇒ a1 − 2 a2 + 4 a3 − 8 a4 = 10
p3 (−1) = 4 ⇒ a1 − a2 + a3 − a4 = 4
p3 (1) = 6 ⇒ a1 + a2 + a3 + a4 = 6
p3 (2) = 3 ⇒ a1 + 2 a2 + 4 a3 + 8 a4 = 3

Cálculo Avanzado 2017 - O.R. Faure & V.C. Rougier

2 Interpolación Polinomial

y si se expresan estas cuatro equaciones como una ecuación matricial, se tiene

   
1 −2 4 −8 a1 10
 1
 −1 1 −1 

 a2   4 
= 
 1 1 1 1   a3   6 
1 2 4 8 a4 3

La solución de este problema está dad por a = [a1 a2 a3 a4 ]T = [4.5000 1.9167 0.5000 − 0.9167]T .

2.2. E L CASO n GENERAL . A partir de este ejemplo, puede verso de que manera el problema de
interpolación polinomial se reduce a resolver un sistema de ecuaciones lineales. Para n general, el
objetivo es determinar a1 , a2 , . . . , an tales que

pn−1 (x) = a1 + a2 x + a3 x2 + . . . + an xn−1

y verifiquen
pn−1 (x` ) = a1 + a2 x` + a3 x`2 + . . . + an x`n−1 = y`

para ` = 1, 2, . . . , n. Si se escriben esstas ecuaciones en forma matricial se obtiene entoces

x12 x1n−1
    
1 x1 ... a1 y1
    
x2n−1 
    

 1 x2 x22 ... 
 a2  
  y2 
=
    
  

 1 x3 x32 ... x3n−1 

 a3  
  y3 
 .. .. .. .. ..   ..   .. 
 . . . . .  .   . 
1 xn xn2 ... xnn−1 an yn

Si se designa por V la matriz de coeficientes, entonces la solubilidad del probelam de interpolación está
en directa relación con la no singularidad de la matriz V . Supóngase que existe un vector c tal que
V c = 0. Se sigue que el polinomio

q(x) = c1 + c2 x + c3 x2 + . . . + cn xn−1

es cero en los puntos x1 , x2 , x3 , . . . , xn . Se tiene entonces un polinomio de grado n − 1 con n raı́ces. La

única manera que esto sea posible es que el polinomio q sea ideénticamente cero (i.e. c ≡ 0). Entonces
V es no singular pues el único vector que anula es el vector cero.

3. La representación de Newton
Para motivar, considérese una vez más el problema de interpolar cuatro puntos

(x1 , y1 ), (x2 , y2 ), (x3 , y3 ) y (x4 , y4 )

con un polinomio cúbico p3 (x). Sin embargo, esta vez en lugar de cosiderar la base “canónica” 1, x, x2
y x3 para expresar el interpolante, se utilizará la base

1, (x − x1 ), (x − x1 )(x − x2 ), (x − x1 )(x − x2 )(x − x3 ).

Esto significa que se buscarán los coeficientes c1 , c2 , c3 y c4 tales que

p3 (x) = c1 + c2 (x − x1 )(x − x2 ) + c3 (x − x1 )(x − x2 )(x − x3 )

Interpolación Polinomial 3

y p3 (x` ) = y` para ` = 1, 2, 3 y 4.
En forma expandida, estas cuatro ecuaciones son
y1 = c1 ,

y2 = c1 + c2 (x2 − x1 ),

y3 = c1 + c2 (x3 − x1 ) + c3 (x3 − x1 )(x3 − x2 ),

y4 = c1 + c2 (x4 − x1 ) + c3 (x4 − x1 )(x4 − x2 ) + c4 (x4 − x1 )(x4 − x2 )(x4 − x3 ).

Reagrupando estas ecuaciones, se obtiene la siguiente solución de cuatro pasos:
c1 = y1 ,

y2 − c1
c2 = ,
x2 − x1

y3 − (c1 + c2 (x3 − x1 ))
c3 = ,
(x3 − x1 )(x3 − x2 )

y4 − (c1 + c2 (x4 − x1 )) + c3 (x4 − x1 )(x4 − x2 )

c4 = .
(x4 − x1 )(x4 − x2 )(x4 − x3 )
Este proceso secuencial para encontrar la solución es posible gracias a la elcción de la base de poli-
nomios y el resultado es la representación de Newton del problema de interpolación polinomial. Antes
de escribir el proceso para el caso n general, se reescribirá en forma matricial el caso n = 4 con el fin de
simplificar las ecuaciones. El punto de partida es el sistema de ecuaciones que fue obtenido previamente
el cual puede ser expresado de la siguiente manera:
    
1 0 0 0 c1 y1
    
    
 1 (x2 − x1 ) 0 0   c2   y2 
    

  = .
    
 1 (x3 − x1 ) (x3 − x1 )(x3 − x2 ) 0   c3   y3 
    

    
1 (x4 − x1 ) (x4 − x1 )(x4 − x2 ) (x4 − x1 )(x4 − x2 )(x4 − x3 ) c4 y4
De aquı́ puede verse inmediatamente que c1 = y1 . es posible eliminar c1 de las ecuaciones 2, 3 y 4
restándoles la primer ecuación, obteniéndose ası́:
    
1 0 0 0 c1 y1
    
    
 0 (x2 − x1 ) 0 0   y2 − y1
c2 
  
  
  = .
    
 0 (x3 − x1 ) (x3 − x1 )(x3 − x2 ) 0   y3 − y1
c3 
  
  
    
0 (x4 − x1 ) (x4 − x1 )(x4 − x2 ) (x4 − x1 )(x4 − x2 )(x4 − x3 ) c4 y4 − y1
Al dividir las ecuaciones 2, 3 y 4 por los factores (x2 − x1 ), (x3 − x1 ) y (x4 − x1 ) respectivamente, este
sistema se transforma en:
    
1 0 0 0 c1 y1
    
    
 0 1 0 0   c2   y21 
    

  = 
    
 0 1 (x3 − x2 ) 0   c3   y31 
    

    
0 1 (x4 − x2 ) (x4 − x2 )(x4 − x3 ) c4 y41
4 Interpolación Polinomial

donde y21 , y31 e y41 están definidos respectivamente por

y2 − y1 y3 − y1 y4 − y1
y21 = , y31 = , y41 = .
x2 − x1 x3 − x1 x4 − x1
El punto clave es que el tamaño del problema se ha reducido. Las incógnitas restantes satisfacen el
siguiente sistema de 3 × 3:
    
1 0 0 c2 y21
    
    
 1 (x3 − x2 ) 0   c3  =  y31  .
    
    
1 (x4 − x2 ) (x4 − x2 )(x4 − x3 ) c4 y41
Este es exactamente el sistema que se obtiene si se buscan los coeficientes de l polinomio cuadrático

q(x) = c2 + c3 (x − x2 ) + c4 (x − x2 )(x − x3 )

que interpola los datos (x2 , y21 ), (x3 , y31 ) y (x4 , y41 ).

3.1. E L CASO n GENERAL . Para n general, se ve que si c1 = y1 y

q(x) = c2 + c3 (x − x2 ) + c4 (x − x2 )(x − x3 ) + . . . + cn (x − x2 )(x − x3 ) . . . (x − xn−1 )

interpola los datos  

y` − y1
x` , , ` = 2, 3, . . . , n
x` − x1
entonces
p(x) = c1 + (x − x1 )q(x)
interpola a (x1 , y1 ), (x2 , y2 ), . . . , (xn , yn ). Para ` = 1, 2, . . . , n
y` − y1
p(x` ) = c1 + (x` − x1 )q(x` ) = y1 + (x` − x1 ) = y`
x` − x1
Si n = 1, entonces el polinomio constante p(x) ≡ y1 es el resultado final. De otra manera, el vector
c solución del problema es una combinación de y1 y la solución de un problema reducido (con una
incógnita menos que el original). Esta recursión permite obtener los coeficientes del polinomio q(x)
mendionado anteriormente.
Haciendo un paso más, viéndolo como el problema de cuatro puntos del ejemplo anterior
    
1 0 0 0 c1 y1
    
    
 0 1 0 0   c2   y21 
    

  = 
    
 0 1 (x3 − x2 ) 0   c3   y31 
    

    
0 1 (x4 − x2 ) (x4 − x2 )(x4 − x3 ) c4 y41

De aquı́ se ve que c2 = y21 . Ahora se resta la ecuación 2 a la 3 y se divideesta última por (x3 − x2 ), luego
se hace un procedimiento anĺogo estre las ecuaciones 2 y 4 para obtener:
    
1 0 0 0 c1 y1
    
    
 0 1 0 0   c2   y21 
    

  = 
    
 0 0 1 0   c3   y321 
    

    
0 0 1 (x4 − x3 ) c4 y421
Interpolación Polinomial 5

donde
y31 − y21 y41 − y21
y321 = , y421 = .
x3 − x2 x4 − x2
Aquı́ puede verse que c3 = y321 . Finalmente, restando la trecera ecuación de la cuarta y dividiendo por
(x4 − x3 ), se obtiene
    
1 0 0 0 c1 y1
    
    
 0 1 0 0   c2   y21 
    
  = 
    
 0 0 1 0   c3   y321 
    
    
0 0 0 1 c4 y4321
donde
y421 − y321
y4321 = .
x4 − x3
Claramente c4 = y4321 y ası́ el proceso está terminado.

4. Ejercicios
1. Impleméntese computacionalmente el problema de interpolación polinomial desde los enfoques
de Vandermonde y Newton respectivamente.

2. Dado un conjunto de datos {p` }n`=1 , con p` = (x` , y` ), encuéntrese la matriz de cambio de base
para las dos representaciones dadas anteriormente.

3. Encuéntrense las formas de Vandermonde y Newton de los polinomios de interpolación para los
siguientes datos:

(a) (b) (c) x` y`

x` y` x` y`
1 8
0 5 0 -2
1 5 1 2 2 17
2 3 2 4 3 24
3 5 3 4 4 29
4 17 4 2 5 32
6 33
5 45 5 -2

4. Cosidérese la función
10 log(x2 + x + 1)
f (x) = −
10x3 − 20x2 + x − 2
en 7 nodos equidistantes en el intervalo [−1, 1].

(a) Constrúyase el polinomio de menor grado que interpola a f en esos nodos.

(b) Dibújese el error, es decir ε(x) = f (x) − p(x) y estı́mese su norma.

Los nodos de Tchebyshev están dados por la fórmula explı́cita

 
(n) 2` − 1
x` = cos π , ` = 1, 2, . . . , n.
2n

5. Realı́cense los mismos pasos del ejercicio anterior, pero ahora evaluando f en los 7 nodos de
Tchebyshev. Compárense los resultados.
6 Interpolación Polinomial

6. Considérense los siguientes datos, provenientes de una curva normal:

` 1 2 3 4 5 6 7 8 9 10 11
x` -5.000 -4.000 -3.000 -2.000 -1.000 0.000 1.000 2.000 3.000 4.000 5.000
y` 3e-06 3e-04 0.011 0.135 0.606 1.00 0.606 0.135 0.011 3e-04 3e-06

(a) Realı́cese la interpolación polinomial utilizando el Método de Vandermonde.

(b) Idem utilizando el Método de Newton.
(c) Como se dijo, estos datos corresponden a una curva normal estandarizada, i.e.
1 2
y` = f (x`) = e 2 x` .

Compárense los resultados con la función verdadera.

0.8

0.4

−0.4

−0.8
−5 −4 −3 −2 −1 0 1 2 3 4 5

F IGURA 1. Fenómeno de Runge

7. Los datos de la siguiente tabla, corresponden a la posición de los nodos de una cabriada de madera
luego de ser cargada con 1.50 kN en cada uno de sus tercios.

Nodo x` y`
1 0 0
2 0.249637037037037 -2.745595733604050
3 0.749455555555556 -7.542318065009677
4 1.249818518518518 -10.394382934416186
5 1.750181481481482 -10.394382934416182
6 2.250544444444444 -7.542318065009665
7 2.750362962962963 -2.745595733604045
8 3.000000000000000 0

Calcúlese una curva que ajuste los datos por cada uno de los métodos que se conocen y dibújese
sobre los puntos dados.
Interpolación Polinomial 7

F IGURA 2. Esquema de deformación de la cabriada

N OTA : Los números de nodos corresponden a los nodos inferiores de la cabriada.