Semideļ¬nite Relaxation of Quadratic Optimization Problems and Applications Wing-Kin (Ken) Ma Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong Lesson 9, ELEG5481