Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2024
- DOI:
- 10.48550/arXiv.2403.08329
- arXiv:
- arXiv:2403.08329
- Bibcode:
- 2024arXiv240308329H
- Keywords:
-
- Mathematics - Optimization and Control