Condition: Geometry of Numerical AlgorithmsModule description #20631 / Version 1
- 10 CP
- Oral exam
- Graded
- Winter and summer semester
- German
| Module / Version | #20631 / #1 |
|---|---|
| Validity | Since SS 2018 |
| Available language(s) | German |
| Credit points | 10 |
| Person responsible for the module | Bürgisser, Peter |
| Grading | Graded |
| Exam format | Oral exam |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät II |
|---|---|
| Institute | Institut für Mathematik |
| Academic chair | Not specified |
Contact
| Office | MA 3-2 |
|---|---|
| Contact person | Not specified |
| E-mail address | pbuerg@math.tu-berlin.de |
| Website | Not specified |
Learning outcomes
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.
Content
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
Module components
Compulsory area
The following courses are mandatory for this module:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Algorithmische Algebra | Lecture | Winter and summer semester | [de] | 2 | ISIS |
Workload and credit points
Algorithmische Algebra (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 4 h | 60 h |
| Preparation and follow-up review | 15 | 12 h | 180 h |
| 240 h | |||
Course-independent workload
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Exam preparation | 1 | 60 h | 60 h |
| 60 h | |||
The workload of the module adds up to 300 hours. The module therefore comprises 10 credit points.
Description of teaching and learning methods
Lecture
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
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
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Oral exam |
| Language | German |
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Winter and summer semester.
Maximum number of participants
This module is not limited to a number of students.
Registration procedures
Standard
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
unavailable
Recommended literature
- 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
Assigned programs
This module version is used in the following programs:
| Program / program version | Semester(s) | Curriculum component |
|---|---|---|
| Business Mathematics StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Business Mathematics Business Mathematics (M. Sc.) - StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Mathematics Mathematics (B. Sc.) - Bachelor Mathematik 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Mathematics StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Technomathematics Technomathematics (M. Sc.) - StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Technomathematics Technomathematics (B. Sc.) - StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
Miscellaneous
[Note some fields have been automatically translated]