Valentina DE SIMONE
Insegnamento di METODI NUMERICI PER L'ELABORAZIONE DEI DATI
Corso di laurea magistrale in MATEMATICA
SSD: MAT/08
CFU: 8,00
ORE PER UNITÀ DIDATTICA: 72,00
Periodo di Erogazione: Secondo Semestre
Italiano
Lingua di insegnamento | Inglese |
Contenuti | • Problemi inversi: tecniche di regolarizzazione. Applicazione a problemi di Image Processing (Denoising e deblurring) e a problemi di finanza |
Testi di riferimento | Deblurring Images |
Obiettivi formativi | Conoscenze: gli studenti devono acquisire conoscenze di base su metodi numerici e algoritmi per l'analisi dei dati e di immagini. Applicazioni delle conoscenze e competenze: gli studenti dovrebbero essere in grado di selezionare e applicare correttamente i metodi numerici di base e gli strumenti software per l'analisi dei dati, in particolare di immagini. Abilità comunicative: gli studenti dovrebbero essere in grado di illustrare i metodi e gli strumenti appresi durante il corso e di comunicare i risultati ottenuti, utilizzando un linguaggio tecnico e scientifico adeguato. |
Prerequisiti | Algebra lineare, Analisi Matematica, rappresentazione di dati, Matlab. |
Metodologie didattiche | Il corso prevede lezioni frontali e sessioni di laboratorio. La frequenza ai corsi non è obbligatoria, ma è fortemente consigliata. |
Metodi di valutazione | Gli studenti vengono valutati attraverso una prova orale, volta a verificare il raggiungimento degli obiettivi del corso. Durante l'esame gli studenti devono presentare lo sviluppo di codici che implementino i metodi studiati. Per ciascuno degli algoritmi implementati, è necessaria l'esecuzione su una serie di problemi test, che evidenzino gli aspetti implementativi, le prestazioni dei codici implementati e l'analisi dei risultati ottenuti. A tale scopo, gli studenti possono utilizzare i programmi sviluppati da loro stessi o resi disponibili dal docente durante il corso. L'uso di altro materiale didattico non è consentito. I voti sono espressi in trentesimi. Il punteggio minimo richiesto è 18/30. Il voto massimo è 30/30 con lode. Per essere ammessi alla valutazione, gli studenti devono presentare un documento d'identità valido. |
Altre informazioni | Le attività di laboratorio sono parte integrante del programma. |
Programma del corso | Problemi inversi: -Definizione e struttura dei problemi inversi -Ill-posedness: criteri di Hadamard e Nashed -Esempi classici: deconvoluzione, tomografia, image deblurring -Modellazione con rumore -Problemi lineari (determinati, sovra- e sottodeterminati) -Operatori compatti e instabilità dell’inverso -Soluzione in senso dei minimi quadrati -Tecniche di regolarizzazione (Tikhonov, TSVD) Regolarizzazione nel dominio delle frequenze: - FFT -Filtro di wiener - applicazioni ai segnali audio Regolarizzazione in norma L1: - problemi non regolari - metodo ADMM - applicazione alle teoria del portafoglio -Metodo del gradiente stocastico Attività di laboratorio: Tutte le attività di laboratorio saranno sviluppate utilizzando l'ambiente MATLAB |
English
Teaching language | English |
Contents | • Inverse Problems: regularization tecniques. Applications to image processing and finance |
Textbook and course materials | Deblurring Images |
Course objectives | Knowledge and understanding: students are expected to acquire basic knowledge of numerical methods and algorithms for data (image) analysis. Applying knowledge and understanding: students should be able to select and properly apply basic numerical methods and software tools for data and image analysis. Communication skills: students should be able to illustrate the methods and tools learned during the course and to communicate the results obtained with them, using a suitable technical and scientific language |
Prerequisites | Linear Algebra, Analisis, data visualization, Matlab. |
Teaching methods | The course consists of lectures and laboratory sessions. Course attendance is not mandatory, but it is strongly recommended. |
Evaluation methods | Students are evaluated through an oral assessment, aimed at verifying if they matched the objectives of the course. During the assessment, students are also asked to provide a computer-based illustration of methods and tools studied in the course, through the execution is required on a set of test problems, which highlight the implementation aspects and the performance of the implemented codes, and the analysis of the results obtained. To this aim, students can use computer programs developed by themselves or made available by the teacher during the course. The use of other course material is not allowed. Marks are expressed in the thirtieths. The minimum passing mark is 18/30. Outstanding performance is marked 30/30 cum laude. In order to be admitted to the evaluation, students must show a valid id card. |
Other information | The laboratory activities are an integral part of the program. |
Course Syllabus | Inverse Problems: Definition and structure of inverse problems Ill-posedness: Hadamard and Nashed criteria Classic examples: deconvolution, tomography, image deblurring Modeling with noise Linear problems (determined, overdetermined, and underdetermined) Compact operators and instability of the inverse Least squares solution Regularization techniques (Tikhonov, TSVD) Regularization in the frequency domain: FFT Wiener filter Applications to audio signals L1-norm Regularization: Non-regular problems ADMM method Application to portfolio theory Stochastic gradient method Laboratory activities: All laboratory activities will be developed using the MATLAB environment |