Konvexe Analysis (MA3504) und Lineare Optimierung (MA3501)

Vorlesung

 

Ca. 48% aller Hilfskräfte in der Mathematik im Wintersemester 2010/2011 werden aus Studienbeiträgen finanziert.

Dozent: Prof. Dr. Anusch Taraz
Übungsleitung: Dr. Rene Brandenberg Dipl.-Math. Felix Schmiedl

Aktuelles Termine und Sprechstunden Mitschrift Literatur Klausur FAQ

Aktuelles

  • (09.05.2011) Die Einsichten zu den Wiederholungsklausuren finden am Montag den 16.05.2011 um 13 Uhr im Raum 02.06.020 statt.
  • (02.04.2011) Die Wiederholungsklausuren zur Konvexen Analysis und zur Linearen Optimierung finden beide am 29. April im MI HS1 statt. Die Klasur zur Konvexen Analysis von 14.00 - 15.00 Uhr, die Klausur zur Linearen Optimierung von 15.15 - 16.15 Uhr.
  • (02.03.2011) Die Ergebnisse der Klausur zur Linearen Optimierung wurden über TUMonline veröffentlicht. Die Klausureinsicht findet am Freitag, den 11.03.2011 von 10:00 bis 11:00 Uhr im Raum 02.06.020, statt.
  • (01.03.2011) Die Lösung der Klausur zur Linearen Optimierung hängt im weißen Schaukasten im Gang des Gebäudeteils 02.04 aus.
  • (20.02.2011) Multiple-Choice-Aufgaben online: Das Aufgabenblatt zur Linearen Optimierung finden Sie unter MC-Aufgaben
  • (11.02.2011) Die Lösung der Klausur zur Konvexen Analysis hängt im Schaukasten im Gebäudeteil 02.04 aus.
  • (02.02.2011) Die Klausur zur Linearen Optimierung findet wie bereits angekündigt am 25. Februar 2011 von 14.15 bis 15.15 im Hörsaal CH 21010 und im Zeichensaal 1350 statt. Eine genaue Zuordnung der Teilnehmer auf die beiden Räume werden wir rechtzeitig bekanntgeben.
  • (18.01.2011) Die Ergebnisse der Klausur wurden über TUMonline veröffentlicht. Die Klausureinsicht findet am Freitag, den 28.01.2011 von 10:00 bis 11:00 Uhr im Raum 02.06.020, statt.
  • (23.12.2010) Multiple-Choice-Aufgaben online: Das erste Aufgabenblatt finden Sie unter MC-Aufgaben. Zum Login benötigen Sie Ihre mytum - Kennung.
  • (06.12.2010) Für die Übungen zur Linearen Optimierung wird es keine erneute Anmeldung geben, die Gruppeneinteilung bleibt gleich wie in den Übungen zur Konvexen Analysis. Studierende, die die Lineare Optimierung besuchen wollen, aber nicht zu den Übungen zur Konvexen Analysis angemeldet sind, wenden sich bitte an Felix Schmiedl.
  • (06.12.2010) Die Vorlesung am 23.12. wird vorgezogen auf den 07.12.2010, und zwar entweder auf 14:15-15:45 oder 18:00-19:30, in beiden Fällen im MI HS 3. Die Entscheidung wird in der ersten VL am 07.12. zwischen 8:30 und 10:00 getroffen.
  • (04.11.2010) Die Klausur zur Konvexen Analysis findet am 10. Januar 2011 von 18.15 bis 19.15 im MI HS 1 statt. Die Klausur zur Linearen Optimierung findet voraussichtlich am 25. Februar statt (Raum und Zeit sind noch nicht bekannt).
  • (22.10.2010) Übung 05 findet im Raum 02.09.023 (Informatik) statt.
  • (20.10.2010) Da die Übungen am Montag, den 1.11.2010 (Allerheiligen) ausfallen, bieten wir einmalig am Dienstag, den 2.11.2010, einen Ersatztermin von 16:00 bis 18:00 im Raum 03.08.011 an. Studenten aus den Montags-Gruppen können ausnahmsweise auf diese oder auch die andere Dienstagsübung ausweichen.
  • (20.10.2010) Bitte beachten sie, dass Übung 01 im Raum MI 03.08.011 und nicht wie ürsprünglich angegeben im Raum MI 03.06.011 stattfindet.
  • (19.10.2010) Die Anmeldung zu den Übungsgruppen wird heute um 18.00 Uhr in TUMonline freigeschaltet. Bitte melden Sie sich bis Donnerstag, den 21. Oktober, 23.59 Uhr zum Übungsbetrieb an und bleiben Sie dann in denen Ihnen zugewiesenen Gruppen. Sie müssen sich vorerst nur zu den Übungen zur Konvexen Analysis anmelden.
  • (29.09.2010) Bitte beachten Sie die geänderten Zeiten und Räume der Vorlesung
  • (13.09.2010) Bitte beachten Sie auch die Hinweise zur Klausur und vor allem die Bonusregelung für die Teilnahme an den Hausaufgaben.
  • (13.09.2010) Bitte schauen Sie bei Fragen zum Übungsbetrieb immer zuerst auf die Homepage und wenden Sie sich mit dann offenen Fragen an Felix Schmiedl.
  • (13.09.2010) Herzlich Willkommen auf der Homepage zu den Vorlesungen zur Konvexen Analysis und Linearer Optimierung im WS 2010/11.Bitte beachten Sie, dass die beiden Vorlesungen im Wintersemester hintereinander gelesen werden und daher jeweils in einem halben Semester als 4V+2Ü Veranstaltung geblockt werden. Formal handelt es sich allerdings um getrennte Veranstaltungen, insbesondere gibt es 2 getrennte Klausuren und der Notenbonus wird für beide Klausuren auf die Hausaufgaben zur dazugehörigen Veranstaltung vergeben. Ferner wird die Konvexe Analysis für die Lineare Optimierung vorausgesetzt!

