Lagrange interpolation at real projections of Leja sequences for the unit disk (Q2846853)

The authors study interpolation on the interval \([-1, 1]\) using points obtained from the projection onto the real line of Leja points on the unit disk. The authors are able to prove that the growth of the Lebesgue constant of the Lagrange interpolation operator using \(k\) such points is \(O(k^3\log(k))\). The estimate is not sharp. There is a strong relationship between the projected Leja points and the Gauss-Lobatto points on \([-1, 1]\), a fact which is integral for the proofs of the estimates.NEWLINENEWLINENEWLINEThe results on \([-1, 1]\) can be extended to the hypercube \([-1,1]^N\) using a process called intertwining. The Lebesgue constant for the interpolation operator using \(k\) points in this multivariate setting is shown to grow in the order of \(O(k^{(N^2+11N-6)/2}\log^N(k))\), which is again not sharp. The authors claim that this is the first set of explicitly constructible interpolation points on the hypercube whose Lebesgue constant has polynomial growth.NEWLINENEWLINENEWLINEIt should be noted that this paper relies heavily on the results in [the authors, J. Approx Theory 163, No. 5, 608--622 (2011; Zbl 1222.41003)]. In particular, the details on the intertwining process needed to obtain interpolation formulas in the multivariate setting are contained there.