Convex Optimization

author: Lieven Vandenberghe, Electrical Engineering Department, University of California, Los Angeles, UCLA
published: Oct. 12, 2011,   recorded: September 2011,   views: 21129
Categories

Slides

Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.
  Bibliography

 Watch videos:   (click on thumbnail to launch)

Watch Part 1
Part 1 1:23:21
!NOW PLAYING
Watch Part 2
Part 2 1:30:27
!NOW PLAYING
Watch Part 3
Part 3 1:32:07
!NOW PLAYING

Description

The lectures will give an introduction to the theory and applications of convex optimization, and an overview of recent developments in algorithms. The first lecture will cover the basics of convex analysis, focusing on the results that are most useful for convex modeling, i.e., recognizing and formulating convex optimization problems in applications. We will introduce conic optimization, and the two most widely studied types of conic optimization problems, second-order cone and semidefinite programs. The material will be illustrated with applications to robust optimization, convex relaxations in nonconvex optimization, and convex techniques for sparse optimization. Lecture 2 will cover interior-point methods for conic optimization, including path-following methods and symmetric primal-dual methods, and the numerical implementation of interior-point methods. Lecture 3 will focus on first-order algorithms for large-scale convex optimization, including recent developments in the area of proximal gradient methods, and on dual decomposition and multiplier methods.

See Also:

Download slides icon Download slides: mlss2011_vandenberghe_convex.pdf (657.1┬áKB)


Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Apple, June 22, 2012 at 9:17 a.m.:

I am a Chinese student.Ithink it is very useful!


Comment2 harold, September 16, 2013 at 12:56 a.m.:

This is a copy paste introduction from Boyd's book. Poor lecture for beginners.

Write your own review or comment:

make sure you have javascript enabled or clear this field: