Solving moment and polynomial optimization problems on Sobolev spaces

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Henrion, Didier, Rudi, Alessandro
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866912466767708160
author Henrion, Didier
Rudi, Alessandro
author_facet Henrion, Didier
Rudi, Alessandro
contents Using standard tools of harmonic analysis, we state and solve the problem of moments for non-negative 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 numerically solve non-convex polynomial optimization problems on infinite-dimensional Sobolev spaces with global convergence guarantees
format Preprint
id arxiv_https___arxiv_org_abs_2401_07734
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Solving moment and polynomial optimization problems on Sobolev spaces
Henrion, Didier
Rudi, Alessandro
Optimization and Control
Using standard tools of harmonic analysis, we state and solve the problem of moments for non-negative 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 numerically solve non-convex polynomial optimization problems on infinite-dimensional Sobolev spaces with global convergence guarantees
title Solving moment and polynomial optimization problems on Sobolev spaces
topic Optimization and Control
url https://arxiv.org/abs/2401.07734