La tesi affronta le tematiche inerenti ai problemi di ottimizzazione e principalmente il problema dell’ottimizzazione convessa. Partendo da un problema primale si introducono i concetti chiave di funzione Lagrangiana e funzione duale di Lagrange. Viene affrontato poi il Problema duale di Lagrange soffermandosi sull’interpretazione geometrica del problema stesso. Infine viene presentata la dualità debole e la dualità forte con le rispettive proprietà : Condizioni di Karush-Kuhn-Tucker e Teorema dello Scarto Complementare
Convex Optimization
Zorzi, Stefano
2012/2013
Abstract
La tesi affronta le tematiche inerenti ai problemi di ottimizzazione e principalmente il problema dell’ottimizzazione convessa. Partendo da un problema primale si introducono i concetti chiave di funzione Lagrangiana e funzione duale di Lagrange. Viene affrontato poi il Problema duale di Lagrange soffermandosi sull’interpretazione geometrica del problema stesso. Infine viene presentata la dualità debole e la dualità forte con le rispettive proprietà : Condizioni di Karush-Kuhn-Tucker e Teorema dello Scarto ComplementareFile in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Tesi.pdf
accesso aperto
Dimensione
1.03 MB
Formato
Adobe PDF
|
1.03 MB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
Utilizza questo identificativo per citare o creare un link a questo documento:
https://hdl.handle.net/20.500.12608/16451