MATEMÁTICA E - AÑO 2018

Práctica 1: Interpolación

Ej. 1: Dados los puntos de la siguiente tabla

x 0 0.25 0.5 0.75 1

f (x) 1 3 5 4.5 3

a) Cuál es el orden del polinomio interpolante para el cual el polinomio es único?

b) Obtenga dicho polinomio por medio del método de Vandermonde.
. Plantée matricialmente el sistema de ecuaciones que interpola al conjunto de puntos y obtenga el
valor de los coeficientes.
. Grafique el polinomio resultante y verifique que interpola al conjunto de puntos. La función polyval
puede serle de utilidad.
c) Repita el inciso anterior por medio el método de Lagrange.
. Calcule y grafique los polinomios Ln,i (x), verifique que satisfacen la propiedad: Ln,i (xk ) = 0; i 6= k
y Ln,i (xi ) = 1.
. Grafique el polinomio interpolante y observe que coincide con el del inciso a).
d) Para analizar, halle el polinomio interpolante por el método de Newton.
. Confeccione la tabla de diferencias divididas.
. Obtenga el polinomio, grafique y compare con lo obtenido en los incisos anteriores.

Ej. 2:

a) Programe en OCTAVE/MATLAB los met. de interpolación a1 ) Vandermonde, a2 ) Lagrange y a3 )

Newton dado un conjunto de N puntos como entrada. La función conv puede serle de utilidad.
b) Utilizando los comandos tic y toc, y para un número creciente de puntos, observe la eficiencia de los
distintos algoritmos para una misma interpolación.

Ej. 3: Si M es el valor absoluto máximo de f 00 (x) en el intervalo [x0 , x1 ], muestre que el error para la
interpolación lineal de f (x) usando f (x0 ) y f (x1 ) está acotado por 18 M (x1 − x0 )2 para x0 ≤ x ≤ x1 . Si se
desea estimar el valor de sin(x) mediante una interpolación lineal de paso h, ¿qué valor deberı́a tomar h si
el error en la interpolación debe mantenerse por debajo de 10−6 ?

Ej. 4: Dada la función f (x) = |x| + x/2 − x2 , hallar una aproximación polinómica para la misma en el
intervalo [−1, 1] con cada uno de los métodos anteriores. Considere 4, 10, 20 y 80 puntos equiespaciados
para obtener la interpolación. Grafique el polinomio de interpolación junto con la función f (x) y observe
qué pasa en cada caso.

Ej. 5: Hemos visto distintos métodos o algoritmos para encontrar el polinomio de interpolación de un
conjunto de n+1 puntos {(x0 , y0 ), (x1 , y1 ), ...(xn , yn )}: inversión de la matriz de Vandermonde, interpolación
mediante polinomios de Lagrange e interpolación mediante el polinomio de Newton. Aunque todos en teorı́a
nos conducen al mismo polinomio interpolante, desde un punto de vista operacional algunos algoritmos
resultan menos ventajosos que otros, e incluso en ciertos casos nos conducen a resultados numéricos erróneos.

a) Para cada uno de los métodos mencionados, analizar el costo computacional (número de operaciones
necesarias) para el cálculo del polinomio interpolante Pn , para su evaluación en un valor arbitrario
x 6= xk , y el número de operaciones adicionales que deben realizarse cuando se agrega un punto más a
la interpolación.

1
 b) El polinomio de interpolación de Newton es de la forma

Pn (x) = a0 + a1 (x − x0 ) + a2 (x − x0 )(x − x1 ) + ... + an (x − x0 )(x − x1 )...(x − xn−1 ),

donde los coeficientes ak pueden expresarse en término de las diferencias divididas f [x0 , x1 , ..., xn ]. Vea
que esta expresión puede ser reordenada y escribirse de la forma

Pn (x) = (...((an (x − xn−1 ) + an−1 )(x − xn−2 ) + an−2 )(x − xn−3 ) + ... + a1 )(x − x0 ) + a0 .

Compare la eficiencia computacional entre ambas expresiones.

Ej. 6: Repita el Ej. 4 con una distribución de puntos de Chebyshev.

Ej. 7: De Hermite a Newton

