Multivariate Lebesgue bounds for R-Leja lower grids

DOI10.48550/ARXIV.2610.40177MaRDI QIDQ7409211arXivFDO

Authors Phil-Alexander Hofmann, Michael Hecht

Publication date 29 October 2026

Published in arXiv

Tldr We establish an algebraic upper bound for the Lebesgue constant of multivariate polynomial interpolation on $\mathfrak R$-Leja lower grids; we improve both cubic estimate and the exponent $3-1/d$ obtained from quadratic prefix bounds.

Full work available at URL https://doi.org/10.48550/ARXIV.2610.40177

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Multidimensional problems (41A63) Numerical interpolation (65D05) Numerical approximation of high-dimensional functions; sparse grids (65D40)

arXiv classification

math.NA

Cites work

• Counting Nodes in Smolyak Grids
• High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
• Lagrange interpolation at real projections of Leja sequences for the unit disk
• Lagrange polynomials of lower sets
• Mitigating the curse of dimensionality: sparse grid characteristics method for optimal feedback control and HJB equations
• Multivariate polynomial interpolation on lower sets
• On the Lebesgue constant of Leja sequences for the complex unit disk and of their real projection
• On the Lebesgue constant of Leja sequences for the unit disk and its applications to multivariate interpolation
• On the stability of polynomial interpolation using hierarchical sampling

This page was built for publication: Multivariate Lebesgue bounds for R-Leja lower grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7409211)