Termine und Sprechstunden

Vorlesung und Übungen

Veranstaltung Tag Uhrzeit Raum Dozent/TutorIn erster Termin Lin Opt letzter Termin
Vorlesung Dienstag 08:30-10:00 Uhr LMU Hörsaal am Coulombwall Anusch Taraz 07.12 08.02
Vorlesung Donnerstag 16:00-17:30 Uhr Physik Hörsaal 2 Anusch Taraz 09.12 10.02
Übung 01 Montag 10:00-12:00 Uhr MI 03.08.011 Felix Schmiedl 13.12 07.12
Übung 02 Montag 12:00-14:00 Uhr MI 02.04.011 René Brandenberg 13.12 07.02
Übung 03 Dienstag 12:00-14:00 Uhr MI 02.04.011 Felix Schmiedl 14.12 08.02
Übung 04 Dienstag 12:00-14:00 Uhr MI 03.10.011 René Brandenberg 14.12 08.02
Übung 05 Montag 12:30-14:00 Uhr MI 02.09.023 Carl-Georg Heise 13.12 07.02

Sprechstunden

Person Sprechstunde (im Semester)
Anusch Taraz nach Vereinbarung
Rene Brandenberg on appointment
Felix Schmiedl by appointment

Mitschriften und Folien aus der Vorlesung: Konvexe Analysis

Datum Datei Themen
19.10.2010 1.Vorlesung: pdf 0. Einführung
21.10.2010 2.Vorlesung: pdf 1. Konvexe Mengen
26.10.2010 3.Vorlesung: pdf 1. Konvexe Mengen (Forts.)
28.10.2010 4.Vorlesung: pdf 2. Trennungssätze
02.11.2010 5.Vorlesung: pdf 2. Trennungssätze (Forts.) / Normal- und Stützkegel
04.11.2010 6.Vorlesung: pdf 2. Trennungssätze / Normal- und Stützkegel (Forts.)
09.11.2010 7.Vorlesung: pdf 3. Darstellungssätze
11.11.2010 8.Vorlesung: pdf 3. Darstellungssätze (Forts.)
4. Konvexe Funktionen
16.11.2010 9.Vorlesung: pdf 4. Konvexe Funktionen (Forts.) / Stetigkeit
18.11.2010 10.Vorlesung: pdf 4. Konvexe Funktionen (Forts.) / Richtungsableitungen
23.11.2010 11.Vorlesung: pdf 5. Subdifferential
25.11.2010 12.Vorlesung: pdf 5. Subdifferential (Forts.) / allg. Optimalitätsbedingungen
30.11.2010 13.Vorlesung: pdf 5. Subdifferential (Forts.) / KKT-Bedingungen

Gesamte Mitschriften zur Vorlesung in einer Pdf-Datei.

Mitschriften und Folien aus der Vorlesung: Lineare Optimierung

Datum Datei Themen
07.12.2010 1.Vorlesung: pdf 1. Einführung
09.12.2010 2.Vorlesung: pdf 1. Einführung (Forts.) / Ecken und Kanten
14.12.2010 3.Vorlesung: pdf 1. Einführung (Forts.) / Duales Simplex Verfahren
16.12.2010 4.Vorlesung: pdf 1. Einführung (Forts.)
2. Polyeder
21.12.2010 5.Vorlesung: pdf 2. Polyeder (Forts.)
11.01.2011 6.Vorlesung: pdf 2. Polyeder (Forts.)
3. Dualität
13.01.2011 7.Vorlesung: pdf 3. Dualität (Forts.) / Komplementärer Schlupf
18.01.2011 8.Vorlesung: pdf 3. Dualität (Forts.)
4. Simplex Verfahren
20.01.2011 9.Vorlesung: pdf 4. Simplex Verfahren (Forts.)
25.01.2011 10.Vorlesung: pdf 4. Simplex Verfahren (Forts.) / Beispiel und Phase 1
27.01.2011 11.Vorlesung: pdf 4. Simplex Verfahren (Forts.) / Tableau: Beispiel
01.02.2011 12.Vorlesung: pdf 4. Simplex Verfahren (Forts.) / Tableau: Korrektheit
03.02.2011 13.Vorlesung: pdf 4. Simplex Verfahren (Forts.) / Tableau: Korrektheit
08.02.2011 14.Vorlesung: pdf 5. Alternative Lösungsverfahren / Ellipsoid-Methode
10.02.2011 15.Vorlesung: pdf 5. Alternative Lösungsverfahren (Forts.) / Innere Punkt Methoden

Übungsblätter Konvexe Analysis

Übungsblatt Abgabe Hinweise Lösungsskizze Zusatzblatt
Blatt 01 02.11.2010, 12:15 Uhr Definition der positiven Hülle ergänzt Lösung 01
Blatt 02 08.11.2010, 10:15 Uhr A konvex in 2.4a als Voraussetzung ergänzt Lösung 02 Zusatzblatt 02
Blatt 03 15.11.2010, 10:15 Uhr Hinweis zu Aufgabe 3.2c) ergänzt Lösung 03  
Blatt 04 22.11.2010, 10:15 Uhr   Lösung 04  
Blatt 05 29.11.2010, 10:15 Uhr   Lösung 05  
Blatt 06 06.12.2010, 10:15 Uhr   Lösung 06  
Blatt 07 13.12.2010, 10:15 Uhr   Lösung 07  

Multiple Choice Online Aufgaben

Drucken Sie sich zunächst die Angabe aus und denken Sie in Ruhe über die einzelnen Aufgaben nach. Wenn Sie sich bei Ihren Antworten sicher sind, geben Sie diese bitte in das Online-Formular ein und schicken es ab, um eine Auswertung ihrer Antworten zu erhalten. Bitte beachten Sie, dass ihre Eingaben anonymisiert werden und die Übungsleitung ausschließlich statistische Informationen (z.B. wie oft wurde Aufgabe 1.1 richtig beantwortet) erhält.

Übungsblatt Lösung Online Version Veröffentlichung Hinweise
MC-Blatt MC-Blatt Lösung online bearbeiten 23.12.2010  

Übungsblätter Lineare Optimierung

Übungsblatt Abgabe Hinweise Lösungsskizze Zusatzblatt
Blatt 01 20.12.2010, 12:00 Uhr   Lösung 01 Zusatzblatt 01
Blatt 02 11.01.2011, 12:00 Uhr   Lösung 02  
Blatt 03 17.01.2011, 12:00 Uhr   Lösung 03 Zusatzblatt 03
Blatt 04 24.01.2011, 12:00 Uhr   Lösung 04 Lösung Zusatzblatt 04
Blatt 05 31.01.2011, 12:00 Uhr   Lösung 05  
Blatt 06 07.02.2011, 12:00 Uhr Fehler in Aufgabe 6.3 korrigiert, Hinweis zu Aufgabe 6.1 ergänzt Lösung 06  
Blatt 07 -   Lösung 07  

Multiple Choice Online Aufgaben

Drucken Sie sich zunächst die Angabe aus und denken Sie in Ruhe über die einzelnen Aufgaben nach. Wenn Sie sich bei Ihren Antworten sicher sind, geben Sie diese bitte in das Online-Formular ein und schicken es ab, um eine Auswertung ihrer Antworten zu erhalten. Bitte beachten Sie, dass ihre Eingaben anonymisiert werden und die Übungsleitung ausschließlich statistische Informationen (z.B. wie oft wurde Aufgabe 1.1 richtig beantwortet) erhält.

Übungsblatt Lösung Online Version Veröffentlichung Hinweise
MC-Blatt MC-Blatt Lösung online bearbeiten 20.02.2011 Korrigierte Aufgabenstellung zu 1.9b)

Literatur

Klausuren

Vorlesung Tag Datum Uhrzeit Raum
Konvexe Analysis Montag 10.01.2011 18:15 - 19:15 Uhr MI HS 1
Lineare Optimierung Freitag 25.02.2011 14:15 - 15:15 Uhr CH 21010, MW 1350
Konvexe Analysis Wiederholung Freitag 29.04.2011 14:00 - 15:00 Uhr MI HS 1
Lineare Optimierung Wiederholung Freitag 29.04.2011 15:15 - 16:15 Uhr MI HS 1

Die Einsichten zu den Wiederholungsklausuren finden am Montag, den 16.05.2011 um 13 Uhr im Raum 02.06.020 statt. Falls Sie zu diesem Termin nachweisbar verhindert sind, wenden Sie sich bitte an Felix Schmiedl.

Allgemeines

  • Zu jeder der beiden geblockt abgehaltenen Vorlesungen "Konvexe Analysis" und "Lineare Optimierung" wird je eine Klausur abgehalten.
  • Insbesondere kann der Notenbonus für beide Vorlesungen getrennt erreicht werden.
  • Sie müssen sich bei TUMOnline zu den Klausuren anmelden. (Eine Anleitung dazu gibt es hier.)

Notenbonus für Hausaufgaben

Für die kontinuierliche Teilnahme am Übungsbetrieb zu einer Veranstaltung können Sie einen Notenbonus für die Klausur zu dieser erhalten. Die genauen Modalitäten sind wie folgt:
  • Grundvoraussetzung: Sie haben sich über TUMOnline zu einer Übung zu dieser Veranstaltung korrekt angemeldet und stehen nicht nur auf einer Warteliste.
  • Wenn Sie 80% der Hausaufgaben sinnvoll bearbeitet haben, erhalten Sie bei der Klausur einen Bonus von einer Notenstufe auf eine bestandene Klausur. (D.h. 1.7 wird zu 1.3, 2.3 wird zu 2.0, 3.0 wird zu 2.7 usw.)
  • Eine Aufgabe gilt als sinnvoll bearbeitet, wenn Sie sich damit erkennbar mathematisch auseinander gesetzt haben. Dafür ist es nicht zwingend erforderlich, dass die Aufgabe korrekt gelöst wurde. Die Entscheidung, ob eine Aufgabe sinnvoll bearbeitet ist, trifft der Korrektor der Aufgabe.
  • Die Note von nicht-bestandenen Klausuren (4.3, 4.7, 5.0) kann nicht verbessert werden.
  • Die Note 1.0 kann nicht weiter verbessert werden.
  • Die Bonusregelung gilt für Erst- und Zweitversuch in diesem Semester. Sie gilt nicht für Klausuren zu dieser Veranstaltung in späteren Semestern.

FAQ

question Woher weiß ich, in welche Übungsgruppe ich gehen soll?
info Wählen Sie eine Übung, die am besten in Ihren persönlichen Stundenplan passt. Melden Sie sich (sobald möglich) für diese Übung an und besuchen Sie diese Gruppe dann wöchentlich.

question Wie funktioniert das mit den Übungsaufgaben und Abgaben?
info Das geht so:
  • In Ihrer Tutorübung erhalten Sie wöchentlich ein Übungsblatt. Zudem wird dieses auch auf dieser Homepage veröffentlicht.
  • Die Abgabe ist bis zu dem Montag, 12:00 Uhr der Ihrer Übung folgt, möglich.
  • Sie geben Ihre schriftlichen Lösungen nach Möglichkeit in Dreierteams ab, d.h. Sie werfen Ihre Bearbeitung in den entsprechend beschrifteten Briefkasten im Untergeschoß des MI-Gebäudes.
  • Vermerken Sie bitte auf der ersten Seite der Abgabe Ihre Namen und Übungsgruppennummern laut obiger Tabelle.
  • Die korrigierten Übungsaufgaben erhalten Sie in den Tutorübungen.
  • Wenn Sie mehr als 80% der Hausaufgaben sinnvoll bearbeiten, können Sie einen Notenbonus für die Klausur erhalten. Genaues unter dem Punkt Klausur.

question Gibt es Musterlösungen für die Aufgaben?
info Zu den Übungsblättern werden auf dieser Seite nach dem Abgabetermin für die Hausaufgaben Lösungsskizzen bereitgestellt.

question Was passiert mit nicht abgeholten Abgaben?
info Nicht abgeholte Abgaben werden noch eine Weile am Lehrstuhl M9 (Finger 02.04) verwahrt und können dort abgeholt werden.

question Was muss ich tun, um zur Klausur zugelassen zu werden?
info Sie müssen sich zur Vorlesung registrieren und sich für die Klausur anmelden . Siehe dazu: BSc Regelungen

question Welche Hilfsmittel sind zur Klausur zugelassen?
info Keine, außer Schreibzeug (insbesondere keinerlei Taschenrechner).

question Bin ich automatisch zur Wiederholungsklausur angemeldet?
info Nein. Die Anmeldung zur Wiederholungsprüfung erfolgt getrennt, d.h zu nicht bestandenen Prüfungen muss man sich noch einmal anmelden. Man darf sich aber auch nur zur Wiederholungsprüfung anmelden.

question Wo finde ich die Modulbeschreibung zu dieser Veranstaltung?
info Das vollständige Modulhandbuch gibt es unter www.ma.tum.de/Studium/Modulhandbuch. Die Nummer dieser Veranstaltung finden Sie im Kopf der Webseite