Skip to Main content Skip to Navigation
Journal articles

THE MOMENT-SOS HIERARCHY AND THE CHRISTOFFEL-DARBOUX KERNEL

Jean-Bernard Lasserre 1
1 LAAS-MAC - Équipe Méthodes et Algorithmes en Commande
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : We consider the global minimization of a polynomial on a compact set B. We show that each step of the Moment-SOS hierarchy has a nice and simple interpretation that complements the usual one. Namely, it computes coefficients of a polynomial in an orthonormal basis of L 2 (B, µ) where µ is an arbitrary reference measure whose support is exactly B. The resulting polynomial is a certain density (with respect to µ) of some signed measure on B. When some relaxation is exact (which generically takes place) the coefficients of the optimal polynomial density are values of orthonormal polynomials at the global minimizer and the optimal (signed) density is simply related to the Christoffel-Darboux (CD) kernel and the Christoffel function associated with µ. In contrast to the hierarchy of upper bounds which computes positive densities, the global optimum can be achieved exactly as integration against a polynomial (signed) density because the CD-kernel is a reproducing kernel, and so can mimic a Dirac measure (as long as finitely many moments are concerned).
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.laas.fr/hal-03008801
Contributor : Jean Bernard Lasserre <>
Submitted on : Monday, November 16, 2020 - 11:14:26 PM
Last modification on : Monday, September 20, 2021 - 10:16:13 AM
Long-term archiving on: : Wednesday, February 17, 2021 - 8:23:10 PM

Files

upper-lower.pdf
Files produced by the author(s)

Identifiers

Citation

Jean-Bernard Lasserre. THE MOMENT-SOS HIERARCHY AND THE CHRISTOFFEL-DARBOUX KERNEL. Optimization Letters, Springer Verlag, 2021, pp.1835-1845. ⟨10.1007/s11590-021-01713-4⟩. ⟨hal-03008801⟩

Share

Metrics

Record views

62

Files downloads

93