Convex optimization problems have many important properties, including a powerful duality theory and the property that any local minimum is also a global minimum. Nonsmooth optimization refers to the more general problem of minimizing functions that are typically not differentiable at their minimizers. This course discusses a variety of such problems, including semidefinite programming, quadratic cone programming, eigenvalue optimization, and optimization of functions of the roots of polynomials, as well as numerical methods for solving them. Theoretical concepts to be discussed include self-concordance, subdifferential analysis and Clarke regularity. Numerical methods to be discussed include global Newton methods and primal-dual interior-point methods.
Undergraduate linear algebra and multivariable calculus
Text Book for first half of course
Special Lectures Mar 23,24,25
Emmanuel Candes will give the prestigious Courant Lectures on convex optimization, on Mon Mar 23 at 4 p.m. (WWH 109) and Tue Mar 24 at 11:30 a.m. (WWH 102). In addition Ben Recht, a faculty candidate in computer science, will give a lecture on his work on solving challenging data analysis problems using convex optimization on Wed Mar 25 at 11:30 (WWH 1302). Please come to all these lectures if possible. On Mar 23 I will start class at 5:45 p.m. so that we can take a break after Candes' talk at the reception on the 13th floor.
Attend class and submit all homeworks. There is no final exam, although you can request an oral exam if you think your homeworks don't fairly indicate what you learned in the class.
Class Mailing List
Important: you must join the class mailing list. (Please join the list if you are planning to attend the class, whether or not you are taking it for credit.) There are two steps to joining the list; the first is to follow the instructions on the web page (including picking a password), and the second is to REPLY TO the confirmation message sent to you by the system. This list will be used for important announcements. You can also send questions or comments to this list yourself (contact me if you have questions about when this is appropriate). If you do not want to use an NYU email address, be sure to notify me in person or by email from an NYU address about your preferred address, so I can add it to my spam filter.