Erste Infos

Geometrische Grundlagen der Linearen Optimierung I

 

Vorlesungszeiten: Dienstag, 14-16, MA042 & Donnerstag, 12-14, MA041
Vorlesungsbeginn: Di, 13.10.2015

 

Übungen: Freitag, 10-12, MA041
Übungsbeginn: Fr, 16.10.2015

 

Tutorien: TBA (Anmeldung in Moses bis 14.10. 18 Uhr)

 

Inhalt der Vorlesung: Die Veranstaltungen ADM I und Diskrete Geometrie I werden in dieser Vorlesung zusammengeführt.  Es werden grundlegende Themen der Diskreten Konvexgeometrie und der Linearen Optimierung behandelt.

 

Stichpunkte: Konvexe Hülle, Trennungssätze, Polytope,  Dualität, Fourier-Motzkin-Elimination, Simplex-Algorithmus.

 

Literatur: (vorläufig)
Peter Gritzmann, Grundlagen der Mathematischen Optimierung, Springer.
Jirí Matousek, Lectures on Discrete Geometry, Springer.
Alexander Schrijver, Theory of Linear and Integer Programming, John Wiley & Sons.

 

Bei Fragen, bitte E-Mail an {henk,pollehn}[at]math.tu-berlin.de.

some info

Convex Geometry II

Lectures:  Time/place: Wednesday, 14-16, MA744 & Friday, 12-14, MA750
                  Start: 14.10.2015

Exercise classes: Time/place: Thursday, 10-12, MA651
                               Start: 
22.10.2105

List of topics: symmetrizations, positions (John, isotropic, M-, …) of convex bodies,
Brascamp-Lieb/Barthe inequality, (reverse) Brunn-Minkowski inequality,
l_p-(Brunn)-Minkowski problem,  concentration of measure, covering numbers, Dvoretzky’s theorem.

Literature (preliminary):
Shiri Artstein-Avidan, Apostolos Giannopoulos, Vitali D. Milman,
Asymptotic Geometric Analysis, AMS.
Silouanos Brazitikos, Apostolos Giannopoulos, Petros Valettas and Beatrice-Helen Vritsiou,   Geometry of Isotropic Convex Bodies, AMS.
Richard Gardner, Geometric Tomography, Cambridge University Press.
Peter Gruber, Convex and Discrete Geometry, Springer.
Rolf Schneider, Convex Bodies: The Brunn–Minkowski Theory, Cambridge University Press.

  If you have any questions, please email henkatmath.tu-berlin.de