The Constant Trace Property in Noncommutative Optimization - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

The Constant Trace Property in Noncommutative Optimization

Résumé

In this article, we show that each semidefinite relaxation of a ball-constrained noncommutative polynomial optimization problem can be cast as a semidefinite program with a constant trace matrix variable. We then demonstrate how this constant trace property can be exploited via first order numerical methods to solve efficiently the semidefinite relaxations of the noncommutative problem.

Dates et versions

hal-03130967 , version 1 (04-02-2021)

Identifiants

Citer

Ngoc Hoang Anh Mai, Abhishek Bhardwaj, Victor Magron. The Constant Trace Property in Noncommutative Optimization. International Symposium on Symbolic and Algebraic Computation, Jul 2021, Saint Petersbourg, Russia. ⟨10.1145/3452143.3465516⟩. ⟨hal-03130967⟩
40 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More