11.08.2013 Views

Apunte

Apunte

Apunte

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Por lo tanto<br />

4. POLINOMIOS DE TCHEBYCHEV - MINIMIZACIÓN DEL ERROR 97<br />

pn+1(x) = f(x0) + f[x0, x1](x − x0) + · · · + f[x0, . . . , xn+1](x − x0) · · · (x − xn)<br />

= pn(x) + f[x0, . . . , xn+1]Wn+1(x).<br />

f(xn+1) = pn+1(xn+1) = pn(xn+1) + f[x0, . . . , xn+1]Wn+1(xn+1).<br />

De aquí se deduce que el error satisface<br />

En(xn+1) = f(xn+1) − pn(xn+1) = f[x0, . . . , xn+1]Wn+1(xn+1).<br />

Como tomamos xn+1 cualquier punto distinto de x0, . . . , xn se tiene para todo x,<br />

En(x) = f(x) − pn(x) = f[x0, . . . , xn, x]Wn+1(x).<br />

Corolario 5.8. Dados x0, . . . , xn puntos distintos, existe ξ intermedio, es decir ξ entre x0, . . . , xn<br />

tal que<br />

f[x0, . . . , xn] = f (n) (ξ)<br />

.<br />

n!<br />

Demostración. Evaluando en x = xn la expresión del error En−1 = f −pn−1, dada por el teorema<br />

anterior tenemos,<br />

En−1(xn) = f[x0, . . . , xn](xn − x0) · · · (xn − xn−1)<br />

lo que junto con la fórmula del error dada en el Teorema 5.4 concluye la demostración.<br />

4. Polinomios de Tchebychev - Minimización del Error<br />

Una pregunta natural es cómo elegir los puntos de interpolación para optimizar la aproximación.<br />

El Teorema 5.4 nos dice que el error depende de f (n+1) en algún punto del intervalo y de los<br />

puntos xj a través del polinomio Wn+1(x) = (x − x0)(x − x1) · · · (x − xn). Como se pretende<br />

obtener una buena aproximación sin tener información sobre la función f, la idea es elegir los<br />

puntos de manera tal que Wn+1(·)∞ sea mínima. Este problema, que en principio parece complicado,<br />

fue resuelto por Tchebychev en el siglo XIX introduciendo una sucesión de polinomios,<br />

que hoy llevan su nombre.<br />

Para simplificar la presentación resolveremos el problema para funciones definidas en el intervalo<br />

[−1, 1]. Más adelante veremos que se puede trasladar la construcción a cualquier intervalo [a, b]<br />

mediante un cambio de variables.<br />

Los polinomios de Tchebychev se definen para k = 0, 1, 2, . . . por

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!