312.266 (19S) Selected Topics in Optimization

Sommersemester 2019

Registration deadline has expired.

First course session
05.03.2019 09:00 - 11:00 N.2.01 On Campus
... no further dates known

Overview

Lecturer
Course title german Selected Topics in Optimization
Type Lecture
Hours per Week 2.0
ECTS credits 3.0
Registrations 15
Organisational unit
Language of instruction English
Course begins on 05.03.2019

Time and place

List of events is loading...

Course Information

Intended learning outcomes

Participants are expected to get familiar with advanced topics from optimization. This includes an understanding of duality in combination with hands-on experience with solution methods for optimization problems. 


Teaching methodology including the use of eLearning tools

Classroom lectures combined with practical hands-on experience by the participants. 

Course content

Linear programs over cones, with focus on the cone of semidefinite matrices,

modeling of discrete problems using semidefinite matrices

application to several NP-hard graph optimization problems

convex analysis and nonsmooth optimization

Prior knowledge expected

vector calculus (gradient, Hessian, Taylor expansions) 

eigenvalue theory of symmetric matrices

basics from graph theory

basics from combinatorial optimization 

Literature

There will be lecture notes, and additional literature will be made available during the course.

Examination information

Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Thematic Doctoral Programme Modeling-Analysis-Optimization of discrete, continuous and stochastic systems (SKZ: ---, Version: 16W.1)
    • Subject: Modeling-Analysis-Optimization of discrete, continuous and stochastic systems (Compulsory subject)
      • Modeling-Analysis - Optimization of discrete, continuous and stochastic systems ( 0.0h XX / 0.0 ECTS)
        • 312.266 Selected Topics in Optimization (2.0h VO / 3.0 ECTS)
  • Masterstudium Mathematics (SKZ: 401, Version: 18W.1)
    • Subject: Discrete Mathematics (Compulsory elective)
      • 6.8 Selected Topics in Optimization ( 2.0h VO / 3.0 ECTS)
        • 312.266 Selected Topics in Optimization (2.0h VO / 3.0 ECTS)
  • Master's degree programme Technical Mathematics (SKZ: 401, Version: 13W.1)
    • Subject: Diskrete Mathematik (Compulsory elective)
      • Ausgewählte Kapitel der Optimierung ( 3.0h VU / 5.0 ECTS)
        • 312.266 Selected Topics in Optimization (2.0h VO / 3.0 ECTS)
  • Doctoral programme Doctoral programme in Technical Sciences (SKZ: 786, Version: 12W.4)
    • Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Compulsory subject)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 16.0h XX / 32.0 ECTS)
        • 312.266 Selected Topics in Optimization (2.0h VO / 3.0 ECTS)

Equivalent courses for counting the examination attempts

This course is not assigned to a sequence of equivalent courses