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.

2019W, VU, 3.0h, 4.5EC

Properties

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

Learning outcomes

After successful completion of the course, students are able to identify, understand, analyze, formulate and graphically or mathematically solve basic static and dynamic optimization problems. They especially know about the theory, the mathematically principles and various methods for an exact or iterative solution of optimization problems. After successful completion of this course, students can moreover differentiate between unconstrained and constrained optimization problems and they can select and apply the specifically appropriate solution methods. This course strengthens and deepens engineering approaches, abstract and analytical thinking, independent solution of practical optimization problems, as well as mathematical skills.

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, Gauss-Newton-method, trust region method, Nelder-Mead method

Static optimization with constraints:
equality and inequality constraints, sensitivity considerations, active set method, gradient projection method, reduced gradient 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

Teaching methods

The contents of this lecture are elaborated and discussed based on lecture notes and exercise notes (both documents freely available). The material is presented on the blackboard and with slides. To deepen, reinforce, and practically apply the material, example problems are discussed and mathematically solved. The software Matlab is used for computer-aided solution of optimization problems. In some cases, the developed solutions are practically implemented and tested on laboratory experiments.

Mode of examination

Oral

Additional information

  • Exercises:
    Four exercise courses will be offered in the computer laboratory of the institute, each with a duration of 2 hours. These exercises are not mandatory but their contents 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 the use of numeric software (mainly Matlab). The organization of this course and the dates of the exercise courses will be discussed in the first lecture.

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Tue08:00 - 10:0001.10.2019 - 28.01.2020EI 10 Fritz Paschke HS - UIW Lecture
Optimization - Single appointments
DayDateTimeLocationDescription
Tue01.10.201908:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue08.10.201908:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue15.10.201908:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue22.10.201908:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue29.10.201908:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue05.11.201908:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue12.11.201908:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue19.11.201908:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue26.11.201908:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue03.12.201908:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue10.12.201908:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue17.12.201908:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue07.01.202008:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue14.01.202008:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue21.01.202008:00 - 10:00EI 10 Fritz Paschke HS - UIW Lecture
Tue28.01.202008:00 - 10:00EI 10 Fritz Paschke HS - UIW 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 1Tue10:15 - 12:1512.11.2019 Computerlabor CA0426376.058 Optimization Gruppe 1 Exercise 1
Gruppe 1Tue10:15 - 12:1510.12.2019 Computerlabor CA0426376.058 Optimization Gruppe 1 Exercise 2
Gruppe 1Tue10:15 - 12:1514.01.2020 Computerlabor CA0426376.058 Optimization Gruppe 1 Exercise 3
Gruppe 1Tue10:15 - 12:1528.01.2020 Computerlabor CA0426376.058 Optimization Gruppe 1 Exercise 4
Gruppe 2Wed13:15 - 15:1513.11.2019 Computerlabor CA0426376.058 Optimization Gruppe 2 Exerciese 1
Gruppe 2Wed13:15 - 15:1511.12.2019 Computerlabor CA0426376.058 Optimization Gruppe 2 Exercise 2
Gruppe 2Wed13:15 - 15:1515.01.2020 Computerlabor CA0426376.058 Optimization Gruppe 2 Exercise 3
Gruppe 2Wed13:15 - 15:1529.01.2020 Computerlabor CA0426376.058 Optimization Gruppe 2 Execise 4

Course registration

Use Group Registration to register.

Group Registration

GroupRegistration FromTo
Gruppe 101.10.2019 10:0002.02.2020 10:00
Gruppe 201.10.2019 10:0002.02.2020 10:00

Curricula

Study CodeObligationSemesterPrecon.Info
066 453 Biomedical Engineering Not specified
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) can be downloaded here.

Preceding courses

Continuative courses

Miscellaneous

Language

German