MAT 270 - Analisis Numerico

Interpolacion de Lagrange.
Estimacion del error.

1 / 8
 Interpolacion Polinomial

Sean (x0 , y0 ), (x1 , y1 ), . . . , (xn , yn ), n + 1 puntos en el plano, tales que

xi 6= xj si i 6= j. Diremos que el polinomio
p(x) = a0 + a1 x + + am xm , interpola al conjunto de datos, si

p(xi ) = yi , i = 0, . . . , n.

Dado que se tienen m + 1 parametros independientes a0 , . . . , am y

n + 1 condiciones sobre p, es razonable considerar m = n. El sistema
de ecuaciones que resuelve este problema de interpolacion esta dado
por
2 n

a0 + a1 x0 + a2 x0 + + an x0 = y0

..
.
a0 + a1 xn + a2 x2n + + an xnn = yn

2 / 8
Teorema.
Dados n + 1 puntos (x0 , y0 ), . . . , (xn , yn ) tales que xi 6= xj , i 6= j,
entonces existe un unico polinomio p, de grado menor o igual a n, tal
que
p(xi ) = yi , i = 0, . . . , n.

Demostracion.
El determinante de la matriz asociada al sistema de ecuaciones que
resuelve el problema de interpolacion esta dado por
Y
(xi xj ),
0j<in

que es evidentemente distinto de cero.

3 / 8
 Polinomios de Lagrange

Una manera de calcular el polinomio de interpolacion p, sin tener que

resolver un sistema de ecuaciones, es a traves de los polinomios de
Lagrange `i , con i = 0, . . . , n asociados a los puntos x0 , . . . , xn . Estos
polinomios de grado n estan definidos por
n  
Y x xj
`i (x) := , i = 0, . . . , n.
j=0
xi xj
j6=i

Notar que ellos satisfacen la relacion :


1, si i = j,
`i (xj ) = i, j = 0, . . . , n.
0, si i 6= j,

4 / 8
El conjunto {`0 , `1 , . . . , `n } es una base del espacio de polinomios de
grado menor o igual a n. Gracias a esto existen escalares
0 , 1 , . . . , n R tales que el polinomio de interpolacion p se puede
escribir de la siguiente manera:

p(x) = 0 `0 (x) + 1 `1 (x) + + n `n (x) .

Debido a las propiedades de los polinomios de Lagrange es inmediato

ver que o = y0 , 1 = y1 , . . . , n = yn , es decir

p(x) = y0 `0 (x) + y1 `1 (x) + + yn `n (x) .

5 / 8
Sea f : R R una funcion tal que yi = f (xi ), i = 0, 1, . . . , n. Una
manera de aproximar la funcion f es a traves del polinomio de
interpolacion, respecto a x0 , . . . , xn , el que en este caso esta dado por
n
X
pn (x) = f (xi )`i (x), n = 0, 1, . . .
i=0

Teorema.
Sean x0 , . . . , xn numeros reales distintos y f una funcion real n + 1
veces continuamente diferenciable en el intervalo I = (a, b), donde
a = mn{x0 , . . . , xn } y b = max{x0 , . . . , xn }. Entonces, para cada
x [a, b], existe x I tal que
n
X (x x0 ) (x xn ) (n+1)
E(x) := f (x) f (xi )`i (x) = f (x ).
i=0
(n + 1)!

6 / 8
 Aplicacion: Interpolacion lineal.
Para n = 1. Supongamos que x0 x x1 , es decir [a, b] = [x0 , x1 ].
Sea h := x1 x0 , entonces

(x x1 ) (x x0 )
p(x) = f (x0 ) + f (x1 ) .
(x0 x1 ) (x1 x0 )

Luego

f 00 (x )
f (x) p(x) = (x x0 )(x x1 ) x0 < x < x1 ,
2
h2
as, como (x x0 )(x x1 ) x [x0 , x1 ] (ejercicio), entonces
4
M 2
max |f (x) p(x)| h , M := max |f 00 (x)| .
x[a,b] 8 x[a,b]

7 / 8
 Fenomeno de Runge
Al realizar una interpolacion polinomial para un valor de n grande
con puntos xi equiespaciados, se puede comprobar que se producen
grandes oscilaciones del polinomio de interpolacion p entre dos puntos
consecutivos, especialmente cerca de los extremos del intervalo de
interpolacion [a, b].
1
Ejemplo: Dada la funcion f (x) = , 5 x 5, consideremos el
1 + x2
polinomio de grado 10 que interpola f en los puntos xi = 5, 4, 3, . . . , 5.

Figura: Fenomeno de Runge 8 / 8

Otras estrategia efectiva que evitan esta situacion consiste en
construir funciones de interpolacion polinomial considerando otras
bases para los polinomios aproximantes, funciones polinomiales por
tramos (pedazos). De estas ultimas, se tienen en particular las
conocidas interpolantes spline cubicas.

9 / 8