[Ottimizzazione] Dubbio condizioni KKT

Messaggioda HeroGian » 26/01/2015, 17:11

Salve a tutti, ho dei dubbi riguardanti le condizioni KKT per problemi di ottimizzazione vincolata
allora, considero il problema:

$min f(x)$
$x in Omega$

con l'insieme omega definito come segue:
$Omega = {x in RR^n | h_i(x) = 0 ^^ g_j(x) <= 0}$

Se $x^circ$ è un punto regolare dei vincoli allora posso riscrivere il problema come segue:
$nablaL(x, mu, lambda) = 0$
$h(x^circ) = 0$
$g(x^circ) <= 0$
$mu >= 0$
$g(x^circ)^t mu = 0$

con la funzione L nella seguente forma:
$L(x, mu, lambda) = f(x) + sum_{i=1}^m mu_ih_i(x) + sum_{j=1}^p lambda_jg_j(x)$

Il mio dubbio è a cosa serve riscrivere il problema di ottimizzazione in questo modo, dato che introducendo la funzione lagrangiana complichiamo la funzione da minimizzare ed in più aggiungiamo ulteriori vincoli..
grazie
HeroGian
Junior Member
Junior Member
 
Messaggio: 62 di 178
Iscritto il: 02/01/2013, 22:55

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite