Annals of Operations Research

, Volume 14, Issue 1, pp 291–304 | Cite as

Solving a large nonlinear programming problem on a vector processing computer

  • J. Plummer
  • L. S. Lasdon
  • M. Ahmed
Article
  • 46 Downloads

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 recoded 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.

Keywords

Objective Function Computation Time Function Evaluation Programming Problem Design Problem 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    L.S. Lasdon, J.C. Plummer, B. Buehler andA.D. Waren, Optimal design of efficient acoustic antenna arrays;Mathematical Programming 39 (1987) 131.Google Scholar
  2. [2]
    J.J. Dongarra, F.G. Gustavson andA. Karp, Implementing linear algebra algorithms for dense matrices on a vector pipeline machine,SIAM Review 26(1984)91.CrossRefGoogle Scholar
  3. [3]
    J.J. Dongarra andS.C. Eisenstat, Squeezing the most out of an algorithm in CRAY FORTRAN,ACM Transactions on Mathematical Software 10(1984)219CrossRefGoogle Scholar
  4. [4]
    W. Mossberg, Quiet Defender,The Wall Street Journal, May 19 (1983) pp. 1 and 22.Google Scholar
  5. [5]
    L.S. Lasdon andA.D. Waren, in: Generalized reduced gradient software for linearly and nonlinearly constrained problems,Design and Implementation of Optimization Software, ed. H. Greenberg (Sijthoff and Noordhoff, 1978) p. 363.Google Scholar
  6. [6]
    H. Cox andJ. Thurston,Advanced Conformal Submarine Acoustic Sensor Beamforming Engineering, Report No. 5258, Bolt Beranek and Newman Inc., Suite 400, 1300 N. 17th St., Arlington VA 22209, (March 1983).Google Scholar

Copyright information

© J.C. Baltzer A.G., Scientific Publishing Company 1988

Authors and Affiliations

  • J. Plummer
    • 1
  • L. S. Lasdon
    • 1
  • M. Ahmed
    • 2
  1. 1.Department of Management Science and Information SystemsUniversity of TexasAustinUSA
  2. 2.Naval Underwater Systems Center, Code 3292New LondonUSA

Personalised recommendations