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 constructive randomize...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Springer Berlin Heidelberg,
2022-04-26T11:55:08Z.
|
Subjects: | |
Online Access: | Get fulltext |