Konvexita pre vysokoškolákov: Od Fouriera a Motzkina ku Kuhnovi a Tuckerovi

Recenzie čitateľov

Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 2 hlasoch.

Pôvodný názov:

Undergraduate Convexity: From Fourier and Motzkin to Kuhn and Tucker

Obsah knihy:

Vychádza z bakalárskej výučby študentov informatiky, ekonómie a matematiky na Univerzite v Aarhuse a predstavuje elementárny úvod do konvexných množín a konvexných funkcií s dôrazom na konkrétne výpočty a príklady.

Počnúc lineárnymi nerovnosťami a Fourierovou-Motzkinovou elimináciou sa teória rozvíja zavedením polyédrov, metódy dvojitého opisu a simplexového algoritmu, uzavretých konvexných podmnožín, konvexných funkcií jednej a viacerých premenných, pričom sa končí kapitolou o konvexnej optimalizácii s Karushovými-Kuhnovými-Tuckerovými podmienkami, dualitou a algoritmom vnútorného bodu.