The stability of barycentric interpolation at the Chebyshev points of the second kind

We present a new analysis of the stability of the first and second barycentric formulae for interpolation at the Chebyshev points of the second kind. Our theory shows that the second formula is more stable than previously thought and our experiments confirm its stability in practice.We also extend our current understanding regarding the accuracy problems of the first barycentric formula.

[1]  Lloyd N. Trefethen,et al.  Barycentric Lagrange Interpolation , 2004, SIAM Rev..

[2]  Douglas M. Priest.  On properties of floating point arithmetics: numerical stability and the cost of accurate computations , 1992 .

[3]  P. A. P. Moran,et al.  An introduction to probability theory , 1968 .

[4]  W. J. Taylor.  Method of Lagrangian curvilinear interpolation , 1945 .

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

[6]  W. Werner.  Polynomial interpolation: Lagrange versus Newton , 1984 .

[7]  L. Trefethen.  Approximation Theory and Approximation Practice (Other Titles in Applied Mathematics) , 2012 .

[8]  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 .

[9]  L. Dworsky.  An Introduction to Probability , 2008 .

[10]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[11]  Siegfried M. Rump,et al.  Ultimately Fast Accurate Summation , 2009, SIAM J. Sci. Comput..

[12]  Herbert E. Salzer,et al.  Lagrangian interpolation at the Chebyshev points xn, [ngr][equiv]cos([ngr][pgr]/n), [ngr]=0(1) n; some unnoted advantages , 1972, Comput. J..

[13]  William Kahan,et al.  Pracniques: further remarks on reducing truncation errors , 1965, CACM.

[14]  Nicholas J. Higham,et al.  INVERSE PROBLEMS NEWSLETTER , 1991 .

[15]  Vincent Lefèvre,et al.  MPFR: A multiple-precision binary floating-point library with correct rounding , 2007, TOMS.

[16]  N. Higham.  The numerical stability of barycentric Lagrange interpolation , 2004 .

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

[18]  Douglas M. Priest,et al.  Algorithms for arbitrary precision floating point arithmetic , 1991, [1991] Proceedings 10th IEEE Symposium on Computer Arithmetic.

[19]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[20]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[21]  Nicholas J. Higham,et al.  The Accuracy of Floating Point Summation , 1993, SIAM J. Sci. Comput..

[22]  Radhey S. Gupta,et al.  Elements of Numerical Analysis , 2015 .

[23]  Lloyd N. Trefethen,et al.  Stability of Barycentric Interpolation Formulas for Extrapolation , 2011, SIAM J. Sci. Comput..

[24]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .