Giornale delle lezioni
di
ANALISI NUMERICA
a.a 2018/19
CdLM Ingegneria Civile


Prima settimana
17 set - Lez Rappresentazione dei numeri Numeri floating point. Arrotondamento. Precisione di macchina. Operazioni di macchina e propagazione dell'errore.
18 set - Lez Introduzione al Matlab. Assegnazione di variabili scalari ed operazioni. Assegnazione di variabili vettoriali e matriciali. Operazioni dell'algebra lineare.
19 set - Lab Introduzione al Matlab. Assegnazione di funzioni di tipo handle. Grafici di funzione con il comando fplot e plot. Controllo if. Programmi di tipo script e function.
20 set - Lab Sistemi lineari. Algoritmo di sostituzione in avanti e all'indietro. Metodo di eliminazione di Gauss. Fattorizzazione LU. Fattorizzazione LU con pivoting.
Seconda settimana
24 set - Lez Sistemi lineari. Fattorizzazione LU con pivoting. Effetto sulla soluzione delle perturbazioni sui dati. Numero di condizionamento. Norme di matrice e di vettore.
25 set - Lab Sistemi lineari. Esercizio sull'uso del comando if, e dei file di tipo script e function. Fattorizzazione LU. Confronto dei risultati relativi alla fattorizzazione senza o con pivoting.
26 set - Lab Sistemi lineari. Fill in di una matrice sparsa nella fattorizzazione LU. Norme di vettore e matrice. Condizionamento di una matrice. Effetto delle perturbazioni nella risoluzione dei sistemi lineari.
27 set - Lez Equazioni e sistemi non lineari Ricerca degli zeri di una funzione. Metodo delle bisezioni. Metodo di Newton. Risultati di convergenza. Test d'arresto. Algoritmo.
Terza settimana
1 ott - Lez Equazioni e sistemi non lineari Metodo delle secanti. Metodo di Newton per sistemi non lineari. Problema di punto fisso.
2 ott - Lab Equazioni e sistemi non lineari. Esercizio sulla matrice di Hilbert. Ricerca degli zeri di funzione. Implementazione della function newton. Esercizi di verifica.
3 ott - Lab Equazioni e sistemi non lineari. Esercizi di ricerca degli zeri di funzione con il metodo di Newton. Comportamento del metodo di Newton.
4 ott - Lez Sistemi lineari Metodi iterativi per sistemi lineari. Matrice di iterazione. Criteri di convergenza dei metodi iterativi. Metodi di Jacobi e di Gauss-Seidel. Metodo di Richardson stazionario. Algoritmo.
Quarta settimana
8 ott - Lez Sistemi lineari Metodo di Richardson dinamico. Scelta del passo. Metodi del gradiente e del gradiente coniugato. Differenze finite.
9 ott - Lab Equazioni e sistemi non lineari. Metodo delle secanti. Esercizi di confronto fra il metodo delle secanti e quello di Newton. Calcolo degli zeri con la function fzero di Matlab. Risoluzione di sistemi di equazioni non lineari con la function fsolve.
10 ott - Lab Sistemi lineari Risoluzione di sistemi lineari con i metodi di Jacobi e Gauss-Seidel. Costruzione di matrici e vettori con i comandi ones, zeros, eye, diag, tril, triu. Raggio spettrale e convergenza.
11 ott - Lez Problemi differenziali con valori ai limiti Equazione differenziale del secondo ordine con condizioni ai limiti. Differenze finite. Derivazione del sistema lineare. Errore di troncamento locale. Convergenza. Analisi dell'errore tenendo conto degli errori di arrotondamento.
Quinta settimana
15 ott - Lez Problemi differenziali con valori ai limiti Approssimazione di equazioni differenziali con valori ai limiti mediante elementi finiti lineari a tratti. Funzioni di base. Costruzione della matrice e del termine noto. Risultati di convergenza.
16 ott - Lab Sistemi lineari Il metodo di Richardson stazionario e dinamico. Matrici di precondizionamento.
17 ott - Lab Sistemi lineari. Precondizionatori di matrice. Metodi del gradiente e del gradiente coniugato.
18 ott - Lez Problemi differenziali con valori ai limiti Discretizzazione con elementi finiti di un'equazione del secondo ordine con condizioni di Dirichlet non omogenee. Discretizzazione del problema con condizioni di Neumann. Equazione differenziale di secondo ordine completa. Problemi di diffusione trasporto con il trasporto dominante.
Sesta settimana
22 ott - Lez Interpolazione e approssimazione di funzioni Interpolazione polinomiale. Esistenza ed unicità del polinomio interpolatore. Polinomi di Lagrange. Stima dell'errore. Nodi di Chebyshev.
23 ott - Lab Equazioni differenziali con valori ai limiti Implementazione della function eqlim per risolvere un equazione differenziale con valori ai limiti mediante differenze finite. Ordine di convergenza.
24 ott - Lab Equazioni differenziali con valori ai limiti Analisi della convergenza del metodo alle differenze finite per la soluzione numerica di equazioni differenziale con valori ai limiti.
25 ott - Lez Interpolazione e approssimazione di funzioni Interpolazione lineare a tratti con stima dell'errore. Funzioni spline.
Settima settimana
29 ott - Lez Minimi quadrati lineari. Integrazione numerica Approssimazione di dati. Minimi quadrati lineari. Equazioni normali. Formule di quadratura di base semplici e composite con stima dell'errore.
31 ott - Lab Equazioni differenziali con valori ai limiti Equazioni differenziali ai limiti con il termine di trasporto. Utilizzo di differenze finite centrate, in avanti e all'indietro.
Ottava settimana
5 nov - Lez Integrazione numerica. Formule di quadratura gaussiane. Formula di Cavalieri-Simpson adattativa.
6 nov - Lab Test in Laboratorio
7 nov - Lab Interpolazione e approssimazione di funzioni. Assegnazione di polinomi in Matlab e loro valutazione con polyval. Costruzione di polinomi interpolatori usando polyfit. Esempi.
8 nov - Lez Equazioni differenziali ordinarie Metodi di Eulero esplicito e implicito. Analisi della convergenza.
Nona settimana
12 nov - Lez Equazioni differenziali ordinarie Effetto delle perturbazioni negli schemi numerici: zero-stabilità. Regione di assoluta stabilità. Analisi del metodo di Crank-Nicolson.
13 nov - Lab Interpolazione e approssimazione di funzioni Errore di interpolazione con nodi equispaziati. Funzione di Runge. Nodi di Chebyshev. Errore di interpolazione con nodi di Chebyshev.
14 nov - Lab Interpolazione e approssimazione di funzioni Effetto delle perturbazioni sul polinomio interpolatore. Interpolazione a tratti. Function interp1 e spline.
15 nov - Lez Equazioni differenziali ordinarie Risoluzione di sistemi di equazioni differenziali del primo ordine e di equazioni differenziali di ordine superiore. Metodi di ordine elevato: metodi di Runge-Kutta e multistep. Problemi stiff.
Decima settimana
19 nov - Lez Autovalori ed autovettori di matrice Definizioni e proprietà. Lemma di localizzazione di Gershgorin. Metodo delle potenze.
20 nov - Lab Minimi quadrati lineari. Integrazione numerica Regressione lineare. Costruzione di un modello usando i minimi quadrati lineari. Formule composite di quadratura del punto medio, dei trapezi e di Cavalieri-Simson.
21 nov - Lab Integrazione numerica Effetto della regolarità delle funzioni sull'ordine di convergenza. Function integral e quad per il calcolo degli integrali con Matlab. Verifica dell'efficienza.
22 nov - Lez
Undicesima settimana
27 nov - Lab Equazioni differenziali ordinarie Metodo di Eulero esplicito. Verifica delle proprietà di convergenza e zero-stabilità. Analisi della stabilità assoluta.
28 nov - Lab Equazioni differenziali ordinarie Metodi di Eulero implicito, di Heun, di Crank-Nicolson e di Runge-Kutta del quarto ordine. Effetto degli errori di arrotondamento nella soluzione di equazioni differenziali ordinarie. Risolutori di Matlab per le equazioni differenziali ordinarie.
29 nov - Lez Autovalori e autovettori Algoritmo delle potenze. Metodo delle potenze inverse e delle potenze inverse con shift. Decomposizione di Schur e calcolo di tutti gli autovalori di una matrice con il metodo QR.
Dodicesima settimana
3 dic - Lez Equazioni alle derivate parziali Modello matematico per la filtrazione di un fluido in un mezzo poroso e per lo spostamento di una membrana elastica. Equazione di Laplace. Discretizzazione con differenze finite. Introduzione del problema debole e definizione degli spazi di elementi finiti.
4 dic - Lab Equazioni differenziali ordinarie Utilizzo dei solutori di Matlab. Risoluzione di sistemi di equazioni differenziali del primo ordine. Riduzione di equazioni differenziali di ordine superiore al primo a sistemi di equazioni differenziali del primo ordine. Sistemi stiff.
5 dic - Lab Equazioni differenziali ordinarie Risoluzione con i solutori di Matlab di esercizi vari.
6 dic - Lez Equazioni alle derivate parziali Assemblaggio della matrice di rigidezza per elementi finiti lineari a tratti per un problema ellittico in 2D. Equazione del calore. Approssimazione del problema del calore con differenze finite. Riduzione del problema ad un sistema di equazioni differenziali ordinarie. Metodo di avanzamento in tempo e sue proprietà.
Tredicesima settimana
10 dic - Lez Equazioni alle derivate parziali Come utilizzare il toolbox di Matlab per risolvere equazioni differenziali alle derivate parziali con elementi finiti lineari a tratti su mesh di triangoli.
11 dic - Lab Autovalori ed autovettori Calcolo degli autovalori con Matlab. Localizzazione mediante il Teorema di Gershgorin. Esercizi vari.