Article ID: | iaor1988760 |
Country: | Switzerland |
Volume: | 14 |
Start Page Number: | 291 |
End Page Number: | 304 |
Publication Date: | Dec 1988 |
Journal: | Annals of Operations Research |
Authors: | Plummer J., Lasdon L.S., Ahmed M. |
In an earlier paper, the authors formulated an acoustic antenna array design problem as a nonlinear program. Computation times for large problems (about 400 sensors) were in the range of 8 to 10 hours on a Vax 11/780. Most of this time was spent in computing the objective function and its gradient. This paper describes how these computations (and these only) were recorded to exploit the vector processing capabilities of a Cray 1-M computer. Run times are reduced to less than one minute. The results have implications for many nonlinear programs whose function evaluations are very time consuming.