04524 - ANALISI NUMERICA

Scheda insegnamento

Anno Accademico 2020/2021

Conoscenze e abilità da conseguire

Al termine del corso lo studente conosce gli aspetti numerico-matematici e le principali metodologie algoritmiche che gli permettono di risolvere al calcolatore problemi di interesse nell'ingegneria. In particolare: i metodi di algebra lineare numerica per risolvere sistemi lineari e non lineari, problemi lineari ai minimi quadrati, modelli differenziali. Lo studente effettua esercitazioni e progetti svolti insieme al docente in laboratorio con l’ausilio del software MATLAB.

Contenuti

1. Il Calcolo Numerico - Obiettivi e problemi nella risoluzione di problemi pratici al calcolatore.

2. Numeri Finiti - Rappresentazione dei numeri reali. I numeri finiti. Errori di rappresentazione. Aritmetica floating point. Analisi dell'errore nelle operazioni aritmetiche elementari. Propagazione degli errori: condizionamento di un problema e stabilità dell'algoritmo risolutivo.

3. Richiami di Algebra Lineare - Richiami su vettori, matrici e spazi vettoriali. Norme di vettori e norme di matrici.

4. Zeri di Funzioni - Formulazione del problema. Tecniche di Risoluzione. Metodi iterativi, convergenza e ordine dei metodi. Metodi a convergenza locale e a convergenza globale. Metodo di bisezione e altri metodi del primo ordine. Metodi iterativi di punto fisso. Teorema di convergenza. Un metodo del secondo ordine: il metodo di Newton. Metodi quasi-Newton: il metodo delle secanti.

5. Soluzione numerica di Sistemi Lineari - Indice di condizionamento di una matrice e condizionamento del problema. Algoritmo di eliminazione Gaussiana e fattorizzazione LU di una matrice. Stabilità della fattorizzazione LU. Strategie pivotali. Fattorizzazione di Cholesky per matrici simmetriche e definite positive. Metodo di Householder e fattorizzazione QR di matrici rettangolari. Proprietà.

6. Approssimazione ai minimi quadrati - Metodo delle equazioni normali e metodo QRLS (risoluzione del problema ai minimi quadrati utilizzando la fattorizzazione QR). Proprietà dei due metodi.

7. Interpolazione - Interpolazione polinomiale. Esistenza ed unicità del polinomio interpolatore. Forma di Lagrange e forma di Newton. Espressione dell'errore nell'interpolazione polinomiale. Problemi di convergenza. Condizionamento del problema di interpolazione polinomiale.

8. Integrazione Numerica - Formule di quadratura di Newton-Cotes. Formule semplici e formule composite. Errore delle formule di quadratura semplici e composite. Quadratura adattiva.

Testi/Bibliografia

Fondamentale sarà l'utilizzo degli appunti presi a lezione e del materiale informatico reso disponibile sulla piattaforma IOL (Insegnamenti OnLine). Per ulteriori approfondimenti si consigliano:

[1] A. Quarteroni, F. Saleri: Introduzione al Calcolo Scientifico - Esercizi e problemi risolti con MATLAB, Springer Verlag, 2006

[2] A. Quarteroni, R. Sacco, F. Saleri, P. Gervasio: Matematica Numerica (4a edizione), Springer Verlag, 2014

[3] R. Bevilacqua, D. Bini, M. Capovani, O. Menchi: Metodi Numerici, Zanichelli, Bologna, 1992

[4] D. Bini, M. Capovani, O. Menchi: Metodi numerici per l'algebra lineare, Zanichelli, Bologna, 1996

Metodi didattici

Il corso è strutturato in lezioni frontali ed esercitazioni in laboratorio. Più precisamente, alle lezioni frontali in aula in cui vengono presentati i metodi numerici di base per risolvere problemi classici della matematica mediante l'uso di un calcolatore, fanno seguito esercitazioni in laboratorio che mirano all'implementazione di tali metodi in MATLAB e allo sviluppo di un'adeguata sensibilità e consapevolezza del loro utilizzo.

Modalità di verifica e valutazione dell'apprendimento

La prova d'esame mira a verificare il raggiungimento dei seguenti obiettivi didattici:

- conoscenza degli elementi fondamentali del calcolo numerico, illustrati durante le lezioni frontali;

- capacità di impiegare i metodi numerici di base per risolvere problemi reali mediante calcolatore.

L'esame di fine corso (la cui valutazione è in trentesimi) si svolgerà in un'unica prova che comprende, sia la realizzazione al calcolatore di codici MATLAB per la risoluzione di problemi numerici, che la risposta scritta a domande teoriche sugli argomenti trattati nelle lezioni frontali.

Durante la prova non è ammesso l'uso di materiale di supporto quale libri di testo, appunti, supporti informatici.

Strumenti a supporto della didattica

Il corso prevede un'attività di laboratorio in cui si utilizzerà il software MATLAB. Il relativo materiale didattico verrà messo a disposizione dello studente in formato elettronico e sarà reperibile sulla piattaforma IOL (Insegnamenti OnLine).

Orario di ricevimento

Consulta il sito web di Lucia Romani