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. (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.
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, 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
Cíle předmětu
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.
Osnova
  • 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.
Literatura
  • FLETCHER, R. Practical methods of optimization. 1st ed. Chichester: John Wiley & Sons, 1987, xiv, 436. ISBN 0471915475. info
Výukové metody
Lectures and tutorials focused on solving examples.
Metody hodnocení
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.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/jaro2025/PV027