MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Some developments in spectrahedral computation

Thorsten Theobald
Goethe-University Frankfurt
AG1 Mittagsseminar (own work)
AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI  
AG Audience
English

Date, Time and Location

Tuesday, 7 February 2017
13:00
45 Minutes
E1 4 - MPI-INF
024
Saarbrücken

Abstract

Spectrahedra are the feasible sets of semidefinite programming

and provide a central link between real algebraic geometry and
convex optimization. In this talk, we first provide some general
insights into recent developments on effective methods for handling
spectrahedra. This includes the algorithmic problems of deciding
emptiness of a spectrahedron S_A (as given by the positive
semidefiniteness region of a linear matrix pencil A(x)):
or its boundedness. Then we study the computational question
whether a given polytope or spectrahedron S_A is contained
in another one S_B. All these problems can profitably be
approached by combinations of methods from real algebra and
optimization.

Contact

Michael Sagraloff
--email hidden
passcode not visible
logged in users only

Michael Sagraloff, 02/05/2017 20:53
Michael Sagraloff, 01/12/2017 16:12 -- Created document.