Tropical spectrahedra : Application to semidefinite programming and mean payoff games

La programmation semi-définie est un outil fondamental d'optimisation convexe et polynomiale. Elle revient à optimiser une fonction linéaire sur un spectraèdre (un ensemble défini par des inégalités matricielles linéaires). En particulier, la programmation semi-définie est une généralisation de...

Full description

Bibliographic Details
Main Author: Skomra, Mateusz
Other Authors: Université Paris-Saclay (ComUE)
Language:en
Published: 2018
Subjects:
519
Online Access:http://www.theses.fr/2018SACLX058/document