<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&nbsp; 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&nbsp; 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>&nbsp;Vorlesung</td><td>&nbsp; Mo, 10 - 12</td><td>&nbsp;&nbsp; Takustr. 7, ZIB Hörsaal</td></tr><tr><td>&nbsp;Vorlesung</td><td>&nbsp; Mi,&nbsp; 10 - 12</td><td>&nbsp;&nbsp; Takustr. 7, ZIB Hörsaal</td></tr><tr><td>&nbsp;Übung</td><td>&nbsp; Di,&nbsp; 14 - 16</td><td>&nbsp;&nbsp; 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>&nbsp;</td><td>&nbsp; Sprechstunde</td><td>&nbsp; Raum</td><td>&nbsp; Telefon</td><td>&nbsp; E-mail</td></tr><tr><td><a href="http://www.zib.de/borndoerfer/">Prof. Dr. Ralf Borndörfer</a></td><td>&nbsp; auf Anfrage</td><td>&nbsp; <a href="http://www.zib.de/contact">ZIB</a> 3033</td><td>&nbsp; 84185 - 243</td><td><p>&nbsp; borndoerfer@zib.de</p></td></tr><tr><td><a href="http://www.zib.de/members/klug">Torsten Klug</a></td><td>&nbsp; auf Anfrage</td><td>&nbsp; <a href="http://www.zib.de/contact">ZIB</a> 3001</td><td>&nbsp; 84185 - 312</td><td><p>&nbsp; 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