CSpace  > 计算数学与科学工程计算研究所
TIGHTNESS OF A NEW AND ENHANCED SEMIDEFINITE RELAXATION FOR MIMO DETECTION
Lu, Cheng1; Liu, Ya-Feng2; Zhang, Wei-Qiang3; Zhang, Shuzhong4,5
2019
Source PublicationSIAM JOURNAL ON OPTIMIZATION
ISSN1052-6234
Volume29Issue:1Pages:719-742
AbstractIn this paper, we consider a fundamental problem in modern digital communications known as multiple-input multiple-output (MIMO) detection, which can be formulated as a complex quadratic programming problem subject to unit-modulus and discrete argument constraints. Various semidefinite-relaxation-based (SDR-based) algorithms have been proposed to solve the problem in the literature. In this paper, we first show that conventional SDR is generally not tight for the problem. Then, we propose a new and enhanced SDR and show its tightness under an easily checkable condition, which essentially requires the level of the noise to be below a certain threshold. The above results have answered an open question posed by So in [Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'10), SIAM, Philadelphia, PA, 2011, pp. 698-711]. Numerical simulation results show that our proposed SDR significantly outperforms the conventional SDR in terms of the relaxation gap.
Keywordcomplex quadratic programming semidefinite relaxation MIMO detection tight relaxation
DOI10.1137/17M115075X
Language英语
Funding ProjectNSFC[11701177] ; NSFC[11771243] ; NSFC[11671419] ; NSFC[11688101] ; NSFC[11631013] ; NSFC[U1836219] ; Fundamental Research Funds for the Central Universities grant[2018ZD14] ; NSF[CMMI-1462408] ; Shenzhen Fundamental Research Fund[KQTD2015033114415450]
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000462593800028
PublisherSIAM PUBLICATIONS
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/34373
Collection计算数学与科学工程计算研究所
Corresponding AuthorLiu, Ya-Feng
Affiliation1.North China Elect Power Univ, Sch Econ & Management, Beijing 102206, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci & Engn Comp, Beijing 100190, Peoples R China
3.Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
4.Univ Minnesota, Dept Ind & Syst Engn, Minneapolis, MN 55455 USA
5.Chinese Univ Hong Kong, Inst Data & Decis Analyt, Shenzhen 518172, Peoples R China
Recommended Citation
GB/T 7714
Lu, Cheng,Liu, Ya-Feng,Zhang, Wei-Qiang,et al. TIGHTNESS OF A NEW AND ENHANCED SEMIDEFINITE RELAXATION FOR MIMO DETECTION[J]. SIAM JOURNAL ON OPTIMIZATION,2019,29(1):719-742.
APA Lu, Cheng,Liu, Ya-Feng,Zhang, Wei-Qiang,&Zhang, Shuzhong.(2019).TIGHTNESS OF A NEW AND ENHANCED SEMIDEFINITE RELAXATION FOR MIMO DETECTION.SIAM JOURNAL ON OPTIMIZATION,29(1),719-742.
MLA Lu, Cheng,et al."TIGHTNESS OF A NEW AND ENHANCED SEMIDEFINITE RELAXATION FOR MIMO DETECTION".SIAM JOURNAL ON OPTIMIZATION 29.1(2019):719-742.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Lu, Cheng]'s Articles
[Liu, Ya-Feng]'s Articles
[Zhang, Wei-Qiang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lu, Cheng]'s Articles
[Liu, Ya-Feng]'s Articles
[Zhang, Wei-Qiang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lu, Cheng]'s Articles
[Liu, Ya-Feng]'s Articles
[Zhang, Wei-Qiang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.