Analisi II (23ACI) - Calcolo Numerico (11AGI)

Metodi Numerici e Calcolo Scientifico (02IHZ)

Metodi Numerici e Statistici (01NKI,02NJG)
Programmazione e Calcolo Scientifico (02NMVMQ)
ESERCIZI PROPOSTI
Significato di eventuali caratteri speciali:

Ultimo aggiornamento: 4 ottobre 2013

: esercizi pi`
u difficili
Eventuali caratteri colorati: evidenziano le parti modificate rispetto a versioni precedenti

Aritmetica finita
1. Si consideri un elaboratore con aritmetica floating point con base = 10, t = 6 cifre di mantissa,
limiti per la caratteristica arbitrari e che operi con arrotondamento. Siano assegnati i valori
x = 57347.2 101 ,

y = 0.573949 104 ,

z = 57.343861 102

(a) Calcolare lerrore relativo commesso calcolando le quantit`a x y, x z e x z.

(b) In ciascuno dei tre casi, confrontare lerrore relativo con la precisione di macchina e stabilire se
si `e verificata o meno cancellazione numerica.
(c) Si spieghi il motivo del verificarsi o meno del fenomeno della cancellazione numerica nei tre casi
precedenti.
2. Si consideri linsieme dei numeri di macchina F(10, 3, L, U ) e si supponga di lavorare con arrotondamento.
(a) Stimare il massimo errore relativo che si commette effettuando fl(x), con x R.
(b) Dati x1 = 0.982 e x2 = 0.984, si calcoli
m=

1
 (x1 x2 ).
2

Il valore ottenuto `e interno allintervallo (x1 , x2 )? Si commenti il risultato.

3. Svolgere lesercizio 1.8 del libro di testo1 .
4. Studiare il condizionamento del problema
y = x1 x2 ,

x1 , x2 R

Soluzioni
1. (a) e1 = 0, e2 ' 0.53 106 , e3 ' 0.1 101 . (b) M = 21 105 , quindi: e1 < M , e2 < M , e3  M . Solo nel
terzo caso si `e verificata cancellazione numerica. (c) Primo caso: differenza fra due numeri vicini tra loro ma che sono
numeri di macchina: nessun errore di arrotondamento da amplificare. Secondo caso: somma e non differenza di due
numeri vicini tra loro, quindi non `e la situazione in cui potenzialmente si verifica la cancellazione numerica. Terzo
caso: differenza fra due numeri non di macchina vicini tra loro.
` esattamente la precisione di macchina, quindi 1 102 . (b) m `e esterno allintervallo (x1 , x2 )...
2. (a) E
2

3. Con algoritmo instabile: x

1 = ..., x
2 = .... Con algoritmo stabile: x
1 = 0.4000 100 , x
2 = 0.2000 103 (si `e operato
con arrotondamento).
4. Posto y = x1 (1 + 1 ) x2 (1 + 2 ), si ha
1

|yy|
|y|

|1 | + |2 | + |1 2 | |1 | + |2 | quindi il problema `e ben condizionato.

G. Monegato, Metodi e Algoritmi per il Calcolo Numerico, ed. CLUT, 2008