PV027 Optimization

Fakulta informatiky
jaro 2025
Rozsah
2/1/1. 4 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k.
Vyučováno kontaktně
Vyučující
doc. RNDr. Tomáš Brázdil, Ph.D., MBA (přednášející)
RNDr. Vít Musil, Ph.D. (cvičící)
Mgr. Martin Kurečka (pomocník)
Garance
doc. RNDr. Tomáš Brázdil, Ph.D., MBA
Katedra strojového učení a zpracování dat – Fakulta informatiky
Dodavatelské pracoviště: Katedra strojového učení a zpracování dat – Fakulta informatiky
Rozvrh
Út 18. 2. až Út 13. 5. Út 8:00–9:50 A218
  • Rozvrh seminárních/paralelních skupin:
PV027/01: Po 17. 2. až Po 12. 5. každé sudé pondělí 10:00–11:50 A321, V. Musil
PV027/02: Po 24. 2. až Po 5. 5. každé liché pondělí 10:00–11:50 A321; a Čt 24. 4. 10:00–11:50 C226a, V. Musil
Předpoklady
Prerequisites: mathematical analysis MB151 Lineární modely and linear algebra MB153 Statistika I.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
předmět má 31 mateřských oborů, zobrazit
Anotace
This is a basic course on methods of mathematical optimization.
Graduate will gain orientation in methods of mathematical optimization.
Výstupy z učení
Graduate will be able to select appropriate optimization method to solve a particular problem.
Graduate will be able to explain principles of optimization methods.
Klíčová témata
  • Unconstrained optimization: Nelder--Mead method, steepest descent, Newton's method, quasi-Newton methods.
  • Linear programming, Simplex method. Integer programming, branch and bound method, Gomory cuts.
  • Nonlinear constrained optimization: Lagrange multipliers, penalty methods, sequential quadratic programming.
Studijní zdroje a literatura
  • FLETCHER, R. Practical methods of optimization. 1st ed. Chichester: John Wiley & Sons, 1987, xiv, 436. ISBN 0471915475. info
Přístupy, postupy a metody používané ve výuce
Lectures and tutorials focused on solving examples.
Způsob ověření výstupů z učení a požadavky na ukončení
oral examination
Vyučovací jazyk
Angličtina
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2004, jaro 2006, jaro 2008, jaro 2010, jaro 2011, podzim 2012, podzim 2014, podzim 2016, podzim 2018, podzim 2020, podzim 2022, jaro 2024, jaro 2026.