Está en la página 1de 4

MATE1118

Laboratorio 7 (Semana 10)


S2-2023

Interpolación (Sección 5)

Interpolación polinomial (Sección 5.1)


Ver clase lunes 16 de octubre.

Coeficientes indeterminados (Sección 5.2)


Ver clase lunes 16 de octubre.
Recordemos que para encontrar un polinomio de interpolación para los puntos (x0 , y0 ), (x1 , y1 ), . . . , (xn , yn )
se debe resolver el sistema lineal: Hallar a ∈ Rn tal que
Aa = b,
donde
     
xn0 xn−1
0 ... ... x0 1 an y0
  a   y1
 xn
 1 xn−1
1 ... ... x1 1  n−1 
 . 
 

 . 
  ..
 .  .
   
A =  ... .. .. .. .. ..  , a= .  , b= .
  
. . . . .  . 
 ..
 .  .
   
xn−1
 n   
xn−1 ... . . . xn−1 1
n−1  a1  yn−1 
   
 
xnn xn−1
n ... ... xn 1 a0 yn
(n+1)×(n+1) (n+1)×1 (n+1)×1
t
Sea v = x0 , x1 , . . . , xn−1 , xn . La matriz A es una matriz de Vandermonde que se puede implementar en
Octave usando el comando:

A=vander(v)

Verifique que este comando entregue la matriz


 
−27 9 −3 1
 −8 4 −2 1
A=
 0

0 0 1
1 1 1 1
para los datos: (−3, 9), (−2, 5), (0, 1), (1, −1). Para este último caso, se probó que el polinomio de interpolación
requerido es:
1 1 5
p(x) = − x3 − x2 − x + 1.
6 6 3
El comando polyval se usa para evaluar dicho polinomio sobre un intervalo predefinido en Octave. De este
modo, podemos evaluar al polinomio anterior en los puntos -2,-1,0,9 como sigue:

p=[-1/6 -1/6 -5/3 1];


x=[-2 -1 0 9];
polyval(p,x)
ans =
5.000000000000000e+00 2.666666666666667e+00 1.000000000000000e+00 -1.490000000000000e+02

1 de 4
MATE1118
Laboratorio 7 (Semana 10)
S2-2023

Ejercicio en Octave:

1. Un problema de aproximación polinomial. Considere la siguiente tabla de valores:

x 0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0
y 10.5000 5.4844 0.0000 -3.6094 -4.5000 -2.9531 0.0000 2.9531 4.5000 3.6094 0.0000

Encuentre el polinomio de interpolación p(x) que coincida con los datos anteriores. Implemente un
programa en Octave que grafique dicho polinomio junto a los puntos proporcionados por los datos. Con
ayuda del comando help de Octave busque información sobre el comando interp1.

Polinomios de Lagrange (Sección 5.3)

Una manera de calcular el polinomio de interpolación p, sin tener que resolver un sistema de ecuaciones,
es a través de polinomios de Lagrange ℓi , con i = 0, 1, . . . , n, asociados a los puntos x0 , x1 , . . . , xn . Estos
polinomios de grado n están definidos por
n  
Y x − xj
ℓi (x) := , i = 0, 1, . . . , n.
j=0
xi − xj
j̸=i

Notar que ellos satisface las siguientes propiedades:


i) Cada ℓi (x) es un polinomio de grado n;
ii) Se tiene: 
 1 si i = j
ℓi (xj ) = i, j = 0, 1, . . . , n.
 0 si i ̸= j

Usando i) y ii), notamos que el polinomio p(x) definido por


n
X
p(x) = yj ℓj (x) = y0 ℓ0 (x) + y1 ℓ1 (x) + . . . + yn ℓn (x),
j=0

verifica las siguientes propiedades:


iii) p(x) tiene grado menor o igual a n;
iv) Para i = 0, 1, . . . , n:
p(xi ) = yi ℓi (xi ) = yi .

De estas observaciones se deduce que p(x) es el polinomio de interpolación para los puntos:

(x0 , y0 ), (x1 , y1 ), . . . , (xn , yn ).

