Z historie lineárního programování - George B. Dantzig (1914-2005)
In der vorliegenden Arbeit leiten wir ein hinreichendes Kriterium für lokale Optimalität bei allgemeinen quadratischen Optimierungsproblemen her. Wir verwenden dabei in Anlehnung an die lineare parametrische Optimierung gewisse Stabilitätsmengen, wie sie erstmals K. Lommatzsch verwendet hat.
In der Arbeit wird gezeigt, dass man das Problem einer asymptotischen Berührung von zwei abgeschlossenen, konvexen Mengen in durch einen geeigneten Prozess auf das Problem einer Punktberührung von einen anderen Mengenpaar abgeschlossener, konvexer Mengen in überführen kann. Aufgrund dieser Erkentnis werden Sätze, die ähnlich denjenigen sind, welche eine Punktberührung der Mengen charakterisieren, abgeleitet. Da die asymptotische Berührung in einer bestimmten Richtung von zwei konvexen, abgeschlossenen...
In der vorliegenden Arbeit werden Voraussetzungen für die Konvergenz eines Verfahrens zur Lösung nichtlinearer Optimierungsprobleme ohne Restriktionen mitgeteilt. Das betrachtete Verfahren gehört zur Klasse der direkten oder ableitungsfreien Verfahren, für die in der Regel Konvergenzbedingungen bisher nicht angegeben wurden. Bei diesen Bedingungen spielen Eigenschaften der Zielfunktion eine Rolle, die Verallgemeinerungen der Unimodalität darstellen, aber auch mit verallgemeinerten Konvexitätsbegriffen...