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

Optimalizace

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
A4B33OPT Z,ZK 7 4+2c česky
Předmět nesmí být zapsán současně s:
Optimization (AE4B33OPT)
Přednášející:
Tomáš Werner (gar.), Zuzana Kúkelová
Cvičící:
Tomáš Werner (gar.), Tomáš Jeníček, Zuzana Kúkelová
Předmět zajišťuje:
katedra kybernetiky
Anotace:

Předmět seznamuje se základy matematické optimalizace: použití lineární algebry pro optimalizaci (nejmenší čtverce, SVD), metoda Lagrangeových multiplikátorů, některé numerické algoritmy na lokální minima bez omezení, lineární programování, konvexní množiny a funkce, úvod do konvexní optimalizace, dualita.

Požadavky:

Lineární algebra. Matematická analýza, včetně základů analýzy funkcí více proměnných. Vhodné jsou numerické metody a pravděpodobnost a statistika.

Osnova přednášek:

1. Obecná formulace problémů spojité optimalizace.

2. Maticová algebra. Lineární a afinní podprostory a zobrazení.

3. Ortogonalita. QR rozklad.

4. Nehomogenní lineární soustavy: metoda nejmenších čtverců a nejmenší normy.

5. Kvadratické funkce, spektrální rozklad.

6. Rozklad podle singulárních čísel (SVD).

7. Nelineární zobrazení, jejich derivace.

8. Analytické podmínky na lokální extrémy. Metoda Lagrangeových multiplikátorů.

9. Iterační algoritmy na volné lokální extrémy: gradientní a Newtonova, Newton-Gaussova, Levenberg-Marquardtova metoda.

10. Lineární programování: formulace a aplikace.

11. Konvexní množiny a polyedry.

12. Simplexová metoda

13. Dualita v lineárním programování.

14. Konvexní funkce. Konvexní optimalizační úlohy.

15. Příklady nekonvexních úloh.

Osnova cvičení:

Cvičení sestávají jednak z počítání příkladů na tabuli a jednak z domácích úloh v jazyce Matlab.

Viz webová stránka předmětu.

Cíle studia:

Cílem kursu je naučit studenta rozpoznat optimalizační úlohy kolem sebe, matematicky je formulovat, odhadnout jejich obtížnost a navrhnout způsob řešení snadnějších úloh.

Studijní materiály:

Viz webová stránka předmětu.

Poznámka:

Rozsah výuky v kombinované formě studia: 28p+6c

Další informace:
http://cw.felk.cvut.cz/doku.php/courses/b33opt/start
Rozvrh na zimní semestr 2018/2019:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
místnost KN:E-132
Jeníček T.
18:00–19:30
(přednášková par. 1
paralelka 101)

Karlovo nám.
Laboratoř PC
Út
místnost KN:E-107
Werner T.
Kúkelová Z.

16:15–17:45
(přednášková par. 1)
Karlovo nám.
Zengerova posluchárna K1
St
Čt

místnost KN:E-107
Werner T.
Kúkelová Z.

09:15–10:45
(přednášková par. 1)
Karlovo nám.
Zengerova posluchárna K1
Rozvrh na letní semestr 2018/2019:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 26. 3. 2019
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet12581504.html