The Mathematical Institute, University of Oxford, Eprints Archive

Convergence of linear barycentric rational interpolation for analytic functions

Guettel, Stefan and Klein, Georges (2012) Convergence of linear barycentric rational interpolation for analytic functions. Technical Report. Unspecified. (Submitted)

[img]
Preview
PDF
848Kb

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 on 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.

Item Type:Technical Report (Technical Report)
Subjects:A - C > Approximations and expansions
H - N > Numerical analysis
Research Groups:Numerical Analysis Group
ID Code:1462
Deposited By:Lotti Ekert
Deposited On:08 Feb 2012 09:56
Last Modified:08 Feb 2012 09:56

Repository Staff Only: item control page