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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Berrut J.P.: Rational functions for guaranteed and experimentally well-conditioned global interpolation. Comput. Math. Appl. 15(1), 1–16 (1988)
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)
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)
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)
Brutman L.: On the Lebesgue function for polynomial interpolation. SIAM J. Numer. Anal. 15(4), 694–704 (1978)
Brutman L.: Lebesgue functions for polynomial interpolation—a survey. Ann. Numer. Math. 4, 111–127 (1997)
Eisinberg A., Fedele G., Franzè G.: Lebesgue constant for Lagrange interpolation on equidistant nodes. Anal. Theory Appl. 20(4), 323–331 (2004)
Epperson J.F.: On the Runge example. Am. Math. Mon. 94(4), 329–341 (1987)
Floater M.S., Hormann K.: Barycentric rational interpolation with no poles and high rates of approximation. Numer. Math. 107(2), 315–331 (2007)
Henrici P.: Essentials of Numerical Analysis with Pocket Calculator Demonstrations. Wiley, New York (1982)
Klein, G., Berrut, J.P.: Linear barycentric rational quadrature. BIT (2011). doi:10.1007/s10543-011-0357-x
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)
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)
Powell M.J.D.: Approximation Theory and Methods. Cambridge University Press, Cambridge (1981)
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)
Runge C.: Über empirische Funktionen und die Interpolation zwischen äquidistanten Ordinaten. Zeit. Math. Phys. 46, 224–243 (1901)
Schönhage A.: Fehlerfortpflanzung bei Interpolation. Numer. Math. 3(1), 62–71 (1961)
Smith S.J.: Lebesgue constants in polynomial interpolation. Ann. Math. Inf. 33, 109–123 (2006)
Trefethen L.N., Weideman J.A.C.: Two results on polynomial interpolation in equally spaced points. J. Approx. Theory 65(3), 247–260 (1991)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-011-0442-8