研究论文

一种用于MIMO检测的新的增强的半定松弛的紧性

作者:

亚峰线路接口单元,

魏强张、和

蜀中张作者信息和声明

SIAM优化杂志,体积29,问题1

页719-742

https://doi.org/10.1137/17M115075X

出版:2019年1月1日出版历史

摘要

在本文中，我们考虑了现代数字通信中的一个基本问题，即多输入多输出（MIMO）检测，该问题可以表示为一个受单位模和离散参数约束的复杂二次规划问题。文献中提出了各种基于半定义松弛（SDR）的算法来解决这个问题。在本文中，我们首先表明，对于这个问题，传统的SDR通常并不严格。然后，我们提出了一种新的增强型SDR，并在一个易于检查的条件下显示了它的紧密性，该条件本质上要求噪声水平低于某个阈值。上述结果回答了So in提出的一个公开问题[第二十届ACM-SIAM离散算法年会论文集（SODA'10），宾夕法尼亚州费城SIAM，2011年，第698-711页]。数值模拟结果表明，我们提出的SDR在弛豫间隙方面明显优于传统SDR。

工具书类

[1]

F.Alizadeh、J.-P.A.Haebery和M.L.Overton，半定规划中的互补性和非退化性，数学。程序。，77（1997），第111-128页。

[2]

A.S.Bandeira、N.Boumal和A.Singer，角同步最大似然半定松弛的紧性，数学。程序。，163（2017年），第145-167页。

[3]

A.S.Bandeira、Y.Khoo和A.Singer，开放问题：极大似然半定松弛的紧性，《第27届学习理论会议论文集》，Proc。机器。学习。2014年第35号决议，第1265--1267页；可在获取http://proceedings.mlr.press/v35/bandeira14.html.

[4]

A.Beck和M.Teboulle，二元约束二次优化问题的全局最优性条件、SIAM J.Optim.、。，11（2000），第179-188页。

[5]

N.Boumal公司，非凸相位同步、SIAM J.Optim.、。，26（2016），第2355--2377页。

[6]

O.Damen、A.Chkeif和J.-C.Belfiore，用于空时码的格码解码器IEEE通信。莱特。，4（2000），第161-163页。

[7]

K.R.Davidson和S.J.Szarek，局部算子理论、随机矩阵和Banach空间，《巴纳赫空间几何手册》，第一卷，荷兰北部，阿姆斯特丹，2001年，第317-366页。

[8]

X.Fan、J.Song、D.P.Palomar和O.C.Au，ML信号检测的通用二进制半定松弛法，IEEE传输。社区。，61（2013），第4565-4576页。

[9]

F.S.Foucart和H.Rauhut，压缩传感的数学导论，Birkha¨user，瑞士巴塞尔，2013年。

[10]

M.Goemans和D.Williamson，基于半定规划的最大割和可满足性问题的改进逼近算法J.ACM，42（1995），第1115-1145页。

[11]

M.Goemans和D.Williamson，基于复杂半定规划的Max-$3$-Cut等问题的逼近算法，J.计算。系统。科学。，68（2004），第442--470页。

[12]

M.Honig、U.Madhow和S.Verdu，盲自适应多用户检测，IEEE传输。Inf.理论，41（1995），第944-960页。

[13]

S.Jacobsson、G.Durisi、M.Goldstein和C.Studer，大规模MU-MIMO的量化预编码，IEEE传输。社区。，65（2017年），第4670-4684页。

[14]

J·贾尔德，多输入多输出通道的检测，瑞典斯德哥尔摩KTH电气工程学院博士论文，2006年。

[15]

J.Jaldeín、C.Martin和B.Ottersten，线性系统检测的半定规划——最优性条件和时空解码，《IEEE声学、语音和信号处理国际会议论文集》（ICASSP’03），IEEE出版社，新泽西州皮斯卡塔韦，2003年，第9-12页。

[16]

J.Jaldeín和B.Ottersten，半定弛豫检测器的分集阶，IEEE传输。《信息论》，54（2008），第1406-1422页。

[17]

M.Kisiliaou和Z.-Q.Luo，基于半定规划的准最大似然检测器性能分析，《IEEE声学、语音和信号处理国际会议论文集》（ICASSP’05），IEEE出版社，新泽西州皮斯卡塔韦，2005年，第433-436页。

[18]

M.Kisiliaou和Z.-Q.Luo，二元二次型极小化半定松弛的概率分析、SIAM J.Optim.、。，20（2010），第1906-1922页。

[19]

R.Kohno、H.Imai和M.Hatori，异步扩频多址系统中的同信道干扰抵消技术，事务处理。IECE日本，66-A（1983），第416-423页。

[20]

C.Lemarechal和F.Oustry，从拉格朗日观点看组合优化中的SDP松弛《凸分析和全局优化进展》，N.Hadijsavvas和P.M.Paradalos，eds.，Kluwer，Norwell，MA，2001年，第119-134页。

[21]

H.Liu、M.C.Yue和A.M.C.So，相位同步广义功率法的估计性能和收敛速度、SIAM J.Optim.、。，27（2017），第2426-2446页。

[22]

H.Liu、M.C.Yue和A.M.C.So，具有可证明保证的大规模MIMO检测的离散一阶方法，《第18届IEEE无线通信信号处理进展研讨会论文集》（SPAWC’17），IEEE出版社，新泽西州皮斯卡塔韦，2017年，第669-673页。

[23]

刘玉凤、洪敏华和戴玉华，多用户SIMO干扰信道的最大最小公平线性收发器设计问题是多项式时间可解的，IEEE信号处理。莱特。，20（2013），第27-30页。

[24]

C.Lu和Y.-F.Liu，一种有效的单组组播波束形成全局算法，IEEE传输。信号处理。，65（2017年），第3761-3774页。

[25]

C.Lu、Y.-F.Liu和J.Zhou，非凸复二次型问题的一种有效全局算法及其在无线通信中的应用，载于《第六届IEEE/CIC中国通信国际会议论文集》（ICCC'17），IEEE出版社，新泽西州皮斯卡塔韦，2017年，第1-5页。

[26]

Z.-Q.Luo、W.-K.Ma、A.M.-C.So、Y.Ye和S.Zhang，二次优化问题的半定松弛IEEE信号处理。Mag.，27（2010），第20-34页。

[27]

马伟凯、程培成、丁振中，M元PSK多用户系统基于半定松弛的多用户检测，IEEE传输。信号处理。，52（2004），第2862-2872页。

[28]

A.D.Maio、S.D.Nicola、Y.Huang、Z.-Q.Luo和S.Zhang，基于相似约束的雷达性能优化相位码设计，IEEE传输。信号处理。，57（2009），第610-621页。

[29]

A.Mobasher、M.Taherzadeh、R.Sotirov和A.K.Khandani，基于半定规划的MIMO系统近最大似然译码算法，IEEE传输。《信息论》，53（2007），第3869-3886页。

[30]

A.D.Murugan、H.E.Gamal、M.O.Damen和G.Caire，树搜索解码的统一框架：重新发现顺序解码器，IEEE传输。《信息论》，52（2006），第933--953页。

[31]

蒲文华、刘玉凤、颜建平、刘洪平、罗志强，异步多传感器数据融合中传感器偏差的最优估计，数学。程序。170（2018），第357--386页。

[32]

K.S.Schneider，码分多址信号的最佳检测，IEEE传输。Aerosp.航空公司。电子。系统。，15（1979年），第181-185页。

[33]

N.Z.Shor和A.S.Davydov，布尔变量二次极值问题的估计方法，赛博。系统。分析。，21（1985），第207-210页。

[34]

A.歌手，基于特征向量和半定规划的角度同步，申请。计算。哈蒙。分析。，30（2011），第20-36页。

[35]

上午-下午那么，数字通信中半定松弛检测器的概率分析，载于《第二十一届ACM-SIAM离散算法年度研讨会论文集》（SODA'$10$），宾夕法尼亚州费城SIAM，2011年，第698-711页。

[36]

A.M.-C.So、J.Zhang和Y.Ye，用半定规划逼近复杂二次优化问题，数学。程序。，110（2007年），第93-110页。

[37]

F.Sohrabi、Y.-F.Liu和W.Yu，基于QAM信令的大规模MIMO单比特预编码和星座范围设计IEEE J.选择。主题信号处理。，12（2018年），第557-570页。

[38]

M.Soltanalian和P.Stoica，利用二次优化设计单模码，IEEE传输。信号处理。，62（2014），第1221--1234页。

[39]

J.Sun、Q.Qu和J.Wright，什么时候非难题不可怕？，预打印，https://arxiv.org/abs/1510.06096, 2016.

[40]

P.H.Tan和L.K.Rasmussen，半定规划在CDMA检测中的应用IEEE J.选择。公共区域。，19（2001），第1442-1449页。

[41]

M.K.Varanasi，决策反馈多用户检测：一种系统方法，IEEE传输。《信息论》，45（1999），第219--240页。

[42]

S.Verduí，最优多用户检测的计算复杂性《算法》，4（1989），第303--312页。

[43]

S.Verdú，多用户检测，剑桥大学出版社，纽约，1998年。

[44]

I.Waldspurger、A.Aspremont和S.Mallat，相位恢复、MaxCut与复半定规划，数学。程序。，149（2015），第47-81页。

[45]

谢振中、肖特和拉什福思，相干多用户通信的一类次优检测器，美国电气与电子工程师协会J.Sel。公共区域。，8（1990年），第683--690页。

[46]

S.Yang和L.Hanzo，MIMO检测五十年：通往大规模MIMO的道路IEEE通信。测量教程。，17（2015），第1941-1988页。

[47]

S.Zhang和Y.Huang，复二次优化与半定规划、SIAM J.Optim.、。，16（2006），第871--890页。

引用人

He P公司安帕拉甘A埃贾兹W(2024)多用户MIMO广播信道的能量有效功率分配最大化IEEE无线通信汇刊10.1109/TWC.2023.329445923:3(2011-2024)在线发布日期：2024年3月1日
https://dl.acm.org/doi/10.1109/TWC.2023.3294459
张瑞刘X戴Y(2024)IPRSDP：半定规划的一种原对偶内点松弛算法计算优化与应用2007年10月10日/10589-024-00558-888:1(1-36)在线发布日期：2024年5月1日
https://dl.acm.org/doi/10.1007/s10589-024-00558-8
Pu W公司刘毅罗Z(2023)三维异步多传感器系统传感器偏差的有效估计IEEE信号处理汇刊10.1109吨/吨.2023.328970671(2420-2433)在线发布日期：2023年1月1日
https://dl.acm.org/doi/10.1109/TSP.2023.3289706
显示更多引用者

建议

用惩罚方法增强二次约束二次规划的半定松弛

二次约束二次规划产生于广泛的应用领域，是最困难的优化问题之一。近年来，半定松弛已成为二次约束的一种流行方法。。。
阅读更多信息
基于交替方向法和半定松弛的非凸二次规划分枝切割算法
摘要
我们考虑一个具有线性和凸二次约束的非凸二次规划（QP），该规划产生于广泛的应用领域，被称为NP-hard。本文首先证明了交替方向法的收敛性。。。
阅读更多信息
通过交叉半定和多面体松弛求解Max-Cut到最优性

我们提出了一种求Max-Cut精确解的方法，即在加权图中求最大权割的问题。我们使用一个Branch-and-Bound设置，该设置应用动态版本的bundle方法作为边界过程。这种方法。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片SIAM优化杂志

SIAM优化杂志第29卷第1期

2019

963页

国际标准编号：1052-6234

内政部：10.1137/sjope8.29.1

©2019，工业与应用数学学会。

出版商

工业和应用数学学会

美国

出版历史

出版：2019年1月1日

作者标记

作者标记

限定符

研究文章

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

8
引文总数
查看引文
0
总下载次数

下载次数（过去12个月）0
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

He P公司安帕拉甘A埃贾兹W(2024)多用户MIMO广播信道的节能功率分配最大化IEEE无线通信汇刊10.1109/TWC.2023.329445923:3(2011-2024)在线发布日期：2024年3月1日
https://dl.acm.org/doi/10.1109/TWC.2023.3294459
张瑞刘X戴Y(2024)IPRSDP:半定规划的原对偶内点松弛算法计算优化与应用2007年10月10日/10589-024-00558-888:1(1-36)在线发布日期：2024年5月1日
https://dl.acm.org/doi/10.1007/s10589-024-00558-8
Pu W公司刘毅罗Z(2023)三维异步多传感器系统传感器偏差的有效估计IEEE信号处理汇刊10.1109/TSP.2023.328970671(2420-2433)在线发布日期：2023年1月1日
https://dl.acm.org/doi/10.1109/TSP.2023.3289706
徐Y鲁C邓Z刘毅(2023)一类复杂二次规划问题的新半定松弛全球优化杂志10.1007/s10898-023-01290-z87:1(255-275)在线发布日期：2023年9月1日
https://dl.acm.org/doi/10.1007/s10898-023-01290-z
胡H李X吴杰(2023)关于最小割问题SDP松弛的注记全球优化杂志2007年10月7日/10898-022-01235-y87:2-4(857-876)在线发布日期：2023年11月1日
https://dl.acm.org/doi/10.1007/s10898-022-01235-y
太阳J张Z陈毅汉族D杜氏D张X(2023)具有有限不平衡的最大超图3割问题的近似与分析全球优化杂志2017年10月10日至2008年8月22日至0183-787:2-4(917-937)在线发布日期：2023年11月1日
https://dl.acm.org/doi/10.1007/s10898-022-01183-7
刘浩邓K刘浩文Z(2023)二元二次规划的熵正则化ADMM全球优化杂志2007年10月10日/10898-022-01144-087:2-4(447-479)在线发布日期：2023年11月1日
https://dl.acm.org/doi/10.1007/s10898-022-01144-0
彭·L法兹利亚布·M维达尔R(2022)稳健旋转搜索中截断最小二乘的半定松弛：紧与否计算机视觉-ECCV 202210.1007/978-3-031-20050-2_39(673-691)在线发布日期：2022年10月23日
https://dl.acm.org/doi/10.1007/978-3-031-20050-2_39

视图选项

查看选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子

查看问题目录