Seminar第1700期 一类非凸复二次规划问题的新SDP松弛及其在无线通信中的应用

创建时间:  2018/10/19  谭福平   浏览次数:   返回

报告主题:一类非凸复二次规划问题的新SDP松弛及其在无线通信中的应用
报告人:刘亚锋 副研究员 (中国科学院数学与系统科学研究院)
报告时间:2018年10月22日(周一)9:30
报告地点:校本部G507
邀请人:徐 姿

报告摘要: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).

 欢迎教师、学生参加 !

上一条:Seminar第1701期 广义信赖域子问题的新表述和高效算法

下一条:Seminar第1701期 广义信赖域子问题的新表述和高效算法

  版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们