An introduction to convex optimization for communications and signal processing

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 8, 2006, Pages 1426-1438

  Luo, Zhi Quan ^a,b   Yu, Wei ^a,c  

^a IEEE   (United States)

^b University of Minnesota   (United States)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

Convex optimization; Digital communications; Duality; Second order cone programming (SOCP); Semideflnite programming (SDP); Signal processing

Indexed keywords

CONVEX OPTIMIZATION; DIGITAL COMMUNICATIONS; DUALITY; SECOND-ORDER CONE PROGRAMMING (SOCP); SEMIDEFLNITE PROGRAMMING (SDP);

ALGORITHMS; LAGRANGE MULTIPLIERS; OPTIMIZATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SIGNAL PROCESSING;

COMMUNICATION SYSTEMS;

EID: 33747271945     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2006.879347     Document Type: Article

References (34)

1. Y. Nesterov and A. Nemirovskii, Interior Point Polynomial Methods in Convex Programming. Philadelphia, PA: SIAM, 1994, vol. 13, Studies in Applied Mathematics.
2. H. Wolkowicz, R. Saigal, and L. Vandenberghe, Handbook of Semidefinite Programming: Theory, Algorithms and Applications. Norwell, MA: Kluwer, 1999.
3. J. F. Sturm, "Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones," Optim. Methods Softw. vol. 11-12, pp. 625-653, 1999. [Online]. Available: http://www.tewcal.lcub.nl/sturm/software/sedumi.html
4. M. Chiang, "Geometric programming for communication systems," Foundations and Trends Commun. Inf. Theory, vol. 2, no. 1-2, pp. 1-156, Aug. 2005.
5. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
6. F. Rashid-Farrokhi, K. J. R. Liu, and L. Tassiulas, "Transmit beam-forming and power control for cellular wireless systems," IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1437-1450, Oct. 1998.
7. E. Visotsky and U. Madhow, "Optimum beamforming using transmit antenna arrays," in Proc. IEEE Veh. Technol. Conf., May 1999, vol. 1, pp. 851-856.
8. F. Rashid-Farrokhi, L. Tassiulas, and K. J. R. Liu, "Joint optimal power control and beamforming in wireless networks using antenna arrays," IEEE J. Sel. Areas Commun., vol. 46, no. 10, pp. 1313-1324, Oct. 1998.
9. 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, Jan. 2004.
10. M. Bengtsson and B. Ottersten, "Optimal and suboptimal transmit beamforming," in Handbook of Antennas in Wireless Communications, L. C. Godara, Ed. Boca Raton, FL: CRC, 2002.
11. A. Wiesel, Y. C. Eldar, and S. Shamai, "Linear precoding via conic optimization for fixed MIMO receivers," IEEE Trans. Signal Process., vol. 54, no. 3, pp. 161-176, Jan. 2006.
12. S. Vishwanath, N. Jindal, and A. Goldsmith, "Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2658-2668, Oct. 2003.
13. P. Viswanath and D. Tse, "Sum capacity of the multiple antenna Gaussian broadcast channel and uplink-downlink duality," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1912-1921, Aug. 2003.
14. M. Schubert and H. Boche, "Iterative multiuser uplink and downlink beamforming under SINR constraints," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2324-2334, Jul. 2005.
15. G. Caire and S. Shamai, "On the achievable throughput of a multi-antenna Gaussian broadcast channel," IEEE Trans. Inf. Theory, vol. 49, pp. 1691-1706, Jul. 2003.
16. H. Weingarten, Y. Steinberg, and S. Shamai, "Capacity region of the Gaussian MIMO broadcast channel," IEEE Trans. Inf. Theory, 2006, to be published.
17. W. Yu and T. Lan, "Transmitter optimization for the multi-antenna downlink with per-antenna power constraints," IEEE Trans. Signal Process., 2005, submitted for publication.
18. N. Jindal, W. Rhee, S. Vishwanath, S. A. Jafar, and A. Goldsmith, "Sum power iterative water-filling for multi-antenna Gaussian broadcast channels," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1570-1580, Apr. 2005.
19. W. Yu, "Sum-capacity computation for the Gaussian vector broadcast channel via dual decomposition," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 754-759, Feb. 2006.
20. _, "Uplink-downlink duality via minimax duality," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 361-374, Feb. 2006.
21. B. Song, R. L. Cruz, and B. D. Rao, "Network duality and its application to multi-user MIMO wireless networks with SINR constraints," in Proc. IEEE Int. Conf. Commun., May 2005, vol. 4, pp. 2684-2689.
22. R. Cendrillon, W. Yu, M. Moonen, J. Verliden, and T. Bostoen, "Optimal spectrum balancing for digital subscriber lines," IEEE Trans. Commun., vol. 54, no. 5, pp. 922-933, May 2006.
23. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., vol. 54, no. 7, Jul. 2006.
24. J. Papandriopoulos and J. Evans, "Low-complexity distributed algorithms for spectrum balancing in multi-user DSL networks," in Proc. IEEE Int. Conf. Commun., Jun. 2006.
25. M. Chiang, C. W. Tan, D. Palomar, D. O'Neil, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., submitted for publication, 2005, Appeared in part at IEEE INFOCOM, New York, Jun. 2002.
26. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comput., vol. 44, no. 1, pp. 463-471, Apr. 1985.
27. J. Jaldén and B. Ottersten, "On the complexity of sphere decoding in digital communications," IEEE Trans. Signal Process., vol. 53, no. 4, pp. 1474-1484, Apr. 2005.
28. M. Kisialiou and Z.-Q. Luo, "Performance analysis of quasi-maximum-likelihood detector based on semi-definite programming," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2005, vol. 3, pp. 433-436.
29. N. D. Sidiropoulos, T. N. Davidson, and Z.-Q. Luo, "Transmit beamforming for physical layer multicasting," IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2239-2251, Jun. 2006.
30. Z.-Q. Luo, N. D. Sidiropoulos, P. Tseng, and S. Zhang, "Approximation bounds for quadratic optimization with homogeneous quadratic constraints," SIAM J. Optimization, 2006, accepted for publication.
31. A. Ben-Tal, L. El Ghaoui, and A. Nemirovskii, "Robust semidefinite programming," in Handbook of Semidefinite Programming, H. Wolkowicz, R. Saigal, and L. Vandenberghe, Eds. Norwell, MA: Kluwer, Mar. 2000.
32. A. Ben-Tal and A. Nemirovskii, "Robust convex optimization," Math. Oper. Res., vol. 23, pp. 769-805, 1998.
33. L. El Ghaoui, F. Oustry, and H. Lebret, "Robust solutions to uncertain semidefinite programs," SIAM J. Optimization, vol. 9, no. 1, pp. 33-52, 1998.
34. S. Vorobyov, A. Gershman, and Z.-Q. Luo, "Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problem," IEEE Trans. Signal Process., vol. 51, pp. 313-323, 2003.