Statistiques
A disintegration of the Christoffel function
Comptes Rendus. Mathématique, Tome 360 (2022) no. G9, pp. 1071-1079.

Nous montrons que la fonction de Christoffel (CF) se factorise en le produit de deux fonctions de Christoffel dont une est celle de la marginale et l’autre est liée à la probabilité conditionnelle. La démonstration utilise une propriété apparemment ignorée (mais intéressante en soi), qui stipule que tout polynôme qui est somme de carrés est aussi la fonction de Christoffel d’une forme linéaire (représentée par une mesure dans le cas univarié). Il en va de même pour le cône convexe des polynômes positifs sur un ensemble basique semi-algébrique. Cette interprétation de la fonction de Christoffel fournit un pont supplémentaire entre l’optimisation polynomiale et les polynômes orthogonaux.

We show that the Christoffel function (CF) factorizes (or can be disintegrated) as the product of two Christoffel functions, one associated with the marginal and the another related to the conditional distribution, in the spirit of “the CF of the disintegration is the disintegration of the CFs”. In the proof one uses an apparently overlooked property (but interesting in its own) which states that any sum-of-squares polynomial is the Christoffel function of some linear form (with a representing measure in the univariate case). The same is true for the convex cone of polynomials that are positive on a basic semi-algebraic set. This interpretation of the CF establishes another bridge between polynomials optimization and orthogonal polynomials.

Reçu le :
Accepté le :
Publié le :
DOI : 10.5802/crmath.380
Classification : 42C05, 47B32
Lasserre, Jean B. 1

1 LAAS-CNRS and Institute of Mathematics, BP 54200, 7 Avenue du Colonel Roche, 31031 Toulouse cédex 4, France
@article{CRMATH_2022__360_G9_1071_0,
     author = {Lasserre, Jean B.},
     title = {A disintegration of the {Christoffel} function},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {1071--1079},
     publisher = {Acad\'emie des sciences, Paris},
     volume = {360},
     number = {G9},
     year = {2022},
     doi = {10.5802/crmath.380},
     language = {en},
     url = {http://www.numdam.org/articles/10.5802/crmath.380/}
}
TY  - JOUR
AU  - Lasserre, Jean B.
TI  - A disintegration of the Christoffel function
JO  - Comptes Rendus. Mathématique
PY  - 2022
SP  - 1071
EP  - 1079
VL  - 360
IS  - G9
PB  - Académie des sciences, Paris
UR  - http://www.numdam.org/articles/10.5802/crmath.380/
DO  - 10.5802/crmath.380
LA  - en
ID  - CRMATH_2022__360_G9_1071_0
ER  - 
%0 Journal Article
%A Lasserre, Jean B.
%T A disintegration of the Christoffel function
%J Comptes Rendus. Mathématique
%D 2022
%P 1071-1079
%V 360
%N G9
%I Académie des sciences, Paris
%U http://www.numdam.org/articles/10.5802/crmath.380/
%R 10.5802/crmath.380
%G en
%F CRMATH_2022__360_G9_1071_0
Lasserre, Jean B. A disintegration of the Christoffel function. Comptes Rendus. Mathématique, Tome 360 (2022) no. G9, pp. 1071-1079. doi : 10.5802/crmath.380. http://www.numdam.org/articles/10.5802/crmath.380/

[1] Grant, Michael; Boyd, Stephen CVX: Matlab Software for Disciplined Convex Programming, version 2.1, 2014 (http://cvxr.com/cvx)

[2] Helton, J. William; Lasserre, Jean B.; Putinar, Mihai Measures with zeros in the inverse of their moment matrix, Ann. Probab., Volume 36 (2008) no. 4, pp. 1453-1471 | MR | Zbl

[3] Kroó, Andras; Lubinsky, Doron S. Christoffel functions and universality in the bulk for multivariate orthogonal polynomials, Can. J. Math., Volume 65 (2013) no. 3, pp. 600-620 | DOI | MR | Zbl

[4] Lasserre, Jean B. Introduction to Polynomial and Semi-Algebraic Optimization, Cambridge Texts in Applied Mathematics, Cambridge University Press, 2015 | DOI

[5] Lasserre, Jean B.; Pauwels, Edouard Sorting out typicality via the inverse moment matrix SOS polynomial, Advances in Neural Information Processing Systems, Curran Associates, Inc. (2016), pp. 190-198

[6] Lasserre, Jean B.; Pauwels, Edouard The empirical Christoffel function with applications in data analysis, Adv. Comput. Math., Volume 45 (2019) no. 3, pp. 1439-1468 | DOI | MR | Zbl

[7] Lasserre, Jean B.; Pauwels, Edouard; Putinar, Mihai The Christoffel-darboux Kernel for Data Analysis, Cambridge Monographs on Applied and Computational Mathematics, 38, Cambridge University Press, 2022 | DOI | Zbl

[8] Nesterov, Yurii Squared functional systems and optimization problems, High Performance Optimization (Applied Optimization), Volume 33, Springer, 2000, pp. 405-440 | DOI | MR | Zbl

Cité par Sources :