Abstract
Two improvements for the algorithm of Breiman and Cutler are presented. Better envelopes can be built up using positive quadratic forms. Better utilization of first and second derivative information is attained by combining both global aspects of curvature and local aspects near the global optimum. The basis of the results is the geometric viewpoint developed by the first author and can be applied to a number of covering type methods. Improvements in convergence rates are demonstrated empirically on standard test functions.
Similar content being viewed by others
References
W. Baritompa (1994), Accelerations for a Variety of Global Optimization Methods,J. Global Optimization 4, 37–45.
W. Baritompa (1993), Customizing Methods for Global Optimization — a Geometric Viewpoint,J. Global Optimization 3, 193–212.
Breiman and A. Cutler (1993), A Deterministic Algorithm for Global Optimization,Math. Prog. 58, 179–199.
Yu. G. Evtushenko (1971), Numerical Methods for Finding Global Extrema (Case of a Non-Uniform Mesh),USSR Comp. Math, and Math. Phys. 11 (6), 1390–1403.
R.H. Mladineo (1986), An Algorithm for Finding the Global Maximum of a Multimodel Multivariate Function,Math. Program. 34, 188–200.
S.A. Piyavski (1972), An algorithm for Finding the Absolute Extremum of a Function,USSR Comp. 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.
Anatoly A Zhigljavsky (1991),Theory of Global Random Search, in J. Pinter (ed.), Mathematics and Its Applications, Kluwer Academic Publishers, Dordrecht, Holland.
Author information
Authors and Affiliations
Additional information
Partially supported by an University of Canterbury Erskine grant.
Rights and permissions
About this article
Cite this article
Baritompa, W., Cutler, A. Accelerations for global optimization covering methods using second derivatives. J Glob Optim 4, 329–341 (1994). https://doi.org/10.1007/BF01098365
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01098365