Abstract
A minimax search strategy is described for locating the boundary point of a region on a line joining a feasible point to an infeasible point. Asymptotic strategies, useful when the number of experiments to be used in the search is not predetermined, are also given. These strategies are useful subroutines for many multidimensional optimization algorithms.
Similar content being viewed by others
References
Reklaitis, G. V., andWilde, D. J.,A Simplex-Like Geometric Programming Algorithm (to appear).
Beamer, J. H., andWilde, D. J.,Minimax Optimization of Unimodal Function of Variable Block Derivative Search with Time Delay, Journal of Combinatorial Theory, Vol. 10, No. 2, 1971.
Wilde, D. J., andBeightler, C. S.,Foundations of Optimization, Prentice-Hall, Englewood Cliffs, New Jersey, 1967.
Jeske, J. A.,Linear Recurrence Relations—Part I, Fibonacci Quarterly, Vol. 1, No. 2, 1963.
Kiefer, J.,Sequential Minimax Search for a Minimum, Proceedings of the American Mathematical Society, Vol. 4, pp. 502–506, 1953.
Author information
Authors and Affiliations
Additional information
Communicated by R. A. Howard
The authors thank G. V. Reklaitis for initial discussions concerning this problem. John H. Beamer was an NSF Graduate Fellow at the time when this research was conducted.
Rights and permissions
About this article
Cite this article
Beamer, J.H., Wilde, D.J. A minimax search plan for constrained optimization problems. J Optim Theory Appl 12, 439–446 (1973). https://doi.org/10.1007/BF00935239
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF00935239