Om kuhn-tucker-betingelsernes tilstrækkelighed?

Indholdsfortegnelse:

Om kuhn-tucker-betingelsernes tilstrækkelighed?
Om kuhn-tucker-betingelsernes tilstrækkelighed?
Anonim

Kuhn–Tucker Sufficiency Theorem angiver, at et muligt punkt, der opfylder Kuhn–Tucker-betingelserne, er en global minimizer til et konveks programmeringsproblem, for hvilket en lokal minimizer er global.

Hvilket af følgende er Kuhn Tucker-betingelserne?

I matematisk optimering er Karush–Kuhn–Tucker-betingelserne (KKT), også kendt som Kuhn–Tucker-betingelserne, første afledte tests (nogle gange kaldet førsteordens nødvendige betingelser) for en løsning i ikke-lineær programmering for at være optimal, forudsat at nogle regelmæssighedsbetingelser er opfyldt.

For hvilken type problem er Kuhn Tucker-betingelser nødvendige?

Kuhn-Tucker-betingelserne er både nødvendige og tilstrækkelige, hvis objektivfunktionen er konkav og hver begrænsning er lineær, eller hver begrænsningsfunktion er konkav, dvs. problemerne tilhører en klasse kaldet de konvekse programmeringsproblemer.

Hvad er optimalitetstilstand?

Optimalitetsbetingelserne er udledt ved at antage, at vi er på et optim alt punkt, og derefter studere funktionernes opførsel og deres afledte på det tidspunkt. De betingelser, der skal være opfyldt på det optimale tidspunkt, kaldes nødvendige.

Hvor mange KKT-betingelser er der?

Der er fire KKT-betingelser for optimale primære (x) og dobbelte (λ) variabler.

Anbefalede:

Interessante artikler
Hvem er profeten i lds kirke?
Læs mere

Hvem er profeten i lds kirke?

Russell M. Nelson er Kirkens nuværende præsident og profet. Russell M. Nelson, 17. præsident for Jesu Kristi Kirke af Sidste Dages Hellige. Hvem er den næste i rækken som profet for LDS-kirken? Lige nu er den mand præsident Russell M.

For at et grundstof skal betragtes som et makronæringsstof?
Læs mere

For at et grundstof skal betragtes som et makronæringsstof?

Næringsstoffer som planter kræver i større mængder kaldes makronæringsstoffer. Omkring halvdelen af de essentielle grundstoffer betragtes som makronæringsstoffer: kulstof, brint, oxygen, nitrogen, fosfor, kalium, calcium, magnesium og svovl.

Hvornår forsvandt Genette Tate?
Læs mere

Hvornår forsvandt Genette Tate?

John Tates 13-årige datter Genette forsvandt, mens hun cyklede i en landsby i Devon i august 1978. Selvom det var en af de mest højtprofilerede politiefterforskninger i sin tid, blev der aldrig fundet noget lig, og ingen blev sigtet for hendes mord.