Maximizing products of linear forms, and the permanent of positive semidefinite matrices
Abstract We study the convex relaxation of a polynomial optimization problem, maximizing a product of linear forms over the complex sphere. We show that this convex program is also a relaxation of the permanent of Hermitian positive semidefinite (HPSD) matrices. By analyzing a constru...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Springer Berlin Heidelberg
2022
|
Online Access: | https://hdl.handle.net/1721.1/142071 |