We show that two antenna array pattern synthesis problems can be expressed as convex optimization problems. The first one deals with a symmetric planar array with real weights, which can be expressed as a linear program. The second one concerns a broadband acoustic array, which becomes a convex quadratically constrained quadratic program. Because these two problems are convex, they can be (numerically) solved with great efficiency by recently developed interior-point methods. Thanks to the efficiency of the interior point methods, we also built a computer-aided design tool for the first problem.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
L.S. Lasdon, J. Plummer, B. Buehler, and A.D. Warren, “Optimal design of efficient acoustic antenna arrays,”Mathematical Programming, Vol. 39, No. 2, pp. 131–155, 1987.
O.M. Bucci, D. D'Elia, G. Mazzarella, and G. Panatiello, “Antenna pattern synthesis: A new general approach,”Proceedings of the IEEE, Vol. 82, pp. 358–371, March 1994.
L. Vandenberghe and S. Boyd, “Semidefinite programming,”SIAM Review, Vol. 38, March 1996.
N. Karmarkar, “A new polynomial-time algorithm for linear programming,”Combinatorica, Vol 4, No. 4, pp. 373–395, 1984.
G.W. McMahon, B. Hubley, and A. Mohammed, “Design of optimum directional arrays using linear programming techniques,”J. Acoust. Soc. Am., vol. 51, pp. 304–309, April 1972.
G.L. Wilson, “The design of antenna arrays with tapered sidelobe heights,”IEEE Trans. Antennas Propag., Vol. AP-26, pp. 345–347, March 1978.
F. Lorenzelli, A. Wang, D. Korompis, R. Hudson, and K. Yao, “Optimization and performance of broadband microphones array,”SPIE Proceedings on Advanced Signal Processing Algorithms, Vol. 2563, pp. 158–169, 1995.
M.H. Er and A. Cantoni,Control and Dynamic Systems, Academic Press, Inc., in Chapter, “Techniques in robust broadband beamforming,” pp. 321–386, 1992.
I. Thng, A. Cantoni, and Y.H. Leung, “Derivative constrained optimum broadband antenna arrays,”IEEE Transactions on Signal Processing, Vol. 41, pp. 2376–2388, July 1993.
J.B. Hiriart-Uruty and C. Lemaréchal,Convex Analysis and Minimization Algorithms, Springer-Verlag, 1993.
H. Lebret, “Antenna pattern synthesis through convex optimization,”Advanced Signal Processing Algorithms, F.T. Luk (Ed.),Proc. SPIE, Vol. 2563, pp. 182–192, 1995.
H. Lebret, “Synthèse de diagrammes de réseaux d'antennes par optimisation convexe,” Ph.D. Thesis, Université de Rennes I, Nov. 1994.
C.C. Gonzaga, “Path-following methods for linear programming,”SIAM Review, Vol. 34, pp. 167–224, June 1992.
Y. Nesterov and A. Nemirovsky, “Interior-point polynomial methods in convex programming,” ofStudies in Applied Mathematics. Philadelphia, PA: SIAM, Vol. 13, 1994.
I. Integrated Systems,Xmath Basics, Santa Clara, California, 1992.
Research supported in part by Délégation Générale à l'Armement and by a fellowship from Thomson CSF.
About this article
Cite this article
Lebret, H. Optimal beamforming via interior point methods. J VLSI Sign Process Syst Sign Image Video Technol 14, 29–41 (1996). https://doi.org/10.1007/BF00925266
- Antenna Array
- Interior Point Method
- Convex Optimization Problem
- Beam Pattern
- Normalization Constraint