Loading [a11y]/accessibility-menu.js
Optimum search for the location of the maximum of a unimodal function | IEEE Journals & Magazine | IEEE Xplore

Optimum search for the location of the maximum of a unimodal function


Abstract:

This paper exhibits an optimum strategy for the sequential estimation of, or search for, the location of the maximumMof a unimodal function, whenMis initially uniformly d...Show More

Abstract:

This paper exhibits an optimum strategy for the sequential estimation of, or search for, the location of the maximumMof a unimodal function, whenMis initially uniformly distributed over some interval. The explicit search strategy which is found is valid for a variety of expected cost functions that add the expected cost of observation to the expected cost of terminal decision. The search problem possesses some of the features of problems in the areas of sequential analysis and stochastic approximation. The search stopping time can be determined as the search proceeds as in problems of sequential analysis. However, unlike many sequential analysis problems, the observational outcomes are somewhat within our control by a choice of observation or trial points. In common with problems of stochastic approximation, we attempt to determine the maximum of an unknown regression function. Contrary to many problems in stochastic approximation, though, the observations are noiseless, and the regression function is not required to be smooth or regular in the neighborhood ofM. The main result is that the strategy minimizing the expected cost, drawn from the class of randomized, optional stopping strategies, is nonrandomized and of a size that can be fixed in advance of observation.
Published in: IEEE Transactions on Information Theory ( Volume: 12, Issue: 2, April 1966)
Page(s): 103 - 111
Date of Publication: 06 January 2003

ISSN Information:


References

References is not available for this document.