University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Hyperbolic polynomials, interlacers and sums of squares

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

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

ℹī¸ Information

Hyperbolic polynomials, interlacers and sums of squares

Download to your calendar using vCal

If you have a question about this talk, please contact Mustapha Amrani .

Polynomial Optimisation

A real polynomial is hyperbolic if it defines a hypersurface consisting of maximally nested ovaloids. These polynomials appear in many areas of mathematics, including convex optimisation, combinatorics and differential equations. We investigate the relation between a hyperbolic polynomial and the set of polynomials that interlace it. This set of interlacers is a convex cone, which we realize as a linear slice of the cone of nonnegative polynomials. We combine this with a sums-of-squares-relaxation to approximate a hyperbolicity cone explicitly by the projection of a spectrahdedron. A multiaffine example coming from the Vmos matroid shows that this relaxation is not always exact.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Average on weekdays: 9039.43457944 kWh Disability Umney Theatre, Robinson College

Other talks

Pancreatic cancer - the clinical challenge;  Why the microenvironment matters during pancreatic cancer progression and treatment Reproducibility In Astrophysical Simulations: The AGORA Initiative and a 14-Year Human Experiment (In Memory of Joel Primack) Online Causal Inference Seminar Title TBC Title TBC The role of radiation in cancer care: a spotlight on cancers of the oesophagus, head and neck
 

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