Skip to main content
SINR Constrained Beamforming for a MIMO Multi-User Downlink System: Algorithms and Convergence Analysis
IEEE Transactions on Signal Processing
  • Oingjang Shi, Zhejiang University
  • Meisam Razaviyayn, Stanford University
  • Mingyi Hong, Iowa State University
  • Zhi-Quan Luo, University of Minnesota - Twin Cities
Document Type
Publication Version
Submitted Manuscript
Publication Date
Consider a multiple-input multiple-output (MIMO) downlink multi-user channel. A well-studied problem in such a system is the design of linear beamformers for power minimization with the quality of service (QoS) constraints. The most representative algorithms for solving this class of problems are the so-called minimum mean square error (MMSE)-second-order cone programming (SOCP) algorithm [Visotksy and Madhow, “Optimum Beamforming Using Transmit Antenna Arrays,” Proc. IEEE Veh. Technol. Conf., May 1999, vol. 1, pp. 851-856] , [Wong, Zheng, and Ng, “Convergence Analysis of Downlink MIMO Antenna System Using Second-Order Cone Programming,” Proc. 62nd IEEE Veh. Technol. Conf., Sep. 2005, pp. 492-496] and the uplink-downlink duality (UDD) algorithm [Codreanu, Tolli, Juntti, and Latva-Aho, “Joint Design of Tx-Rx Beamformers in MIMO Downlink Channel,” IEEE Trans. Signal Process., vol. 55, no. 9, pp. 4639-4655, Sep. 2007]. The former is based on alternating optimization of the transmit and receive beamformers; while the latter is based on the well-known uplink-dowlink duality theory. Despite their wide applicability, the convergence to Karush-Kuhn-Tucker (KKT) solutions of both algorithms is still open in the literature. In this paper, we rigorously establish the convergence of these algorithms for QoS-constrained power minimization (QCPM) problem with both single stream and multiple streams per user cases. Key to our analysis is the development and analysis of a new MMSE-DUAL algorithm, which connects the MMSE-SOCP and the UDD algorithm. Our numerical experiments show that 1) all these algorithms can almost always reach points with the same objective value irrespective of initialization and 2) the MMSE-SOCP/MMSE-DUAL algorithm works well while the UDD algorithm may fail with an infeasible initialization.

This is a manuscript of an article from IEEE Transactions on Signal Processing 64 (2016): 2920, DOI: 10.1109/TSP.2016.2529590. Posted with permission.

© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Copyright Owner
File Format
Citation Information
Oingjang Shi, Meisam Razaviyayn, Mingyi Hong and Zhi-Quan Luo. "SINR Constrained Beamforming for a MIMO Multi-User Downlink System: Algorithms and Convergence Analysis" IEEE Transactions on Signal Processing Vol. 64 Iss. 11 (2016) p. 2920 - 2933
Available at: