Polynomial Interpolation

For polynomial interpolation we would like to find a polynomial such that . Where when are known. This leaves us with one unknown quantity where

To fit our points we construct the following Linear Systems of Equations:

We can now express this system as a Compact System of the form :

This creates what is known as a Vandermonde Matrix which is known to always have solutions when and .