18.01.2015 Views

Appunti di Calcolo Numerico - Esercizi e Dispense - Università degli ...

Appunti di Calcolo Numerico - Esercizi e Dispense - Università degli ...

Appunti di Calcolo Numerico - Esercizi e Dispense - Università degli ...

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.

10.4. Formule composte<br />

Figura 10.3: Formula composta dei trapezi, utilizzando 3 sottointervalli (4 punti).<br />

Ciascuno <strong>degli</strong> integrali su [x i−1 , x i ] viene approssimato utilizzando la formula dei trapezi:<br />

n∑<br />

i=1<br />

∫ xi<br />

x i−1<br />

f (x)d x ≈<br />

In forma estesa abbiamo<br />

n∑<br />

i=1<br />

x i − x i−1<br />

2<br />

[f (x i−1 ) + f (x i )] =<br />

n∑<br />

i=1<br />

I ≈ h 2 [f (x 0) + 2f (x 1 ) + 2f (x 2 ) + ... + 2f (x n−1 ) + f (x n )]<br />

f (a) + f (b)<br />

= h[ + f (x 1 ) + f (x 2 ) + ... f (x n−1 )]<br />

2<br />

h<br />

2 [f (x i−1) + f (x i )]<br />

L’errore che si commette è dato dalla somma <strong>degli</strong> errori commessi sui singoli sottointervalli<br />

E i nt =<br />

n∑<br />

i=1<br />

−f ′′ (ξ i ) h3<br />

12<br />

Supponendo che la derivata seconda della f sia continua e limitata in [a,b] e chiamando con m e M<br />

rispettivamente il minimo e il massimo <strong>di</strong> f ′′ in [a,b], si ha:<br />

m ≤ f ′′ (ξ i ) ≤ M<br />

i = 1,...,n<br />

Considerando la somma <strong>di</strong> queste <strong>di</strong>seguaglianze, per i = 1,...,n si ricava<br />

∑<br />

n∑<br />

n<br />

nm ≤ f ′′ i=1<br />

(ξ i ) ≤ nM =⇒ m ≤<br />

f ′′ (ξ i )<br />

≤ M<br />

i=1<br />

n<br />

∑ n<br />

i=1<br />

Per il teorema del Valor Interme<strong>di</strong>o (teorema 2.5.3),<br />

f ′′ (ξ i )<br />

è un valore assunto dalla funzione in<br />

n<br />

qualche punto u <strong>di</strong> [a,b].<br />

Applicando la relazione h = b − a , l’errore <strong>di</strong>venta<br />

n<br />

n∑<br />

E i nt = −f ′′ (ξ i ) h3<br />

i=1<br />

12 = −n f ′′ (ξ) h3<br />

12 = − f ′′ (ξ)<br />

12 (b − a)h2 = − f ′′ (ξ) (b − a) 3<br />

12 n 2 149

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

Saved successfully!

Ooh no, something went wrong!