Solving moment and polynomial optimization problems on Sobolev spaces - LAAS-Décision et Optimisation
Pré-Publication, Document De Travail Année : 2024

Solving moment and polynomial optimization problems on Sobolev spaces

Résumé

Using standard tools of harmonic analysis, we state and solve the problem of moments for positive measures supported on the unit ball of a Sobolev space of multivariate periodic trigonometric functions. We describe outer and inner semidefinite approximations of the cone of Sobolev moments. They are the basic components of an infinite-dimensional moment-sums of squares hierarchy, allowing to solve numerically non-convex polynomial optimization problems on infinite-dimensional Sobolev spaces, with global convergence guarantees.
Fichier principal
Vignette du fichier
sobolevmoments-arxiv2.pdf (211.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04393205 , version 1 (14-01-2024)
hal-04393205 , version 2 (15-11-2024)

Identifiants

Citer

Didier Henrion, Alessandro Rudi. Solving moment and polynomial optimization problems on Sobolev spaces. 2024. ⟨hal-04393205v2⟩
240 Consultations
78 Téléchargements

Altmetric

Partager

More