Docenti: Lionello Pasquini (parte I) e Daniele Bertaccini (parte II)
Periodo: II Trimestre (Febbraio-Aprile)

Programma di massima:
Parte I. Condizionamento degli autovalori e autovettori di una matrice. Stabilita' degli algoritmi per il calcolo degli autovalori e degli autovettori. L'algoritmo QR. Il metodo delle potenze. Metodo dell'iterazione inversa.

Parte II. Le matrici sparse. Cenni a metodi diretti per matrici sparse. Metodi di tipo proiettivo per la soluzione dei sistemi sparsi di
grande dimensione: descrizione, analisi, prestazioni e algoritmi. Tecniche di precondizionamento. Applicazioni

Bibliografia:

L.Brugnano, C.Magherini, Metodi Iterativi per Sistemi Lineari , Pitagora Editrice, 2003;
Y. Saad, Iterative Methods for Sparse Linear Systems, PWS, 1996, 2000.

Testi ausiliari:
G. H. Golub, C. Van Loan, Matrix Computations, John Hopkins University Press, terza edizione, 1996
J. H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford University Press, 1965;
Y. Saad, Numerical Methods for Large Eigenvalue Problems, Manchester University Press, 1992,