Lexikon der Mathematik: Austauschschritt
Phase innerhalb der Ausführung numerischer Verfahren, beispielsweise des Remez-Verfahrens oder des Simplexalgorithmus'.
Bei letzterem vertauscht man beispielsweise im Austauschschritt eine aktuelle Basisvariable mit einer Nicht-Basisvariablen. Dabei kann sich die zugehörige Basislösung verändern, muß es aber nicht (Auftreten von Zyklen).
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!