Solving generic nonarchimedean semidefinite programs using stochastic game algorithms

Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra

A general issue in computational optimization is to develop combinatorial algorithms for semidefinite programming. We address this issue when the base field is nonarchimedean. We p…