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

Create successful ePaper yourself

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

5. INTERPOLAZIONE<br />

Figura 5.2: Interpolazione lineare e quadratica<br />

Esempio<br />

Esempio 5.3.2 Consideriamo adesso un ulteriore coppia <strong>di</strong> punti per cui i dati che abbiamo sono n+1 =<br />

3 e<br />

x i 1 2 4<br />

y i 1 3 3<br />

Il problema è ora <strong>di</strong>verso rispetto a quello appena risolto, perchè la terza coppia <strong>di</strong> punti specifica una<br />

valore y 2 ben <strong>di</strong>verso da quello predetto da p 1 in x 2 = 4. Difatti p 1 (x 2 ) = 7, nell’esempio precedente,<br />

mentre ora al valore <strong>di</strong> x 2 = 4 deve corrispondere y 2 = 3.<br />

Cerchiamo il polinomio <strong>di</strong> grado 2, quin<strong>di</strong>, della forma p 2 (x) = c 0 + c 1 x + c 2 x 2 che passa attraverso i<br />

punti dati.<br />

Le con<strong>di</strong>zioni <strong>di</strong> interpolazione adesso sono:<br />

⎧<br />

⎪⎨ p 2 (x 0 ) = c 0 + 1c 1 + 1c 2 = 1<br />

p 2 (x 1 ) = c 0 + 2c 1 + 4c 2 = 3<br />

⎪⎩<br />

p 2 (x 2 ) = c 0 + 4c 1 + 16c 2 = 3<br />

Abbiamo un sistema lineare <strong>di</strong> 3 equazioni in 3 incognite, la cui soluzione è:<br />

c 0 = − 7 3 , c 1 = 4, c 2 = − 2 3 .<br />

Il polinomio è p 2 (x) = (−2x 2 + 12x − 7)/3. Per x = 3 si ha p 2 (3) = 11 = 3.666666667, valore ben <strong>di</strong>verso<br />

3<br />

da p 1 (3) = 5. Del resto le curve che abbiamo ottenuto coincidono solo nei punti d’appoggio comuni a<br />

entrambe, una è una retta, l’altra è un polinomio <strong>di</strong> secondo grado (si veda Figura 5.2).<br />

Generalizzando gli esempi precedenti, date n + 1 coppie <strong>di</strong> punti, il polinomio <strong>di</strong> interpolazione <strong>di</strong> grado<br />

64

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

Saved successfully!

Ooh no, something went wrong!