Rank-Constrained Separable Semidefinite Programming With Applications to Optimal Beamforming
Top Cited Papers
- 9 September 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 58 (2), 664-678
- https://doi.org/10.1109/tsp.2009.2031732
Abstract
Consider a downlink communication system where multiantenna base stations transmit independent data streams to decentralized single-antenna users over a common frequency band. The goal of the base stations is to jointly adjust the beamforming vectors to minimize the transmission powers while ensuring the signal-to-interference-noise ratio requirement of each user within the system. At the same time, it may be necessary to keep the interference generated on other coexisting systems under a certain tolerable level. In addition, one may want to include general individual shaping constraints on the beamforming vectors. This beamforming problem is a separable homogeneous quadratically constrained quadratic program, and it is difficult to solve in general. In this paper, we give conditions under which strong duality holds and propose efficient algorithms for the optimal beamforming problem. First, we study rank-constrained solutions of general separable semidefinite programs (SDPs) and propose rank reduction procedures to achieve a lower rank solution. Then we show that the SDP relaxation of three classes of optimal beamforming problem always has a rank-one solution, which can be obtained by invoking the rank reduction procedures.Keywords
This publication has 15 references indexed in Scilit:
- Code Design for Radar STAP via Optimization TheoryIEEE Transactions on Signal Processing, 2009
- Cognitive MIMO radioIEEE Signal Processing Magazine, 2008
- Approximation Bounds for Semidefinite Relaxation of Max-Min-Fair Multicast Transmit Beamforming ProblemIEEE Transactions on Signal Processing, 2008
- Complex Matrix Decomposition and Quadratic ProgrammingMathematics of Operations Research, 2007
- Doubly Constrained Robust Capon Beamformer With Ellipsoidal Uncertainty SetsIEEE Transactions on Signal Processing, 2007
- On downlink beamforming with indefinite shaping constraintsIEEE Transactions on Signal Processing, 2006
- On maximization of quadratic form over intersection of ellipsoids with common centerMathematical Programming, 1999
- Transmit beamforming and power control for cellular wireless systemsIEEE Journal on Selected Areas in Communications, 1998
- On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal EigenvaluesMathematics of Operations Research, 1998
- A new approach to robust beamforming in the presence of steering vector errorsIEEE Transactions on Signal Processing, 1994