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

Kondition: Geometrie numerischer AlgorithmenModulbeschreibung #20631 / Version 1

← Zur Modulseite English version
Modul / Version#20631 / #1
GültigkeitSeit SS 2018
Verfügbare Sprache(n)Deutsch
Leistungspunkte10
Modulverantwortliche*rBürgisser, Peter
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

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

Kontakt

SekretariatMA 3-2
Ansprechpartner*inKeine Angabe
E-Mail-Adressepbuerg@math.tu-berlin.de
WebseiteKeine Angabe

Lernergebnisse

Verständnis des Begriffs der numerischen Kondition in Linearer Algebra, Optimierung und dem Lösen nichtlinearer Gleichungen, insbesondere in Bezug auf den Entwurf und die (probabilistische) Analyse numerischer Algorithmen.

Lehrinhalte

A selection of the following topics:
• Condition number of random matrices,
• Condition number in Linear Optimization: GCC condition number, perceptron and ellipsoid algorithm, interior point methods, RCC condition number.
• Geometric (manifold) framework for condition numbers, Newton’s method, Smale’s Gamma Theorem, homotopy continuation. Solving systems of polynomials equations by homotopy methods (Smale’s 17th problem).
• Grid based methods for real polynomial systems
• Probabilistic analysis of condition numbers by geometric methods

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Algorithmische AlgebraVorlesung Winter- und Sommersemester[de]2 ISIS

Arbeitsaufwand und Leistungspunkte

Algorithmische Algebra (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor-/Nachbereitung1512 h180 h
240 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung160 h60 h
60 h

Der Aufwand des Moduls summiert sich zu 300 Stunden. Damit umfasst das Modul 10 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Vorlesung/Lecture

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

strongly recommended:
Multivariate calculus (manifolds)

Helpful (depending on the selection of topics):
Basic knowledge in linear optimization, basic knowledge
in algebraic geometry, basic knowledge in differential
geometry, working knowledge in probability

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheDeutsch

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

  • Bürgisser and Cucker: Condition: The Geometry of Numerical Algorithms, Springer 2013
  • Blum, Cucker, Shub, Smale: Complexity and Real Computation, Springer 1998
  • Malajovich: Nonlinear Equations, 28 Coloquio Brasileiro de Matematica, 2011

Zugeordnete Studiengänge

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Mathematik
Bachelor Mathematik 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Mathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra

Sonstiges

[Note some fields have been automatically translated]