UPeU - Juliaca

Interpolacin polinomial

INTERPOLACIN
Interpolar consiste en aproximar una
funcin f por otra funcin g. La funcin
g es entonces usada en reemplazo de f

Sean los
(x0, f(x0)), (x1, f(x1)), ..., (xn, f(xn))
(n+1) puntos

Interpolacin
Si se conocen los valores de f(x) en x0, x1,..., xn
La forma de interpolar de f que veremos a seguir
consiste en determinar una funcin g tal que
nodos de
interpolacin
g(x0) = f(x0)
g(x1) = f(x1)

funcin
interpoladora

g(xn) = f(xn)

Mtodos
Numricos

Interpolacin
Una manera prctica y muy til es considerar la
funcin interpolante g como un polinomio

La funcin g interpolando f en 6 puntos

Mtodos
Numricos

Geomtricamente

Nodos de
interpolacin

f(x)
x

Mtodos
Numricos

Geomtricamente

Funcin interpoladora
g(x)

Mtodos
Numricos

Geomtricamente

Error de interpolacin

Mtodos
Numricos

Ejemplo

Mtodos
Numricos

Tres problemas
Se conocen {x0, x1,..., xn} y {f(x0), f(x1),..., f(xn)}
1

Existencia

Existe algn polinomio p(x) tal que p(xi) = f(xi)

para i = 0, 1,..., n?

Mtodos
Numricos

Tres problemas
Se conocen {x0, x1,..., xn} y {f(x0), f(x1),..., f(xn)}
2

Unicidad

Si tal polinomio existe, ser nico?

Mtodos
Numricos

Tres problemas
Se conocen {x0, x1,..., xn} y {f(x0), f(x1),..., f(xn)}
3

Construccin

Si existe el polinomio y es nico, cmo hallarlo?

Mtodos
Numricos

Existencia y unicidad
Sean n + 1 nmeros reales diferentes: x0, x1,..., xn y
f una funcin que toma valores
y0 = f(x0), y1 = f(x1),..., yn = f(xn).
Existe uno y solo un polinomio p de grado menor o
igual que n tal que
p(x0) = y0, p(x1) = y1, ... p(xn) = yn

Mtodos
Numricos

Demostracin
p(x0) = a0 + a1x0 + ...+ anx0n = y0
p(x1) = a0 + a1x1 + ...+ anx1n = y1
p(xn) = a0 + a1xn + ...+ anxnn = yn

x0

x1

xn

y0
... x0n a0

n
y1
... x1 a1

n
... x n an
yn

Mtodos
Numricos

Demostracin
1

x0

... x0n

x1

... x1n

xn

... x nn

Si x0, x1,..., xn son

diferentes

Determinante de Vandermonde

Mtodos
Numricos

Ejemplos
2 nodos

Existe un polinomio interpolador

de grado menor o igual que 1
Una recta

3 nodos

Existe un polinomio interpolador

de grado menor o igual que 2
Una parbola o una recta

Mtodos
Numricos