Constrained optimization - NMNV545

• Title: Optimalizace s omezeními
• Guaranteed by: Department of Numerical Mathematics (32-KNM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2025
• Semester: summer
• E-Credits: 3
• Hours per week, examination: summer s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: English
• Teaching methods: full-time
• Guarantor: doc. RNDr. Petr Tichý, Ph.D.
• Class: M Mgr. NVM; M Mgr. NVM > Volitelné
• Classification: Mathematics > Numerical Analysis
• Pre-requisite : NMNV503

Annotation

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í.

Last update: Tichý Petr, doc. RNDr., Ph.D. (07.05.2025)

Syllabus

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í.

Last update: Tichý Petr, doc. RNDr., Ph.D. (07.05.2025)