15.05.2013 Views

Cálculo Numérico - Engenharia Civil UEM

Cálculo Numérico - Engenharia Civil UEM

Cálculo Numérico - Engenharia Civil UEM

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

CAPÍTULO 10. APROXIMAÇÃO DE FUNÇÕES: MÉTODOS DE INTERPOLAÇÃO POLINOMIAL301<br />

Prova: ( provaremos por indução em n). Assim:<br />

i) Para n = 1, temos que:<br />

Logo:<br />

P1(x) = f [x0] + (x − x0) f [x0, x1]<br />

= f [x0] + (x − x0) f [x1] − f [x0]<br />

x1 − x0<br />

para x = x0 ⇒ P1 (x0) = f [x0] + (x0 − x0) f [x1] − f [x0]<br />

x1 − x0<br />

para x = x1 ⇒ P1 (x1) = f [x0] + (x1 − x0) f [x1] − f [x0]<br />

x1 − x0<br />

2) Suponhamos válido para n = k − 1, isto é, Pk−1(xi) = f(xi), i = 0, 1, . . . , k − 1.<br />

3) Provemos para n = k. Divideremos a prova em duas partes. Assim:<br />

a) Seja i < k ; então:<br />

Pk (xi) = Pk−1 (xi) + (xi − x0) (xi − x1) . . . (xi − xk−1) f [x0, x1, . . . , xk]<br />

= Pk−1 (xi) = f(xi) ,<br />

usando a hipótese de indução.<br />

b) Seja i = k; então:<br />

Pk (xk) = f [x0] + (xk − x0) f [x0, x1] + . . .<br />

+ (xk − x0) (xk − x1) . . . (xk − xk−1) f [x0, x1, . . . , xk]<br />

.<br />

= f [x0] ,<br />

= f [x1] .<br />

Fazendo x = xk em (10.27), (lembrando que n = k), e comparando com a expressão obtida acima<br />

para Pk(xk), vemos que Pk(xk) = f(xk), o que completa a prova do teorema.<br />

Teorema 10.7 - Para x ∈[a,b], x = xk, k = 0, . . . , n,<br />

f [x0, x1, x2, . . . , xn, x] = f (n+1) (ξ)<br />

(n + 1)!<br />

Prova: Usando o Teorema 10.6, em (10,27), podemos escrever:<br />

; ξ ∈ (x0, xn) .<br />

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

⇒ f(x) − Pn(x) = (x − x0) . . . (x − xn) f [x0, x1, . . . , xn, x] . (10.28)<br />

Por outro lado, usando (10.12), temos que:<br />

f(x) − Pn(x) = Rn(x) = (x − x0) (x − x1) . . . (x − xn) f (n+1) (ξ)<br />

; (10.29)<br />

(n + 1)!

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

Saved successfully!

Ooh no, something went wrong!