A Bilevel Hierarchy of Strengthened Complex Moment Relaxations for Complex Polynomial Optimization
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913827564552192 |
|---|---|
| author | Wang, Jie |
| author_facet | Wang, Jie |
| contents | This paper proposes a bilevel hierarchy of strengthened complex moment relaxations for complex polynomial optimization. The key trick entails considering a class of positive semidefinite conditions that arise naturally in characterizing the normality of the so-called shift operators. The relaxation problem in this new hierarchy is parameterized by the usual relaxation order as well as an extra normal order, thus providing more space of flexibility to balance the strength of relaxation and computational complexity. Extensive numerical experiments demonstrate the superior performance of the new hierarchy compared to the usual hierarchy. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_07125 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Bilevel Hierarchy of Strengthened Complex Moment Relaxations for Complex Polynomial Optimization Wang, Jie Optimization and Control Primary, 90C23, Secondary, 90C22, 90C26 This paper proposes a bilevel hierarchy of strengthened complex moment relaxations for complex polynomial optimization. The key trick entails considering a class of positive semidefinite conditions that arise naturally in characterizing the normality of the so-called shift operators. The relaxation problem in this new hierarchy is parameterized by the usual relaxation order as well as an extra normal order, thus providing more space of flexibility to balance the strength of relaxation and computational complexity. Extensive numerical experiments demonstrate the superior performance of the new hierarchy compared to the usual hierarchy. |
| title | A Bilevel Hierarchy of Strengthened Complex Moment Relaxations for Complex Polynomial Optimization |
| topic | Optimization and Control Primary, 90C23, Secondary, 90C22, 90C26 |
| url | https://arxiv.org/abs/2404.07125 |