University of Cambridge > Talks.cam > CCIMI Short course: First-order methods for large scale optimisation problems > First-order methods for large scale optimisation problems - Convex optimization problems and optimality

First-order methods for large scale optimisation problems - Convex optimization problems and optimality

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Rachel Furner.

Part of the CCIMI short course ‘First-order methods for large scale optimisation problems’

Instructor: Stephen Becker, University of Colorado

Lecture 2: Convex optimization problems and optimality Convex optimization problems are defined, and classical structured problems (LP, SOCP , SDP) are introduced. Topics include: duality, optimality, KKT conditions, sensitivity, strong duality, Slater’s conditions and other constraint qualifications, and degeneracy. There will be an interlude discussing example problems from machine learning, compressed sensing, and other fields.

This talk is part of the CCIMI Short course: First-order methods for large scale optimisation problems series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2019 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity