MATEMATICA NUMERICA
cod. 1001072

Anno accademico 2018/19
1° anno di corso - Primo semestre
Docente
Settore scientifico disciplinare
Analisi numerica (MAT/08)
Field
Formazione modellistico-applicativa
Tipologia attività formativa
Caratterizzante
72 ore
di attività frontali
9 crediti
sede: PARMA
insegnamento
in ITALIANO

Obiettivi formativi

- Conoscenza e capacità di comprensione: mediante le lezioni frontali ed il materiale didattico messo a disposizione dal docente, lo studente acquisisce conoscenze relative alla gran parte dei metodi e degli algoritmi fondamentali della Matematica Numerica, utili per poter proseguire l'approfondimento della materia e sicuramente adeguate ad un insegnamento dei principi base di questa disciplina nelle scuole secondarie di secondo grado.

- Capacità di applicare conoscenza e comprensione: durante il corso, mediante lo svolgimento di alcuni esercizi teorici e pratici, con l'ausilio del calcolatore e l'uso del linguaggio di programmazione Matlab, lo studente sviluppa la capacità di comprendere nuovi problemi numerici e di applicare le conoscenze acquisite per la loro risoluzione, mediante l'utilizzo di opportuni strumenti computazionali.

- Autonomia di giudizio: al termine del corso , tramite la stesura di una tesina comprendente una introduzione teorica al metodo scelto per l'approssimazione della soluzione di un problema numerico assegnato e la discussione dei risultati ottenuti, lo studente raggiunge una buona autonomia nell'affrontare la risoluzione di semplici problemi modello e acquisisce la capacità di giudicare in modo autonomo i risultati numerici forniti da un codice sviluppato in proprio o già a disposizione in librerie numeriche.

- Abilità comunicative: mediante l'esposizione dei risultati degli esercizi assegnati durante il corso e mediante la presentazione in sede d'esame della tesina preparata, lo studente sviluppa la capacità di illustrare verbalmente in modo chiaro i problemi e le strategie risolutive utilizzate e discutere in modo convincente i risultati numerici ottenuti.

- Capacità di apprendimento: al termine del corso, lo studente risulta capace di apprendere vantaggi e limiti di modelli e algoritmi numerici ed è in grado di affrontare nuovi e più complessi problemi numerici nei successivi corsi dei diversi ambiti della Matematica Applicata.

Prerequisiti

Nozioni basilari di Analisi Numerica; conoscenza di Matlab o di un equivalente linguaggio di programmazione

Contenuti dell'insegnamento

L'obiettivo primario di questo corso è quello di fornire allo studente un quadro completo della Matematica Numerica di base, sia dal punto di vista teorico che algoritmico. Esso quindi va considerato quale naturale completamento del corso di Analisi Numerica proposto nel Corso di Laurea Triennale. In sintesi, il corso tratterà i seguenti argomenti:

- Approssimazione di dati e funzioni.

- Integrazione numerica.

- Algebra lineare numerica.

- Ricerca di radici di equazioni e sistemi di equazioni non lineari.

- Risoluzione numerica di equazioni differenziali ordinarie con condizioni iniziali.

- Risoluzione numerica di problemi ai limiti.

Programma esteso

- Approssimazione di dati e funzioni. Interpolazione trigonometrica. Interpolazione razionale. Approssimazione nel senso dei minimi quadrati: caso continuo e caso discreto.
- Integrazione numerica. Polinomi ortogonali. Integrazione gaussiana su intervalli limitati e intervalli illimitati. Stime dell’errore. Integrazione in più dimensioni. Algoritmi adattivi.
- Algebra lineare numerica. Costruzione di metodi iterativi. I metodi di Jacobi, di Gauss-Seidel, del rilassamento e del sovrarilassamento. I metodi di Richardson. Il metodo del gradiente coniugato. GMRES e Bi_CGStab. Risultati di convergenza. Criteri di arresto.
- Approssimazione di autovalori e autovettori. Localizzazione geometrica. Stabilità e condizionamento. Il metodo delle potenze e delle potenze inverse. Un metodo per il calcolo di autovalori di matrici simmetriche: il metodo delle successioni di Sturm. Trasformazioni di Householder. Riduzione di una matrice in forma di Hessemberg. I metodi LR e QR.
- Ricerca di radici di equazioni non lineari. Il metodo delle iterazioni di punto fisso. Risultati di convergenza. Criteri di arresto. Il metodo di Newton e sue varianti per sistemi di equazioni non lineari.
- Risoluzione numerica di ODE. Metodi multistep per la risoluzione di problemi di Cauchy. Consistenza, stabilità e convergenza. I metodi di Adams. Metodi Predictor-Corrector.
- Problemi ai limiti. Metodo di shooting, metodi alle differenze finite, metodo di Galerkin.

Bibliografia

A.Quarteroni, R.Sacco, F.Saleri, Matematica Numerica, SPRINGER, (2008).

G.Naldi, L.Pareschi, G.Russo, Introduzione al Calcolo Scientifico, McGraw-Hill, (2001)

Metodi didattici

Durante le lezioni frontali, verranno analizzati i contenuti del corso, mettendone in evidenza gli aspetti teorici congiuntamente agli aspetti algoritmici. Verranno inoltre illustrati e discussi numerosi risultati ottenuti applicando i metodi numerici presentati.
Le slides proiettate verranno caricate sul portale Elly al termine di ogni argomento.

Modalità verifica apprendimento

Tramite la stesura e la discussione di una tesina, comprendente una introduzione teorica al metodo numerico scelto per l'approssimazione della soluzione cercata e la presentazione dei risultati numerici ottenuti, lo studente raggiungerà una buona autonomia nell'affrontare la risoluzione di semplici problemi modello. I risultati dell'apprendimento saranno verificati tramite esame orale, in cui lo studente illustrerà il lavoro svolto durante la preparazione della tesina ed esporrà, a richiesta, il contenuto di alcune lezioni frontali.

Altre informazioni

Durante lo svolgimento del corso, si richiede allo studente di svolgere alcuni esercizi teorici e pratici, mediante l'ausilio del calcolatore e utilizzando il linguaggio Matlab, già introdotto nel corso di Analisi Numerica della Laurea Triennale.