Advertisement

Pfadverfolgungs-Methoden

  • Karl Heinz Borgwardt

Zusammenfassung

In diesem Kapitel behandeln wir eine spezielle Sorte von Innere-Punkte-Verfahren. Diese konstruieren im Inneren des primalen (und ggfs. des dualen) Zulässigkeits-bereiches Iterationsfolgen, welche einer ausgezeichneten Trajektorie, die zum Optimalpunkt läuft, approximativ folgen. Diese Vorgehensweise bzw. die Nähe zu diesem sogenannten zentralen Pfad beschleunigt das Konvergenzverhalten erheblich. Wir werden diese Verfahren nun vorstellen (vgl. [54]). Im letzten Abschnitt dieses Kapitels wird gezeigt, wie man (ohne Problemtransformation) in die Nähe des zentralen Pfads gelangt.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Basel AG 2001

Authors and Affiliations

  • Karl Heinz Borgwardt
    • 1
  1. 1.Institut für MathematikUniversität AugsburgAugsburgGermany

Personalised recommendations