“SUMT” (sequential unconstrained minimization technique) von Fiacco und McCormick

Zusammenfassung

Statt der Penalty-Funktionen des letzten Kapitels verwendet die vor liegende Technik sogenannte Barriere-Funktionen. Auch hier wird das konvexe Problem

$$ Min\left\{ {f(x) | {g_j}(x){\rm{ }} \le {\rm{ 0, j = 1,}}...{\rm{, m}}} \right\} $$

((7.1))

übersetzt in eine Folge von Minimumproblemen ohne Restriktionen, von der Art

$$ Min\left\{ {P(x, r) = f(x) + r \cdot \sum\limits_{j = 1}^m {G\left[ {{g_j}(x)} \right]} } \right\}{\rm{ ,}} $$

mit r > 0 als Parameter.