Kuhn-Tucker, teorema diKuhn-Tucker, teorema di conosciuto anche come condizionidi Karush-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 condizionidi Karush-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 condizionidi Karush-Kuhn-Tucker o condizioni kkt, che stabilisce condizioni necessarie affinché un problema di programmazione non lineare, i cui vincoli soddisfino delle ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. L'economia matematica 1870-1950
Angelo Guerraggio
L'economia matematica 1870-1950
Di matematica sociale comincia a parlare Condorcet nella Francia [...] e Gérard Debreu del 1951. In particolare, nel caso vettoriale de Finetti anticipa per certi aspetti le condizioni oggi note come teorema diKuhn-Tucker, che nel 1951 inaugura la programmazione non lineare.
Negli anni Trenta le sedi in cui la teoria ...
Leggi Tutto
Dal punto utopia all'ottimo paretiano: i problemi di ottimizzazione vettoriale
Angelo Guerraggio
Dal punto utopia all’ottimo paretiano: i problemi di ottimizzazione vettoriale
Nell’usuale ottimizzazione [...] complessità della questione da affrontare ma sostanzialmente, sia nei problemi di ottimizzazione libera sia in quelli che portano al teorema di → Kuhn-Tucker, si basano su una condizione necessaria del primo ordine (annullamento del gradiente) e una ...
Leggi Tutto
OTTIMIZZAZIONE. -1. Generalità e sviluppo storico
Giorgio Szegö
Con o. s'intende l'operazione di ottenere il valore ottimo di una qualche grandezza.
Per la risoluzione dei problemi di o. occorre innanzitutto [...] L presentiamo il classico risultato (teorema diKuhn-Tucker) che nel caso particolare h(x) = 0 e g(x) = 0 assume le forme note nell'analisi classica (condizionidi Cauchy e teorema di Lagrange).
cI) Condizione necessaria (del primo ordine). - Se x ...
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 [...] che richiede che le stesse funzioni gi siano pseudo-convesse. La condizione necessaria diKuhn -Tucker diventa anche sufficiente in ipotesi di convessità: se x0 soddisfa le relazioni viste nel teorema di Fritz John con λ0=1, la funzione obiettivo f è ...
Leggi Tutto
matematica finanziaria
Branca della matematica che si pone fra la m. applicata e la teoria della finanza (➔ finanza p).
Prima fase di sviluppo della disciplina
Fino alla prima metà del 20° sec., la [...] di metodologie di analisi integrata di rendimento e rischiosità di portafogli, rispettivamente assicurativi e finanziari. L’analisi di Markowitz si giovò di raffinate tecniche di ottimizzazione vincolata (➔ Kuhn-Tucker, condizionidi), che ...
Leggi Tutto
economia e matematica
economia e matematica Metodi matematici di varia complessità sono stati applicati all’analisi di problemi economici sin dagli albori dell’economia moderna. Ma se non sono certo [...] testo diede un contributo decisivo alla teoria della scelta in condizionidi incertezza con il celebre teorema dell’utilità attesa, che si a un problema di programmazione vincolata (teoremi di Lagrange e Kuhn-Tucker). Si tratta di comprendere se un ...
Leggi Tutto
Karush
Karush 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 condizionidi Karush-Kuhn-Tucker per l’ottimizzazione non lineare (→ Kuhn-Tucker, teorema di). ...
Leggi Tutto
STATI UNITI (XXXII, p. 523 e App. I, p. 1019)
Giuseppe CARACI
Mario DI LORENZO
Samuel Hugh BROCKUNIER
Roberto LOPEZ
Corrado MALTESE
Salvatore ROSATI
Vittorio GABRIELI
UNITI Condizioni demografiche [...] di località delle due Americhe: in Terranova (penisola di Avalon), nelle Bermude (I. Tucker, Morgan, Long Bird e St. David), nelle Bahama (Abraham Bay), in Giamaica (Baia didi unione migliorò le condizioni assieme al collega Walt Kuhn e altri, che ...
Leggi Tutto