Advertisement

Karmarkars Algorithmus aus nichtlinearer Sicht

  • Karl Heinz Borgwardt

Zusammenfassung

In diesem Kapitel werden wir den Algorithmus von Karmarkar aus Kapitel 11 noch einmal, aber diesmal in der Sprache der nichtlinearen Optimierung, angelehnt an eine Arbeit von Gonzaga [18], darstellen. Die Methoden, die im zweiten Teil besprochen worden sind, versetzen uns in die Lage, einen Konvergenzbeweis und eine Komplexitätsanalyse durchzuführen.

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