Die Anmeldung zu den der Tutorien erfolgt über Moses (bis 18.10.)
2017 WS
Info Seminar
Classical & modern research topics from Convex and Discrete Geometry.
Vorkenntnisse in Diskreter Geometrie und/oder Konvexgeometrie erforderlich.
Die Vorbesprechung findet am
Dienstag, 24.10.2017, 16:15 in MA 401 statt.
if you have questions, please email.
Info GeoLinO
Geometrische Grundlagen der Linearen Optimerung
Vorlesungszeiten: Dienstag, 12-14, MA041 & Donnerstag, 12-14, MA043
Vorlesungsbeginn: Di, 17.10.2017
Übungen: Do, 10-12, MA 042
Beginn: 19.10.2017
Tutorium:
Beginn:
Beginn:
Inhalt der Vorlesung: Die Veranstaltung dient als (gemeinsame) einführende Veranstaltung (Teil I) der weiterführenden Veranstaltungen Algorithmische Diskrete Mathematik (II und III) und Diskrete Geometrie (II&III). 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, 2013.
Niels Lauritzen, Undergraduate Convexity, 2013.
Alexander Schrijver, Theory of Linear and Integer Programming, 1998.
Bei Fragen, bitte E-Mail an {henk,pollehn}[at]math.tu-berlin.de.
Info
Vorlesungs- Übungszeiten: Montag, 12-14, MA649 & Mittwoch, 12-14, MA649
Vorlesungsbeginn: Montag, 16.10.2017
Inhalt: Lattices, reduction theory, packing and covering of convex bodies,
successive&covering minima, transference theorems, lattice points and convex bodies
Literatur: (vorläufig)
John William Scott Cassels, An Introduction to the Geometry of Numbers, 1971.
Peter Manfred Gruber, Convex and Discrete Geometry, 2007.
Peter Manfred Gruber and Cornelius Gerrit Lekkerkerker, Geometry of Numbers, 1987.
Laszlo Lovász: An Algorithmic Theory of Numbers, Graphs, and Convexity, 1986.
Carl Ludwig Siegel, Lectures on the Geometry of Numbers, 1988.
Bei Fragen, bitte e-mail an mich.