Dazu laden wir Berliner Wissenschaftlerinnen und Wissenschaftler ein, die Einblicke in verschiedene mathematische Forschungsfelder oder Anwendungsgebiete geben, etwa indem sie bestimmte mathematische Probleme auf verständliche Weise erläutern, sie in einen motivierenden Kontext setzen, und durch das Aufzeigen noch ungeklärter Fragen das Publikum zum Mitdenken anregen. Für Studierende können die Vorträge Denkanstöße zu ersten eigenen Schritten in Richtung Forschung und zur Themenfindung für Abschlussarbeiten sein.
Diesmal wird vortragen:

Prof. Raman Sanyal (FU)

Montag, 19. Juni 2023

18 Uhr s.t.

FU Berlin,  Institut für Mathematik, Hörsaal 001,  Arnimallee3

Abstrakt: The simplex algorithm is the method of choice for solving linear optimization problems in practice. However, it is a famous open problem to show that the simplex algorithm also performs well in theory. From a discrete-geometric perspective, the simplex algorithm follows a path in the graph of a convex polytope and the path is determined by a so-called pivot rule. The challenge is to find a pivot rule that always takes a “short” path.

In recent work, we defined and studied a type of pivot rules that, for any given instance of a linear optimization problem, yields a (polyhedral) space of pivot rules. While this has not (yet!) solved the running time problem, these spaces of pivot rules have provided us with new connections and perspectives to objects from completely different areas of math. In this talk I will explain how spaces of pivot rules on nearly-trivial linear programming instances give a new perspective on the not-so-trivial behavior of particles on lines on planes… All we will need is some linear algebra in the plane and combinatorics.

Organisiert von Mathematikstudierenden der FU Berlin.
Ansprechpartner:in:
Elisabeth aus dem Siepen (eadsiepen@zedat.fu-berlin.de)
Manuel Staiger (manuel.staiger@fu-berlin.de)

Die Vortragsreihe wird unterstützt von
der Berliner Mathematischen Gesellschaft (BMG)  
und der Deutschen Mathematiker-Vereinigung (DMV)  .