Parallele Algorithmen zur nichtlinearen Optimierung. Mathematische und algorithmische Beschreibung einiger Verfahren und ihre Implementation auf CRAY-Rechnern
(German)
Please choose your delivery country and your customer group
Ziel der vorliegenden Arbeit ist sowohl die mathematische Betrachtung als auch die Implementierung einiger Verfahren zur nichtlinearen Optimierung. Nach einem einführenden Kapitel, in dem verschiedene Klassen von Optimierungsproblemen vorgestellt werden, folgen zwei Kapitel, in denen zum einen klassische primale, zum anderen duale Lösungsverfahren dargestellt werden. Im anschließenden Kapitel zur Parallelisierung werden zunächst allgemeine Konzepte und die auf CRAY-Rechnern zur Verfügung stehenden Multitasking-Konzepte vorgestellt, bevor die Parallelisierung spezieller Optimierungsverfahren beschrieben wird. Nach einer kurzen Zusammenfassung und Einordnung der Ergebnisse in Kapitel 5 ist im Anhang eine Zusammenstellung in Bibliotheken implementierter Optimierungsroutinen sowie der verwendeten Testprobleme zu finden.
Parallele Algorithmen zur nichtlinearen Optimierung. Mathematische und algorithmische Beschreibung einiger Verfahren und ihre Implementation auf CRAY-Rechnern
Additional title:
Parallel algorithms for nonlinear optimization. Mathematical and algorithmic description of some procedures and their implementation on CRAY-Computers