Minimax Optimization of Unimodal Functions by Variable Block Search

John H. Beamer and D. J. Wilde
Additional contact information
John H. Beamer: Stanford University
D. J. Wilde: Stanford University

Management Science, 1970, vol. 16, issue 9, 529-541

Abstract: A minimax search plan is developed for locating the maximum of a one dimensional unimodal function using a sequence of blocks of simultaneous function evaluations. Any number of evaluations can be made in each block, generalizing a previously developed constant block plan based on the Avriel numbers [1, 5]. A new set of numbers is produced, containing the Avriel numbers as a subset and filling the large gaps between consecutive Avriel numbers. This enables the selection of a search strategy more closely meeting the desired reduction ratio, reducing the number of experiments required by as much as 50% compared to constant block search. The proposed search strategy is optimal in the sense that for a required final interval of uncertainty, known to contain the point where the function obtains its maximum, and for given values for the number of experiments in each block, it has the largest possible starting interval. A plan for determining the optimal number of experiments per block is given. A discrete variable version of the search plan is also described.

Date: 1970
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.16.9.529 (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:16:y:1970:i:9:p:529-541

Access Statistics for this article

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