Programma dettagliato del corso di

METODI ANALITICI E NUMERICI PER LINGEGNERIA

Prof.ssa M.C.Cerutti A.A. 2016/17 Prima parte

Risoluzione di sistemi lineari ([1] + note in rete) - Metodi diretti: il metodo di eliminazione di
Gauss (*), metodi di sostituzione in avanti e indietro per sistemi triangolari (costi computazionali
dei tre metodi (*)). Fattorizzazione LU di una matrice (*) (note in rete) e utilizzo per la soluzione di
un sistema lineare (costo computazionale (*)). Tecnica del pivoting nel metodo di fattorizzazione
LU. Accuratezza metodo di fattorizzazione LU. Metodi iterativi: metodi del gradiente (*) (note in
rete) e del gradiente coniugato (*) (note in rete). Convergenza e criteri di arresto per i metodi
iterativi.
Approssimazione autovalori ([1] + note in rete) Metodo delle potenze (*). Metodo delle inverse
e modificato.
Soluzione di equazioni non lineari ([1]) - Metodo di bisezione (*), di Newton e di Newton
modificato per la soluzione di equazioni non lineari. Metodi di punto fisso, ordine di convergenza
per i metodi di punto fisso (*). Ordine di convergenza per i metodi di Newton standard e modificato
(*). Criteri darresto. Soluzioni di sistemi non lineari con metodo di Newton.
Approssimazione di funzioni ([1]) - Approssimazione di funzioni: interpolazione polinomiale di
Lagrange, esistenza e unicit (*). Interpolazione con nodi non equispaziati: esempio di Runge, nodi
di Chebitchev. Interpolazione polinomiale composita. Metodo dei minimi quadrati, retta di
regressione.
Metodi di integrazione numerica ([1]) Metodi del punto medio, del trapezio, di Simpson
semplici e compositi. Ordine di convergenza e grado di esattezza nei tre metodi precedenti ((*) per
il metodo del punto medio, (**) per trapezio e Simpson). Metodi interpolatori generali: grado di
esattezza ottimale, nodi di Gauss-Legendre (**).
Equazioni differenziali ordinarie (ODE) e risoluzione numerica ([1]) - Teorema di esistenza e
unicit per ODE del primo ordine informa normale. Equivalenza tra ODE di ordine k e un sistema
del 1 ordine k x k (*). Teoremi di esistenza e unicit per sistemi del primo ordine e per ODE di
ordine k in forma normale.
Approssimazione derivate prime e seconde per soluzione di ODE, ordine di convergenza (*).
Soluzione numerica di ODE con i metodi di Eulero (esplicito ed implicito) e di Crank-Nicolson:
convergenza e consistenza (*). Assoluta stabilit (*) nei metodi di Eulero esplicito ed implicito, e di
Crank-Nicolson.
Teta-metodi per sistemi di ODE del 1 ordine. Metodo leap-frog per ODE del 2 ordine.
Equazioni a derivate parziali ([2]) - Derivazione dellequazione di diffusione del calore. Buona
posizione dei problemi Cauchy-Dirichlet, Cauchy-Neumann, Cauchy-misto e Cauchy-Robin.
Unicit per i problemi CD, CN e CM per lequazione di diffusione (*). Caso 1-d: soluzione del
problema dei Cauchy-Dirichlet e Cauchy-Neumann per separazione di variabili. Giustificazione del
metodo di separazione variabili (*). Metodo di separazione delle variabili per equazioni con dati al
bordo non nulli.

Gli argomenti indicati con (*) sono stati sviluppati interamente a lezione, quelli indicati con (**)
sono stati parzialmente lasciati alla responsabilit dello studente e pertanto vengono considerati
argomenti avanzati per gli studenti che aspirano ad un voto alto.

Laboratorio informatico
Matlab(***):
Introduzione e principali comandi Matlab.
Metodi diretti per la soluzione di sistemi lineari: fattorizzazione LU con pivoting e soluzione di
sistemi triangolari (#).
Metodi del gradiente (#) e del gradiente coniugato.
Equazioni e sistemi non lineari: metodi di Newton (#) e di Newton modificato (#).
Interpolazione di funzioni: polinomi di Lagrange con nodi equispaziati e non (esempio di Runge).
Integrazione numerica: metodi del rettangolo (#), del trapezio (#), di Simpson compositi (#).

(#) Per questi argomenti richiesta limplementazione degli algoritmi.

(***) Sono disponibili sulla pagina del corso i testi di tutti i laboratori svolti.

BIBLIOGRAFIA
[1] Quarteroni Alfio, Saleri Fausto, Gervasio Paola, Calcolo scientifico, Editore: Springer, Anno
edizione: 2012,
[2] Salsa Sandro, Vegni Federico, Zaretti Anna, Zunino Paolo, Invito alle equazioni a derivate
parziali: Metodi, modelli e simulazioni, Editore: Springer, Anno edizione: 2009
[3] Bramanti Marco,Pagani Carlo, Salsa Sandro, Analisi matematica 2, Editore: Zanichelli, Anno
edizione: 2009