Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2024/2025

Metody lokální optimalizace

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah Jazyk výuky
D01MLO ZK 2P česky
Garant předmětu:
Přednášející:
Cvičící:
Předmět zajišťuje:
katedra matematiky
Anotace:

Cílem je seznámit posluchače se základními postupy při hledáni minima reálné funkce jedné proměnné nebo více proměnných, a to jak bez omezení, tak s omezeními. Získané poznatky si posluchači procvičí na úlohách řešených samostatně softwarem nebo programovacím jazykem, který si zvolí (Matlab, SciLab, Octave, Python, C, Fortran atd.).

Obsah:

Minimalizace funkcí jedné reálné proměnné.

Minimalizace funkcí několika reálných proměnných bez omezení. Různé typy podmínek v bodě minima. Metoda sdružených směrů, kvazinewtonovské metody.

Minimalizace funkcí několika reálných proměnných s omezeními. Lagrangeovy multiplikátory. Různé typy podmínek v bodě minima. Metoda penalty, metoda aktivní množiny omezení, metoda projekce gradientu, metoda SQP (Sequential Quadratic Programming), metoda vnitřního bodu.

Úvod do lineárního programování, simplexová metoda

Požadavky:
Osnova přednášek:
Osnova cvičení:
Cíle studia:
Studijní materiály:

Povinná:

D. G. Luenberger: Linear and Nonlinear Programming, Springer, Cham, 2016

J. Nocedal, S. J. Wright: Numerical Optimization, Springer, New York, 2006 E. G. Birgin, J. M. Martínez: Practical Augmented Lagrangian Methods for Constrained Optimization,SIAM, Philadelphia, 2014

Doporučená:

L. Lukšan: Numerické optimalizační metody, Technical report No. 1152, Ústav informatiky AV ČR, Praha, 2017

http://www.cs.cas.cz/luksan/lekce4.pdf

Poznámka:

MSI

Další informace:
Pro tento předmět se rozvrh nepřipravuje
Předmět je součástí následujících studijních plánů:
Platnost dat k 16. 5. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet6262206.html