An interval version of Shubert's iterative method for the localization of the global maximum

Abstract

Using the “bisection rule” of Moore, a simple algorithm is given which is an interval version of Shubert's iterative method for seeking the global maximum of a function of a single variable defined on a closed interval [a, b]. The algorithm which is always convergent can be easily extended to the higher dimensional case. It seems much simpler than and produces results comparable to that proposed by Shubert and Basso.

Zusammenfassung

Unter Verwendung der “Bisektionsregel” von Moore wird ein Algorithmus angegeben, der eine Intervallversion der iterativen Methode von Shubert zur Bestimmung des globalen Maximums einer Funktion einer Veränderlichen auf den abgeschlossenen Intervall [a, b] darstellt. Der Algorithmus konvergiert immer; er kann leicht auf den höherdimensionalen Fall ausgedehnt werden. Er erscheint viel einfacher als der Algorithmus von Shubert und Basso, ergibt aber vergleichbare Ergebnisse.