PřF:M7100 Mathematical Programming

M7100 Mathematical Programming

Faculty of Science
Autumn 1999

Extent and Intensity

2/1/0. 5 credit(s). Type of Completion: zk (examination).

Teacher(s)

prof. RNDr. Ondřej Došlý, DrSc. (lecturer)

Guaranteed by

Prerequisites (in Czech)

M4110 Linear programming

Course Enrolment Limitations

The course is also offered to the students of the fields other than those the course is directly associated with.

fields of study / plans the course is directly associated with

Syllabus (in Czech)

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 zlaté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, Thiel-van der Panne metoda)

Language of instruction

Czech

Further Comments

The course is taught annually.
The course is taught: every week.

The course is also listed under the following terms Autumn 2000, Autumn 2001.