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

Logo der Arbeitsgruppe

Ausgewählte Kapitel der konvexen Optimierung

Wintersemester 05/06

Vorlesung: C. Helmberg

Prof. Christoph Helmberg

Vorlesung:

Freitag 11:00 - 12:30, Raum 2/SR6


Kurzbeschreibung

Inhalt:

Grundlegende Verfahren der konvexen Optimierung (Subgradienten-, Schnittebenen-, Bündel-, Innere-Punkte-Verfahren, Ellipsoid-Methode), deren rechnerische Komplexität, Anwendungen.

Zielgruppe:

wob.: MMM5,7, TMM 5,7, WMM5,7, IMM5,7

Vorwissen:

Optimierung I


Literatur

  • Yurii Nesterov; Introductory lectures on convex optimization: a basic course; Kluwer Academic Publishers; Dordrecht, 2004. ISBN 1-4020-7553-7.
  • Jean-Baptiste Hiriart-Urruty und Claude Lemaréchal; Convex Analysis and Minimization I, II; Springer, Berlin, 2. Auflage 1996. ISBN 3-540-56860-6 (Band I) und 3-540-56852-2 (Band II).
  • Zwei Fauen machen in einem Sportraum Gymnastik.

    TUC_FemAktiv geht in die zweite Runde

    Deutschlandweit einzigartiges Gesundheitsprogramms für Mitarbeiterinnen der TU Chemnitz ist erfolgreich gestartet – Teilnehmerinnen berichten von Verbesserungen in Fitness, Beweglichkeit, Kraft und Wohlbefinden – Anmeldung für den zweiten Kursblock ist geöffnet …

  • Mehrere Persomem sitzen nebeneinander an einem Tisch und essen gemeinsam.

    „Zimmer sucht Student:in“

    Studentenwerk Chemnitz-Zwickau lädt am 8. August 2026 alle Studieninteressierten der TU Chemnitz, die eine Unterkunft suchen, zu einem ganz besonderen Wohnheim-Event ein …

  • Vier Flyer zu Studiengängen liegen nebeneinander.

    Auf Los geht´s los

    TU Chemnitz vergibt noch freie Plätze für zulassungsbeschränkte Studiengänge im lokalen Losverfahren – Bewerbungen sind vom 10. bis 31. August 2026 möglich …

  • Eine Person in REinraum-Kleidung steht an einer Anlage in einem gelb beleuchteten Raum.

    Neuer Masterstudiengang „Technologie und Management in der Halbleiterfertigung“ startet im Wintersemester 2026/2027

    Fakultät für Elektrotechnik und Informationstechnik konzipierte gemeinsam mit der Fakultät für Wirtschaftswissenschaften neue und praxisnahe Qualifizierungsmöglichkeiten maßgeschneidert für die Anforderungen der Halbleiterindustrie …