Direct Search Methods : Then and Now

  title={Direct Search Methods : Then and Now},
  author={Robert Michael Lewis and Virginia Torczon and Michael W. Trosset},
We discuss direct search methods for unconstrained optimization. We give a modern perspective on this classical family of derivative-free algorithms, focusing on the development of direct search methods during their golden age from 1960 to 1971. We discuss how direct search methods are characterized by the absence of the construction of a model of the objective. We then consider a number of the classical direct search methods and discuss what research in the intervening years has uncovered… CONTINUE READING
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 345 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 197 extracted citations

346 Citations

Citations per Year
Semantic Scholar estimates that this publication has 346 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 23 references

Computational Methods in Optimization: A Uni ed Approach

  • E. Polak
  • Academic Press, New York
  • 1971
Highly Influential
16 Excerpts

A simplex method for function minimization

  • J. A. Nelder, R. Mead
  • The Computer Journal, 7
  • 1965
Highly Influential
7 Excerpts

An automatic method for nding the greatest or least value of a function

  • H. H. Rosenbrock
  • The Computer Journal, 3
  • 1960
Highly Influential
15 Excerpts

An e cient method for nding the minimum of a function of several variables without calculating derivatives

  • M.J.D. Powell
  • The Computer Journal, 7
  • 1964
Highly Influential
16 Excerpts

Report on the development of a new direct search method of optimization

  • W. H. Swann
  • Research Note 64/3, I.C.I. Central Instrument Lab
  • 1964
Highly Influential
13 Excerpts

Sequential application of simplex designs in optimisation and evolutionary operation

  • W. Spendley, G. R. Hext, F. R. Himsworth
  • Technometrics, 4
  • 1962
Highly Influential
12 Excerpts

Evolutionary operation: A method for increasing industrial productivity

  • G.E.P. Box
  • Applied Statistics, 6
  • 1957
Highly Influential
11 Excerpts

Similar Papers

Loading similar papers…