Corso di Laurea in Matematica - A.A. 2002/03
Programma di CALCOLO NUMERICO - I Modulo
Docente: Prof. A. Papini
Rappresentazione di numeri reali all'interno di un elaboratore: errori di arrotondamento,
overflow e underflow; precisione di macchina. Aritmetica floating-point: cancellazione
numerica e propagazione degli errori nelle operazioni aritmetiche. Definizione di
algoritmo; stabilita' e costo computazionale di un algoritmo; algoritmo di Horner.
Condizionamento di un problema. Stabilita’ e condizionamento del calcolo delle radici di
un polinomio di secondo grado. Concetto di stabilita’ all’indietro.
Interpolazione polinomiale: studio del condizionamento; polinomio interpolante di Newton
e di Lagrange; tavola delle differenze divise; rappresentazione dell'errore di
interpolazione.
Funzioni spline: generalita’ e spline cubiche interpolanti nei nodi.
Regressione lineare ai minimi quadrati.
Formule di derivazione numerica: approssimazioni alle differenze per la derivata prima di
una funzione. Formule di quadratura: formule interpolatorie; regola dei trapezi e regola di
Simpson; formule di Newton-Cotes; formule composite; rappresentazione e stima
dell'errore per le formule composite; estrapolazione di Richardson.
Metodi iterativi per equazioni non lineari: metodo di bisezione; metodo delle secanti;
metodo di Newton; ordine di convergenza dei metodi iterativi; teorema di convergenza
delle iterazioni di punto fisso; studio della convergenza del metodo di Newton; criteri di
arresto e algoritmi basati su procedimenti iterativi. Studio del condizionamento per radici
semplici.
Metodi diretti per sistemi lineari: metodo di eliminazione di Gauss; fattorizzazione LU di
una matrice; pivoting parziale; fattorizzazione di Cholesky. Norme di vettori e matrici.
Studio del condizionamento di un sistema lineare; risultati di stabilita’ all’indietro; vettore
residuo e analisi a posteriori dell’errore.
Elementi di Matlab: regole sintattiche e funzioni matematiche di base; definizione di file di
comandi e di funzioni; funzioni grafiche principali.
Testi consigliati.
Monegato, "Fondamenti di Calcolo Numerico", Edizioni C.L.U.T., Torino, 1998.
Quarteroni, Sacco, Saleri, "Matematica Numerica", II Ed., Springer-Verlag Italia, Milano,
2000.
Modalita' d'esame.
Per superare l'esame gli studenti dovranno preparare un elaborato su un esercizio
MATLAB assegnato dal docente e sostenere un colloquio sul programma svolto.