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čující
doc. RNDr. Tomáš Brázdil, Ph.D. (přednášející)
RNDr. Vít Musil, Ph.D. (cvičící)
doc. RNDr. Radka Svobodová, Ph.D. (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
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
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
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.