Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem
Optimization and Control
2025-07-08 v2
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.
Keywords
Cite
@article{arxiv.2403.08329,
title = {Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem},
author = {Didier Henrion and Adrien Le Franc and Victor Magron},
journal= {arXiv preprint arXiv:2403.08329},
year = {2025}
}