Calcolo numerico con laboratorio (2012/2013)

Codice insegnamento
4S02755
Crediti
12
Coordinatore
Leonard Peter Bos
Settore disciplinare
MAT/08 - ANALISI NUMERICA
Lingua di erogazione
Italiano
L'insegnamento è organizzato come segue:
Attività Crediti Periodo Docenti Orario
Teoria 9 I semestre Leonard Peter Bos
Laboratorio 3 I semestre Maria Rosaria Russo

Orario lezioni

I semestre
Attività Giorno Ora Tipo Luogo Note
Teoria lunedì 15.30 - 17.30 lezione Aula E  
Teoria giovedì 16.30 - 18.30 lezione Aula E  
Teoria venerdì 16.30 - 18.30 lezione Aula E  
Laboratorio lunedì 17.30 - 18.30 laboratorio Non definito dal 3-ott-2012  al 3-ott-2012
Laboratorio martedì 16.30 - 18.30 laboratorio Laboratorio didattico Alfa  
Laboratorio mercoledì 12.30 - 14.30 laboratorio Laboratorio didattico Alfa dal 9-gen-2013  al 31-gen-2013
Laboratorio mercoledì 12.30 - 13.30 laboratorio Laboratorio didattico Alfa dal 19-dic-2012  al 19-dic-2012
Laboratorio mercoledì 12.30 - 14.30 lezione Laboratorio didattico Alfa dal 31-ott-2012  al 18-dic-2012

Obiettivi formativi

Modulo: Laboratorio
-------
Implementazione mediante Matlab e/o GNU Octave dei principali algoritmi del calcolo numerico.


Modulo: Teoria
-------

Studio della teoria di base del Calcolo Numerico.

Programma

Modulo: Teoria
-------

* Analisi degli errori
Overflow, underflow, errori di cancellazione.
* Equazioni non lineari.
Metodo di bisezione. Iterazione di punto fisso. Metodo delle secanti e di Newton. Polinomi algebrici: schema di Horner.
* Sistemi lineari.
Metodi diretti: fattorizzazione LU e tecnica del pivoting, sostituzione in avanti ed all'indietro.
Metodi iterativi: i metodi di Jacobi, di Gauss-Seidel ed SOR. Raffinamento iterativo. Metodo del gradiente. Soluzione di sistemi sovra e sotto-determinati.
* Autovalori ed autovettori.
Localizzazione degli autovalori: cerchi di Gershgorin. Metodo delle potenze e delle potenze inverse, metodo QR e sue varianti.
* Interpolazione e approssimazione di funzioni e di dati.
Interpolazione polinomiale: forma di Lagrange e di Newton. Stima dell'errore di approssimazione. . Interpolazione polinomiale a tratti e funzioni "splines".
Metodo dei minimi quadrati e SVD.
* Derivazione ed integrazione numerica.
Semplici formule d'approssimazione delle derivate e relativo errore.
Integrazione numerica o quadratura: formule di tipo interpolatorio semplici e composite. Errore di quadratura. Adattatività. Formule di tipo gaussiano.
* Soluzione numerica di equazioni differenziali ordinarie.

Modalità d'esame

La verifica del profitto avviene mediante una prova
orale dove nella prima parte si discutono alcune delle
esercitazioni proposte nel corso di
laboratorio, quindi saranno formulate alcune
domande relative agli argomenti affrontati
nel corso di teoria. S'invitano gli studenti a portare
con sé le dispense delle esercitazioni e i listati delle
soluzioni degli esercizi proposti durante le lezioni
di laboratorio.

Pertanto la frequenza del laboratorio, nonché lo svolgimento delle esercitazioni proposte, sono condizioni necessarie per il superamento dell'esame.

Testi di riferimento
Attività Autore Titolo Casa editrice Anno ISBN Note
Teoria S. De Marchi Appunti di Calcolo Numerico (Edizione 1) Societa Edirice Esculapio 2011 978-88-7488-473-5

Statistiche per i requisiti di trasparenza (Attuazione Art. 2 del D.M. 31/10/2007, n. 544)

I dati relativi all'AA 2012/2013 non sono ancora disponibili