Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Some developments in spectrahedral computation
Speaker:Thorsten Theobald
coming from:Goethe-University Frankfurt
Speakers Bio:
Event Type:AG1 Mittagsseminar (own work)
Visibility:D1, D2, D3, D4, D5, RG1, SWS, MMCI
We use this to send out email in the morning.
Level:AG Audience
Language:English
Date, Time and Location
Date:Tuesday, 7 February 2017
Time:13:00
Duration:45 Minutes
Location:Saarbr├╝cken
Building:E1 4 - MPI-INF
Room:024
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
Name(s):Michael Sagraloff
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):

Created by:Michael Sagraloff, 01/12/2017 04:12 PMLast modified by:Uwe Brahm/MPII/DE, 02/07/2017 07:01 AM
  • Michael Sagraloff, 02/05/2017 08:53 PM
  • Michael Sagraloff, 01/12/2017 04:12 PM -- Created document.