Numerical Optimization (online)

Prof. Dr. Moritz Diehl - moritz.diehl@imtek.uni-freiburg.de

The course’s aim is to give an introduction into numerical methods for the solution of optimization problems in science and engineering. It is intended for students from two faculties, mathematics and physics on the one hand, and engineering and computer science on the other hand. This semester, Numerical Optimization is offered as an semi-online course. The focus is on continuous nonlinear optimization in finite dimensions, covering both convex and nonconvex problems.

Organization of the course

The course during is based on two pillars, lectures and exercises, accompanied by written material for self-study. As the course is semi-online there will be no lecture held. Instead you can refer to the lectures recorded during the winter term 2015/16. Nonetheless we will meet every Friday, 14:00 to 16:00, in SR 226, Hermann-Herder-Str. 10 (Rechenzentrum). Usually every second Friday is dedicated to Q&A regarding the lecture. Normally both professor and teaching assistant will attend the Q&A session. Every other Friday there will be exercise sessions with the teaching assistant. There is a detailed calendar below. Course language is English and all communication is made via the course homepage. For more information please contact Florian Messerer.

For the lecture recordings please refer to the course page of winter term 2015/16.

This course gives 6 ECTS. It is possible to do a project to get an additional 3 ECTS, i.e. a total of 9 ECTS for course+project.

Exercises: The exercises are partially paper based and partially on the computer. Individual laptops with MATLAB installed are required. Please note that the reserved room is not a computer pool. The exercises will be distributed beforehand. You can then prepare yourselves for the exercise session, where you can complete the tasks in teams of 2 and show the results to the teaching assistant. Groups that require more time or cannot make it to the exercise session may send their solutions by e-mail (messerer@tf.uni-freiburg.de, see guidelines below) until the start of the next Q&A session. Note that groups that complete the tasks during the exercise session do not need to send a report by e-mail. You will need at least 40% of the total points in order to be eligible for the exam.

Final evaluation: For engineering students the final grade of the course (6 ECTS) is based solely on a final written exam at the end of the semester. Students from the faculty of mathematics need to pass the written exam (ungraded) in order take an oral exam, which determines their grade of the course part (6 ECTS). If they decide to do a project, their final grade will be a weighted sum of course and project (6+3 ECTS). The final exam is a closed book exam. Only pencil, paper, a calculator and four single A4 pages of self-chosen formulas are allowed.

Projects: The project (3 ECTS) consists in the formulation and implementation of a self-chosen optimization problem and numerical solution method, resulting in documented computer code, a project report, and a public presentation. Project work starts in the last third of the semester and participants can work either individually or in groups of two people.

Calendar

 Oct 19th  Kick-off meeting  Handout Exercise 1  
 Oct 26th  Exercise session  Exercise 1  
 Nov 2nd  ****  ****  
 Nov 9th  Q&A  Deadline Exercise 1, Handout Exercise 2  course content up to and including chapter 5
 Nov 16th  Exercise session  Exercise 2  
 Nov 23rd  Q&A  Deadline Exercise 2, Handout Exercise 3  course content up to and including chapter 9
 Nov 30th  Exercise session  Exercise 3  
 Dec 7th  Q&A  Deadline Exercise 3, Handout Exercise 4  course content up to and including chapter 12
 Dec 14th  Exercise session  Exercise 4  
 Dec 21st  Q&A  Deadline Exercise 4, Handout Exercise 5  course content up to and including chapter 15
  CHRISTMAS BREAK    
 Jan 11th  Exercise session  Exercise 5  
 Jan 18th  Q&A, projects  Deadline Exercise 5  all course content. Discuss your project proposals with us!
 Jan 25th  Q&A, projects    all course content. Discuss your project proposals with us!
 Feb 1st  Project work    
 Feb 8th  Project presentations  Deadline projects  

 

Guidelines for handing in exercises

If you hand in the exercise via e-mail, please adhere to the following guidelines:

  • One (!) file which is your main document (preferably pdf). It contains your name(s), your solutions to the pen-and-paper exercises and for computer exercises the name of the corresponding file(s).
  • The main document can be a scan of your handwritten solutions or created with a text editor of your choice (with proper support for mathematical notation, e.g. Latex, MS Word, Open Office...)
  • Hand in all of the relevant code files. It should be possible to run them to see all results. It should not be necessary to un(comment) lines for proper functioning. If there are several similar, but conflicting versions (e.g. different constraints), please hand them in as separate files.
  • If you received helper functions as part of the exercise, please also hand them in. This makes it easier to run your files since everything is contained in one folder already.

Material

Miscellaneous

  • You can watch the lecture recordings together. We reserved SR 226, Hermann-Herder-Str. 10, every Friday 4 to 8 pm. This is completely self organized, so neither Prof. Diehl nor the teaching assistant will attend. You just need someone to bring a laptop (and maybe portable speakers). There's a VGA cable and a HDMI port without cable.