Importante: Sea f : R → R una función tal que yi = f (xi ), i = 0, 1, . . . , n. Una manera de aproximar la
función f es a través del polinomio de interpolación, respecto a x0 , x1 , . . . , xn , es el siguiente polinomio:
n
X
pn (x) = f (xi )ℓi (x).
i=0

Ejercicio en Octave

2 de 4
MATE1118
Laboratorio 7 (Semana 10)
S2-2023

2. (Ejemplo 5.2) La densidad del aire ρ [kg/m3 ] en una ciudad costera varı́a con la altura h [km] de la
siguiente manera:

h 1 4 7
ρ 1.105 0.8555 0.602

a) Obtenga el polinomio de interpolación de la tabla usando los polinomios de Lagrange.


b) Construya un programa function en Octave que implemente el polinomio anterior.
c) Estime la densidad del aire para h = 5 [km] usando el código.

La gran ventaja de obtener un polinomio que interpole un conjunto de datos (que corresponde a una función
que se conoce sólo en algunos puntos) es que el polinomio da una fórmula que permite hacer evaluaciones en
puntos diferentes a los conocidos. Ahora, estudiaremos el error que se comete al considerar un polinomio en
vez de la función exacta.
Teorema (Teorema 5.2) Sean x0 < x1 < . . . < xn números reales distintos y f una función real n + 1 veces
continuamente diferenciable en el intervalo I = (x0 , xn ). Entonces, para cada x ∈ [a, b], existe un número
ξx ∈ I tal que
(x − x0 ) · · · (x − xn ) (n+1)
E(x) := f (x) − pn (x) = f (ξx ),
(n + 1)!
donde pn (x) es el polinomio de interpolación de la función f en los puntos (x0 , f (x0 )), (x1 , f (x1 )), . . . , (xn , f (xn )),
es decir,
Xn
pn (x) = f (xi )ℓi (x).
i=0

Ejemplo (Ejemplo 5.3) Sea p1 (x) el polinomio que interpola a la función f (x) = ex en los puntos x0 = 0 y
x1 = 1. Obtenga una estimación para el error máximo.
Solución: Notamos que n = 1. Por lo tanto,

(x − x1 ) (x − x0 )
p1 (x) = f (x0 ) + f (x1 ) = 1 + (e − 1)x.
(x0 − x1 ) (x1 − x0 )

Ahora, del teorema anterior se tiene:

f ′′ (ξx )
E(x) = f (x) − p1 (x) = (x − x0 )(x − x1 ) , x0 < ξx < x1 .
2
Ası́,
1
E(x) = x(x − 1)eξx , x0 < ξx < x1 .
2
Se tiene entonces que
1
máx |E(x)| = máx |f (x) − p(x)| ≤ e.
x∈[0,1] x∈[0,1] 2

3 de 4
MATE1118
Laboratorio 7 (Semana 10)
S2-2023

Extrapolación y oscilaciones (Sección 5.4)

La extrapolación es el proceso de estimar un valor de f (x) que se encuentra fuera del rango de los puntos
conocidos, x1 , x2 , . . . , xn . Como se muestra en la Figura A, la naturaleza abierta de la extrapolación representa
un paso hacia lo desconocido porque el proceso extiende la curva más allá de la región conocida. Como tal, la
verdadera curva podrı́a fácilmente discrepar de la predicción. Por lo tanto, se debe tener cuidado cuando
surja un caso donde se deba extrapolar.

Figura A

Al realizar una interpolación polinomial para un valor de n grande con puntos xi equiespaciados, se puede
comprobar que se producen grandes oscilaciones del polinomio de interpolación p entre dos puntos consecutivos,
especialmente cerca de los extremos del intervalo de interpolación [a, b]. El siguiente ejemplo ilustra muy bien
este asunto.
Ejemplo (Fenómeno de Runge-Ejemplo 5.4) Dada la función f (x) = 1/(1 + x2 ), −5 ≤ x ≤ 5, consideremos
el polinomio de grado 10 que interpola a f en los puntos xi : −5, −4, −3, . . . , 5.

Una estrategia efectiva que evita esta situación consiste en construir funciones de interpolación polinomial
por tramos (pedazos), en particular, las interpolantes spline cúbicas.

Interpolación por funciones spline cúbicas (Sección 5.5)

4 de 4

También podría gustarte