Dennis, J.E.Torczon, Virginia2018-06-182018-06-181990-09Dennis, J.E. and Torczon, Virginia. "Direct Search Methods on Parallel Machines." (1990) <a href="https://hdl.handle.net/1911/101684">https://hdl.handle.net/1911/101684</a>.https://hdl.handle.net/1911/101684This paper describes an approach to constructing derivative-free parallel algorithms for unconstrained optimization which are easy to implement on parallel machines. A special feature of this approach is the ease with which algorithms can be generated to take advantage of any number of processors and to adapt to any cost ratio of communication to function evaluation. The algorithms given here are supported by a strong convergence theorem, promising computational results, and an intuitively appealing interpretation as multi-directional line search methods.29 ppengDirect Search Methods on Parallel MachinesTechnical reportTR90-19