Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/08 - Analisi Numerica
Problemi di programmazione quadratica: metodi ai vincoli attivi, metodi del gradiente proiettato. Studio teorico e computazionale dei precedenti procedimenti numerici con utilizzo di software di pubblico dominio.
MAT/08 - Analisi Numerica
Ottimizzazione non lineare vincolata: Esempi di modelli di programmazione non lineare vincolata; direzioni ammissibili, lagrangiana; Derivazione delle Condizioni di ottimalita' del primo ordine e del secondo ordine.
MAT/08 - Analisi Numerica
Problemi di flusso su un grafo: Definizioni e nozioni fondamentali relative ai grafi, il problema del cammino di costo minimo: il problema del flusso massimo: algoritmo di Ford e Fulkerson.
MAT/08 - Analisi Numerica
I metodi Interior Point primale-Duale: Introduzione, concetto di central path, metodi path-following, teoria di convergenza.
MAT/08 - Analisi Numerica
Programmazione non lineare non vincolata: Condizioni di ottimalita', Metodo del gradiente, metodo di Newton. Globalizzazione mediante line-search.
MAT/08 - Analisi Numerica
Introduzione alla Programmazione Lineare (PL). Forma di un problema di PL; soluzioni, basi, soluzioni ammissibili; teoria della dualita'; definizione del problema duale; Il metodo del simplesso.