Rank-constrained separable semidefinite programming with applications to optimal beamforming

IEEE Transactions on Signal Processing

Volumn 58, Issue 2, 2010, Pages 664-678

  Huang, Yongwei ^a   Palomar, Daniel P ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STREAM; DOWNLINK COMMUNICATIONS; EFFICIENT ALGORITHM; MULTI-ANTENNA; OPTIMAL BEAMFORMING; QUADRATICALLY-CONSTRAINED QUADRATIC PROGRAMS; RANK REDUCTION; SDP RELAXATION; SEMI-DEFINITE PROGRAMMING; SEMIDEFINITE PROGRAMS; SIGNAL-TO-INTERFERENCE NOISE RATIO; STRONG DUALITY;

ALGORITHMS; BASE STATIONS; COMMUNICATION SYSTEMS; FREQUENCY BANDS; MATHEMATICAL PROGRAMMING;

BEAMFORMING;

EID: 74949092750     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2031732     Document Type: Article

References (21)

1. M. Bengtsson and B. Ottersten, "Optimal and suboptimal transmit beamforming," in Handbook of Antennas inWireless Communications, L. C. Godara, Ed. Boca Raton, FL: CRC Press, Aug. 2001, ch. 18.
2. M. Bengtsson and B. Ottersten, "Optimal transmit beamforming using semidefinite optimization," in Proc. 37th Annu. Allerton Conf. Commun., Contr., Comput., Sep. 1999, pp. 987-996.
3. D. Hammarwall, M. Bengtsson, and B. Ottersten, "On downlink beamforming with indefinite shaping constraints," IEEE Trans. Signal Process., vol.54, pp. 3566-3580, Sep. 2006.
4. F. Rashid-Farrokhi, K. R. Liu, and L. Tassiulas, "Transmit beamforming and power control for cellular wireless systems," IEEE J. Sel. Areas Commun., vol.16, pp. 1437-1450, Oct. 1998.
5. M. Schubert and H. Boche, "Solution of the multiuser downlink beamforming problem with individual SINR constraints," IEEE Trans. Veh. Technol., vol.53, no.1, pp. 18-28, 2004.
6. A. De Maio, S. De Nicola, Y. Huang, D. P. Palomar, S. Zhang, and A. Farina, "Code design for radar STAP via optimization theory," IEEE Trans. Signal Process., vol.58, no.2, Feb. 2010.
7. Z.-Q. Luo and T.-H. Chang, "SDP relaxation of homogeneous quadratic optimization: Approximation bounds and applications," in Convex Optimization in Signal Processing and Communications, D. P. Palomar and Y. Eldar, Eds. Cambridge, U.K.: Cambridge Univ. Press, 2010, ch. 4.
8. M. H. M. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory, vol.IT-29, pp. 439-441, May 1983.
9. M. Schubert and H. Boche, "Iterative multiuser uplink and downlink beamforming under SINR constraints," IEEE Trans. Signal Process., vol.53, pp. 2324-2334, Jul. 2005.
10. G. Scutari, D. P. Palomar, and S. Barbarossa, "CognitiveMIMO radio," IEEE Signal Process. Mag., vol.25, pp. 46-59, Nov. 2008.
11. A. Nemirovski, "Lectures on modern convex optimization," Class notes, Georgia Inst. of Technology, Atlanta, 2005.
12. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
13. G. Pataki, "On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues," Math. Oper. Res., vol.23, no.2, pp. 339-358, 1998.
14. A. Nemirovski, K. Roos, and T. Terlaky, "On maximization of quadratic form over intersection of ellipsoids with common center," Math. Program., ser. A, vol.86, pp. 463-473, 1999.
15. A. Beck and Y. C. Eldar, "Doubly constrained robust Capon beamformer with ellipsoidal uncertainty sets," IEEE Trans. Signal Process., vol.55, pp. 753-758, Feb. 2007.
16. Y. Huang and S. Zhang, "Complex matrix decomposition and quadratic programming," Math. Oper. Res., vol.32, no.3, pp. 758-768, 2007.
17. T.-H. Chang, Z.-Q. Luo, and C.-Y. Chi, "Approximation bounds for semidefinite relaxation of max-min-fair multicast transmit beamforming problem," IEEE Trans. Signal Process., vol.56, pp. 3932-3943, Aug. 2008.
18. M. Grant and S. Boyd, CVX: Matlab software for disciplined convex programming [Online]. Available: http://stanford.edu/~boyd/cvx Dec. 2008
19. M. H. Er and B. C. Ng, "A new approach to robust beamforming in the presence of steering vector errors," IEEE Trans. Signal Process., vol.42, pp. 1826-1829, Jul. 1994.
20. E. Karipidis, N. Sidiropoulos, and Z.-Q. Luo, "Far-field multicast beamforming for uniform linear antenna arrays," IEEE Trans. Signal Process., vol.55, pp. 4916-4927, Oct. 2007.
21. E. Karipidis, N. Sidiropoulos, and Z.-Q. Luo, "Quality of service and max-min fair transmit beamforming to multiple cochannel multicast groups," IEEE Trans. Signal Process., vol.56, pp. 1268-1279, Mar. 2008.