ottimizzazione convessa

L'Ottimizzazione convessa è un sottocampo della ottimizzazione matematica che studia il problema della minimizzazione delle funzioni convesse su insieme convessi.Molte classi di problemi di ottimizzazione convessa ammettono algoritmi con tempo polinomiale dove l'ottimizzazione matematica in generale è NP-hard. L'Ottimizzazione convessa ha applicazioni in diverse discipline come nei sistemi di controllo, stima ed elaborazione dei segnali, nella progettazione di circuiti elettronici, e nelle reti, nell'analisi di dati e nella modellazione, in finanza e in statistica.Con i recenti avanzamenti nel calcolo e negli algoritmi di ottimizzazione, la programmazione convessa è quasi semplice come la programmazione lineare..