Thiele's interpolation formula

In mathematics, Thiele's interpolation formula is a formula that defines a rational function f(x) from a finite set of inputs xi and their function values f(xi). The problem of generating a function whose graph passes through a given set of function values is called interpolation. This interpolation formula is named after the Danish mathematician Thorvald N. Thiele. It is expressed as a continued fraction, where ρ represents the reciprocal difference:

f(x)=f(x1)+x−x1ρ(x1,x2)+x−x2ρ2(x1,x2,x3)−f(x1)+x−x3ρ3(x1,x2,x3,x4)−ρ(x1,x2)+⋯

Note that the n-th level in Thiele's interpolation formula is

ρn(x1,x2,⋯,xn+1)−ρn−2(x1,x2,⋯,xn−1)+x−xn+1ρn+1(x1,x2,⋯,xn+2)−ρn−1(x1,x2,⋯,xn)+⋯,

while the n-th reciprocal difference is defined to be

ρn(x1,x2,…,xn+1)=x1−xn+1ρn−1(x1,x2,…,xn)−ρn−1(x2,x3,…,xn+1)+ρn−2(x2,…,xn).

The two ρn−2 terms are different and can not be cancelled.