Optimization and tropical geometryModulbeschreibung #20667 / Version 1
- 10 LP
- Portfolioprüfung
- Benotet
- Winter- und Sommersemester
- Deutsch
| Modul / Version | #20667 / #1 |
|---|---|
| Gültigkeit | Seit SS 2019 |
| Verfügbare Sprache(n) | Keine Angabe |
| Leistungspunkte | 10 |
| Modulverantwortliche*r | Joswig, Michael |
| Benotung | Benotet |
| Prüfungsform | Portfolioprüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät II |
|---|---|
| Institut | Institut für Mathematik |
| Fachgebiet | Keine Angabe |
Kontakt
| Sekretariat | MA 6-2 |
|---|---|
| Ansprechpartner*in | Keine Angabe |
| E-Mail-Adresse | michael.joswig@tu-berlin.de |
| Webseite | Keine Angabe |
Lernergebnisse
Gegenstand der Veranstaltung sind Methoden der tropischen Geometrie für den Einsatz in der Optimierung. Die Teilnehmer sollen in die Lage versetzt werden, geometrische Ideen für algorithmische Fragen der Optimierung nutzbar zu machen.
Umgekehrt sollen die Teilnehmer Algorithmen aus der kombinatorischen Optimierung zur Lösung geometrischer Probleme einsetzen können. Dies geht einher mit dem Studium geeigneter mathematischer Software.
Umgekehrt sollen die Teilnehmer Algorithmen aus der kombinatorischen Optimierung zur Lösung geometrischer Probleme einsetzen können. Dies geht einher mit dem Studium geeigneter mathematischer Software.
Lehrinhalte
Tropische Arithmetik und bewertete Körper; tropische Hyperflächen und reguläre Unterteilungen; kürzeste Wege; minimum mean cycle;
klassische lineare Optimierung und tropische lineare Programmierung;
unendliche Spiele und das Entscheidungsproblem MEAN-PAYOFF;
tropische lineare Räume, Matroide und Bergmannfächer;
tropische Kurven und chip firing
klassische lineare Optimierung und tropische lineare Programmierung;
unendliche Spiele und das Entscheidungsproblem MEAN-PAYOFF;
tropische lineare Räume, Matroide und Bergmannfächer;
tropische Kurven und chip firing
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
Optimization and tropical geometry (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor- und Nachbereitung | 15 | 6 h | 90 h |
| 120 h | |||
Tropical Geometry and Optimization (Seminar)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor- und Nachbereitung Seminar | 1 | 60 h | 60 h |
| 90 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Forschungsprojekt | 1 | 90 h | 90 h |
| 90 h | |||
Der Aufwand des Moduls summiert sich zu 300 Stunden. Damit umfasst das Modul 10 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Seminar, Vorlesung, Projektarbeit
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
ADM II, Diskrete Geometrie II, Algebra I
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Portfolioprüfung |
| Art der Portfolioprüfung | 100 Punkte insgesamt |
| Sprache | Deutsch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| Ausarbeitung | 50 | schriftlich | |
| Vortrag | 50 | mündlich |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Winter- und Sommersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Standard.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
nicht verfügbar
Empfohlene Literatur
- Wird in der Vorlesung bekannt gegeben
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Sonstiges
[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]