Maximizing sum rate and minimizing MSE on multiuser downlink: Optimality, fast algorithms and equivalence via max-min SINR

IEEE Transactions on Signal Processing

Volumn 59, Issue 12, 2011, Pages 6127-6143

  Tan, Chee Wei ^a   Chiang, Mung ^b   Srikant, R ^c  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b Princeton University   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARITHMETIC-GEOMETRIC MEAN; BEAMFORMERS; DOWNLINK SYSTEMS; FAST ALGORITHMS; GLOBAL OPTIMALITY; LOCAL OPTIMAL SOLUTION; MAX-MIN; MAXIMIZATION PROBLEM; MULTI-USER; NON-NEGATIVE MATRIX; NONCONVEX; NONCONVEX PROBLEM; NONLINEAR PERRON-FROBENIUS THEORY; NUMERICAL RESULTS; OPTIMALITY; OPTIMALITY CONDITIONS; PERFORMANCE OBJECTIVE; POWER OPTIMIZATION; SIGNAL-TO-INTERFERENCE AND NOISE RATIOS; SUM-RATE; TOTAL POWER; WEIGHTED SUM; WEIGHTED SUM-RATE;

ALGORITHMS; OPTIMIZATION; SIGNAL INTERFERENCE;

SPURIOUS SIGNAL NOISE;

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

References (24)

1. G. J. Foschini and Z. Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol., vol. 42, no. 4, pp. 641-646, 1993.
2. V. D. Blondel, L. Ninove, and P. Van Dooren, "An affine eigenvalue problem on the nonnegative orthant," Linear Algebra Its Appl., vol. 404, pp. 69-84, 2005. (Pubitemid 40786525)
3. U. Krause, "Concave Perron-Frobenius theory and applications," Nonlinear Anal, vol. 47, no. 2001, pp. 1457-1466, 2001. (Pubitemid 32733039)
4. F. Rashid-Farrokhi, K. J. R. Liu, and L. Tassiulas, "Transmit beamforming and power control for cellular wireless systems," IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1437-1450, 1998.
5. P. Viswanath and D. N. C. Tse, "Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1912-1921, 2003.
6. W. Yu, "Uplink-downlink duality via minimax duality," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 361-374, 2006. (Pubitemid 43174085)
7. W. Yang and G. Xu, "Optimal downlink power assignment for smart antenna systems," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), May. 1998, vol. 6, pp. 3337-3340.
8. 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.
9. M. Codreanu, A. Tolli, M. Juntti, and M. Latva-aho, "Joint design of Tx-Rx beamformers in MIMO downlink channel," IEEE Trans. Signal Process., vol. 55, no. 9, pp. 4639-4655, 2007. (Pubitemid 47323636)
10. E. Visotsky and U. Madhow, "Optimum beamforming using transmit antenna arrays," in Proc. IEEE Veh. Technol. Conf. (VTC), Jul. 1999, vol. 1, pp. 851-856.
11. P. Viswanath, V. Anantharam, and D. N. C. Tse, "Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 1968-1983, 1999. (Pubitemid 32077622)
12. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
13. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2508-2530, 2006. (Pubitemid 43898906)
14. S. Friedland and S. Karlin, "Some inequalities for the spectral radius of non-negative matrices and applications," Duke Math. J., vol. 42, no. 3, pp. 459-490, 1975.
15. S. Friedland, "Convex spectral functions," Linear Multilinear Algebra, vol. 9, no. 4, pp. 299-316, 1981.
16. Y. K. Wong, "Some mathematical concepts for linear economic models," in Economic Activity Analysis, O. Morgenstern, Ed. New York: Wiley, 1954, pp. 283-339.
17. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. New York: Academic, 1979.
18. S. Boyd and L. Vanderberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
19. J. F. C. Kingman, "A convexity property of positive matrices," in Proc. Amer. Math. Soc., 1961, vol. 12, no. 2, pp. 283-284.
20. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 2003.
21. C. W. Tan, S. Friedland, and S. H. Low, "Nonnegative matrix inequalities and their application to nonconvex power control optimization," SIAM J. Matrix Anal. Appl., vol. 32, no. 3, pp. 1030-1055, 2011.
22. B. R. Marks and G. P. Wright, "A general inner approximation algorithm for nonconvex mathematical programs," Oper. Res., vol. 26, no. 4, pp. 681-683, 1978.
23. M. Chiang, C. W. Tan, D. P. Palomar,D. O'Neill, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2640-2651, 2007.
24. D. P. Bertsekas and J. N. Tsitsiklis, "Gradient convergence in gradient methods with errors," SIAM J. Optim., vol. 10, no. 3, pp. 627-642, 2000.