Argomenti svolti a lezione del corso
di
ANALISI NUMERICA
a.a 2011/12
CdLM Ingegneria Civile


20 set Introduzione del corso. Introduzione al MATLAB. Variabili ed operazioni. Elementi di grafica.
21 set Problemi differenziali con valori ai limiti. Differenze finite. Ordine di convergenza per le differenze finite. Costruzione del sistema algebrico.
23 set Soluzione di problemi differenziali con valori ai limiti mediante le differenze finite. Introduzione ai sistemi lineari. Risoluzione di sistemi lineari con matrici triangolari.
23 set Introduzione al MATLAB. Array. M-file di tipo script e function.
27 set Costrutto di programmazione if. Implementazione di una function per la risoluzione di un'equazione algebrica di secondo grado.
28 set Metodo di eliminazione di Gauss. Fattorizzazione LU. Pivoting.
30 set Rappresentazione dei numeri in macchina. Arrotondamento. Operazioni e loro proprietà. Propagazione degli errori di macchina nella risoluzione di sistemi lineari con il metodo di Gauss.
30 set Costrutto di programmazione for. Implementazione in una function dell'algoritmo di sostituzione in avanti e all'indietro.
4 ott Implementazione in una function dell'algoritmo di fattorizzazione LU. Strumenti di Matlab per la risoluzione di sitstemi lineari: la function lu e gli operatori \ e /.
5 ott Approssimazione con differenze finite di equazioni alle derivate parziali per il Laplaciano. Costruzione della matrice e del termine noto.
7 ott Metodi iterativi per sistemi lineari. Metodi classici di Jacobi e Gauss-Seidel. Condizioni per la convergenza dei metodi iterativi.
7 ott Comportamento delle funzioni di Matlab nella risoluzione di semplici sistemi lineari e confronto con i risultati delle function implementate. Propagazione degli errori di macchina. Numero di condizionamento ed effetto di perturbazioni sulla soluzione di sistemi lineari.
11 ott Lezione non svolta.
12 ott Convergenza dei metodi di Jacobi e Gauss-Seidel per alcune classi di matrici. Metodo di Richardson stazionario.
14 ott Metodo di Richardson dinamico. Metodo del gradiente precondizionato e del gradiente coniugato precondizionato.
14 ott Esercizio sulla matrice di Hilbert. Relazione tra residuo, errore relativo e numero di condizionamento. Implementazione di una function per la risoluzione di un'equazione differenziale con valori ai limiti mediante le differenze finite.
18 ott Verifica numerica della convergenza del metodo delle differenze finite.
19 ott Approssimazione agli elementi finiti di un'equazione differenziale del secondo ordine con valori ai limiti. Formulazione debole. Metodo di Galerkin.
21 ott Approssimazione agli elementi finiti di un'equazione differenziale del secondo ordine con valori ai limiti. Costruzione del sistema lineare. Analisi della convergenza.
21 ott Risoluzione di un'equazione differenziale con valori ai limiti mediante le differenze finite. Esempi ed analisi dell'errore.
25 ott Risoluzione di equazioni differenziali di diffusione e trasporto. Comportamento della soluzione numerica a seconda dell'approssimazione della derivata prima con differenze finite centrate, in avanti o all'indietro.
26 ott Interpolazione polinomiale. Stima dell'errore. Funzione di Runge. Nodi di Chebyshev. Interpolazione polinomiale a tratti. Stime dell'errore.
28 ott Funzioni spline. Interpolazione trigonometrica.
28 ott Elementi di grafica in 3D. Rappresentazione di una superficie. Risoluzione del problema del Laplaciano mediante differenze finite.
2 nov Approssimazione di dati. Minimi quadrati lineari. Integrazione numerica. Formule del punto medio, dei trapezi e di Cavalieri-Simpson. Grado di precisione. Stime dell'errore.
4 nov Formule di quadratura gaussiane. Strategia adattiva per la scelta del passo di integrazione nella formula di Cavalieri-Simpson.
4 nov Metodi iterativi per sistemi lineari. Verifica della convergenza dei metodi di Jacobi e Gauss-Seidel in alcuni casi particolari.
8 nov Applicazione dei metodi di Jacobi e Gauss-Seidel nella risoluzione del sistema lineare derivante dalla soluzione con differenze finite di equazioni differenziali con valori ai limiti.
9 nov Autovalori e autovettori. Definizioni e proprietà. Metodo delle potenze.
11 nov Convergenza del metodo delle potenze. Metodo delle potenze inverse con shift. Localizzazione degli autovalori.
11 nov Test intermedio.
15 nov Metodo di Richardson e precondizionatori.
16 nov Metodo QR per il calcolo degli autovalori. Condizionamento per gli autovalori. Ricerca degli zeri di funzione. Metodo delle bisezioni. Metodo di Newton. Teorema di convergenza.
17 nov Metodo delle secanti per la ricerca degli zeri di funzione. Sistemi di equazioni non lineari. Metodo di Newton. Cenno ai metodi di punto fisso.
18 nov Metodo agli elementi finiti nella risoluzione dell'equazione di Laplace con condizioni di Dirichlet omogenee. Formulazione variazionale. Definizione di elementi finiti. Costruzione del sistema algebrico associato. Assemblaggio della matrice di stiffness e del termine noto.
18 nov Utilizzo della function di Matlab pcg per la risoluzione di sistemi lineari con il gradiente coniugato precondizionato e della function bicgstab per sistemi con matrici non simmetriche.
22 nov Interpolazione polinomiale. Function polyval e polyfit. Funzione di Runge.
23 nov Costruzione della matrice di stiffness locale e del termine noto locale. Elemento di riferimento e suo uso nel calcolo degli integrali.
25 nov Lezione non svolta per riunione, recuperata il 17 novembre.
25 nov Lezione non svolta per riunione, recuperata un'ora il 18 novembre e un'ora il 2 dicembre.
29 nov Interpolazione lineare a tratti. Spline cubiche.
30 nov Equazioni differenziali ordinarie. Richiami su esistenza ed unicità della soluzione e sulla dipendenza continua dai dati. Metodo di Eulero esplicito ed implicito. Assoluta stabilità.
2 dic Convergenza del metodo di Eulero esplicito. Consistenza del metodo e 0-stabilità. Effetto degli errori di arrotondamento. Metodo di Crank-Nicolson.
2 dic Minimi quadrati lineari. Formule di quadratura.
6 dic Calcolo di autovalori ed autovettori. Applicazione dei metodi delle potenze e delle potenze inverse con shift.
7 dic Metodo di Crank-Nicolson. Metodo di Runge-Kutta del 4 ordine.
9 dic Regione di assoluta stabilità ed effetti sulla risoluzione di equazioni differenziali. Risoluzione di sistemi di equazioni differenziali. Equazioni differenziali di ordine superiore. Riduzione ad un sistema del primo ordine. Metodo di Newmark per equazioni differenziali del secondo ordine.
9 dic Calcolo degli autovalori ed autovettori della matrice associata alla discretizzazione del Laplaciano con differenze finite. Caso degli autovalori multipli.
13 dic Lezione non svolta.
14 dic Lezione non svolta.
16 dic Equazione del calore in una dimensione spaziale. Discretizzazione spaziale con differenze finite ed elementi finiti. Theta-metodo per l'avanzamento in tempo. Relazioni tra il passo temporale e il parametro di griglia.
16 dic Ricerca degli zeri di funzione. IL metodo di Newton. Function fzero. Implementazione del metodo di Eulero esplicito.
20 dic Analisi dell'errore per il metodo di Eulero esplicito e di altri metodi di ordine superiore. Regione di assoluta stabilità. Uso delle function di Matlab per la risoluzione di equazioni differenziali ordinarie.
21 dic Equazione del trasporto. Discretizzazione con differenze finite. Dissipazione e dispersione. Discretizzazione con differenze finite dell'equazione delle onde.
23 dic Sistemi di equazioni differenziali e loro risoluzione con Matlab.
23 dic Risoluzione di problemi differenziali.