Interpolacin

Continuacin

Para que interpolar

Trazado de curvas a travs de un conjunto discreto de datos. Determinar valores intermedios de una tabla de datos. Derivar e integrar a partir de una tabla de datos. Evaluar de manera fcil una funcin matemtica. Reemplazar una funcin complicada por una simple.

La Idea

Existir ello?
Teorema (Teorema de aproximacin de Weierstrass) Sea f : [a, b] R continua. Para todo > 0, existe un polinomio P(x) definido sobre [a, b] tal que:

|f (x) P(x)| < x [a, b]

Grficamente

Qu orden tiene el polinomio?

Teorema Si x0, x1, . . . , xN son nmeros reales distintos, entonces para (N + 1) valores arbitrarios y0, y1, . . . , yN existe un nico polinomio PN de grado a lo sumo N tal que PN(xi) = yi, i = 0, . . . ,N

Conclusiones del Teorema

Por 2 puntos distintos del plano pasa una y slo una lnea recta (polinomio de grado 1). Dada una tabla de datos:
X0 X1 Y0 Y1 Xn Yn

existe uno y slo un polinomio PN de grado N tal que

PN(xi) = yi.
Aunque el polinomio es nico, existen diversas formas de expresarlo y diferentes algoritmos para determinarlos.

Polinomio Interpolador

Inconveniente de Lagrange

Otra forma de hallar el Polinomio de Newton

Tabla de las diferencias divididas

En MatLab
function F=divideddifference(x,f) n=length(x)-1; F=zeros(n+1,n+1); F(:,1)=f(:); for i=1:n
for j=1:i F(i+1,j+1)=(F(i+1,j)-F(i,j))/(x(i+1)-x(i-j+1)); end

end

Ejemplo
Dado los siguientes puntos
X y 0 1 0.5 0.8 1 0.5

Hallar el polinomio interpolante de Newton

Solucin

Terminando la Solucin

Error de la Interpolacin

f ( n1) ( ) f ( n1) ( ) n en ( x) ( x x0 )(x x1 )...(x xn ) ( x xi ) [ x0 , xn ] (n 1)! (n 1)! i0 en ( x) f [ x0 x1...xn x] ( x xi )

i 0 n

Ejemplo
Estime el error cometido al aproximar la funcin f (x) = sin(x) por medio del polinomio de grado nueve que interpola a f en diez puntos del intervalo [0, 1].

Solucin

Ejemplo 2

Polinomios de Chebyshev

De donde proviene

Chebyshev en otros intervalos

Ejemplo

Solucin

Otro ejemplo

Para hallar los ceros de Chebyshev en Matlab