ISSN:
1436-5057
Keywords:
65K05
;
90C30
;
Interval analysis
;
global maximum
;
iterative method
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
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.
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02240102
Permalink