English

A modified Christoffel function and its asymptotic properties

Optimization and Control 2023-01-27 v1

Abstract

We introduce a certain variant (or regularization) Λ~nμ\tilde{\Lambda}^\mu_n of the standard Christoffel function Λnμ\Lambda^\mu_n associated with a measure μ\mu on a compact set ΩRd\Omega\subset \mathbb{R}^d. Its reciprocal is now a sum-of-squares polynomial in the variables (x,ε)(x,\varepsilon), ε>0\varepsilon>0. It shares the same dichotomy property of the standard Christoffel function, that is, the growth with nn of its inverse is at most polynomial inside and exponential outside the support of the measure. Its distinguishing and crucial feature states that for fixed ε>0\varepsilon>0, and under weak assumptions, limnεdΛ~nμ(ξ,ε)=f(ζε)\lim_{n\to\infty} \varepsilon^{-d}\tilde{\Lambda}^\mu_n(\xi,\varepsilon)=f(\zeta_\varepsilon) where ff (assumed to be continuous) is the unknown density of μ\mu w.r.t. Lebesgue measure on Ω\Omega, and ζεB(ξ,ε)\zeta_\varepsilon\in\mathbf{B}_\infty(\xi,\varepsilon) (and so f(ζε)f(ξ)f(\zeta_\varepsilon)\approx f(\xi) when ε>0\varepsilon>0 is small). This is in contrast with the standard Christoffel function where if limnndΛnμ(ξ)\lim_{n\to\infty} n^d\Lambda^\mu_n(\xi) exists, it is of the form f(ξ)/ωE(ξ)f(\xi)/\omega_E(\xi) where ωE\omega_E is the density of the equilibrium measure of Ω\Omega, usually unknown. At last but not least, the additional computational burden (when compared to computing Λnμ\Lambda^\mu_n) is just integrating symbolically the monomial basis (xα)αNnd(x^{\alpha})_{\alpha\in\mathbb{N}^d_n} on the box {x:xξ<ε/2}\{x: \Vert x-\xi\Vert_\infty<\varepsilon/2\}, so that 1/Λ~nμ1/\tilde{\Lambda}^\mu_n is obtained as an explicit polynomial of (ξ,ε)(\xi,\varepsilon).

Keywords

Cite

@article{arxiv.2301.11072,
  title  = {A modified Christoffel function and its asymptotic properties},
  author = {Jean-Bernard Lasserre},
  journal= {arXiv preprint arXiv:2301.11072},
  year   = {2023}
}

Comments

Rapport LAAS n 23003

R2 v1 2026-06-28T08:21:16.257Z