Module Handbook

  • Dynamischer Default-Fachbereich geändert auf MAT

Module MAT-65-15A-M-7

Optimization on Manifolds - Part 1 (M, 4.5 LP, AUSL)

Module Identification

Module Number Module Name CP (Effort)
MAT-65-15A-M-7 Optimization on Manifolds - Part 1 4.5 CP (135 h)

Basedata

CP, Effort 4.5 CP = 135 h
Position of the semester 1 Sem. irreg.
Level [7] Master (Advanced)
Language [EN] English
Module Manager
Lecturers
Area of study [MAT-SPAS] Analysis and Stochastics
Reference course of study [MAT-88.105-SG] M.Sc. Mathematics
Livecycle-State [AUSL] Phase-out period

Notice

This module is part of the module [MAT-65-15-M-7].

Courses

Type/SWS Course Number Title Choice in
Module-Part
Presence-Time /
Self-Study
SL SL is
required for exa.
PL CP Sem.
2V+1U MAT-65-15A-K-7
Optimization on Manifolds - Part 1
P 42 h 93 h - - PL1 4.5 irreg.
  • About [MAT-65-15A-K-7]: Title: "Optimization on Manifolds - Part 1"; Presence-Time: 42 h; Self-Study: 93 h

Examination achievement PL1

  • Form of examination: oral examination (20-30 Min.)
  • Examination Frequency: irregular (by arrangement)
  • Examination number: 86352 ("Optimization on Manifolds - Part 1")

Evaluation of grades

The grade of the module examination is also the module grade.


Contents

  • Gateaux and Fréchet differentiability,
  • differentiable finite-dimensional manifolds: charts, atlas, tangent vectors and tangent spaces, vector fields, differential of a mapping,
  • Riemannian metric, geodesics, Christoffel symbols, exponential map and logarithmic map,
  • Hopf-Rinow theorem,
  • first-order optimization, descent methods,
  • examples of manifolds: spheres, hyperbolic spaces, positive definite matrices, probability simplex, Grassmann manifolds, Stiefel manifolds, special Euclidean group, rotation group,
  • linear connection and parallel transport.

Competencies / intended learning achievements

Upon successful completion of this module, the students have studied and understand fundamental methods and propositions of the theory of Riemannian manifolds. They are familiar with first-order optimization and descent methods on manifolds. They have learnt important examples of manifolds and gained an impression of the role of manifolds in the context of image processing and data analysis. They understand the mathematical background of the algorithms and are able to analyze them and to apply them to concrete questions. They understand the proofs presented in the lecture and are able to comprehend and explain them. In particular, they are able to outline the conditions and assumptions that are necessary for the validity of the statements.

By completing the given exercises, the students have developed a skilled, precise and independent handling of the terms, propositions and techniques taught in the lecture. Moreover, they have performed implementations for the application of the algorithms in image processing.

Literature

  • P.-A. Absil, R. Mahony, R. Sepulchre: Optimization Algorithms on Matrix Manifolds,
  • J. Jost: Riemannian Geometry and Geometric Analysis,
  • J. M. Lee: Introduction to Smooth Manifolds,
  • S. Helgason: Differential Geometry, Lie Groups and Symmetric Spaces,
  • D. Gromoll, W. Klingenberg, and W. Meyer: Riemannsche Geometrie im Großen.

Materials

Further literature will be announced in the lecture; Exercise material is provided.

References to Module / Module Number [MAT-65-15A-M-7]

Module-Pool Name
[MAT-65-MPOOL-7] Specialisation Image Processing and Data Analysis (M.Sc.)
[MAT-AM-MPOOL-7] Applied Mathematics (Advanced Modules M.Sc.)