Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915372603539456 |
|---|---|
| author | Henrion, Didier Franc, Adrien Le Magron, Victor |
| author_facet | Henrion, Didier Franc, Adrien Le Magron, Victor |
| contents | We describe a parametric univariate quadratic optimization problem for which the moment-SOS hierarchy has finite but increasingly slow convergence when the parameter tends to its limit value. We estimate the order of finite convergence as a function of the parameter. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_08329 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem Henrion, Didier Franc, Adrien Le Magron, Victor Optimization and Control We describe a parametric univariate quadratic optimization problem for which the moment-SOS hierarchy has finite but increasingly slow convergence when the parameter tends to its limit value. We estimate the order of finite convergence as a function of the parameter. |
| title | Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2403.08329 |