论文信息 - Università Della Svizzera Italiana Usi Technical Report Series in Informatics on the Lebesgue Constant of Berrut's Rational Interpolant at Equidistant Nodes

Università Della Svizzera Italiana Usi Technical Report Series in Informatics on the Lebesgue Constant of Berrut's Rational Interpolant at Equidistant Nodes

It is well known that polynomial interpolation at equidistant nodes can give bad approximation results and that rational interpolation is a promising alternative in this setting. In this paper we confirm this observation by proving that the Lebesgue constant of Berrut's rational interpolant grows only logarithmically in the number of interpolation nodes. Moreover, the numerical results suggest that the Lebesgue constant behaves similarly for interpolation at Chebyshev as well as logarithmically distributed nodes.

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

[2] P. Deuflhard,et al. Numerische Mathematik 3 , 2011 .

[3] Josef Stoer,et al. Numerische Mathematik 1 , 1989 .

[4] Arnold Schönhage,et al. Fehlerfortpflanzung bei Interpolation , 1961 .

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

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

[7] Theodore J. Rivlin. The lebesgue constants for polynomial interpolation , 1974 .

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

[9] L. Brutman,et al. ON THE LEBESGUE FUNCTION FOR POLYNOMIAL INTERPOLATION , 1978 .

[10] L. Trefethen,et al. Two results on polynomial interpolation in equally spaced points , 1991 .

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