Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Semi-algebraic approximation using Christoffel-Darboux kernel

Swann Marx 1 Edouard Pauwels 2 Tillmann Weisser 1 Didier Henrion 1 Jean Lasserre 1
1 LAAS-MAC - Équipe Méthodes et Algorithmes en Commande
LAAS - Laboratoire d'analyse et d'architecture des systèmes
2 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
IRIT - Institut de recherche en informatique de Toulouse
Abstract : We provide a new method to approximate a (possibly discontinuous) function using Christoffel-Darboux kernels. Our knowledge about the unknown multivariate function is in terms of finitely many moments of the Young measure supported on the graph of the function. Such an input is available when approximating weak (or measure-valued) solution of optimal control problems, entropy solutions to non-linear hyperbolic PDEs, or using numerical integration from finitely many evaluations of the function. While most of the existing methods construct a piecewise polynomial approximation, we construct a semi-algebraic approximation whose estimation and evaluation can be performed efficiently. An appealing feature of this method is that it deals with non-smoothness implicitly so that a single scheme can be used to treat smooth or non-smooth functions without any prior knowledge. On the theoretical side, we prove pointwise convergence almost everywhere as well as convergence in the Lebesgue one norm under broad assumptions. Using more restrictive assumptions, we obtain explicit convergence rates. We illustrate our approach on various examples from control and approximation. In particular we observe empirically that our method does not suffer from the the Gibbs phenomenon when approximating discontinuous functions.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [39 references]  Display  Hide  Download
Contributor : Didier Henrion <>
Submitted on : Tuesday, September 15, 2020 - 3:41:00 PM
Last modification on : Saturday, April 10, 2021 - 3:30:58 AM


Files produced by the author(s)


  • HAL Id : hal-02085835, version 2
  • ARXIV : 1904.01833


Swann Marx, Edouard Pauwels, Tillmann Weisser, Didier Henrion, Jean Lasserre. Semi-algebraic approximation using Christoffel-Darboux kernel. 2020. ⟨hal-02085835v2⟩



Record views


Files downloads