Docente

Crediti

6 CFU

Finalità

Il corso descrive algoritmi, metodi e tecniche computazionali ampiamente utilizzati nell'ambito del calcolo scientifico. È intenzione trattare sia nozioni base di parallelismo sia aspetti di calcolo fondamentali nelle applicazioni. Opportune attività di laboratorio consentiranno l’analisi critica di alcuni metodi presentati.

Programma

• Esempi di problemi reali di grande dimensione, sistemi lineari.
• Tecnologia delle matrici sparse.
• Metodi diretti per sistemi lineari con matrice a banda. Metodi iterativi per sistemi lineari con matrice sparsa di grandi dimensioni: metodi stazionari e introduzione ai metodi basati sugli spazi di Krylov.
• Introduzione al problema algebrico agli autovalori. Il metodo delle potenze e le sue applicazioni ai motori di ricerca.
• Dalla DFT alla FFT. Applicazioni all'analisi, sintesi e compressione di suoni ed immagini.
• Complessità algebrica in ambiente (sequenziale e) parallelo dei principali problemi dell’algebra lineare numerica.
• Esempi di algoritmi numerici paralleli.
• Cenni a linguaggi di programmazione e software, attività di laboratorio relative agli argomenti del programma.

Bibliografia

• Materiale fornito dal docente.
• Riferimenti consigliati durante il corso a seconda della tematica trattata.

Modalità d'esame

Prova orale su appuntamento ed eventuali relazioni su attività di laboratorio e/o progetti individuali.