Corso di Calcolo Numerico

Esercitazione 4

Esercizio 1
Costruire la matrice A = (ai,j )i,j=1,n di ordine n = 50
 
18 4 4 ... 4 4
 4 20 0 ... ...  0
... ..
 
 4 0 30 .
 

A=  ... .. . . .. 
 . . . 0 0 
 4 ..
 . 
0 10(n − 1) 0 
4 0 ... 0 0 10n

e il vettore n
X
b= {bi }Ti=1,...,n , bi = ai,j .
j=1

Costruiti la matrice A ed il vettore b:

1. studiare il condizionamento del problema e stabilire a priori qual’è la

massima precisione possibile;

2. calcolare la soluzione x del sistema lineare Ax = b mediante un oppor-

tuno metodo numerico;

3. editare la function Matlab per la costruzione dei dati di ingresso e la

risoluzione del sistema lineare;

4. calcolare il costo computazionale della procedura usata;

5. poichè è noto che la soluzione è x = (1, 1, . . . , 1)T , calcolare l’errore

relativo e commentare i risultati ottenuti.

Esercizio 2
Si considerino i sistemi lineari di ordine n = 200

Ax = b e Ay = d

1
aventi matrice dei coefficienti A = (aij )i,j=1,n cosı̀ definita A = CC 0 con
 1 1 1 
3 0 1 2 3
... n−2
 0 6 0 1 0 ... 0 
.. .. .. ..
 
 1 0 9 . . . .
 


C= .. .. 
 0 1 . . 0 1 0 

 . . . ...
 .. . . . .

 3(n − 2) 0 1 

 0 ... 0 1 0 3(n − 1) 0 
1 1 1
2 3
... n−2
1 0 3n

ed i vettori dei termini noti b = (bi )i=1,n e d = (di )i=1,n dati, rispettivamente,
da n
X
bi = aij , e di = i + 5, i = 1, . . . , n.
j=1

1. Stabilire qual’è la massima precisione possibile che si può ottenere nel

calcolo della soluzione dei due sistemi lineari se si usa un metodo stabile.

2. Calcolare le soluzioni dei due sistemi lineari applicando un’opportuna

procedura numerica.

3. Motivare la scelta del metodo effettuata.

4. Poichè è noto che la soluzione del sistema Ax = b è x = (1, 1, . . . , 1)T ,

calcolare l’errore relativo e commentare i risultati ottenuti.
kAy ∗ − dk∞
5. Calcolare il residuo relativo , essendo y ∗ la soluzione com-
kdk∞
putata per il secondo sistema Ay = d.

6. Riportare le ultime quattro componenti della soluzione y ∗ , evidenziando

le cifre significative che si possono ritenere corrette.

7. Calcolare il costo computazionale complessivo della procedura usata

(trascurando le operazioni per la costruzione dei dati di ingresso).

8. Editare la function Matlab implementata per lo svolgimento dei quesiti

proposti, specificando i parametri di I/O.