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.

3. FORMA DE NEWTON 95<br />

f[x0, . . . , xk] = f[x1, . . . , xk] − f[x0, . . . , xk−1]<br />

.<br />

xk − x0<br />

La construcción de la forma de Newton se basa en la siguiente idea. Una vez obtenido pk ∈ Pk<br />

que interpola a f en x0, . . . , xk escribimos pk+1 ∈ Pk+1 como<br />

pk+1(x) = pk(x) + ak+1(x − x0) · · · (x − xk).<br />

Observemos que como el término agregado no modifica el valor de pk en x0, . . . , xk, pk+1 también<br />

interpola a f en esos puntos independientemente del valor de ak+1. Por otra parte, podemos<br />

elegir<br />

de modo que pk+1(xk+1) = f(xk+1).<br />

f(xk+1) − pk(xk+1)<br />

ak+1 =<br />

(xk+1 − x0) · · · (xk+1 − xk)<br />

Iterando este procedimiento desde k = 1 hasta k = n − 1 se obtiene la forma de Newton<br />

pn(x) = a0 + a1(x − x0) + a2(x − x0)(x − x1) + . . . + an(x − x0) · · · (x − xn−1)<br />

En lo que sigue veremos que los aj resultan ser las diferencias divididas y por lo tanto esta<br />

expresión es análoga al polinomio de Taylor.<br />

Por ejemplo si n = 1,<br />

y como<br />

tenemos<br />

Si n = 2,<br />

p1(x) = a0 + a1(x − x0)<br />

p1(x0) = f(x0) p1(x1) = f(x1)<br />

a0 = f(x0) a1 = f[x0, x1].<br />

p2(x) = a0 + a1(x − x0) + a2(x − x0)(x − x1).<br />

Como en el caso n = 1, de las igualdades p1(x0) = f(x0) y p1(x1) = f(x1) queda

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

Saved successfully!

Ooh no, something went wrong!