Pseudo Leja sequences (Q666279)

The authors introduce and study pseudo Leja sequences on compact sets in \(\mathbb C.\) Let \((M_n)\), \(M_n\geq 1\), be a sequence of subexponential growth, i.e. \(\lim_{n\to\infty}M_n^{1/n}=1.\) A sequence of points \((a_n)\subset K\) is said to be a pseudo Leja sequence of Edrei growth \((M_n)\) for \(K\) if \[ M_n|w_n(a_n)|\geq\max_{z\in K}|w_n(z)|,\quad w_n(z)=\prod_{k=0}^{n-1}(z-a_k). \] The authors show that such pseudo Leja sequences still provide extremal sequences for polynomial interpolation analogous to ``genuine'' Leja sequences. They give an algorithm to compute the first \(n\) points of a pseudo Leja sequence for many reasonable (finitely connected) compact sets. An application to the construction of excellent sets of nodes for multivariate interpolation of analytic functions on product sets is given.