Golden Block Search for the Maximum of Unimodal Functions


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.

Similar works

Full text


Research Papers in Economics

Provided original full text link
Last time updated on 7/6/2012

This paper was published in Research Papers in Economics.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.