Moses - Optimization and tropical geometry

Zur Modulseite PDF generieren

Modul / Version
#20667 / #1

Gültigkeit
Seit SS 2019

Verfügbare Sprache(n)
Deutsch

Titel des Moduls
Optimization and tropical geometry

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

Prüfungsausschuss
Mathe

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.

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:

Lehrveranstaltungen	Art	Nummer	Turnus	Sprache	SWS	ISIS	VVZ
Optimization and tropical geometry	VL	3236 L 9970	SoSe	en	2
Tropical Geometry and Optimization	SEM	3236 L 9864	WiSe/SoSe	en	0

ISIS-Kurssuche nach Veranstaltungen des Moduls

Arbeitsaufwand und Leistungspunkte

Optimization and tropical geometry (VL):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Präsenzzeit	15.0	2.0h	30.0h
Vor- und Nachbereitung	15.0	6.0h	90.0h
			120.0h(~4 LP)

Tropical Geometry and Optimization (SEM):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Präsenzzeit	15.0	2.0h	30.0h
Vor- und Nachbereitung Seminar	1.0	60.0h	60.0h
			90.0h(~3 LP)

Lehrveranstaltungsunabhängiger Aufwand:

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Forschungsprojekt	1.0	90.0h	90.0h
			90.0h(~3 LP)

Der Aufwand des Moduls summiert sich zu 300.0 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(n)

Deutsch

Prüfungselemente

Name	Punkte	Kategorie	Dauer/Umfang
Ausarbeitung	50	schriftlich	Keine Angabe
Vortrag	50	mündlich	Keine Angabe

Notenschlüssel

Notenschlüssel »Notenschlüssel 2: Fak IV (2)«

Gesamtpunktzahl	1.0	1.3	1.7	2.0	2.3	2.7	3.0	3.3	3.7	4.0
100.0pt	95.0pt	90.0pt	85.0pt	80.0pt	75.0pt	70.0pt	65.0pt	60.0pt	55.0pt	50.0pt

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

Verfügbarkeit: nicht verfügbar

Skript in elektronischer Form

Verfügbarkeit: nicht verfügbar

Literatur

Empfohlene Literatur
Wird in der Vorlesung bekannt gegeben

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Keine Angabe