• Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X

teorema di Kuhn-Tucker

di Angelo Guerraggio - Enciclopedia della Scienza e della Tecnica (2008)
  • Condividi

teorema di Kuhn-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 1, nel senso che se risulta λ0≠0 possiamo sempre supporlo unitario (eventualmente dividendo per una quantità positiva l’espressione della funzione lagrangiana). Non è comunque una differenza da poco perché, quando risulta λ0=0, scompare del tutto il ruolo svolto dalla funzione obiettivo nella lagrangiana. Ebbene, il teorema di Kuhn-Tucker (detto anche di Karush-Kuhn-Tucker, per sottolineare il ruolo pioneristico svolto dall’americano William Karush nella sua tesi di dottorato ancora prima della Seconda guerra mondiale) conserva la struttura del teorema di Fritz John ma un’ipotesi aggiuntiva, detta di qualificazione dei vincoli, garantisce che nelle condizioni viste nel teorema di Fritz John risulta proprio λ0=1. Di condizioni di qualificazione dei vincoli ce ne sono molte. Alcune sono equivalenti tra di loro, altre più o meno generali. Tra le più note segnaliamo quella che richiede che i vettori gradiente delle funzioni di vincolo grad gi(x0) siano linearmente indipendenti e quella che richiede che le stesse funzioni gi siano pseudo-convesse. La condizione necessaria di Kuhn -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 è pseudo-concava e le funzioni gi sono quasi-convesse, allora il punto x0 è soluzione del problema di ottimo.

→ Programmazione matematica

Vedi anche
concavità concavità Una figura geometrica (superficie piana o solido nello spazio) si dice concava se esiste almeno un segmento congiungente due suoi punti che non appartiene interamente alla figura stessa. Per es., un angolo maggiore di due retti è una figura concava, e viene perciò detto angolo concavo (in ... vincolo olonomo In meccanica, sinonimo di vincolo di posizione, cioè quello caratterizzato analiticamente dall’annullarsi di una funzione delle sole coordinate generalizzate. In particolare, per un punto di coordinate x, y, z, in funzione del tempo t risulta: f(x, y, z, t)=0. gradiente La variazione per unità di lunghezza che una grandezza subisce da un punto all’altro dello spazio lungo una certa direzione. In analisi vettoriale, data una funzione scalare del posto, U (x, y, z), regolare, si chiama gradiente di U il vettore v=gradU, di componenti cartesiane formula. La funzione ... ottimizzazione In matematica applicata, e in particolare nella teoria delle decisioni, problemi di ottimizzazione, le questioni attinenti alla ricerca dei criteri di scelta tra diverse opzioni o di determinazione del valore di particolari parametri, di solito riconducibile alla ricerca del massimo o del minimo di funzioni ...
Categorie
  • ANALISI MATEMATICA in Matematica
  • MATEMATICA APPLICATA in Matematica
Vocabolario
teorèma
teorema teorèma s. m. [dal lat. tardo theorēma, gr. ϑεώρημα (propr. «ricerca, meditazione», der. di ϑεω-ρέω «esaminare, osservare»)] (pl. -i). – 1. Nella cultura classica e medievale, la «visione» sensibile o intellettiva e il relativo...
òcchio di civétta
occhio di civetta òcchio di civétta locuz. usata come s. m. – Altro nome della pianta primavera (Primula vulgaris).
  • Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
  • Ricerca
    • Enciclopedia
    • Vocabolario
    • Sinonimi
    • Biografico
    • Indice Alfabetico

Istituto della Enciclopedia Italiana fondata da Giovanni Treccani S.p.A. © Tutti i diritti riservati

Partita Iva 00892411000

  • facebook
  • twitter
  • youtube
  • instagram
  • Contatti
  • Redazione
  • Termini e Condizioni generali
  • Condizioni di utilizzo dei Servizi
  • Informazioni sui Cookie
  • Trattamento dei dati personali