ANALISI NUMERICA (CdL in Matematica)
A.A. 2002-2003



1) Giovedi 3/10 ore 11-12: Introduzione al corso. Analisi dell'errore: teorema di rappresentazione in base, rappresentazione floating point, numeri di macchina.
2) Giovedi 3/10 ore 12-13: Rappresentazione di un numero reale con un numero di macchina, overflow, underflow, errore di rappresentazione, precisione di macchina. Rappresentazione interna di un numero floating point. Aritmetica floating point.

3) Martedi 8/10 ore 12-13: Errore inerente, errore algoritmico, errore totale. Coefficienti di amplificazione, errore nelle operazioni aritmetiche, cancellazione.
4) Giovedi 10/10 ore 11-12: Stabilita' numerica e condizionamento. Errore analitico. Analisi all'indietro.
5) Giovedi 10/10 ore 12-13: Localizzazione degli autovalori: primo e secondo teorema di Gerschgorin.

6) Martedi 15/10 ore 12-13: Matrici a blocchi, matrici di permutazione, irriducibilita', grafo associato ad una matrice.
7) Giovedi 17/10 ore 11-12: Terzo teorema di Gerschgorin.
8) Giovedi 17/10 ore 12-13: Forma normale di Schur di una matrice, corollari.

9) Martedi 22/10 ore 12-13: Matrici normali e loro forma di Schur. Norme di vettori su C^n: uniforme continuita'.
10) Giovedi 24/10 ore 11-12: Equivalenza delle norme su C^n. Valutazione delle costanti di equivalenza per norma 1,2 e infinito.
11) Giovedi 24/10 ore 12-13: Norme di matrici, norme di matrici indotte dalle norme vettoriali 1,2 e infinito. Norma di Frobenius.

12) Martedi 29/10 ore 12-13: Condizionamento numerico di sistemi di equazioni lineari; principali fattorizzazioni di matrici
13) Giovedi 31/10 ore 11-12: Condizioni di esistenza e unicita' della fattorizzazione LU; matrici elementari e loro proprieta'.
14) Giovedi 31/10 ore 12-13: Matrici elementari di Householder.

15) Martedi 5/11 ore 12-13: Matrici elementari di Gauss; fattorizzazioni mediante matrici elementari;
16) Giovedi 7/11 ore 11-12: Metodo di Gauss e metodo di Householder complessita' e stabilita' numerica
17) Giovedi 7/11 ore 12-13: Strategia del pivot parziale e del pivot totale.

18) Martedi 12/11 ore 12-13: Metodi iterativi per sistemi di equazioni lineari: matrice di iterazione, teoremi di convergenza, norme e raggio spettrale.
19) Giovedi 14/11 ore 11-12: Metodi iterativi di Jacobi e di Gauss Seidel.
20) Giovedi 14/11 ore 12-13: Condizioni di convergenza dei metodi di Jacobi e di Gauss Seidel; confronto fra i raggi spettrali per matrici tridiagonali.

21) Martedi 19/11 ore 12-13: Introduzione ai metodi per l'approssimazione di zeri di funzione: il metodo di bisezione.
22) Giovedi 21/11 ore 11-12: Metodi di iterazione funzionale: teorema del punto fisso (Lezione tenuta dalla d.ssa Meini)
23) Giovedi 21/11 ore 12-13: Analisi della velocita' di convergenza: convergenza lineare, sublineare e superlineare, ordine di convergenza

24) Martedi 26/11 ore 12-13: Analisi della convergenza in presenza di errori; analisi dell'ordine di convergenza mediante derivate.
25) Giovedi 28/11 ore 11-12: Metodo di Newton: teorema di convergenza per zeri semplici.
26) Giovedi 28/11 ore 12-13: Metodo di Newton: convergenza nel caso di zeri multipli; calcolo del reciproco e della radice n-esima.

27) Martedi 3/12 ore 12-13: Codizioni di convergenza monotona del metodo di Newton. Metodi di iterazione funzionale per funzioni da R^n in R^n: teoremi di convergenza.
28) Giovedi 5/12 ore 11-12: Metodo di Newton Raphson.
29) Giovedi 5/12 ore 12-13: Zeri di polinomi: localizzazione e condizionamento. Metodo di Ruffini-Horner per la valutazione di un polinomio in un punto.

30) Martedi 10/12 ore 12-13:
31) Giovedi 12/12 ore 11-12:
32) Giovedi 12/12 ore 12-13: