The main focus of the course is convex analysis and a rather modern treatment of optimization problems. It covers basic convex analysis and Lagrange duality theory with their applications in linear and nonlinear programming problems with and without constraints and a touch to modern convex optimization theory. It also provides links to other specific optimization problems such as matrix game, integer programming and dynamic programming.
The contents of the course may be applied in modelling and computation nearly everywhere when mathematical models or computations can not be made exact. In particular it provides a solid theoretic background and skill for understanding nature and mathematical structure of different problems so that practical problems can be tackled successfully. An apparent example of such is understanding (big) data to make optimization algorithms work for example in Machine learning.
Course Literature
Bazaraa, Sherali & Shetty: Nonlinear programming, Theory & Algorithms. John Wiley and Sons Ltd
Please note that self-enrollment on the course page is not the same as course registration in Ladok.
- Teacher: Salvador Rodriguez Lopez
- Teacher: Yishao Zhou