Semi-algebraic approximation using Christoffel-Darboux kernel

DOI10.1007/s00365-021-09535-4zbMath1497.41016arXiv1904.01833OpenAlexW3149026061MaRDI QIDQ2067503

Tillmann Weisser, Didier Henrion, Edouard Pauwels, Swann Marx, Jean-Bernard Lasserre

Publication date: 18 January 2022

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.01833

zbMATH Keywords

momentsconvex optimizationorthogonal polynomialsapproximation theorypositive polynomials

Mathematics Subject Classification ID

Convex programming (90C25) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Approximation by other special function classes (41A30) Linear operators in reproducing-kernel Hilbert spaces (including de Branges, de Branges-Rovnyak, and other structured spaces) (47B32)

Related Items (6)

Noncommutative Christoffel-Darboux kernels ⋮ Sum-of-Squares Hierarchies for Polynomial Optimization and the Christoffel--Darboux Kernel ⋮ Graph recovery from incomplete moment information ⋮ On the Christoffel function and classification in data analysis ⋮ Construction of Multivariate Polynomial Approximation Kernels via Semidefinite Programming ⋮ Rate of convergence for geometric inference based on the empirical Christoffel function

Uses Software

• Chebfun

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bergman polynomials on an archipelago: estimates, zeros and shape reconstruction
• Bernstein's inequality in \(L^p\) for \(0<p<1\) and \((C,1)\) bounds for orthogonal polynomials
• On the complexity of Putinar's Positivstellensatz
• Géza Freud, orthogonal polynomials and Christoffel functions. A case study
• Measure-valued solutions to conservation laws
• The empirical Christoffel function with applications in data analysis
• A moment approach for entropy solutions to nonlinear hyperbolic PDEs
• Learning sets with separating kernels
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Discussion of dynamic programming and linear programming approaches to stochastic control and optimal stopping in continuous time
• Data analysis from empirical moments and the Christoffel function
• Piecewise-smooth chebfuns
• Algebraic Fourier reconstruction of piecewise smooth functions
• Computing Moments of the Exit Time Distribution for Markov Processes by Linear Programming
• Accurate and Efficient Reconstruction of Discontinuous Functions from Truncated Series Expansions
• On the Gibbs Phenomenon and Its Resolution
• Minimizer Extraction in Polynomial Optimization Is Robust
• Convex Duality and Nonlinear Optimal Control
• The linear programming approach to deterministic optimal control problems
• Christoffel Functions and Universality in the Bulk for Multivariate Orthogonal Polynomials
• THE MOMENT-SOS HIERARCHY
• Complete algebraic reconstruction of piecewise-smooth functions from Fourier data
• Nonlinear Optimal Control via Occupation Measures and LMI-Relaxations
• Oscillation Properties of Scalar Conservation Laws
• PRICING A CLASS OF EXOTIC OPTIONS VIA MOMENTS AND SDP RELAXATIONS
• Orthogonal Polynomials of Several Variables
• Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination

This page was built for publication: Semi-algebraic approximation using Christoffel-Darboux kernel