DocumentCode :
1066143
Title :
An introduction to convex optimization for communications and signal processing
Author :
Luo, Zhi-Quan ; Yu, Wei
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN
Volume :
24
Issue :
8
fYear :
2006
Firstpage :
1426
Lastpage :
1438
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 techniques
Keywords :
antenna arrays; array signal processing; convex programming; multiuser detection; Lagrangian duality; SOCP; convex optimization method; multiuser multiantenna communication; second-order cone programming; semidefinite programming; signal processing algorithm; Convex optimization; digital communications; duality; second-order cone programming (SOCP); semidefinite programming (SDP); signal processing;
fLanguage :
English
Journal_Title :
Selected Areas in Communications, IEEE Journal on
Publisher :
ieee
ISSN :
0733-8716
Type :
jour
DOI :
10.1109/JSAC.2006.879347
Filename :
1664998
Link To Document :
بازگشت