Kuhn-Tucker, condizionidi
Nei problemi di ottimizzazione vincolata (➔ ottimizzazione p), condizioni necessarie che devono essere verificate in un punto di ottimo. Le condizionidi K.-T. (dal nome dei [...] Kuhn e A.W. Tucker che le hanno proposte) costituiscono una generalizzazione del metodo dei moltiplicatori di Lagrange (➔ Lagrange, moltiplicatore di; lagrangiano) nel caso in cui siano presenti non solo vincoli di 0, l’ultima condizionedi K.-T. ...
Leggi Tutto
Kuhn, Harold
Matematico statunitense (n. Santa Monica, California, 1925), professore emerito di matematica all’Università di Princeton, pioniere dello sviluppo della programmazione matematica e della [...] dei moltiplicatori di Lagrange) le condizionidi ottimo di problemi di programmazione non lineare, da allora universalmente note come condizionidi K.-Tucker (➔ Kuhn-Tucker, condizionidi) o diKarush-K.-Tucker, dopo la scoperta di una precedente ...
Leggi Tutto
Kuhn-Tucker, teorema diKuhn-Tucker, teorema di conosciuto anche come condizionidiKarush-Kuhn-Tucker o condizioni kkt, stabilisce condizioni necessarie affinché un problema di programmazione non lineare, [...] λi ≥ 0 con i = 1, …, m
• λigi (x0) = 0 per ogni i = 1, …, m
dove con ∇ si è indicato il gradiente.
Questo sistema di formule è indicato come condizionidiKarush-Kuhn-Tucker (kkt). La regolarità richiesta per i vincoli in x0 è espressa da un insieme ...
Leggi Tutto
TuckerTucker Albert William (Oshawa, Ontario, 1905 - Hightsown, New Jersey, 1995) matematico canadese. I suoi maggiori contributi hanno riguardato la topologia, la programmazione non lineare e la teoria [...] , ma è conosciuto anche per il teorema diKuhn-Tucker, noto anche come condizionidiKarush-Kuhn-Tucker o condizioni kkt, che stabilisce condizioni necessarie affinché un problema di programmazione non lineare, i cui vincoli soddisfino delle ...
Leggi Tutto
KarushKarush William (Chicago 1917 - Los Angeles 1997) matematico statunitense. Partecipò al progetto Manhattan, finalizzato alla costruzione di una bomba nucleare attraverso il processo di fissione [...] dell’atomo. Il suo nome è legato alle cosiddette condizionidiKarush-Kuhn-Tucker per l’ottimizzazione non lineare (→ Kuhn-Tucker, teorema di). ...
Leggi Tutto
teorema diKuhn-Tucker
Angelo Guerraggio
Nella funzione lagrangiana che compare nell’enunciato del teorema di Fritz John, il moltiplicatore λ0 (associato alla funzione obiettivo f) può valere 0 oppure [...] obiettivo nella lagrangiana. Ebbene, il teorema diKuhn-Tucker (detto anche diKarush-Kuhn-Tucker, per sottolineare il ruolo pioneristico svolto dall’americano William Karush nella sua tesi di dottorato ancora prima della Seconda guerra mondiale ...
Leggi Tutto