Supongamos que, al igual que en los ejercicios anteriores, contamos con n + 1 puntos a interpolar, es decir,
conocemos (xi , f (xi )) con i = 0, . . . , n. A diferencia de los casos pasados, ahora vamos a buscar un polinomio
de interpolación que no sólo pase por dichos puntos sino que en esos puntos tenga un determinado valor de
derivada. O sea, dados (xi , f (xi ), f 0 (xi )), con i = 0, . . . , n, buscamos P2n+1 (x) tal que se cumpla P2n+1 (xi ) =
0
f (xi ) y P2n+1 (xi ) = f 0 (xi ), para todo valor de i. Esto se logra mediante el método de interpolación de
Hermite, el cual establece que el polinomio buscado es de la forma:
n
X n
X
P2n+1 (x) = Hi (x)f (xi ) + hi (x)f 0 (xi ),
i=0 i=0

en donde Hi (x) = L2n,i (x)[1 − 2(x − xi )L0n,i (xi )] y hi (x) = (x − xi )L2n,i (x). Como se ve claramente, su cálculo
no es del todo trivial (¡es realmente tedioso!).

a) Obtenga el polinomio de Hermite que satisface f (0) = 0, f 0 (0) = 1, f (2) = 1 y f 0 (2) = −1. Verifique
gráficamente que se cumple lo pedido.
b) El objetivo próximo radica en evitar tantos cálculos para la obtención del polinomio. Para ello:
b1 ) Muestre que, siendo f ∈ C[a, b] y x0 , x1 números diferentes en [a, b], existe un número ξ ∈ (a, b) que
cumple f [x0 , x1 ] = f 0 (ξ). ¿A qué equivaldrı́a f [x0 , x0 ]? Justifique adecuadamente. Pista: utilice el
teorema de Rolle.
b2 ) Considere ahora el problema de buscar el polinomio de interpolación de Hermite que satisfaga
P3 (xi ) = f (xi ) y P30 (xi ) = f 0 (xi ), i = 0, 1. Definimos la sucesión de puntos {zi }i=0,...,3 de modo que
z0 = z1 = x0 y z2 = z3 = x1 . Muestre, utilizando el inciso anterior, que el polinomio buscado se
puede escribir como

P3 (x) = f [z0 ] + f [z0 , z1 ](x − z0 ) + f [z0 , z1 , z2 ](x − z0 )(x − z1 ) + f [z0 , z1 , z2 , z3 ](x − z0 )(x − z1 )(x − z2 ),

en donde f [·] denota la correspondiente diferencia dividida de Newton.

b3 ) Generalice (intuitivamente) la idea anterior. Suponga que se busca P2n+1 (xi ) = f (xi ) y P2n+1 0 (xi ) =
0
f (xi ), i = 0, . . . , n. Defina la sucesión {zi }i=0,...,2n+1 de modo tal que z2i = z2i+1 = xi y defina el
polinomio de interpolación de Hermite basado en los zi y sus diferencias divididas de Newton.
b4 ) Utilice la idea desarrollada para interpolar los puntos del inciso (a). y verifique que se obtiene el
mismo polinomio. Grafique y compare los resultados con el polinomio de diferencias adelantadas
de Newton.
c) Por último, plantee el sistema de ecuaciones matriciales que permiten calcular el polinomio de interpo-
lación buscado. La matriz del sistema resultante lleva el nombre de matriz de Vandermonde confluente.
Obtenga el polinomio en cuestión y verifique que es el mismo que el buscado en los incisos anteriores.
Muestre que el polinomio P2n+1 es el polinomio de menor grado que coincide con f (x) y f 0 (x) en
x0 , · · · , xn .

2
Ej. 8: Trazá un Spline
Los métodos vistos hasta ahora permiten obtener, dados n + 1 puntos, polinomios interpolantes de grado
no menor a n. Esto implica que, al aumentar la cantidad de puntos, el polinomio interpolante se vuelve
más oscilante, pudiendo llegar en ciertos casos a ser inadmisible. Para solucionar estos problemas surge el
método de trazadores o spline, el cual consiste en la determinación de un polinomio interpolante de grado
deseado definido a trozos. Es decir, se busca


 S0 (x) si x ∈ [x0 , x1 ]
 S1 (x) si x ∈ [x1 , x2 ]

