Direkt zum Inhalt

Lexikon der Mathematik: Simplexmethode nach Nelder-Mead

Verfahren zur (lokalen) Minimierung einer reellwertigen Funktion \(f:{{\mathbb{R}}}^{n}\to {\mathbb{R}}\).

Die Idee besteht darin, ein Startsimplex mittels Spiegelungen und Kontraktionen bzw. Expansionen in eine Umgebung eines lokalen Minimums von f zu„bewegen“. So wird nach Spiegelung bzgl. einer bestimmten (n − 1)-dimensionalen Facette der Funktionswert von f in der neuen (der alten gegenüberliegenden) Ecke mit den Funktionswerten in den Ecken des alten Simplex verglichen. Abhängig von diesem Vergleich wird eine gewisse Kontraktion bzw. Expansion des alten Simplex vorgenommen, oder es wird eine neue Spiegelungsfacette bestimmt. Das statistisch motivierbare Abbruchkriterium des Verfahrens ist, daß die Standardabweichung der Funktionswerte in den Ecken des aktuellen Simplex einen vorgegebenen Schwellenwert unterschreitet.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.