ANALISI NUMERICA (CdL in Matematica)
A.A. 2005-2006



1) Martedi 27/9 ore 9-10: Introduzione al corso.
2) Martedi 27/9 ore 10-11: Analisi dell'errore: teorema di rappresentazione in base, rappresentazione floating point, numeri di macchina.
3) Giovedi 29/9 ore 15-16:Precisione di macchina, errore di rappresentazione, errore inerente, coefficienti di amplificazione, errore algoritmico ed errore totale; condizionamento e stabilita' numerica.

4) Martedi 4/10 ore 9-10: Errore nelle operazioni aritmetiche: cancellazione numerica; analisi dell'errore in avanti, analisi all'indietro; errore analitico.
5) Martedi 4/10 ore 10-11:Localizzazione degli autovalori di una matrice: il primo teorema di Gerschgorin.
6) Giovedi 6/10 ore 15-16:Secondo teorema di Gerschgorin; matrici irriducibili

7) Martedi 11/10 ore 9-10:Grafo diretto associato a una matrice, forte connessione del grafo e irriducibilita'; terzo teorema di Gerschgorin
8) Martedi 11/10 ore 10-11:Forma normale di Schur di una matrice; matrici normali e loro forma di Schur; matrici hermitiane, matrici anti hermitiane, matrici unitarie

9) Martedi 18/10 ore 9-10:Norme di vettori, continuita', equivalenza, norme 1,2 e infinito
10) Martedi 18/10 ore 10-11:Norme di matrici, norme indotte, norme indotte dalla norma 1,2 e infinito
11) Giovedi 20/10 ore 15-16:Norme indotte e raggio spettrale

12) Martedi 25/10 ore 9-10:Norme e raggio spettrale. Condizionamento di sistemi lineari, numero di condizionamento di una matrice
13) Martedi 25/10 ore 10-11:Risoluzione di sistemi con matrice triangolare e unitaria, risoluzione mediante fattorizzazione. Fattorizzazione LU e QR: condizioni di esistenza e unicita' della fattorizzazione LU
14) Giovedi 27/10 ore 15-16:Matrici elementari e loro proprieta', fattorizzazione mediante matrici elementari

15) Giovedi 3/11 ore 15-16:Matrici elementari di Gauss e di Householder: fattorizzazione LU col metodo di Gauss

16) Martedi 8/11 ore 9-10:Stabilita' all'indietro del metodo di Gauss: strategie del pivot; costo computazionale.
17) Martedi 8/11 ore 10-11:Calcolo del determinante e della matrice inversa col metodo di Gauss; caso di matrici a banda; caso di matrici dominanti diagonali.
18) Giovedi 10/11 ore 15-16:Metodi iterativi per sistemi lineari: condizioni di convergenza e raggio spettrale della matrice di iterazione

19) Martedi 15/11 ore 9-10:I metodi di Jacobi e di Gauss-Seidel: condizioni di convergenza e aspetti computazionali.
20) Martedi 15/11 ore 10-11:Confronto fra i metodi di Jacobi e di Gauss-Seidel: il teorema di Stein-Rosenberg, il caso delle matrici tridiagonali.
21) Giovedi 17/11 ore 15-16:Calcolo di zeri di funzioni: il metodo di bisezione; metodi del punto fisso.

22) Martedi 22/11 ore 9-10:Teorema del punto fisso; convergenza monotona e alternata
23) Martedi 22/11 ore 10-11:Analisi della convergenza in presenza di errore, intervallo di incertezza; criteri di arresto.
24) Giovedi 24/11 ore 15-16:Convergenza sublineare, lineare e superlineare di una successione; condizioni necessarie e sufficienti di convergenza lineare, sublineare e superlineare per i metodi del punto fisso.

25) Martedi 29/11 ore 9-10:Convergenza di ordine p; condizioni necessarie e sufficienti per la convergenza di ordine p per metodi del punto fisso; ordini interi e frazionari.
26) Martedi 29/11 ore 10-11:Il metodo di Newton, condizioni sufficienti di convergenza; condizioni di convergenza monotona; applicazione al calcolo del reciproco di un numero reale.
27) Giovedi 1/12 ore 15-16:Il metodo di Newton: applicazioni al calcolo simbolico; applicazioni al calcolo di zeri di polinomi nel campo complesso. Il metodo di Aberth.

28) Martedi 6/12 ore 9-10:Metodi del punto fisso per funzioni da R^n in R^n. Condizioni sufficienti di convergenza; metodo di Newton-Raphson.
29) Martedi 6/12 ore 10-11:Il problema dell'interpolazione: interpolazione polinomiale: matrici di Vandermonde

30) Martedi 13/12 ore 9-10:Condizionamento della matrice di Vandermonde, Polinomio di Lagrange; espressione del resto dell'interpolazione.
31) Martedi 13/12 ore 10-11:Interpolazione alle radici n-esime dell'unita'; proprieta' della matrice di Vandermonde.
32) Giovedi 15/12 ore 15-16: