<p><strong>OPTIMIZATION II WISE2017: <a href="http://www.zib.de/ws17_Optimierung_II">http://www.zib.de/ws17_Optimierung_II</a></strong></p><p><strong>09.10.2017: The post-exam review will take place on Wednesday, October 11,<span lang="en"> 9 am to 10 am</span>, in room 3028 at ZIB(Takustr. 7).</strong></p><p>29.09.2017: The second exam will take place on Monday, October 9, 10am to 12am, Seminar Room at ZIB (Takustr. 7).</p><p>18.07.2017: The exercise class is canceled today.</p><p>17.07.2017: The post-exam review will take place on Thursday, July 20,<span lang="en"> 12 am to 1 pm</span>, in room 3034 at ZIB(Takustr. 7).</p><p>09.06.2017: Update Exercise Sheet 7: Correction of Exercise 7.3!</p><p>24.05.2017: <span lang="en">The lecture will take place on Monday, May 29, in room 3028 at ZIB (Takustr. 7).</span></p><p>18.05.2017: Update Exercise Sheet 4: Correction of Exercise 4.2</p><p>Die Vorlesung am kommenden Mittwoch, den 10.5., findet im Hörsaal A der Physik (Arnimallee 14) statt.</p>
<p>Diese Vorlesung ist der erste Teil eines dreisemestrigen Zyklus. Teil I behandelt die Lineare Optimierung.</p><p><strong>Inhalt</strong></p><ol><li>Konvexität: Konvexe Mengen, Extrempunkte und -richtungen, Trennsätze, Stützeigenschaften, Konvexe Funktionen, Optimalitätskriterien.</li><li>Polyeder: Seitenflächen, Dimensionsformel, Projektionen von Polyedern, Transformation, Polarität, Darstellungssätze.</li><li>Grundlagen der Linearen Optimierung: Farkas Lemma, Dualitätssatz.</li><li>Simplexalgorithmus: Basis, Degeneration, Basistausch, revidierter Simplexalgorithmus, Schranken, dualer Simplexalgorithmus, Postoptimierung, Numerik.</li><li>Ellipsoidmethode: Polynomiale Algorithmen, Reduktion auf Zulässigkeitsproblem, Ellipsoidmethode, Laufzeit, Separierung und Optimierung.</li><li>Grundlagen der Nichtlinearen Optimierung: Optimalitätsbedingungen, quadratische Optimierungsprobleme, Behandlung von Gleichungen, Behandlung von Ungleichungen mit der Active Set Methode</li></ol><p><strong>Zielgruppe</strong><br /> Diese Veranstaltung richtet sich an Studierende der Mathematik mit Vorkenntnissen in Linearer Algebra und Analysis. Einige Übungsaufgaben erfordern den Einsatz eines Computers.</p><div class="row"><div class="col-md-12"><div class="form-group"><strong> <label for="references">Literatur</label></strong><div><div><p>M. Grötschel, Lineare Optimierung, <a href="http://www.zib.de/groetschel/teaching/materials.html">eines der Vorlesungsskripte</a></p><p>V. Chvátal, Linear Programming, Freeman 1983</p><p>G. B. Dantzig, Linear Programming and Extensions, Princeton University Press, 1963</p><p>R. Rockafellar, Convex Analysis, Princeton University Press, 1970</p></div></div></div></div></div>
<table border="1" frame="void" rules="rows"><tbody><tr><td> Vorlesung</td><td> Mo, 10 - 12</td><td> Takustr. 7, ZIB Hörsaal</td></tr><tr><td> Vorlesung</td><td> Mi, 10 - 12</td><td> Takustr. 7, ZIB Hörsaal</td></tr><tr><td> Übung</td><td> Di, 14 - 16</td><td> SR 032/A6 Seminarraum</td></tr></tbody></table>
<p>Bei Fragen zu dieser Veranstaltung kontaktieren Sie bitte Torsten Klug (siehe unten).</p>
<table border="0" rules="rows"><tbody><tr><td> </td><td> Sprechstunde</td><td> Raum</td><td> Telefon</td><td> E-mail</td></tr><tr><td><a href="http://www.zib.de/borndoerfer/">Prof. Dr. Ralf Borndörfer</a></td><td> auf Anfrage</td><td> <a href="http://www.zib.de/contact">ZIB</a> 3033</td><td> 84185 - 243</td><td><p> borndoerfer@zib.de</p></td></tr><tr><td><a href="http://www.zib.de/members/klug">Torsten Klug</a></td><td> auf Anfrage</td><td> <a href="http://www.zib.de/contact">ZIB</a> 3001</td><td> 84185 - 312</td><td><p> klug@zib.de</p></td></tr></tbody></table>
lecture_20170419.pdf
ss2017_opt1_uebung1.pdf
ss2017_opt1_uebung1.pdf
ss2017_opt1_uebung2.pdf
ss2017_opt1_uebung3.pdf
uebung04.pdf
data1.txt
data2.txt
data3.txt
uebung05.pdf
uebung06.pdf
uebung07.pdf
uebung08.pdf
uebung09.pdf
uebung10.pdf
uebung11.pdf
notes.pdf
uebung12.pdf
SoSe17-OptI-Klausur_Results.pdf
2017-04-22.TdM 2017.Alkuin-1.pdf
SoSe17-OptI-Nachklausur.pdf