Grundlagen der Optimierung

Semester: 2021 WS
Veranstaltungstyp: Vorlesung
Sprachen: Deutsch
Verantwortlich: Roland Herzog, Georg Müller
AssistentInnen: Masoumeh Hashemi, Daniela Fichiu, Max Kahl
Kontakt: Send e-mail
Webseiten zu diesem Kurs: MÜSLI, Moodle, LSF
Prüfungstermine: 25.02.2022 - 17.04.2022

Kursinformationen

Beschreibung

In dieser Lehrveranstaltung werden die grundlegenden Begriffe und Techniken für die Untersuchung und Lösung von unrestringierten, linearen sowie konvexen Optimierungsaufgaben in mehreren Variablen erarbeitet.

Vorkenntnisse

Empfohlen sind der vorherige oder zeitgleiche Besuch der Veranstaltungen Analysis I und II (MA1/ MA2) und Lineare Algebra I (MA4). Wünschenswert sind grundlegende Programmierkenntnisse.

Konzept

Diese Veranstaltung setzt sich aus verschiedenen Angeboten zusammen. Die zentralen Komponenten sind dabei:

  • Das Skript zu Vorlesung
  • Die Plenumstermine
  • Die Übungsaufgaben
  • Die Übungsgruppen
  • Die Prüfung am Ende des Semesters

Das Konzept der Veranstaltung wird an einem Vorbesprechungstermin am Montag den 18.10.2021 um 14:15 (dem ersten “Vorlesungstermin”) im Hörsaal, Mathematikon besprochen, und die Informationen werden anschließend hier zur Verfügung gestellt.

Termine und Zeitplan

Informationen zu den “Vorlesungsterminen” finden Sie im LSF. Die Informationen für die Termine im Übungsbetrieb finden Sie im MÜSLI.

Einen Überblick über den zeitlichen Ablauf können Sie sich anhand des Veranstaltungskalenders verschaffen.

Übungsbetrieb

Jede Woche wird ein Übungsblatt mit Theorieaufgaben bereitgestellt, dass möglichst in Gruppen von 2 Personen innerhalb der Bearbeitungszeit bearbeitet werden soll, und dessen Lösungen Sie auf Moodle einreichen können, um Feedback zu Ihren Lösungen zu erhalten. Nach Ablauf der Bearbeitungszeit werden wir Musterlösungen veröffentlichen. Bitte achten Sie darauf, dass nur eine Person je Gruppe die Lösungen einreicht, um doppelten Korrekturaufwand zu vermeiden.

Über das Semester wird es zusätzlich mehrwöchige Programmierprojekte zu den in der Vorlesung vorgestellten Algorithmen geben, die bitte vorzugsweise mit Python bearbeitet werden sollen und auf dem gleichen Weg abgegeben werden können.

Registrierung

Um sich für den Kurs zu registrieren, melden Sie sich bitte im MÜSLI für eine Übungsgruppe an. Bitte registrieren Sie sich hier auch, wenn Sie nicht am Übungsbetrieb teilnehmen, so können wir die Teilnehmerzahlen besser abschätzen.

Achtung(!): Die Registrierung im Kurs ist nicht gleichzeitig eine Anmeldung zur Prüfung. Mehr Informationen hierzu gibt es im Abschnitt Prüfung

Prüfung

Jede/r TeilnehmerIn dieses Kurses hat die Möglichkeit, sich im Anschluss prüfen zu lassen. Zu dieser Veranstaltung bieten wir Ihnen mündliche Prüfungen an. Jede Prüfung wird dabei in etwa 30 min zuzüglich der Zeit für eine kurze Nachbesprechung in Anspruch nehmen. Sie haben die Wahl, ob Sie Ihre Prüfung virtuell (über HeiConf) oder in Person (zu dritt mit Prüfer und BeisitzerIn in einem Besprechungsraum mit Tafel) wahrnehmen möchten.

Zur Verfügung stehen die folgenden Termine:

  • 25.02.2022 (Fr) 09:00 - 12:00 (ausgebucht)
  • 07.03.2022 (Mo) 13:00 - 16:00 (ausgebucht)
  • 08.03.2022 (Di) 09:00 - 12:00 (ausgebucht)
  • 21.03.2022 (Mo) 13:00 - 16:00 (ausgebucht)
  • 22.03.2022 (Di) 09:00 - 12:00
  • 24.03.2022 (Do) 13:00 - 16:00
  • 05.04.2022 (Di) 09:00 - 12:00
  • 07.04.2022 (Do) 09:00 - 12:00 (ausgebucht)

In den Prüfungsblöcken werden jeweils vier Einzelprüfungen angeboten. Sie können sich für einen der Prüfungsblocke anmelden und werden dann von uns informiert, was Ihre konkrete Prüfungszeit ist. Wir bitten an der Stelle um ein bisschen Flexibilität auf Ihrer Seite, damit wir innerhalb der Prüfungsblöcke virtuelle und Präsenzprüfungen sinnvoll sortieren können. Echte Konflikte werden wir gelöst kriegen. Die Blöcke werden nach Anmeldezeitpunkt aufgefüllt (first-come-first-served) und (zeitverzögert) auf dieser Webseite als “voll” markiert.

Sie melden Sich bei uns für eine Prüfung an, indem Sie bis zum Freitag den 11.02.2022 eine E-Mail an unser Sekretariat mit dem folgenden Inhalt senden:

  • Ihre Anmeldung zur Prüfung
  • Nachname
  • Vorname
  • Geburtsdatum
  • Geburtsort
  • Matrikel-Nr.
  • Studiengang
  • Ob Sie die Prüfung virtuell oder in Präsenz ablegen möchten
  • Ihren Wunschtag für die Prüfung und wenn möglich einen Alternativtag

Diese Informationen benötigen wir für die Organisation der Prüfungstermine und für die Vorbereitung der Prüfungsprotokolle. Ihre konkrete Prüfungszeit teilen wir Ihnen dann bis zum Mittwoch den 16.02.2022 per E-Mail mit.

Inhaltliches Material zur Veranstaltung

Skript

Material für das Plenum

Übungsaufgaben

Programmieraufgaben

Literatur

Die Lehrveranstaltung kommt ohne zusätzliche Literatur aus. Wenn Sie jedoch Begleitliteratur wünschen, so können wir folgende Bücher empfehlen: