This course aims to provide an advanced introduction into the basics and methods of nonlinear continuous optimization (also called nonlinear programming).
The course starts with some historical examples and an introduction into convex sets and convex functions. Then, optimality conditions in unconstrained and constrained optimization are discussed with emphasis on convex problems. Duality in convex optimization is the next topic followed by an introduction into the basic algorithms for unconstrained and constrained problems. Finally as a special topic, LP-, Lagrange- and semidefinite- relaxations of integer programs are studied.
Coordination
G. Still (UT, lecturer),
Time and place (at :University of Utrecht, De Uithof)
Period: September 19 - December 05, 12 meetings on 7 Mondays:
September 19: 11.00-12.45 ** Aard Klein
October 3 : 11.00-12.45 and 13.15-15.00 ** Aard Klein, MIN 211
October 17 : 11.00-12.45 and 13.15-15.00 ** Aard Klein, MIN 211
October 31 : 11.00-12.45 and 13.15-15.00 ** MIN 211
November 14 : 11.00-12.45 and 13.15-15.00 ** MIN 211
November 28 : 11.00-12.45 and 13.15-15.00 ** MIN 211
December 5: 11.00-12.45 ** MIN 211
Downloadable lecture sheets (to be updated)
Exam 2008 and 2009 (as example and exercise)
Written exam:
will take place on: Monday, January 16, 2012, ~~ 16.00-19.00 uur,
~~room: Educatorium, Gammazaal, University of Utrecht
It is not an "open book" exam!
Only a copy of the
lecture-sheets above
may be used during the exam.
(drafts with solutions of exercises are not allowed!)
You may expect (around 7) exercises (questions)
concerning the topics
discussed during the lectures (see lecture-sheets, Chapter 0-6).
The exercises will be "similar"
to the exercises discussed during the course.
Possible subjects are: convexity, duality, optimality conditions (in particular the KKT condition), relaxations.
Re-examination:
Interesting links
E-mail: g.still@math.utwente.nl