Semidefinite Programmierung

Hochstättler, Winfried (1996) Semidefinite Programmierung.
Technical Report , 95 p.

Abstract

Dies ist das Skriptum des zweiten Teils der Vorlesung über Nichtlineare Optimierung von Professor Dr. A.Bachem. Der erste Teil behandelte die Grundzüge des Standardstoffs, wie er etwa in dem Buch von D. G. Luenberger, Introduction to Linear and Nonlinear Programming (Second Edition), Addison-Wesley Publishing Company, Reading 1984, vorgestellt wird. Wir hatten eine Zweiteilung der Vorlesung geplant, um in der zweiten Hälfte Stoff präsentieren zu können, der näher an der aktuellen Forschung ist. Dabei kam die Idee auf, semidefinite Programmierung zu besprechen. Da wir in diesem Gebiet selbst nicht arbeiten und die Inhalte noch zu neu sind, als daß bereits hinreichend Literatur für die Lehre existieren würde, entschlossen wir uns erst, als wir im Internet Skripten eines Kurses von Farid Alizadeh zu diesem Thema entdeckten, den zweiten Teil der Vorlesung mit diesen Inhalten zu bestreiten. Mit dem Wechsel von Professor Dr. Achim Bachem in den Vorstand der DLR habe ich die Aufarbeitung der Skripten und die Vorstellung des Stoffes in der Vorlesung übernommen. Da es sich bei der Vorlage um einen Kurs handelt, der im Rahmen eines Ph.D. Programms abgehalten wurde, sind die Originalskripten manchmal etwas knapp gehalten. Deshalb möchte ich den Zuhörern unseres Kurses mit dieser deutschen Ausarbeitung der Vorlage weitere Literatur zur Verfügung stellen. Auch für einen Leser, der den ersten Teil der Vorlesung nicht gehört hat, sollte das Skriptum verständlich sein. Die wenigen Stellen, an denen auf diesen Stoff Bezug genommen wird, sollten für ein Gesamtverständnis nicht wesentlich sein. Die zugehörigen Zusammenhänge kann man in verschiedenen Standardwerken nachlesen.


Actions:
Download: [img] Postscript
Download (503kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr96-223
Depositing User: Winfried Hochstättler
Date Deposited: 02 Apr 2001 00:00
Last Modified: 19 Dec 2011 09:45
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/223