On Moment Approximation and the Effective Putinar's Positivstellensatz - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

On Moment Approximation and the Effective Putinar's Positivstellensatz

Résumé

We analyse the representation of positive polynomials in terms of Sums of Squares. We provide a quantitative version of Putinar Positivstellensatz over a compact basic closed semialgebraic set S, with new polynomial bounds on the degree of the positivity certificates. These bounds involve a Łojasiewicz exponent associated to the description of S. We show that under Constraint Qualification Conditions, this Łojasiewicz exponent is equal to 1. We deduce new bounds on the convergence rate of the optima in Lasserre Sum-of-Squares hierarchy to the global optimum of a polynomial function on S and new bounds on the Hausdorff distance between the cone of truncated (probability) measures supported on S and the cone of truncated moment sequences, which are positive on the quadratic module of S.
Fichier principal
Vignette du fichier
effective_putinar.pdf (302.15 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03437328 , version 1 (19-11-2021)
hal-03437328 , version 2 (23-05-2022)
hal-03437328 , version 3 (24-08-2022)
hal-03437328 , version 4 (19-01-2023)

Identifiants

Citer

Lorenzo Baldi, Bernard Mourrain. On Moment Approximation and the Effective Putinar's Positivstellensatz. 2021. ⟨hal-03437328v1⟩
284 Consultations
253 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More