Abstract

Polynomial interpolation to analytic functions can be very accurate, depending on the distribution of the interpolation nodes. However, in equispaced nodes and the like, besides being badly conditioned, these interpolants fail to converge even in exact arithmetic in some cases. Linear barycentric rational interpolation with the weights presented by Floater and Hormann can be viewed as blended polynomial interpolation and often yields better approximation in such cases. This has been proven for differentiable functions and indicated in several experiments for analytic functions. So far, these rational interpolants have been used mainly with a constant parameter usually denoted by $d$, the degree of the blended polynomials, which leads to small condition numbers but to merely algebraic convergence. With the help of logarithmic potential theory we derive asymptotic convergence results for analytic functions when this parameter varies with the number of nodes. Moreover, we present suggestions for how to choose $d$ in order to observe fast and stable convergence, even in equispaced nodes where stable geometric convergence is provably impossible. We demonstrate our results with several numerical examples.

Keywords

  1. barycentric rational interpolation
  2. potential theory
  3. level curves
  4. analyticity

MSC codes

  1. 65D05
  2. 65E05
  3. 41A20

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
R. Baltensperger, J.-P. Berrut, and B. Noël, Exponential convergence of a linear rational interpolant between transformed Chebyshev points, Math. Comp., 68 (1999), pp. 1109--1120.
2.
J.-P. Berrut, Rational functions for guaranteed and experimentally well-conditioned global interpolation, Comput. Math. Appl., 15 (1988), pp. 1--16.
3.
J.-P. Berrut and L. N. Trefethen, Barycentric Lagrange interpolation, SIAM Rev., 46 (2004), pp. 501--517.
4.
L. Bos, S. De Marchi, and K. Hormann, On the Lebesgue constant of Berrut's rational interpolant at equidistant nodes, J. Comput. Appl. Math., 236 (2011), pp. 504--510.
5.
L. Bos, S. De Marchi, K. Hormann, and G. Klein, On the Lebesgue constant of barycentric rational interpolation at equidistant nodes, Numer. Math., 121 (2012), pp. 461--471.
6.
L. Bos, S. De Marchi, K. Hormann, and S. Sidon, Bounding the Lebesgue constant for Berrut's rational interpolant at general nodes, \newblock submitted to J. Approx. Theory.
7.
L. Brutman, Lebesgue functions for polynomial interpolation---a survey, Ann. Numer. Math., 4 (1997), pp. 111--127.
8.
P. J. Davis, Interpolation and Approximation, Dover, New York, 1975.
9.
H. Ehlich and K. Zeller, Auswertung der Normen von Interpolationsoperatoren, Math. Ann., 164 (1966), pp. 105--112.
10.
J. F. Epperson, On the Runge example, Amer. Math. Monthly, 94 (1987), pp. 329--341.
11.
M. S. Floater and K. Hormann, Barycentric rational interpolation with no poles and high rates of approximation, Numer. Math., 107 (2007), pp. 315--331.
12.
B. Fornberg, A Practical Guide to Pseudospectral Methods, Cambridge University Press, Cambridge, UK, 1996.
13.
K. Hormann, G. Klein, and S. De Marchi, Barycentric rational interpolation at quasi-equidistant nodes, Dolomites Res. Notes Approx., 5 (2012), pp. 1--6.
14.
D. Huybrechs, On the Fourier extension of nonperiodic functions, SIAM J. Numer. Anal., 47 (2010), pp. 4326--4355.
15.
G. Klein, An extension of the Floater--Hormann family of barycentric rational interpolants, Math. Comp., to appear.
16.
R. B. Platte, How fast do radial basis function interpolants of analytic functions converge?, IMA J. Numer. Anal., 31 (2011), pp. 1578--1597.
17.
R. B. Platte and T. A. Driscoll, Polynomials and potential theory for Gaussian radial basis function interpolation, SIAM J. Numer. Anal., 43 (2005), pp. 750--766.
18.
R. B. Platte, L. N. Trefethen, and A. B. J. Kuijlaars, Impossibility of fast stable approximation of analytic functions from equispaced samples, SIAM Rev., 53 (2011), pp. 308--318.
19.
W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes: The Art of Scientific Computing, 3rd ed., Cambridge University Press, Cambridge, UK, 2007.
20.
T. Ransford, Potential Theory in the Complex Plane, Cambridge University Press, Cambridge, UK, 1995.
21.
C. Runge, Über empirische funktionen und die interpolation zwischen äquidistanten ordinaten, Zeit. Math. Phys., 46 (1901), pp. 224--243.
22.
E. B. Saff and V. Totik, Logarithmic Potentials with External Fields., Springer, Berlin, 1997.
23.
A. Schönhage, Fehlerfortpflanzung bei interpolation, Numer. Math., 3 (1961), pp. 62--71.
24.
S. J. Smith, Lebesgue constants in polynomial interpolation, Ann. Math. Inform., 33 (2006), pp. 109--123.
25.
H. Stahl, Convergence of rational interpolants, Bull. Belg. Math. Soc. Simon Stevin, 3 (1996), pp. 11--32.
26.
L. N. Trefethen, Computing numerically with functions instead of numbers, Math. Comput. Sci., 1 (2007), pp. 9--19.
27.
L. N. Trefethen and J. A. C. Weideman, Two results on polynomial interpolation in equally spaced points, J. Approx. Theory, 65 (1991), pp. 247--260.
28.
L. N. Trefethen and others, Chebfun Version 4.2, The Chebfun Development Team, http://www.maths.ox.ac.uk/chebfun/, 2011.
29.
A. H. Turetskii, The bounding of polynomials prescribed at equally distributed points, Proc. Pedag. Inst. Vitebsk, 3 (1940), pp. 117--127.ļearpage
30.
H. Wallin, Potential theory and approximation of analytic functions by rational interpolation, in Proceedings of the Colloquium on Complex Analysis at Joensuu, Lecture Notes in Math. 747, Springer-Verlag, Berlin, 1979, pp. 434--450.
31.
J. L. Walsh, Interpolation and Approximation by Rational Functions in the Complex Domain, 5th ed., AMS, Providence, RI, 1969.

Information & Authors

Information

Published In

cover image SIAM Journal on Numerical Analysis
SIAM Journal on Numerical Analysis
Pages: 2560 - 2580
ISSN (online): 1095-7170

History

Submitted: 6 February 2012
Accepted: 29 July 2012
Published online: 23 October 2012

Keywords

  1. barycentric rational interpolation
  2. potential theory
  3. level curves
  4. analyticity

MSC codes

  1. 65D05
  2. 65E05
  3. 41A20

Authors

Affiliations

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

View Options

View options

PDF

View PDF

Figures

Tables

Media

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media