Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem - Centre International de Mathématiques et d'Informatique de Toulouse
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
slow.pdf (302.02 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)

Identifiants

  • HAL Id : hal-04500960 , version 2

Citer

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

Partager

More