Optimierungstheorie (Sommersemester 2017)
- Dozent*in: Prof. i. R. Dr. Andreas Kirsch
- Veranstaltungen: Vorlesung (0155400), Übung (0155500)
- Semesterwochenstunden: 4+2
- Hörerkreis: Bachelor Mathematik, Techomathematik, Wirtschaftsmathematik, Lehramt Mathematik (4.-8. Semester)
Die Nachklausur findet am 28.02.18 von 13:00 bis 15:00 im Benz-Hörsaal in Gebäude 10.21 statt.
Die Übungen und das Skript werden im Laufe der Vorlesung auf der ILIAS - Seite veröffentlicht:
| Termine | ||
|---|---|---|
| Vorlesung: | Dienstag 14:00-15:30 | Hertz-Hörsaal |
| Freitag 8:00-9:30 | Engesser-Hörsaal (HS 93) | |
| Übung: | Freitag 14:00-15:30 | HS 9 Architekturgebäude |
| Lehrende | ||
|---|---|---|
| Dozent | Prof. i. R. Dr. Andreas Kirsch | |
| Sprechstunde: nach Vereinbarung | ||
| Zimmer 0.011 Kollegiengebäude Mathematik (20.30) | ||
| Email: Andreas.Kirsch@kit.edu | Übungsleiter | Julian Ott |
| Sprechstunde: Mittwoch 10:15 - 12:15 | ||
| Zimmer 1.038 Kollegiengebäude Mathematik (20.30) | ||
| Email: julian.ott@kit.edu | ||
In der Optimierungstheorie geht es darum, eine Funktion von mehreren Variablen auf einer (beschränkten oder unbeschränkten) Menge zu minimieren. Häufig wird die Menge dabei als Lösungsmenge eines Gleichungs- und/oder Ungleichungssystems beschrieben. In dieser Vorlesung werden wir uns zunächst mit linearen, dann mit konvexen und allgemeineren nichtlinearen differenzierbaren Problemen befassen. Nach einführenden Beispielen werden wir uns mit den folgenden Schwerpunkten beschäftigen:
- Existenz- und Dualitätstheorie für lineare Probleme
- Simplexverfahren
- Konvexe Optimierungsprobleme
- Differenzierbare Optimierungsprobleme
- Einige Numerische Verfahren
Voraussetzungen: Grundvorlesungen über Mathematik (Analysis und Lineare Algebra) aus den ersten beiden Semestern.
Zielgruppe: Studierende der Mathematik (alle Fachrichtungen), Informatik, Physik sowie den Ingenieur- und Wirtschaftswissenschaften ab dem 4. Fachsemester.
Vorlesungsskript
Es wird ein Skript zur Vorlesung geben.
Übung
Begleitend zur Vorlesung gibt es Übungsblätter und eine Übung, in der der Stoff der Vorlesung anhand von Aufgaben vertieft und eingeübt werden kann.
Prüfung
Die Klausur findet am 07.08. von 8:00 - 10:00 Uhr im Hertzhörsaal (Geb. 10.11) statt.
Die Sitzplatzverteilung und weitere Informationen zur Klausur finden Sie im Ilias
Literaturhinweise
Literatur (u.a.) :
- G. Hämmerlin, K.-H. Hoffmann: Numerische Mathematik. Grundwissen Mathematik 7, Springer, 1989.
- Jungnickel: Optimierungsmethoden. Springer, 1999.
- K.G. Murty: Linear and Combinatorical Programming. J. Wiley, 1976.
- A. Schrijver: Theory of Linear and Integer Programming. Wiley, 1986.
- J. Werner: Optimization: Theory and Applications. Vieweg, 1984.
- J. Werner: Numerische Mathematik 2. Vieweg, 1992.