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
Export as: [error in script]
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Paper (Technical Report)
Citations: [error in script] [error in script]
Uncontrolled Keywords: [error in script]
Subjects:
  • 90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C10 Integer programming

  • 68-XX Computer science > 68Rxx Discrete mathematics in relation to computer science > 68R10 Graph theory

  • 90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C27 Combinatorial optimization

  • 15-XX Linear and multilinear algebra; matrix theory > 15Axx Basic linear algebra > 15A18 Eigenvalues, singular values, and eigenvectors

  • 90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C25 Convex programming

  • Uncontrolled Keywords: combinatorial optimization, eigenvalue optimization, graph partitioning, interior point methods, maximum cliques, perfect graphs, semidefinite programming
    Subjects: 90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C10 Integer programming
    68-XX Computer science > 68Rxx Discrete mathematics in relation to computer science > 68R10 Graph theory
    90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C27 Combinatorial optimization
    15-XX Linear and multilinear algebra; matrix theory > 15Axx Basic linear algebra > 15A18 Eigenvalues, singular values, and eigenvectors
    90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C25 Convex programming
    Divisions: Mathematical Institute
    Depositing User: Winfried Hochstättler
    Date Deposited: 02 Apr 2001 00:00
    Last Modified: 19 Dec 2011 09:45
    Deposit Information:
    ZAIK Number: [error in script]
    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