Ottimizzazione

A.A. 2019/2020
Insegnamento per
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.
Sapere applicare, implementare e valutare algoritmi per la ricerca degli zeri o minimi vincolati di funzioni non lineari.

Struttura insegnamento e programma

Edizione attiva
Responsabile
MAT/08 - ANALISI NUMERICA - CFU: 6
Laboratori: 24 ore
Lezioni: 28 ore
Docente: Veeser Andreas
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.
Propedeuticità
Essenziali: Nozioni di Analisi Matematica e Algebra Lineare. Matlab o un linguaggio di programmazione, preferibilmente C o C++.
Utili: Algebra Lineare Numerica.
Metodi didattici
Lezioni frontali, esercizi e laboratorio.
Materiale didattico e bibliografia
·P. Deuflhard, Newton methods for nonlinear problems, Springer, 2011
·C. T. Kelley, Iterative methods for linear and nonlinear equations, SIAM, 1995
Periodo
Secondo semestre
Periodo
Secondo semestre
Modalità di valutazione
Esame
Giudizio di valutazione
voto verbalizzato in trentesimi
Docente/i
Ricevimento:
Martedì 8:30-10:30 o su appuntamento tramite email
Studio 2049 nel "sottotetto"