Das Seminar Ausgewählte Themen der Optimierung im Sommersemester 2024 richtet sich an Bachelor- und Masterstudierende der Mathematik. Anmeldung per email wie auf der Seminarseite verlinkt.

Nichtlineare Optimierung

Die Vorlesung Nichtlineare Optimierung (lsf) wird im WS 2023/2024 für Bachelor- und Masterstudenten an der Otto-von-Guericke Universität Magdeburg gelesen. Es gibt ein Ankündigungsvideo aus dem Jahr 2021/2022, das immer noch passt.

• Vorlesung, 4+2 SWS, ECTS-Studium, ECTS-Credits: 9
• Studienfächer / Studienrichtungen: siehe lsf
• Vorlesungen: Montags und Dienstags 9h15-10h45 in Raum G02-020, Übungen am Mittwoch von 11h15-12h45 in Raum G02-020 (ab 18.10.2023).
• Dozent: Prof. Dr. Sebastian Sager,
• Übungsleiter: Adrian Reimann,

Inhalt und Literatur

Die Vorlesung wird sich am Lehrbuch von Michael und Stefan Ulbrich orientieren und interaktive Python Skripte verwenden. Es gibt ein Skript. Genaueres wird in der ersten Vorlesung besprochen.

Passwortgeschützte Downloads

Videos, Skript, Übungsblätter und weitere Materialien. Desweiteren gibt es für den Kurs ampl executables.

Rechtlicher Hinweis: Die Vorlesungen und Vorlesungsvideos sind nichtöffentliche Dokumente und ausschließlich Teilnehmerinnen und Teilnehmern der Vorlesung nach vorheriger Anmeldung zugänglich. Alle Rechte liegen bei Prof. Dr. Sebastian Sager sowie beim Institut für Mathematische Optimierung. Jede öffentliche oder private Weitergabe oder Verbreitung der Videos, insbesondere das zur Verfügung stellen über YouTube und andere Plattformen, ist ausdrücklich untersagt. Achtung: auch einige Materialien sind urheberrechtlich geschützt und sollen nur für die Vorlesung genutzt, auf keinen Fall weitergegeben werden.

Zielgruppe

Angesprochen sind vor allem Bachelorstudierende der Mathematik im fünften Semester. Sie ist als erste Vertiefungsvorlesung innerhalb der Optimierung gedacht und bildet die Grundlage für die Gemischt-ganzzahlige nichtlineare Optimierung, Optimization Methods for Machine Learning, Optimale Steuerung und Optimierung für die Modellierung.

Wenn die Vorlesung nicht schon im Bachelor besucht wurde, ist es auch möglich, sie innerhalb des Masterstudienganges zu hören. Dieses wird empfohlen, wenn im Bachelor die Vorlesungen aus der kombinatorischen Optimierung (Kaibel) gehört wurden.

Voraussetzungen

Mathematische Grundvorlesungen, Einführung in die Optimierung (empfohlen).

Folgeveranstaltungen

Im Sommersemester 2024 wird es eine Vorlesung Gemischt-ganzzahlige nichtlineare Optimierung geben. Im Wintersemester 2024 wird es eine Mastervorlesung Optimization Methods for Machine Learning geben, für die Inhalte der Nichtlinearen Optimierung nützlich sind.

Übungen

Die Vorlesung wird durch Übungen (lsf) im Umfang von 2 SWS komplettiert. Zielsetzung wird neben mathematischen Aufgaben auch der Umgang mit modernen Modellierungs- und Optimierungstools sowie die Implementierung von Algorithmen beispielsweise in Python, Matlab oder julia sein. Details der Einbindung der Übungen werden in der ersten Vorlesung besprochen.

Informationen zur Modulprüfung

Typischerweise wird die Nichtlineare Optimierung gemeinsam mit der Gemischt-ganzzahligen Nichtlinearen Optimierung nach dem Sommersemester geprüft. Falls Sie einen Prüfungstermin benötigen, wenden Sie sich bitte per email mit konkreten Terminvorschlägen an mich. Es werden in der Prüfung ausschließlich Inhalte des Skriptes abgeprüft, wobei Übungsaufgaben das Verständnis erweitern und daher indirekt von Vorteil sind.

Es besteht die Möglichkeit, die Prüfung mit einem Thema seiner Wahl (z.B.: Quasi-Newton Methoden oder Optimalitätsbedingungen) zu beginnen. Grundsätzlich werden keine Beweise im Detail verlangt. Der Schwerpunkt liegt eher auf einem konzeptionellen Verständnis und Beweisideen.

Übungsschein

Wenn Sie einen Übungsschein benötigen, so können Sie sich zu einem Scheingespräch anmelden, das nach Ablauf der Vorlesungsperiode stattfindet.

Inhaltlich geht es beim Scheingespräch vor allem um die in den Übungen besprochenen Themen. Die gefragte Detailtiefe ist dabei etwas geringer als bei einer mündlichen Prüfung, und auch die Dauer ist in der Regel etwas kürzer. Ihnen werden eine oder mehrere Übungsaufgaben, in ähnlicher Form wie im aktuellen Semester behandelt, vorgelegt und Sie werden zu den wesentlichen Erkenntnissen aus der Bearbeitung dieser Aufgaben gefragt. Eine Bearbeitung der Aufgaben im Detail wird nicht nötig sein.

Fragen?

Ich freue mich über generelles Interesse und Fragen: