MU:MU24006 Optimization Methods in Pract. - Course Information

MU24006 Optimization Methods in Practice

Extent and Intensity

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

Guaranteed by

RNDr. Oldřich Stolín, Ph.D.
Mathematical Institute in Opava

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

• Applied Mathematics (programme MU, N1101)

Course objectives (in Czech)

1. Úvod: Modelování a optimalizace. Typy problémů a metod, příklady. Zadání seminární práce - projektů. 2. Extrémy funkcí jedné proměnné. Fibbonacciho metoda a metoda zlatého řezu, metoda sečen, Newtonova metoda. 3. Optimalizace bez vedlejších podmínek: gradientní metody, Newtonova metoda a její modifikace, metoda konjugovaných gradientů, kvazinewtonovské metody, komparativní metody. 4. Optimalizace s vedlejšími podmínkami: nekonvexní a konvexní úlohy, metody lagrangiánu a rozšířeného lagrangiánu, penalizační a bariérové metody, metody projekce a redukce gradientu. 5. Lineární, kvadratické a nelineární programování. Lineární úlohy se speciální strukturou. Dualita. 6. Další praktické metody: Stochastické metody. Genetické algoritmy. Diskrétní metody. 7. Prezentace seminární práce - projektů

Literature

recommended literature
• Optimization Tree. URL info
• J. W. Chinneck. Practical Optimization: A Gentle Introduction. URL info
• Topics in Applied Math: Methods of Optimization. URL info
• N. A. Thacker, T. F. Cootes. Vision Through Optimalization. URL info
• M. Maňas. Optimalizační metody. SNTL, Praha, 1991. info
• P. E. Gill, W. Murray, M. H. Wright. Practical optimalization. Academic Press, London and New York, 1981. info

Language of instruction

Czech

Further Comments

The course can also be completed outside the examination period.

• Enrolment Statistics (Winter 2010, recent)
  
• Permalink: https://is.slu.cz/course/sumu/winter2010/MU24006