Lagrange interpolation is a well known, classical technique for interpolation . It is also called Waring-Lagrange interpolation, since Waring actually published it 16 years before Lagrange [313, p. 323]. More generically, the term polynomial interpolation normally refers to Lagrange interpolation. In the first-order case, it reduces to linear interpolation.
Given a set of known samples , , the problem is to find the unique order polynomial which interpolates the samples.5.2The solution can be expressed as a linear combination of elementary th order polynomials:
From the numerator of the above definition, we see that is an order polynomial having zeros at all of the samples except the th. The denominator is simply the constant which normalizes to give . Thus, we have
The polynomial can be interpreted as the th basis polynomial for constructing a polynomial interpolation of order over the sample points . It is an order polynomial having zeros at all of the samples except the th, where it is 1. An example of a set of eight basis functions for randomly selected interpolation points is shown in Fig.4.10.