P (x) = ..


 .
Sn (x) si x ∈ [xn−1 , xn ]


en donde el grado de cada Si (x) dependerá del tipo de trazador deseado.

a) Conocida la tabla de datos, obtenga el polinomio de Spline cuadrático que interpole dichos puntos.
Grafique y verifique las condiciones impuestas. ¿Qué caracterı́sticas tiene la matriz del sistema a resol-
ver?
x 0 0.25 0.5 0.75 1
f (x) 1 3 5 4.5 3
b) En este inciso volveremos recursivo (y por ende sencillo) el cálculo de los polinomios buscados. Si se
supone Si (x) = ai + bi (x − xi ) + ci (x − xi )2 , las incógnitas serán los coeficientes ai , bi y ci .
b1 ) ¿Qué ventaja inicial tiene esta dispocisión de Si respecto a la utilizada en el inciso (a)?
b2 ) Plantee las condiciones que debe cumplir cada polinomio Si (x). En base a ello, muestre que se
debe cumplir
ai+1 − ai
bi+1 = −bi + 2 .
xi+1 − xi
b3 ) Concluya en que los polinomios buscados son de la forma

bi+1 − bi
Si (x) = f (xi ) + bi (x − xi ) + (x − xi )2 , (1)
2(xi+1 − xi )

en donde los coeficientes bi cumplen la relación dada en b2 . Realice una función en OCTA-
VE/MATLAB que, en base a la tabla de puntos a interpolar, devuelva los coeficientes de los
polinomios buscados. Proponga una condición de arranque b0 .
c)* Repita para trazadores cúbicos con condición de frontera libre o natural.

Ej. 9: ¿Qué método elegir?

En cada uno de los siguientes incisos proponga el método de interpolación que crea más adecuado para la
situación propuesta.

a) Un transistor posee las curvas de corriente de colector (Ic ), en función de tensión Colector-Emisor (Vce ),
para diferentes valores de corriente de base (Ib ), como se muestra en la figura. Si se pretende interpolar
las diferentes curvas, ¿qué método de interpolación cree más conveniente? ¿Por qué? Desarrolle el
método propuesto si se quiere obtener una aproximación de Ic para Vce = 2,5 considerando Ib = 5.

3
 3

2.5 Ib=5

Ib=4
2

Ib=3

C
1.5

I
Ib=2

1
Ib=1

0.5

0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
V
CE

Vce 1 2 3 4 5
Ib = 1 0.5623 0.6687 0.7401 0.7953 0.8409
Ib = 2 0.8435 1.0031 1.1101 1.1929 1.2613
Ib = 3 1.1247 1.3375 1.4802 1.5905 1.6818
Ib = 4 1.4059 1.6719 1.8502 1.9882 2.1022
Ib = 5 1.6870 2.0062 2.2202 2.3858 2.5227

b) Temporada de patos
Se pretende obtener un polinomio que interpole los puntos de la figura mostrada de modo tal que
represente de la mejor manera el contorno superior de la misma. ¿Qué método propondrı́a? Justifique
adecuadamente. Grafique utilizando diferentes métodos de interpolación sobre la figura y analice los
resultados. Los puntos se encuentran en puntos_pato.txt . load o importdata pueden ser de utilidad.

Ej. 10: Whittaker–Shannon (Opcional)

Hasta ahora solo tratamos con funciones de interpolación polinómicas por una evidente razón: son las
funciones más tratables para el cálculo posterior (como por ejemplo, derivar, integrar, etc.). Pero en ciertas
aplicaciones, tal como el procesamiento digital de señales, es conveniente el uso de polinomios de interpolación
trigonométricos. Definiendo a sinc(x) = sin(πx)
πx , el polinomio de interpolación de Whittaker–Shannon queda
dado por
n  
X x − ih
P (x) = f (xi )sinc .
h
i=0
Calcule dicha función de interpolación considerando la tabla de puntos del Ej. 1. ¿Qué diferencias observa
respecto de los otros métodos de interpolación?