Autovalori e autovettori. Definizione di autovalore dominante. Il metodo delle potenze per il calcolo dell'autovalore dominante. Convergenza del metodo delle potenze. L'algoritmo di PageRank di Google. Applicazione del metodo delle potenze al calcolo del PageRank.
Approssimazione ai minimi quadrati.Matrici ortogonali. Matrici di Householder. Matrici di Givens. La fattorizzazione QR. Calcolo della fattorizzazione QR usando le matrici di Givens e quelle di Householder. Il problema dell'approssimazione di dati sperimentali. La retta di regressione. Applicazione della fattorizzazione QR al problema dell'approssimazione polinomiale ai minimi quadrati.
La Decomposizione ai Valori Singolari (SVD).Definizione e proprietà dei valori singolari. Vettori singolari destri e sinistri. Pseudoinversa di Moore-Penrose. Risoluzione del problema ai minimi quadrati attraverso la SVD. Applicazione della Decomposizione ai Valori Singolari alla compressione di immagini digitali. Cenni al calcolo dei valori singolari (Metodo QR+Tecniche di bidiagonalizzazione).
Sistemi Non Lineari.Sistemi di equazioni non lineari. Problemi di punto fisso. Il metodo di Newton per sistemi non lineari. Il metodo di Newton modificato.
Interpolazione polinomiale a tratti.Funzioni polinomiali a tratti. Funzioni spline. Spline cubiche. Costruzione della spline cubica naturale interpolante con la tecnica dei momenti. Teorema di minima norma (Enunciato). Espressione dell'errore nell'interpolazione con funzioni spline (Enunciato).
Risoluzione numerica di equazioni differenziali ordinarie.Discretizzazione di problemi ai valori iniziali. Il teorema di Cauchy. Esempi di derivazione di metodi numerici. I metodi multistep lineari. Il primo e il secondo polinomio caratteristico di un metodo multistep lineare. Metodi impliciti ed espliciti. Metodi ad un asso: il metodo di Eulero Esplicito, Eulero Implicito, dei Trapezi. Un esempio di metodo a due passi: il metodo del Midpoit Esplicito. Convergenza, consistenza e zero-stabilità dei metodi multistep. L'errore locale di troncamento.
Libro di testo: