Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem - ANITI - Artificial and Natural Intelligence Toulouse Institute
Pré-Publication, Document De Travail Année : 2024

Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem

Résumé

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.
Fichier principal
Vignette du fichier
slowunivR2.pdf (355.23 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04500960 , version 1 (12-03-2024)
hal-04500960 , version 2 (05-08-2024)
hal-04500960 , version 3 (26-11-2024)

Identifiants

  • HAL Id : hal-04500960 , version 3

Citer

Didier Henrion, Adrien Le Franc, Victor Magron. Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem. 2024. ⟨hal-04500960v3⟩
419 Consultations
74 Téléchargements

Partager

More