Teoria e metodi dell'ottimizzazione

Modalità d'esame

1. colloquio finale

2. seminario e relazione scritta di supporto

Il colloquio verte sugli argomenti svolti durante il corso ed è articolato in una serie di domande volte ad accertare la comprensione degli argomenti. Il seminario (indicativamente di 1 ora) e la relazione vertono su uno specifico argomento che approfondisce e/o amplia alcuni degli argomenti illustrati durante il corso. L'argomento è scelto di comune accordo con il docente tra quelli riportati qua sotto o su proposta specifica dello studente. Dal momento della definizione dell'argomento lo studente avrà 2 mesi di tempo per sostenere l'esame.

Per fissare la data del colloquio o scegliere l'argomento di seminario+relazione contattare il docente via email.

Lista dei seminari già tenuti

Argomenti per seminari

1. condizioni di ottimalità del secondo ordine

2. schema generale dei metodi dei piani di taglio e metodi specifici (regolarizzazione, bundle, ecc.)

3. velocità di convergenza degli algoritmi per l'ottimizzazione non vincolata

4. complessità computazione nell'ottimizzazione nonlineare

5. metodi basati sulle regioni di confidenza

6. metodi incrementali per l'ottimizzazione non vincolata

7. metodi di decomposizione per l'ottimizzazione vincolata

8. analisi della convergenza del metodo dei moltiplicatori

9. metodi del punto interno

10. teoremi di esistenza delle soluzioni ottime (caso quadratico, coni di recessione, ecc.)

11. metodi di penalizzazione esatta

12. condizioni di ottimalità per l'ottimizzazione semi-infinita

13. metodi per l'ottimizzazione semi-infinita

14. ottimizzazione bilivello

15. metodi per l'ottimizzazione nonlineare su reti

16. metodi di ottimizzazione specifici per machine learning, data mining e data fitting

17. metodi per l'ottimizzazione nonlineare (mista) intera

18. ottimizzazione sparsa e compressive sensing

19. ottimizzazione semidefinita