University of Cambridge > Talks.cam > CCIMI Seminars > Homotopy methods for convex optimization

  Browse A-Z

Log in

Cambridge users (raven)details Other usersdetails No account?details

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

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.

Other lists

African Society of Cambridge University (ASCU) Centre for the Study of Existential Risk (CSER) Inside the Mind

Other talks

In defense of the medical model of obesity Where next with wearables: An overview, with examples analysing UK Biobank accelerometery data and real-time machine learning on brain data Harnessing quantum mechanics to predict the properties of materials CANCELLED: LMB Seminar: New therapeutic modalities based on pseudo-natural peptides, products, and neobiologics Who were the Hand-Spinners and Handloom Weavers When Industrialisation Struck? Findings from Silesia and the Swiss Canton of Glarus, First Half of the 19th Century. Understanding and managing conspiracy beliefs
 

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