CAM Seminar——A New and Enhanced Semidefinite Relaxation for a Class of Nonconvex Complex Quadratic Problems with Applications in Wireless Communications

Abstract: In this talk, we shall consider a special class of nonconvex Complex Quadratic Problems (CQP),

which finds many important and interesting applications in wireless communications. In this talk, we shall

first develop a new and Enhanced Complex SemiDefinite Program, called ECSDP, for the considered CQP

and then apply the ECSDP to MIMO detection, a fundamental problem in modern wireless communications.

As our main result, we show the tightness of the ECSDP for MIMO detection under an easily checkable condition.

This result answers an open question posed by So in 2010. Based on the ECSDP, we can also develop a

branch-and-bound algorithm for globally solving the MIMO detection problem (even though the above condition does not hold true). 

 

个人简介:刘亚锋,2007年毕业于西安电子科技大学理学院数学系,2012年在中国科学院数学与系统

科学研究院获得博士学位(导师:戴彧虹研究员);博士期间,受中国科学院数学与系统科学研究院

资助访问明尼苏达大学罗智泉教授一年。毕业后,他一直在中国科学院数学与系统科学研究院计算数

学所工作,现任数学与系统科学研究院副研究员。他的主要研究兴趣是最优化理论与算法及其在信号

处理和无线通信等领域中的应用,已在Mathematical Programming, SIAM Journal on Optimization, Mathematics

of Operations Research等优化期刊以及 IEEE Transactions on Signal Processing, IEEE Journal on Selected Areas

in Communications, IEEE Transactions on Wireless Communications, IEEE Transactions on Information Theory

IEEE交叉领域期刊发表论文三十余篇。曾获2010年北京运筹学会青年优秀科技论文一等奖2011年国际

通信大会最佳论文奖”(IEEE通信学会颁发),2015WiOpt (International Symposium on Modeling and

Optimization in Mobile, Ad Hoc and Wireless Networks)最佳学生论文奖2018年获数学与系统科学研究院

陈景润未来之星等。他目前担任《Journal of Global Optimization》期刊的客座编委。他是IEEE高级会员

Senior Member)、亚太信号与信息处理学会(Asia-Pacific Signal and Information Processing Association

无线通信和网络(Wireless Communications and Networking)方向的技术委员会成员(Technical Committee)。