Skip to main content

EE609A: Convex Optimization In Signal Processing And Communications

Course Description

Objective: Convex optimization has recently been applied to a wide variety of problems in EE, especially in signal processing, communications, and networks. The aim of this course is to train the students in application and analysis of convex optimization problems in signal processing and wireless communications. At the end of this course, the students are expected to:

  1. Know about the applications of convex optimization in signal processing, wireless communications, and networking research.
  2. Be able to recognize convex optimization problems arising in these areas.
  3. Be able to recognize ‘hidden’ convexity in many seemingly non-convex problems; formulate them as convex problems. 
  4. Be able to develop low-complexity, approximate solutions for difficult non-convex problems.

Course Content

This course will cover (approximately) 

  1. Background on linear algebra
  2. Convex sets, functions, and problems
  3. Examples of convex problems: LP, QCQP, SOCP
  4. Duality, KKT conditions
  5. Geometric programming and applications
  6. Linear and quadratic classification
  7. Network optimization
  8. Sparse regression, Lasso, ridge regression and applications in image processing
  9. Robust least squares and applications in signal processing
  10. Support vector machines and applications in machine learning
  11. Semidefinite programming and applications in experiment design
  12. Semidefinite relaxation and applications in MIMO detection, integer programming
  13. Low rank matrix completion and applications in recommendor systems
  14. Multidimensional scaling and applications in sensor localization
  15. Numerical linear algebra, basics of interior point methods