矩-SOS层级对初等多项式优化问题的缓慢收敛
最优化与控制
2025-07-08 v2
摘要
我们描述了一个参数化的一元二次优化问题，当参数趋于其极限值时，矩-SOS层级对该问题具有有限但越来越慢的收敛速度。我们估计了有限收敛的阶数作为参数的函数。
引用
@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}
}