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 |