Paperlane

no. 14 · Friday 13 November 2026

Multivariate Lebesgue Bounds for Leja-type Lower Grids

Phil-Alexander Hofmann and Michael Hecht

math.NA · v2

Abstract

We establish algebraic upper bounds for the Lebesgue constants of multivariate polynomial interpolation on Leja-type lower grids in terms of the total number of nodes $N$. For fixed dimension $d\geq2$, write $q_d=d/(d-1)$. Disk Leja grids and their images under exterior conformal maps that extend holomorphically and injectively across the unit circle share the bound $O(N^{δ_d})$, with $δ_d=\tfrac12+q_d^{-1}\log_2(1+2^{q_d/2})$. This gives $δ_2\approx1.292481$ in two dimensions and $δ_3\approx1.448799$ in three dimensions. For $\mathfrak R$-Leja grids, we obtain $O(N^{β_d})$ with $β_d=1+q_d^{-1}\log_2(1+2^{q_d})$, which gives $β_2\approx2.160964$ and $β_3\approx2.291168$. Both bounds hold uniformly over all finite lower sets and choices of disk Leja sequences, with constants depending only on the dimension and the conformal maps.

fields
Numerical Analysis
pdf ↗ page arXiv:2610.40177 ↗