Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem - ANITI - Artificial and Natural Intelligence Toulouse Institute Accéder directement au contenu
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 (277.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04500960 , version 1 (12-03-2024)

Identifiants

  • HAL Id : hal-04500960 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More