Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem - LAAS-Décision et Optimisation
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
slowunivR3.pdf (354.92 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)
hal-04500960 , version 4 (10-12-2024)

Identifiants

  • HAL Id : hal-04500960 , version 4

Citer

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

Partager

More