An introduction to convex optimization for communications and signal processing
Top Cited Papers
- 31 July 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 24 (8) , 1426-1438
- https://doi.org/10.1109/jsac.2006.879347
Abstract
Convex optimization methods are widely used in the design and analysis of communication systems and signal processing algorithms. This tutorial surveys some of recent progress in this area. The tutorial contains two parts. The first part gives a survey of basic concepts and main techniques in convex optimization. Special emphasis is placed on a class of conic optimization problems, including second-order cone programming and semidefinite programming. The second half of the survey gives several examples of the application of conic programming to communication problems. We give an interpretation of Lagrangian duality in a multiuser multi-antenna communication problem; we illustrate the role of semidefinite relaxation in multiuser detection problems; we review methods to formulate robust optimization problems via second-order cone programming techniquesKeywords
This publication has 31 references indexed in Scilit:
- Approximation Bounds for Quadratic Optimization with Homogeneous Quadratic ConstraintsSIAM Journal on Optimization, 2007
- The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast ChannelIEEE Transactions on Information Theory, 2006
- Linear precoding via conic optimization for fixed MIMO receiversIEEE Transactions on Signal Processing, 2005
- Iterative multiuser uplink and downlink beamforming under SINR constraintsIEEE Transactions on Signal Processing, 2005
- Duality, achievable rates, and sum-rate capacity of gaussian mimo broadcast channelsIEEE Transactions on Information Theory, 2003
- Sum capacity of the vector Gaussian broadcast channel and uplink–downlink dualityIEEE Transactions on Information Theory, 2003
- On the achievable throughput of a multiantenna Gaussian broadcast channelIEEE Transactions on Information Theory, 2003
- Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problemIEEE Transactions on Signal Processing, 2003
- Robust Convex OptimizationMathematics of Operations Research, 1998
- Robust Solutions to Uncertain Semidefinite ProgramsSIAM Journal on Optimization, 1998