Skip to main content
Log in

On the Lebesgue constant of barycentric rational interpolation at equidistant nodes

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

Recent results reveal that the family of barycentric rational interpolants introduced by Floater and Hormann is very well-suited for the approximation of functions as well as their derivatives, integrals and primitives. Especially in the case of equidistant interpolation nodes, these infinitely smooth interpolants offer a much better choice than their polynomial analogue. A natural and important question concerns the condition of this rational approximation method. In this paper we extend a recent study of the Lebesgue function and constant associated with Berrut’s rational interpolant at equidistant nodes to the family of Floater–Hormann interpolants, which includes the former as a special case.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Berrut J.P.: Rational functions for guaranteed and experimentally well-conditioned global interpolation. Comput. Math. Appl. 15(1), 1–16 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  2. Berrut J.P., Floater M.S., Klein G.: Convergence rates of derivatives of a family of barycentric rational interpolants. Appl. Numer. Math. 61(9), 989–1000 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  3. Berrut J.P., Mittelmann H.D.: Lebesgue constant minimizing linear rational interpolation of continuous functions over the interval. Comput. Math. Appl. 33(6), 77–86 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bos L., De Marchi S., Hormann K.: On the Lebesgue constant of Berrut’s rational interpolant at equidistant nodes. J. Comput. Appl. Math. 236(4), 504–510 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  5. Brutman L.: On the Lebesgue function for polynomial interpolation. SIAM J. Numer. Anal. 15(4), 694–704 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  6. Brutman L.: Lebesgue functions for polynomial interpolation—a survey. Ann. Numer. Math. 4, 111–127 (1997)

    MathSciNet  MATH  Google Scholar 

  7. Eisinberg A., Fedele G., Franzè G.: Lebesgue constant for Lagrange interpolation on equidistant nodes. Anal. Theory Appl. 20(4), 323–331 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  8. Epperson J.F.: On the Runge example. Am. Math. Mon. 94(4), 329–341 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  9. Floater M.S., Hormann K.: Barycentric rational interpolation with no poles and high rates of approximation. Numer. Math. 107(2), 315–331 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Henrici P.: Essentials of Numerical Analysis with Pocket Calculator Demonstrations. Wiley, New York (1982)

    MATH  Google Scholar 

  11. Klein, G., Berrut, J.P.: Linear barycentric rational quadrature. BIT (2011). doi:10.1007/s10543-011-0357-x

  12. Klein, G., Berrut, J.P.: Linear rational finite differences from derivatives of barycentric rational interpolants. Tech. Rep. 2011-1, Department of Mathematics, University of Fribourg (2011)

  13. Platte R.B., Trefethen L.N., Kuijlaars A.B.J.: Impossibility of fast stable approximation of analytic functions from equispaced samples. SIAM Rev. 53(2), 308–318 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Powell M.J.D.: Approximation Theory and Methods. Cambridge University Press, Cambridge (1981)

    MATH  Google Scholar 

  15. Rivlin, T.J.: The Lebesgue constants for polynomial interpolation. In: Garnir, H.G., Unni, K.R., Williamson, J.H. (eds.) Functional Analysis and its Applications, Lecture Notes in Mathematics, vol. 399, pp. 442–437. Springer, Berlin (1974)

  16. Runge C.: Über empirische Funktionen und die Interpolation zwischen äquidistanten Ordinaten. Zeit. Math. Phys. 46, 224–243 (1901)

    MATH  Google Scholar 

  17. Schönhage A.: Fehlerfortpflanzung bei Interpolation. Numer. Math. 3(1), 62–71 (1961)

    Article  MathSciNet  MATH  Google Scholar 

  18. Smith S.J.: Lebesgue constants in polynomial interpolation. Ann. Math. Inf. 33, 109–123 (2006)

    MATH  Google Scholar 

  19. Trefethen L.N., Weideman J.A.C.: Two results on polynomial interpolation in equally spaced points. J. Approx. Theory 65(3), 247–260 (1991)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Len Bos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bos, L., De Marchi, S., Hormann, K. et al. On the Lebesgue constant of barycentric rational interpolation at equidistant nodes. Numer. Math. 121, 461–471 (2012). https://doi.org/10.1007/s00211-011-0442-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00211-011-0442-8

Mathematics Subject Classification (2000)

Navigation