Title :
Semidefinite Relaxation of Quadratic Optimization Problems
Author :
Luo, Zhi-Quan ; Ma, Wing-Kin ; So, Anthony Man-Cho ; Ye, Yinyu ; Zhang, Shuzhong
Author_Institution :
Peking Univ., Beijing, China
fDate :
5/1/2010 12:00:00 AM
Abstract :
In this article, we have provided general, comprehensive coverage of the SDR technique, from its practical deployments and scope of applicability to key theoretical results. We have also showcased several representative applications, namely MIMO detection, B¿ shimming in MRI, and sensor network localization. Another important application, namely downlink transmit beamforming, is described in [1]. Due to space limitations, we are unable to cover many other beautiful applications of the SDR technique, although we have done our best to illustrate the key intuitive ideas that resulted in those applications. We hope that this introductory article will serve as a good starting point for readers who would like to apply the SDR technique to their applications, and to locate specific references either in applications or theory.
Keywords :
MIMO communication; magnetic resonance imaging; optimisation; wireless sensor networks; MIMO detection; MRI; SDR technique; downlink transmit beamforming; quadratic optimization problems; semidefinite relaxation; sensor network localization; Array signal processing; Downlink; Ellipsoids; MIMO; Magnetic resonance imaging; Parameter estimation; Radar applications; Robustness; Signal processing; Speech recognition;
Journal_Title :
Signal Processing Magazine, IEEE
DOI :
10.1109/MSP.2010.936019