Semidefinite Relaxation for Quadratic and Quartic Optimization with Applications to Wireless Communication
主 题: Semidefinite Relaxation for Quadratic and Quartic Optimization with Applications to Wireless Communication
报告人: Zhi-Quan Luo (Chinese University of Hong Kong, Shenzhen)
时 间: 2014-10-17 15:00-16:00
地 点: 理科一号楼 1366（主持人：姜明）
In this talk we describe some recent work on the use of semidefinite relaxation to solve nonconvex quadratic and quartic optimization problems arising from wireless communication. In particular, we show how semidefinite programming can be used to obtain provably high quality approximate solutions to these NP-hard optimization problems.
