English

A simple upper bound for Lebesgue constants associated with Leja points on the real line

Classical Analysis and ODEs 2021-11-09 v1

Abstract

Let KRK\subset \mathbb R be a regular compact set and let g(z)=gCK(z,)g(z)=g_{\overline{\mathbb C}\setminus K}(z,\infty) be the Green function for CK\overline{\mathbb C}\setminus K with pole at infinity. For δ>0\delta>0, define G(δ):=max{g(z):zC,dist(z,K)2δ}. G(\delta):=\max\{ g(z): z\in \mathbb C, \,\operatorname{dist}(z,K)\le 2\delta\}. Let {xn}n=0\{ x_n\}_{n=0}^\infty be a Leja sequence of points of KK. Then the uniform norm Tn=Λn,n=1,2,\|T_n\|=\Lambda_n, n=1,2,\ldots of the associated interpolation operator TnT_n, i.e., the nn-th Lebesgue constant, is bounded from above by minδ>02n[diam(K)δenG(δ)]9/8. \min_{\delta>0}2n\left[\frac{\operatorname{diam}( K)}{\delta}e^{nG(\delta)}\right]^{9/8}. In particular, when KK is a uniformly perfect subset of R\mathbb R, the Lebesgue constants grow at most polynomially in nn. To the best of our knowledge, the result is new even when KK is a finite union of intervals.

Keywords

Cite

@article{arxiv.2111.04607,
  title  = {A simple upper bound for Lebesgue constants associated with Leja points on the real line},
  author = {Vladimir Andrievskii and Fedor Nazarov},
  journal= {arXiv preprint arXiv:2111.04607},
  year   = {2021}
}

Comments

19 pages, 2 figures