Springe zum Hauptinhalt

Lehre

Logo der Arbeitsgruppe

Optimierung 1

Sommersemester 07

Vorlesung: C. Helmberg, Übung: M. Wappler

Prof. Christoph Helmberg

Vorlesung:

Mittwoch 13:45 - 15:15, Raum 2/D221


Freitag 9:15 - 10:45, Raum D221

Übung:

Mittwoch 15:30 - 17:00, Raum 2/NK003


Mittwoch 19:00 - 20:30, Raum 2/N102

Kurzbeschreibung

Inhalt:

Optimalitätsbdingungen für freie Optimierungsaufgaben;
Newton-Verfahren und Line-Search;
Konvexe Mengen und Funktionen, Trennungssätze;
Optimialitätsbedingungen für konvexe und glatte nichtlineare Optimierung;
Lagrangefunktion und Sattelpunkte, Dualität;
Lineare Optimierung: Dualität, Simplex- und Innere-Punkteverfahren, Sensitivität, Unimodularität und einfache Anwendungen in der ganzzahligen Optimierung;
Lineare Optimierung über symmetrischen Kegeln.

Zielgruppe:

obl.: MMM4, WMM4, IMM4, FMB4
wob. : TMM4, 3IFA4, 3IFA6

Vorwissen:

Lineare Algebra, Differentialrechnung im R^n

Literatur

Optimierung allgemein:
Lineare Optimierung:
  • Robert J. Vanderbei; Linear Programming and Extensions, Kluwer Academic Publishers, Boston, 1996. ISBN 0-7923-9804-1.
Ganzzahlige Optimierung:
  • Alexander Schrijver; Theory of Linear and Integer Programming; Wiley 1986. ISBN 0-471-98232-6.
Konvexe Analysis und konvexe Optimierung: Nichtlineare Optimierung:

Matlab

AMPL

  • Ein Mann und eine FRau stehen vor einer Tafel, an der farbige Puzzlesteine befestigt sind.

    Die Kombi macht’s: TU Chemnitz startet Bachelorstudiengang mit 99 Kombinationsmöglichkeiten

    Für maßgeschneiderte Profile in Zeiten des Wandels: Ab dem Wintersemester 2026/27 können Studierende ein Hauptfach frei mit einem Nebenfach kombinieren – Neuer Kombinationsstudiengang soll insbesondere den Bildungs- und Wissenschaftsstandort Chemnitz und die Region Südwestsachsen stärken …

  • Porträt einer Frau

    Im Fokus: Bedroh­liche Veränderungen der politischen Kultur

    Prof. Dr. Susanne Rippl vom Arbeitsbereich Politische Soziologie der TU Chemnitz ist Co-Autorin eines Buches, das aufzeigt, wie rechte Narrative die Demokratie unterwandern …

  • Porträt eines Mannes

    Schichtungen im Moment des Hörens

    Konzertsymposium „Schichtungen: Chemnitz, Berlin, Wien. In memoriam Peter Ablinger“ bringt vom 21. bis zum 22. Mai 2026 internationale Komponisten und Interpreten, Installationen, Konzeptkunst und wissenschaftliche Perspektiven an die TU Chemnitz und in die Kunstsammlungen Chemnitz …

  • Eine Europa-Tischflagge steht vor einem Globus.

    Diskutieren über Europa

    Professur Europäische Integration mit dem Schwerpunkt Europäische Verwaltung der TU Chemnitz unterstützt am 11. Mai 2026 öffentliche Podiumsdiskussion – Interessierte können sich für die Veranstaltung bis zum 4. Mai anmelden …