The Constant Trace Property in Noncommutative Optimization
Optimization and Control
2021-02-04 v1
Abstract
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.
Cite
@article{arxiv.2102.02162,
title = {The Constant Trace Property in Noncommutative Optimization},
author = {Ngoc Hoang Anh Mai and Abhishek Bhardwaj and Victor Magron},
journal= {arXiv preprint arXiv:2102.02162},
year = {2021}
}
Comments
8 pages, 3 tables