Esame di Calcolo Numerico

CdL in Matematica 270

(Appello del 21.02.2017)
 Esame di Calcolo Numerico
Matematica 270 A.A. 2015/2016
(Appello del 21/02/2017)

Traccia 1:
Descrivere in generale, un metodo di “punto fisso” per approssimare lo zero
di una funzione non lineare. Si discutano i risultati di convergenza e i criteri
di stop. Si costruisca un metodo convergente per approssimare uno zero della
funzione
f (x) = ex x2 − 1 = 0, x ∈ [a, b] = [0, 1].
con tol = 0.05.
Come si comporta il metodo di Newton per questo stesso esempio? Quante
iterate servono per avere la stessa precisione?
Traccia 2:
Si descriva un generico metodo iterativo per risolvere il sistema Ax = b,
le sue proprietà di convergenza, i criteri di stop. In particolare, si applichi
il metodo di Jacobi al seguente esempio: i) si dica se il metodo converge e
perche’; ii) si dica quanto vale il residuo ∥r3 ∥∞ ; si sa dare una stima dell’errore
(partendo da x(0) = [0, 0, 0]T )?
   
3 1 0 4
Ax = b ⇐⇒  −2 5 1 x =  4 ;
0 1 −5 −4
Traccia 3:

3.1 Scrivere una funzione Matlab che risolva un sistema triangolare inferi-
ore Lx = b e che fornisca in output anche una stima dell’errore relativo.
3.2 Scrivere una function Matlab che implementi l’algoritmo di Ruffini-
Horner per valutare un assegnato polinomio p(x) di grado n in x = a.
Si fornisca inoltre un esempio di esecuzione.
3.3 Si scriva una function Matlab che:
- generi le matrici An di dimensione n di elementi aij = 1/(1 + i + j);
- per ogni n restituisca il numero di condizionamento µ(An );
- calcoli il raggio spettrale per la più grande matrice ben condizionata
trovata.