M5170 Matematické programování

Přírodovědecká fakulta
podzim 2005
Rozsah
2/1/0. 3 kr. (příf plus uk plus > 4). Ukončení: zk.
Vyučující
prof. RNDr. Ondřej Došlý, DrSc. (přednášející)
Garance
prof. RNDr. Ondřej Došlý, DrSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Ondřej Došlý, DrSc.
Rozvrh
Pá 10:00–11:50 N21
  • Rozvrh seminárních/paralelních skupin:
M5170/01: Pá 12:00–12:50 N21, O. Došlý
Předpoklady
M4110 Lineární programování
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
Cíle předmětu
Cílem kursu je seznámit posluchae se základy konvexní analýzy a jejich aplikací v optimalizaních úlohách v prostorech konené dimenze. Speciální pozornost je vnována úlohám konvexního programování a také numerickým metodám minimalizace.
Osnova
  • I. Základy konvexní analýzy. Konvexní množiny (základní pojmy, konvexní obaly, odělování a opěrné nadroviny) Konvexní funkce (základní pojmy, kriteria konvexnosti pro diferencovatelné funkce, Subgradient a subdiferenciál, Fenchelova transformace, řešení systémů lineárních a konvexních nerovností II. Dualita, nutné a dostatečné podmínky optimality Langrangeův princip (Kuhn-Tuckerovy podmínky, základy konvexního programování) Základy teorie duality (Kuhn-Tuckerovy vektory, vztah duality, sedlové body) Dualita ve speciálních úlohách a alikace (kvadratické a lineární programování) III. Numerické metody minimalizace Jednorozměrná minimalizace (Fibonacciova metoda, metoda ylatého řezu) Metody hledání volných extrémů (metoda nejrychlejšího spádu, metoda sdružených gradientů, Newtonowa metoda) Kvadratické programování (Wolfeho metoda a její modifikace, Theil van de Panne metoda)
Literatura
  • SUCHAREV, Aleksej Grigor‘jevič, Aleksandr Vasil'jevič TIMOCHOV a Vjačeslav Vasil'jevič FEDOROV. Kurs metodov optimizacii. Moskva: Nauka, 1986, 325 s. info
  • HAMALA, Milan. Nelineárne programovanie. 2., dopl. vyd. Bratislava: Alfa, vydavateľstvo technickej a ekonomickej literatúry, 1976, 240 s. info
Metody hodnocení
Standardní přednáška a cvičení, zkouška má písemnou i ústní část.
Navazující předměty
Informace učitele
Nepodceňovat přípravu v průběhu semestru!!
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2007 - akreditace, podzim 1999, podzim 2010 - akreditace, podzim 2000, podzim 2002, podzim 2003, podzim 2004, podzim 2006, podzim 2007, podzim 2008, podzim 2009, podzim 2010, podzim 2011, podzim 2011 - akreditace, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019, podzim 2020, podzim 2021, podzim 2022, podzim 2023, podzim 2024.