Ausblick: Allgemeine Algorithmen

Chapter
Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

Im letzten Kapitel dieses Buches geben wir einen Ausblick in das Studium von Algorithmen im Allgemeinen, insbesondere also auch von nichtlinearen Algorithmen. Zunächst stellen wir dabei als konkretes Beispiel eine gänzlich anders geartete Methode zur Lösung linearer Programme als das Simplexverfahren vor, nämlich das Verfahren von Adler und Monteiro. Dieses löst derartige Probleme stets in polynomial vielen Schritten und beruht in seiner Konzeption auf den sogenannten Barriereverfahren aus der nichtlinearen Optimierung. Wir werden diesen Zusammenhang aber lediglich zur Motivation verwenden und die Korrektheit des Algorithmus von Adler und Monteiro direkt beweisen, ohne uns auf Resultate aus der nichtlinearen Optimierung zu berufen.

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Lehrstuhl für Diskrete Mathematik, Optimierung und Operations ResearchUniversität AugsburgAugsburgDeutschland

Personalised recommendations