Numerické metody optimalizace 2 - NMNV544

• Anglický název: Numerical Optimization Methods 2
• Zajišťuje: Katedra numerické matematiky (32-KNM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2022
• Semestr: letní
• E-Kredity: 5
• Rozsah, examinace: letní s.:2/2, Z+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: čeština
• Způsob výuky: prezenční
• Garant: doc. RNDr. Petr Tichý, Ph.D.
• Vyučující: doc. RNDr. Petr Tichý, Ph.D.
• Třída: M Mgr. NVM > Povinně volitelné
• Kategorizace předmětu: Matematika > Numerická analýza
• Prerekvizity : NMNV503

Anotace

čeština

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í. Probírané algoritmy si studenti prakticky vyzkouší v rámci cvičení.

Poslední úprava: Kučera Václav, doc. RNDr., Ph.D. (05.12.2018)

angličtina

Theory of constrained optimization and fundamentals of algorithms for nonlinear constrained optimization. The course deals with numerical optimization methods for solving problems of linear, quadratic, and sequential quadratic programming. Students will test the algorithms practically during the exercise.

Poslední úprava: Kučera Václav, doc. RNDr., Ph.D. (05.12.2018)

Literatura

J. Nocedal, S. Wright, Numerical Optimization, 2nd edition, Springer, Berlin, 2006.

W. Sun, Y-X. Yuan, Optimization Theory and Methods: Nonlinear Programming, Springer, New York, 2006.

R. Fletcher, Practical Methods of Optimization, 2nd edition, John Wiley & Sons, New York, 2000.

Poslední úprava: Kučera Václav, doc. RNDr., Ph.D. (15.01.2019)

Sylabus

čeština

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

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

angličtina

Constrained optimization theory (Lagrange multipliers, necessary and sufficient conditions), linear programming and the simplex method, basics of algorithms for constrained optimization, quadratic programming, penalty methods and extended Lagrangian methods, sequential quadratic programming, interior point methods.

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