Golden Block Search for the Maximum of Unimodal Functions

Mordecai Avriel and Douglass J. Wilde
Additional contact information
Mordecai Avriel: Mobil Research and Development Corporation, Princeton, New Jersey
Douglass J. Wilde: Stanford University

Management Science, 1968, vol. 14, issue 5, 307-319

Abstract: In a previous paper [Avriel, M., D. J. Wilde. 1966. Optimal search for a maximum with sequences of simultaneous function evaluations. Management Sci. 12 722.], 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.

Date: 1968
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.14.5.307 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:14:y:1968:i:5:p:307-319

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().