Universität Wien

390035 UK VGSCO: Interior Point Methods for Very Large Scale Optimization (2016W)

4.00 ECTS (2.00 SWS), SPL 39 - Doktoratsstudium Wirtschaftswissenschaften
Prüfungsimmanente Lehrveranstaltung
Moodle

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Details

max. 50 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Donnerstag 01.12. 09:30 - 11:30 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
  • Freitag 02.12. 09:30 - 11:30 Studierzone
  • Freitag 02.12. 13:15 - 15:45 Studierzone
  • Montag 05.12. 09:00 - 12:00 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 06.12. 09:00 - 11:30 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Dienstag 06.12. 13:15 - 15:15 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
  • Mittwoch 07.12. 09:00 - 11:30 Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Stock
  • Mittwoch 07.12. 13:15 - 15:15 Seminarraum 16 Oskar-Morgenstern-Platz 1 3.Stock

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

This course will consider the theory and some practical aspects of interior point methods for very large scale optimization. It will consider linear, quadratic, nonlinear, second-order cone, and semidefinite programming. A proof of polynomial complexity of the primal-dual method for linear programming will be given and several practical aspects of efficient implementation
of the method will be discussed.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur

[1] I.S. Duff, A.M. Erisman and J.K. Reid,
Direct Methods for Sparse Matrices,
Oxford University Press, New York, 1986.

[2] J. Gondzio,
Interior Point Methods 25 Years Later,
European J. of Operational Research 218 (2012) pp 587--601.

[3] S. Wright,
Primal-Dual Interior-Point Methods,
SIAM Philadelphia, 1997.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:46