Abstract
A new class of global optimization algorithms, extending the multidimensional bisection method of Wood, is described geometrically. New results show how the geometry of the global minimum relates to performance. Remarkably, the epigraph of the objective function, turned upside down, plays a key role. Algorithms customized to take advantage of special information about the objective function belong to the class. A number of algorithms in the literature, including those of Piyavskii-Shubert, Mladineo, Wood and Breiman & Cutler, also belong, and simple modifications of them produce customized algorithms. Comparison of various algorithms in the class is provided.
Similar content being viewed by others
References
W. Baritompa (1990), Accelerating Methods for Global Optimization, Research Report, University of Canterbury, Christchurch, New Zealand.
W. Baritompa (1990), A Dual View of Multidimensional Bisection — Extensions and Implementation, Research Report, University of Canterbury, Christchurch, New Zealand.
Zhang Baoping, W. Baritompa, and G. R. Wood (1990), Multidimensional Bisection: The Performance and the Context, preprint.
R. P. Brent (1973),Algorithms for Minimization without Derivatives, Prentice Hall, pp. 81–115.
L. Breiman and A. Cutler (1989), A Deterministic Algorithm for Global Optimization,Math. Program. To appear.
R. H. Mladineo (1986), An Algorithm for Finding the Global Maximum of a Multimodal, Multivariate Function,Mathematical Programming 34, 188–200.
S. A. Piyavskii (1972), An Algorithm for Finding the Absolute Extremum of a Function,USSR Comp. Math, and Math. Phys. 12, 57–67.
Bruno O. Shubert (1972), A Sequential Method Seeking the Global Maximum of a Function,SIAM J. Numer. Anal. 9, 379–388.
G. R. Wood (1992), The Bisection Method in Higher Dimensions,Math. Program. 55, 319–337.
G. R. Wood (1991), Multidimensional Bisection and Global Optimization,Computers and Math. Applic. 21, 161–172.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Baritompa, W. Customizing methods for global optimization-a geometric viewpoint. J Glob Optim 3, 193–212 (1993). https://doi.org/10.1007/BF01096738
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01096738