376.058 Optimization
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2016W, VU, 3.0h, 4.5EC

Properties

  • Semester hours: 3.0
  • Credits: 4.5
  • Type: VU Lecture and Exercise

Aim of course

The goal of this course is to provide a basic understanding of the methods and algorithms for the static and dynamic optimization with and without constraints based on thorough mathematical concepts in order to solve specific optimization problems in the field of automatic control.

Subject of course

Fundamentals of optimization:
existence of minima and maxima, gradient, Hessian, convexity, convergence

Unconstrained static optimization:
optimality conditions, computer-aided optimization, line search methods, choice of the step length, principle of nested intervals, Armijo condition, Wolfe condition, gradient method, Newton method, conjugate gradient method, Quasi-Newton method, trust region method, Nelder-Mead method

Static optimization with constraints:
equality and inequality constraints, sensitivity considerations, active set method, gradient projection method, penalty and barrier functions, sequential quadratic programming (SQP), local SQP, globalization of SQP

Dynamic optimization:
basics of the calculus of variations, optimality conditions, Euler-Lagrange equations, Weierstrass-Erdmann conditions, design of optimal control solutions, minimum principle of Pontryagin,  energy-optimal, ressource-optimal, time-optimal, Bang-Bang control, singular arcs

Additional information

  • Guidelines for the exercise course:
    Four exercises will be offered in the computer laboratory of the institute, each with a duration of 2 hours. These exercises are not mandatory but the implementation of optimisation algorithms is part of the final exam. The goal of the exercises is to apply the theoretical concepts and algorithms presented in the lecture to specific examples in the field of static and dynamic optimization. The focus lies on using numeric programs (mainly Matlab) containing all the necessary functionality. The dates of the exercises will be fixed in the first lecture at October 3rd, 2016. Additionally, a preliminary discussion will take place in the first lecture.

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Mon08:45 - 10:3003.10.2016 - 23.01.2017EI 8 Pötzl HS - QUER Lecture
Optimization - Single appointments
DayDateTimeLocationDescription
Mon03.10.201608:45 - 10:30EI 8 Pötzl HS - QUER Lecture
Mon10.10.201608:45 - 10:30EI 8 Pötzl HS - QUER Lecture
Mon17.10.201608:45 - 10:30EI 8 Pötzl HS - QUER Lecture
Mon31.10.201608:45 - 10:30EI 8 Pötzl HS - QUER Lecture
Mon07.11.201608:45 - 10:30EI 8 Pötzl HS - QUER Lecture
Mon14.11.201608:45 - 10:30EI 8 Pötzl HS - QUER Lecture
Mon21.11.201608:45 - 10:30EI 8 Pötzl HS - QUER Lecture
Mon28.11.201608:45 - 10:30EI 8 Pötzl HS - QUER Lecture
Mon05.12.201608:45 - 10:30EI 8 Pötzl HS - QUER Lecture
Mon12.12.201608:45 - 10:30EI 8 Pötzl HS - QUER Lecture
Mon09.01.201708:45 - 10:30EI 8 Pötzl HS - QUER Lecture
Mon16.01.201708:45 - 10:30EI 8 Pötzl HS - QUER Lecture
Mon23.01.201708:45 - 10:30EI 8 Pötzl HS - QUER Lecture

Examination modalities

The performance is evaluated in an oral exam, which can take place at any time Monday to Friday from 6:00 to 20:00. To arrange a time for the examination, send an e-mail with desired dates, times or time slots, your name, student ID number, and study code to steinboeck@acin.tuwien.ac.at.

Group dates

GroupDayTimeDateLocationDescription
Gruppe 1Tue13:00 - 15:0029.11.2016 Computerlabor CA0426376.058 Optimization Gruppe 1
Gruppe 1Tue13:00 - 15:0013.12.2016 Computerlabor CA0426376.058 Optimization Gruppe 1
Gruppe 1Tue13:00 - 15:0017.01.2017 Computerlabor CA0426376.058 Optimization Gruppe 1
Gruppe 1Tue13:00 - 15:0024.01.2017 Computerlabor CA0426376.058 Optimization Gruppe 1
Gruppe 2Tue15:15 - 17:1529.11.2016 Computerlabor CA0426376.058 Optimization Gruppe 2
Gruppe 2Tue15:15 - 17:1513.12.2016 Computerlabor CA0426376.058 Optimization Gruppe 2
Gruppe 2Tue15:15 - 17:1517.01.2017 Computerlabor CA0426376.058 Optimization Gruppe 2
Gruppe 2Tue15:15 - 17:1524.01.2017 Computerlabor CA0426376.058 Optimization Gruppe 2
Gruppe 3Mon10:30 - 12:3028.11.2016 Computerlabor CA0426376.058 Optimization Gruppe 3
Gruppe 3Mon10:30 - 12:3012.12.2016 Computerlabor CA0426376.058 Optimization Gruppe 3
Gruppe 3Mon10:30 - 12:3016.01.2017 Computerlabor CA0426376.058 Optimization Gruppe 3
Gruppe 3Mon10:30 - 12:3023.01.2017 Computerlabor CA0426376.058 Optimization Gruppe 3

Course registration

Use Group Registration to register.

Group Registration

GroupRegistration FromTo
Gruppe 103.10.2016 08:0029.01.2017 08:00
Gruppe 203.10.2016 08:0029.01.2017 08:00
Gruppe 303.10.2016 08:0027.01.2017 08:00

Curricula

Study CodeObligationSemesterPrecon.Info
066 453 Biomedical Engineering Mandatory elective
066 504 Master programme Embedded Systems Not specified3. Semester
066 506 Energy Systems and Automation Technology Not specified3. Semester
066 507 Telecommunications Not specified3. Semester
066 938 Computer Engineering Mandatory elective

Literature

Lecture Notes (in German) are available on the homepage of the institute.

Preceding courses

Continuative courses

Miscellaneous

Language

German