ottimazione con vincoli di disuguaglianza

[Espinado]

dopo averli pericolosamente sfiorati più volte, sono infine giunto a dover risolvere problemi di ottimizzazione con vincoli di disuguaglianza in luogo dei ben più amichevoli vincoli di uguaglianza. Ora, io in matematica 2 sta roba l'avevo studiata in teoria, quindi avevo visto i teoremi di Kuhn-Tucker-Uzawa e i loro equivalenti spirituali, ma nn li ho mai applicati. Perciò mi chiedevo se qualcuno mi poteva dare qualche link dove fossero presenti esempietti di ottimizzazioni di questo tipo.

Ho idea che questa sarà dura, cmq grazie a chi leggerà! ;)

[plutus]

non è così complesso...un link non saprei dartelo ma ti posso consigliare di procurarti lo Ciarlet

[Espinado]

ci sono applicazioni sopra? perché io ho della roba, ma è tutta teorica, a me invece serve vedere come si fa in pratica.

[plutus]

no, solo la teoria....ma è facile da implementare se hai la teoria

[Espinado]

uhm, beh, facile...insomma la prima volta è sempre la prima volta. :p

[plutus]

beh...

devi minimizzare f(x) con g(x)<0

scrivi il lagrangiano L(x,mu)= f+mu*g e ne cerchi il minimo

L'=f'+mu*g' = 0 e calcoli un x(n)
aggiorni mu:
mu(n+1)= max(mu(n)+rho*g(x),0)

aggiorni mu in L' e calcoli x(n+1)

dove rho deve rispettare la condizione che trovi nella teoria

...e hai praticamente scritto la funzione