TY - JOUR
T1 - Maximizing sum rate and minimizing MSE on multiuser downlink
T2 - Optimality, fast algorithms and equivalence via max-min SINR
AU - Tan, Chee Wei
AU - Chiang, Mung
AU - Srikant, R.
N1 - Funding Information:
Manuscript received April 24, 2011; revised July 11, 2011; accepted August 01, 2011. Date of publication August 18, 2011; date of current version November 16, 2011. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Shahram Shahbazpanahi. The material in this paper was presented in part at the IEEE International Symposium for Information Theory (ISIT), South Korea, June 2009. This research has been supported in part by AFOSR FA9550-09-1-0643, ONR Grant N00014-07-1-0864, NSF CNS 0720570, NSF CNS-1011962, ARO MURI Award W911NF-08-1-0233 and City University Hong Kong project Grant 7008087.
PY - 2011/12
Y1 - 2011/12
N2 - Maximizing the minimum weighted signal-to-interference-and-noise ratio (SINR), minimizing the weighted sum mean-square error (MSE) and maximizing the weighted sum rate in a multiuser downlink system are three important performance objectives in nonconvex joint transceiver and power optimization, where all the users have a total power constraint. We show that, through connections with the nonlinear Perron-Frobenius theory, jointly optimizing power and beamformers in the max-min weighted SINR problem can be solved optimally in a distributed fashion. Then, connecting these three performance objectives through the arithmetic-geometric mean inequality and nonnegative matrix theory, we solve the weighted sum MSE minimization and the weighted sum rate maximization in the weak interference regimes using fast algorithms. In the general case, we first establish optimality conditions to the weighted sum MSE minimization and the weighted sum rate maximization problems and provide their further connection to the max-min weighted SINR problem. We then propose a distributed weighted proportional SINR algorithm that leverages our fast max-min weighted SINR algorithm to solve for local optimal solution of the two nonconvex problems, and give conditions under which global optimality is achieved. Numerical results are provided to complement the analysis.
AB - Maximizing the minimum weighted signal-to-interference-and-noise ratio (SINR), minimizing the weighted sum mean-square error (MSE) and maximizing the weighted sum rate in a multiuser downlink system are three important performance objectives in nonconvex joint transceiver and power optimization, where all the users have a total power constraint. We show that, through connections with the nonlinear Perron-Frobenius theory, jointly optimizing power and beamformers in the max-min weighted SINR problem can be solved optimally in a distributed fashion. Then, connecting these three performance objectives through the arithmetic-geometric mean inequality and nonnegative matrix theory, we solve the weighted sum MSE minimization and the weighted sum rate maximization in the weak interference regimes using fast algorithms. In the general case, we first establish optimality conditions to the weighted sum MSE minimization and the weighted sum rate maximization problems and provide their further connection to the max-min weighted SINR problem. We then propose a distributed weighted proportional SINR algorithm that leverages our fast max-min weighted SINR algorithm to solve for local optimal solution of the two nonconvex problems, and give conditions under which global optimality is achieved. Numerical results are provided to complement the analysis.
UR - http://www.scopus.com/inward/record.url?scp=81455128159&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=81455128159&partnerID=8YFLogxK
U2 - 10.1109/TSP.2011.2165065
DO - 10.1109/TSP.2011.2165065
M3 - Article
AN - SCOPUS:81455128159
SN - 1053-587X
VL - 59
SP - 6127
EP - 6143
JO - IEEE Transactions on Signal Processing
JF - IEEE Transactions on Signal Processing
IS - 12
M1 - 5986748
ER -