University of Cambridge > > CCIMI Seminars > Homotopy methods for convex optimization

Homotopy methods for convex optimization

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

If you have a question about this talk, please contact Hamza Fawzi.

Convex optimization concerns the problem of finding the maximum of a linear function over a convex set. This class covers many optimization problems in quantum information, portfolio optimization, and machine learning.

In this talk, we will introduce a new approach to solving convex optimization problems via a homotopic approach. In this approach, we deform an optimization problem with a trivial solution into the target problem and keep track of the solutions along the homotopy. This is motivated by the field of numerical algebraic geometry, which solves systems of polynomial equations using a similar idea.

We show that our method applies to certain convex optimization problems, including Semidefinite Programs, Hyperbolic Programs, and convex optimization problems with a single convexity constraint. Moreover, we present several benchmark problems in which this method outperforms known methods.

This talk is part of the CCIMI Seminars series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


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