NUMERICAL METHODS FOR APPLIED SCIENCES

Gli obiettivi formativi del corso sono i seguenti:

Conoscenza e comprensione di algoritmi numerici.

Analizzare e scegliere le tecniche appropriate per risolvere problemi numerici.

Utilizzo di software specialistici per problemi computazionali.

Sintetizzare concetti tratti dall'algebra lineare, dall'analisi matematica e dall'analisi numerica e applicarli per trovare soluzioni numeriche a problemi reali.

Comprensione del processo di costruzione di modelli matematici in una vasta gamma di aree di applicazione.

Ideazione, validazione e interpretazione di modelli matematici basati su problemi del mondo reale.

Conoscenza e capacità di comprensione (knowledge and understanding): uno degli obiettivi di questo corso è la conoscenza e comprensione di algoritmi numerici per la risoluzione di sistemi lineari e la ricerca degli autovalori di una matrice. Lo studente sarà in grado di conoscere metodi avanzati di risoluzione quali i metodi multigrid.

Capacità di applicare conoscenza e comprensione (applying knowledge and understanding): grazie all’utilizzo di software specialistici per problemi computazionali, gli studenti sapranno applicare la conoscenza in casi pratici. L’implementazione al calcolatore permetterà loro di verificare con mano le proprietà dei metodi numerici, consentendo un apprendimento approfondito dei concetti teorici e pratici.

Autonomia di giudizio (making judgments): lo studente riuscirà ad analizzare e scegliere le tecniche appropriate per risolvere problemi numerici, quali ad esempio la scelta tra un metodo diretto e un metodo iterativo, riconoscendo quali siano più efficienti ed accurati in base all’applicazione reale.

Sarà in grado di sintetizzare concetti tratti dall'algebra lineare, dall'analisi matematica e dall'analisi numerica e applicarli per trovare soluzioni numeriche a problemi reali.

Abilità comunicative (communication skills): l’elaborazione di un progetto permetterà allo studente di migliorare le capacità comunicative sia verso un pubblico specialistico che generale.

Capacità di apprendimento (learning skills): la partecipazione interattiva alle lezioni frontali nonché alle esercitazioni di gruppo permetterà allo studente di affinare le proprie capacità di apprendimento e la comprensione dei modelli matematici in diverse aree di applicazione.

Crediti: 6

SSD: MAT/08 - Analisi numerica
Organizzazione didattica: 150 ore d'impegno totale, 108 di studio individuale, 42 di lezione frontale
Semestre: 2°

Prima parte: 3 CFU di teoria - 21 ore di lezione frontale (prof. A. Coco)

Seconda parte: 3 CFU di teoria - 21 ore di lezione frontale (prof. G. Russo)

Totale: 42 ore di lezione frontale

Qualora l'insegnamento venisse impartito in modalità mista o a distanza potranno essere introdotte le necessarie variazioni rispetto a quanto dichiarato in precedenza, al fine di rispettare il programma previsto e riportato nel syllabus.

Informazioni per studenti con disabilità e/o DSA

A garanzia di pari opportunità e nel rispetto delle leggi vigenti, gli studenti interessati possono chiedere un colloquio personale in modo da programmare eventuali misure compensative e/o dispensative, in base agli obiettivi didattici ed alle specifiche esigenze. È possibile rivolgersi anche al docente referente CInAP (Centro per l’integrazione Attiva e Partecipata - Servizi per le Disabilità e/o i DSA) del nostro Dipartimento, prof.ssa Patrizia Daniele.

Il corso comprende l'analisi di algoritmi numerici per risolvere o approssimare accuratamente problemi di algebra lineare, come sistemi lineari e problemi agli autovalori.

Mira inoltre a fornire solide capacità di implementazione sviluppando piccoli programmi software dei diversi algoritmi numerici studiati, con applicazioni a problemi del mondo reale.

Contenuti della seconda parte

Introduzione ai metodi iterativi per la risoluzione di sistemi lineari.

Metodi di Jacobi, di Gauss-Seidel e SOR, per punti e per blocchi. Condizioni di convergenza, criteri d'arresto e complessità computazionale. 

Modelli matematici.

Descrizione dettagliata del processo di modellizzazione matematica. Applicazioni reali a problemi risolvibili con metodi multigrid: elettromagnetismo, gravità, deformazione elastica, processi di diffusione. Discretizzazione alle differenze finite dell'equazione del calore e dell'equazione di Poisson, e relativi metodi di risoluzione in una dimensione spaziale (algoritmo di Thomas).

Metodi multigrid.

Discretizzazione di equazioni ellittiche. Proprietà di smoothing di alcuni schemi di rilassamento: Jacobi, weighted-Jacobi e Gauss-Seidel. Two-Grid Correction Scheme: operatori di restrizione e interpolazione. Esempio di iterazioni multigrid: V-cycle, W-cycle. Fattore di convergenza e costo computazionale.

1.     Trefethen, L. N., & Bau III, D. (1997). Numerical linear algebra (Vol. 50). Society for Industrial and Applied Mathematics.  

2.     Briggs, W. L., Henson, V. E., & McCormick, S. F. (2000). A multigrid tutorial. Society for Industrial and Applied Mathematics. 

3.     Tung, K. K., & Tung, K. K. (2007). Topics in mathematical modeling. Princeton, NJ: Princeton University Press.

4.     Campolieti, G., & Makarov, R. N. (2018). Financial mathematics: a comprehensive treatment. Chapman and Hall/CRC.

1. Progetto, valutato in trentesimi (incide per il 50% sul voto finale)

Lo studente selezione un esercizio da una lista contenente almeno 10 quesiti e lo svolge in autonomia in un arco temporale di 14 giorni.

2. Prova orale, valutata in trentesimi (incide per il 50% sul voto finale)

Lo studente viene invitato a discutere alcuni aspetti del progetto allo scopo di verificare l'autenticità e di escludere possibili conflitti o atti di plagiarismo. Quindi, viene invitato a presentare un argomento a scelta tra quelli svolti durante il corso (ad eccezione degli argomenti inerenti il progetto scelto) e infine viene valutato con due o tre domande riguardanti l'intero programma.

Criteri per l’attribuzione del voto: sia per il progetto che per la prova orale, si terrà conto: della chiarezza espositiva, della completezza delle conoscenze, della capacità di collegare diversi argomenti. Lo studente deve dimostrare di aver acquisito una conoscenza sufficiente dei principali argomenti trattati durante il corso e di essere in grado di svolgere almeno i più semplici tra gli esercizi assegnati.

Per l'attribuzione del voto  si seguiranno di norma i seguenti criteri:

Non approvato: lo studente non ha acquisito i concetti di base e non è in grado di svolgere gli esercizi.

18-23: lo studente dimostra una padronanza minima dei concetti di base, le sue capacità di esposizione e di collegamento dei contenuti sono modeste, riesce a risolvere semplici esercizi.

24-27:  lo studente dimostra una buona padronanza dei contenuti del corso, le sue capacità di esposizione e di collegamento dei contenuti sono buone, risolve gli esercizi con pochi errori.

28-30 e lode: lo studente ha acquisito tutti i contenuti del corso ed è in grado di esporli compiutamente e di collegarli con spirito critico; risolve gli esercizi in modo completo e senza errori.

Informazioni per studenti con disabilità e/o DSA

Gli studenti con disabilità e/o DSA dovranno contattare con sufficiente anticipo rispetto alla data dell'esame il docente, il referente CInAP del DMI (prof.ssa Daniele) e il CInAP per comunicare che intendono sostenere l'esame fruendo delle opportune misure compensative (che saranno indicate dal CInAP).

NOTA BENE: La verifica dell’apprendimento potrà essere effettuata anche per via telematica, qualora le condizioni lo dovessero richiedere.

Esempi di domande

Proprietà di convergenza del metodo di Jacobi

Fattore di smoothing del metodo di Jacobi pesato (weighted-Jacobi)

Relazione tra operatori di interpolazione e restrizione in forma matriciale

Approssimazione alle differenze finite dell’equazione della diffusione

Algoritmo di Thomas