Kondition: Geometrie numerischer AlgorithmenModulbeschreibung #20631 / Version 1
- 10 LP
- Mündliche Prüfung
- Benotet
- Winter- und Sommersemester
- Deutsch
| Modul / Version | #20631 / #1 |
|---|---|
| Gültigkeit | Seit SS 2018 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 10 |
| Modulverantwortliche*r | Bürgisser, Peter |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät II |
|---|---|
| Institut | Institut für Mathematik |
| Fachgebiet | Keine Angabe |
Kontakt
| Sekretariat | MA 3-2 |
|---|---|
| Ansprechpartner*in | Keine Angabe |
| E-Mail-Adresse | pbuerg@math.tu-berlin.de |
| Webseite | Keine 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
• 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:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Algorithmische Algebra | Vorlesung | Winter- und Sommersemester | [de] | 2 | ISIS |
Arbeitsaufwand und Leistungspunkte
Algorithmische Algebra (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 12 h | 180 h |
| 240 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Prüfungsvorbereitung | 1 | 60 h | 60 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
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
| Benotung | Benotet |
|---|---|
| Prüfungsform | Mündliche Prüfung |
| Sprache | Deutsch |
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 / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Mathematik Bachelor Mathematik 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Mathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
Sonstiges
[Note some fields have been automatically translated]