Hyperbolic polynomials, interlacers and sums of squares

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

• Plaumann, D (Universitt Konstanz)
• Friday 19 July 2013, 09:30-10:00
• Seminar Room 1, Newton Institute.

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:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.