Springe zum Hauptinhalt
Professur Algorithmische und Diskrete Mathematik
Algorithmische und Diskrete Mathematik

Numerical Optimization
M-MA05, M-MA07

Wintersemester 2023/24

Lectures / Vorlesung: Christoph Helmberg

Mon 15:30 - 17:00, Room/Raum C10.005 (2/N005), starts Oct 9
Wed 13:45 - 15:15, Room/Raum C10.002 (2/N002),

Exercises / Übung: Kurt Klement Gottwald

Tue 13:45 - 15:15, Room/Raum C25.017 (2/W017),

please register within the OPAL course for notifications

LOGO

Description/Kurzbeschreibung

Content / Inhalt:

We discuss basic algorithmic approaches for solving nonlinear optimization problems. Aspects of interest are convergence rate, computational efficiency and numerical behavior.
Unconstrained Optimization: Newton and quasi-Newton methods, line search, trust regions, conjugate gradients, approximate and automatic differentation
Constrained Optimization: Lagrange multipliers, quadratic programming, penalty, barrier and augmented Lagrangian methods, sequential quadratic programming.

Builds on / Vorwissen:

Grundlagen der Optimierung, Lineare Algebra, Höherdim. Differential- und Integralrechnung


Literatur

Wichtige/gute Quellen zur Vorlesung sind:

Useful Links