Seminárna práca: Statická optimalizácia - Spojitá gradientová metóda, Diskrétna gradientová metóda

V tejto práci sa budeme zaoberať optimalizáciou funkcií, ktoré majú aspoň jeden extrém. Pri jednoparametrickej optimalizácii funkcie nazývame unimodálne. Pre tieto funkcie boli vyvinuté viaceré metódy. Je pre ne charakteristické to, že k poslednej aproximácii bodu (resp. viacerých aproximácií bodov) sa hľadá ďalší bod, v ktorom je funkčná hodnota menšia (v prípade, že hľadáme minimum funkcie). Sú to metódy typu bod - smer - krok. To znamená, že z posledného bodu aproximácie sa vedie polpriamka, pozdĺž ktorej funkčná hodnota v okolí tohto bodu klesá. Na tejto polpriamke sa podľa určitého pravidla zvolí bod, v ktorom bude funkčná hodnota menšia. Postup opakujeme, kým nedosiahneme vopred určenú presnosť. K tomuto typu radíme všetky nasledujúce iteračné metódy okrem Simplexovej metódy.