Abstract
Minimax optimal design of sonar transducer arrays can be formulated as a nonlinear program with many convex quadratic constraints and a nonconvex quadratic efficiency constraint. The variables of this problem are a scaling and phase shift applied to the output of each sensor.
This problem is solved by applying Lagrangian relaxation to the convex quadratic constraints.
Extensive computational experience shows that this approach can efficiently find near-optimal solutions of problems with up to 391 variables and 579 constraints.
Similar content being viewed by others
References
H. Cox and J. 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).
D.J. Edelblute, J.M. Fisk and G.L. Kinnison, “Criteria for optimum signal detection theory for arrays,”Journal of the Acoustical Society of America, 41 (1967) 199–205.
L.S. Lasdon, A.D. Waren and D. Suchman, “Optimal design of acoustic sonar transducer arrays,”Proceedings of IEEE International Conference on Engineering in the Ocean Environment 1 (1974) 3–10.
L.S. Lasdon and A.D. Waren, “Generalized reduced gradient software for linearly and nonlinearly constrained problems,” in: H. Greenberg, ed.,Design and Implementation of Optimization Software (Sijthoff and Noordhoff, 1978) 363–397.
W. Mossberg, “Quiet defender,” The Wall Street Journal 1 (May 19 1983) 22.
B.A. Murtagh and M.A. Saunders, “Large-scale linearly constrained optimization,”Mathematical Programming 14 (1978) 41–72.
J. Plummer, L.S. Lasdon and M. Ahmed, “Solving a large nonlinear programming problem on a vector processing computer,” Working Paper 85/86-3-1 Department of Management Science and Information Systems, School of Business Administration, University of Texas, Austin, TX 78712 (1985).
D.F. Shanno, “Conjugate gradient methods with inexact searches,”Mathematics of Operations Research 3 (1977) 241–254.
R.L. Streit and A.H. Nuttall, “A general chebyshev complex function approximation procedure and an application to beamforming,”Journal of the Acoustical Society of American 72 (1982), 181–190.
A.D. Waren, L.S. Lasdon and D. Suchman, “Optimization in engineering design,”Proceedings of the IEEE 55 (1967) 1185–1196.
Author information
Authors and Affiliations
Additional information
This work was supported by ONR Contracts N00014-83-C-0437 and N00014-82-C-824.
Rights and permissions
About this article
Cite this article
Lasdon, L.S., Plummer, J., Buehler, B. et al. Optimal design of efficient acoustic antenna arrays. Mathematical Programming 39, 131–155 (1987). https://doi.org/10.1007/BF02592949
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02592949