Condizioni di Karush-Kuhn-Tucker: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
→Regolarità dei vincoli: Aggiunto spazio in “Slater condition” Etichette: Modifica da mobile Modifica da web per mobile |
m Bot: correzione wikilink a sezioni |
||
Riga 1:
In [[matematica]], le condizioni di '''Karush–Kuhn–Tucker''' (anche conosciute come '''condizioni di Kuhn-Tucker''' o '''condizioni KKT''') sono [[Condizione necessaria e sufficiente#Condizioni necessarie e sufficienti|condizioni necessarie]] per la soluzione di un problema di [[programmazione non lineare]] in cui i vincoli soddisfino una delle condizioni di regolarità dette [[condizioni di qualificazione dei vincoli]]. Si tratta di una generalizzazione del [[metodo dei moltiplicatori di Lagrange]], applicato a problemi in cui siano presenti anche vincoli di disuguaglianza. Tali considerazioni prendono il proprio nome da [[William Karush]], [[Harold W. Kuhn]], e [[Albert W. Tucker]] e sono derivate, come caso particolare in cui siano soddisfatte le condizioni di qualificazione dei vincoli, dalle [[condizioni di Fritz-John]].
Considerato il seguente problema di [[Ottimizzazione (matematica)|ottimizzazione]] non lineare:
|