Bracketing an Optima in Univariate Optimization

In this article, we consider some problems of bracketing an optimum point for a real-valued, single variable function. We show that, no method, satisfying certain assumptions and requiring a bounded number of function evaluations, can exist to bracket the minimum point of a unimodal function. A similar result is given also for the problem of bracketing the global minimum for multimodal functions. The results extend to some related problems of locating the global minimum point.

Article

Download

View PDF