VANDERMONDE

The Vandermonde method is the most straight-forward method which may be used to find an interpolating polynomial.

The substitution of the points into the desired polynomial yeilds a system of linear equations in the coefficients of the polynomial which may then be solved using Gaussian elimination or PLU decomposition.

This technique also generalizes for interpolating non-polynomial functions or points in more than two dimensions.