Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Optimization and tropical geometryModulbeschreibung #20667 / Version 1

← Zur Modulseite English version
Modul / Version#20667 / #1
GültigkeitSeit SS 2019
Verfügbare Sprache(n)Keine Angabe
Leistungspunkte10
Modulverantwortliche*rJoswig, Michael
BenotungBenotet
PrüfungsformPortfolioprüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät II
InstitutInstitut für Mathematik
FachgebietKeine Angabe

Kontakt

SekretariatMA 6-2
Ansprechpartner*inKeine Angabe
E-Mail-Adressemichael.joswig@tu-berlin.de
WebseiteKeine 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.

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

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Optimization and tropical geometryVorlesung3236 L 9970 Sommersemester[en]2 ISIS
Tropical Geometry and OptimizationSeminar3236 L 9864 Winter- und Sommersemester[en] ISIS

Arbeitsaufwand und Leistungspunkte

Optimization and tropical geometry (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor- und Nachbereitung156 h90 h
120 h

Tropical Geometry and Optimization (Seminar)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor- und Nachbereitung Seminar160 h60 h
90 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Forschungsprojekt190 h90 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

BenotungBenotet
PrüfungsformPortfolioprüfung
Art der Portfolioprüfung100 Punkte insgesamt
SpracheDeutsch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
Ausarbeitung50schriftlich
Vortrag50mü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]