Solving a large nonlinear programming problem on a vector processing computer

Solving a large nonlinear programming problem on a vector processing computer

0.00 Avg rating0 Votes
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: , ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.