论文信息 - Bounding the Lebesgue constant for Berrut's rational interpolant at general nodes

Bounding the Lebesgue constant for Berrut's rational interpolant at general nodes

It has recently been shown that the Lebesgue constant for Berrut's rational interpolant at equidistant nodes grows logarithmically in the number of interpolation nodes. In this paper we show that the same holds for a very general class of well-spaced nodes and essentially any distribution of nodes that satisfies a certain regularity condition, including Chebyshev-Gauss-Lobatto nodes as well as extended Chebyshev nodes.

[1] Kai Hormann,et al. Università Della Svizzera Italiana Usi Technical Report Series in Informatics on the Lebesgue Constant of Berrut's Rational Interpolant at Equidistant Nodes , 2022 .

[2] Vladimir Rovenski,et al. Interpolation of Functions , 2000 .

[3] Jesús M. Carnicer,et al. Weighted interpolation for equidistant nodes , 2010, Numerical Algorithms.

[4] Qiqi Wang,et al. A Rational Interpolation Scheme with Superpolynomial Rate of Convergence , 2010, SIAM J. Numer. Anal..

[5] Ward Cheney,et al. A course in approximation theory , 1999 .

[6] Kai Hormann,et al. Barycentric rational interpolation with no poles and high rates of approximation , 2007, Numerische Mathematik.

[7] Kai Hormann,et al. On the Lebesgue constant of barycentric rational interpolation at equidistant nodes , 2012, Numerische Mathematik.

[8] T. J. Rivlin. An Introduction to the Approximation of Functions , 2003 .

[9] Kai Hormann,et al. Barycentric rational interpolation at quasi-equidistant nodes , 2012 .

[10] Simon J. Smith,et al. Lebesgue constants in polynomial interpolation , 2006 .

[11] H. Mittelmann,et al. Lebesgue constant minimizing linear rational interpolation of continuous functions over the interval , 1997 .

[12] Jean-Paul Berrut,et al. Rational functions for guaranteed and experimentally well-conditioned global interpolation , 1988 .