English

Some suggestions concerning the conjecture in: 'Tractable semi-algebraic approximation using Christoffel-Darboux kernel'

Classical Analysis and ODEs 2022-03-25 v1 Optimization and Control

Abstract

In 'Tractable semi-algebraic approximation using Christoffel-Darboux kernel' Marx, Pauwels, Weisser, Henrion and Lasserre conjectured, that the approximation rate O(1(d))\mathcal O(\frac 1 {\sqrt(d)}) of a Lipschitz functions by a semi-algebraic function induced by a Christoffel- Darboux kernel of degree dd in the L1L^1 norm can be improved for more regular functions. Here we will show, that for semi-algebraic and definable functions the results can be strengthened to a rational approximation rate in the LL^\infty norm.

Keywords

Cite

@article{arxiv.2203.12889,
  title  = {Some suggestions concerning the conjecture in: 'Tractable semi-algebraic approximation using Christoffel-Darboux kernel'},
  author = {Mathias Oster and Reinhold Schneider},
  journal= {arXiv preprint arXiv:2203.12889},
  year   = {2022}
}

Comments

9 pages

R2 v1 2026-06-24T10:24:19.826Z