A Neville-like method via continued fractions

作者:Tan, JQ*; Jiang, P
来源:Journal of Computational and Applied Mathematics, 2004, 163(1): 219-232.
DOI:10.1016/j.cam.2003.08.067

摘要

As we know, the classical Neville's algorithm is an effective method used to solve the interpolation problem by polynomials. In this paper, we adopt the idea of the Neville's algorithm to construct a kind of blending rational interpolants via continued fractions. For a given set of support points, there are many ways to build up the interpolation schemes, by which we mean that there are many choices to make to determine the initial interpolants on subsets of support points and then update them step by step to form a solution to the full interpolation problem. Numerical examples are given to show the advantage of our method and a multivariate analogy is also discussed.