Ottimizzazione

A.A. 2019/2020
6
Crediti massimi
52
Ore totali
SSD
MAT/08
Lingua
Italiano
Obiettivi formativi
Presentare e analizzare i principali algoritmi per la ricerca degli zeri o dei minimi vincolati di funzioni non lineari.
Risultati apprendimento attesi
Sapere applicare, implementare e valutare algoritmi per la ricerca degli zeri o minimi vincolati di funzioni non lineari.
Programma e organizzazione didattica

Edizione unica

Responsabile
Periodo
Secondo semestre
Programma
Esempi di applicazione della ricerca degli zeri. Approssimazione successive. Il metodo di Newton. Le invarianze del metodo di Newton. Convergenza locale. Varianti del metodo di Newton. Esempi di ottimizzazione vincolata. Punti sella e problema duale. Il metodo di Uzawa.
Prerequisiti
Essenziali: Analisi Matematica e Algebra Lineare. Matlab o un linguaggio di programmazione, preferibilmente con puntatori come C o C++.
Utili: Algebra Lineare Numerica.
Metodi didattici
Lezioni frontali, esercizi e laboratorio.
Materiale di riferimento
P. Deuflhard, Newton methods for nonlinear problems, Springer, 2011
C. T. Kelley, Iterative methods for linear and nonlinear equations, SIAM, 1995
Modalità di verifica dell’apprendimento e criteri di valutazione
L'esame consiste di due parti:
- la correzione di un elaborato che riassume un piccolo progetto a scelta e
- una prova orale finale.

Il progetto potrà essere scelto da un elenco, che verrà messo a disposizione alla fine del corso, specificando la validità. È permesso svolgere il progetto in collaborazione con un altra persona. L'elaborato descrive i risultati ottenuti in al più 5 pagine; si raccomanda di scriverlo autonomamente. La consegna corretta del progetto deve avere luogo due giorni lavorativi prima della prova orale e comprende l'elaborato in formato pdf, i codici sorgenti usati (senza eseguibili), e l'eventuale nome del collaboratore.

La prova orale è su appuntamento individuale dopo iscrizione ad un appello. Incomincerà con una discussione dell'elaborato. In seguito verrà richiesto di illustrare alcuni risultati del programma dell'insegnamento, nonché di risolvere qualche problema, al fine di valutare le conoscenze e la comprensione degli argomenti trattati, nonché la capacità di saperli applicare. Di norma, la prova orale durerà 45 minuti.

L'esame si intende superato se l'elaborato e la sua discussione vengono valutati positivamente e se viene superata la prova orale. Il voto è espresso in trentesimi e verrà comunicato immediatamente al termine della prova orale.
MAT/08 - ANALISI NUMERICA - CFU: 6
Laboratori: 24 ore
Lezioni: 28 ore
Docente: Veeser Andreas
Siti didattici
Docente/i
Ricevimento:
Martedì 8:30-10:30 o su appuntamento tramite email
Studio 2049 nel "sottotetto"