LTH-image

Numerical Optimization

Numerical Optimization

Self-study course in Fall 2015 and Spring 2016

 

This is a course based on the book Numerical Optimization by Jorge Nocedal and Stephen J. Wright. The book is available online for Lund University at http://link.springer.com/book/10.1007/978-0-387-40065-5. The course format is to meet once every week and discuss the content of the book.

The LTH undergraduate course on optimization covers a lot of related material. In particular, Lectures 8-12 have more details on optimality conditions and duality for constrained optimization problems than Nocedal & Wright cover in Chapter 12.

Andrey Ghulchak and Fredrik Magnusson are responsible for the course.

Meetings

Each meeting consists of two parts. In the first part, a designated course participant presents the material from one part of the book (typically a chapter). The presentation should last roughly 30 minutes. The last part of the presentation is to present exercises that all course participants will work on until the next meeting. This is the second part of the meeting, where everyone discusses the exercises chosen at the previous meeting.

Exercises

The presenter for each week chooses a suitable amount of exercises (roughly 3-4) together with Andrey for the material that they present. The exercises can be taken straight from the relevant chapter(s) of the book, or taken from elsewhere, or self-designed. The chosen exercises should be a suitable mix of theory and practice.

All course participants will then attempt to solve these exercises until the meeting of the next week, where the exercises will be discussed. After that meeting, all course participants will individually write complete solutions for the problems and hand in to Andrey before the succeeding meeting (that is, 2 weeks after the announcement of the exercises).

Schedule

We will meet every week on Fridays 13:15-15:00, except for the three final lectures, which instead are 10:15-12:00, in the Deparment of Automatic Control's Seminar Room, M2112:B, which is located in the M building on the second floor, next to the southwestern staircase. The first meeting is October 23rd. The course will probably finish in February or March 2016.

Below is a preliminary schedule. The first two chapters will be complete self-study.

Date Speaker Chapters Exercises for Next Meeting
Before October 23 Self-study 1, 2 N/A
October 23 Fredrik M 3 2.3 (also consider non-symmetric A), 2.7, 3.1, 3.3, 3.9
October 30 November 10 Jacob A 4 4.2, 4.3, 4.4, 4.9
November 6 Gabriel I 5 See final slide
November 13 Vladimir P 6 See e-mail
November 20 Ted K 7 7.1,7.5
November 27 Johan S 8, 9 See final slide
December 4 Filip E 10 See final slide
December 11 Unn D 11 Choose 3: 11.2, 11.3, 11.5, 11.10
December 18 Gabriel I 12 12.1, 12.6, 12.11, 12.15
January 8 Unn D 14 14.1, 14.5, 14.8
January 15 Vladimir P 15 15.3, 15.4, 15.8
January 22 Johan S 16 16.2, 16.11
January 29 10:15-12:00 Filip E 17 17.1, 17.5, 17.9
February 5 10:15-12:00 Fredrik M 18 See final slide
February 12 10:15-12:00 Ted K 19 19.1ab, 19.7, 19.12

 

Examination

The course will preliminarily give 7.5 hp/ECTS credits. To be eligible for these credits, you should do the following:

  1. Present two topics during the weekly meetings.
  2. Participate in most of the weekly meetings.
  3. Hand in solutions to Andrey for the weekly exercises no later than 2 weeks after the exercises have been presented, or equivalently, 1 week after the exercises have been discussed. For example, the exercises for Chapter 3 should be handed in by November 6.

 

Exceptions to these requirements should be discussed with Andrey.