Back to Search Start Over

GOLDEN BLOCK SEARCH FOR THE MAXIMUM OF UNIMODAL FUNCTIONS.

Authors :
Avriel, Mordecai
Wilde, Douglass J.
Source :
Management Science; Jan1968, Vol. 14 Issue 5, p307-319, 13p
Publication Year :
1968

Abstract

In a previous paper, the authors presented the minimax block search strategy for locating the maximum of unimodal functions of one variable by a sequence of simultaneous function evaluations. In the present work the nearly optimal minimax golden block search method is developed which has the advantage that the number of function evaluations need not be specified in advance. For one experiment per block it reduces to the well known golden section method. It is shown that this method is an excellent approximation of the block search strategy and that for a certain marginal resolution the two methods become identical. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00251909
Volume :
14
Issue :
5
Database :
Complementary Index
Journal :
Management Science
Publication Type :
Academic Journal
Accession number :
7124439
Full Text :
https://doi.org/10.1287/mnsc.14.5.307