Optimalizace s omezeními - NMNV545

• Anglický název: Constrained optimization
• Zajišťuje: Katedra numerické matematiky (32-KNM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2025
• Semestr: letní
• E-Kredity: 3
• Rozsah, examinace: letní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: angličtina
• Způsob výuky: prezenční
• Garant: doc. RNDr. Petr Tichý, Ph.D.
• Třída: M Mgr. NVM; M Mgr. NVM > Volitelné
• Kategorizace předmětu: Matematika > Numerická analýza
• Prerekvizity : NMNV503

Anotace

Teorie optimalizačních úloh s omezeními a základy algoritmů pro optimalizaci s omezeními. Předmět se zabývá numerickými optimalizačními metodami pro řešení úloh lineárního, kvadratického a sekvenčního kvadratického programování.

Poslední úprava: Tichý Petr, doc. RNDr., Ph.D. (07.05.2025)

Sylabus

Teorie podmíněné optimalizace (Lagrangeovy multiplikátory, nutné a postačující podmínky), lineární programování a simplexová metoda, semidefinitní programování, základy algoritmů pro podmíněnou optimalizaci, metody penalty a rozšířených Lagrangiánů, sekvenční kvadratické programování.

Poslední úprava: Tichý Petr, doc. RNDr., Ph.D. (07.05.2025)