Sensitivität und Anwendbarkeit von Straf‐Barriere‐Methoden

Abstract

Für die Anwendbarkeit der Straf‐ und Barriere‐Methoden ist entscheidend, ob sich Lösungen eines vorgegebenen Optimierungsproblems durch Lösen zugeordneter Ersatzprobleme erzeugen lassen. In der vorliegenden Arbeit wird der Zusammenhang zwischen der Anwendbarkeit von speziellen Straf‐ und Barriere‐Methoden und der Stetigkeit des Optimalwertes des Ausgangsproblems gegenüber geringen Störungen der Nebenbedingungen dargestellt. Es werden einige notwendige und einige hinreichende Bedingungen für die Anwendbarkeit verschiedener Straf‐ und Barriere‐Methoden angegeben. Außerdem werden Beziehungen zwischen den betrachteten Methoden untersucht.

On the rate of convergence of sequential unconstrained minimization techniques

“…Regularized subproblems (48) in penalty methods are considered in [10], [12], [13], [18], [29] e.g. To get convergence results the penalty parameters / and the regularization parameters p k are to be adjusted in an appropriate manner.…”