Polynomial Optimization, Certificates of Positivity, and Christoffel Function - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Chapitre D'ouvrage Année : 2023

Polynomial Optimization, Certificates of Positivity, and Christoffel Function

Jean-Bernard Lasserre

Résumé

We briefly recall basics of the Moment-SOS hierarchy in polynomial optimization and the Christoffel-Darboux kernel (and the Christoffel function (CF)) in theory of approximation and orthogonal polynomials. We then (i) show a strong link between the CF and the SOS-based positive certificate at the core of the Moment-SOS hierarchy, and (ii) describe how the CD-kernel provides a simple interpretation of the SOS-hierarchy of lower bounds as searching for some signed polynomial density (while the SOS-hierarchy of upper bounds is searching for a positive (SOS) density). This link between the CF and positive certificates, in turn allows us (i) to establish a disintegration property of the CF much like for measures, and (ii) for certain sets, to relate the CF of their equilibrium measure with a certificate of positivity on the set, for constant polynomials.
Fichier principal
Vignette du fichier
poema-HAL-lasserre.pdf (571.15 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04076663 , version 1 (24-04-2023)

Identifiants

  • HAL Id : hal-04076663 , version 1

Citer

Jean-Bernard Lasserre. Polynomial Optimization, Certificates of Positivity, and Christoffel Function. Michal Kočvara; Bernard Mourrain; Cordian Riener. Polynomial Optimization, Moments, and Applications, Springer, pp.1-20, 2023. ⟨hal-04076663⟩
48 Consultations
21 Téléchargements

Partager

Gmail Facebook X LinkedIn More