Polynomial interpolation constructs a polynomial that assumes prescribed values at specified points. Given distinct nodes 
and values 
, there is a unique polynomial 
of degree at most 
such that 
. Its Lagrange
interpolating polynomial is
 |
Equivalent forms include Newton's divided difference interpolation formula. Although the interpolating polynomial is unique, its numerical stability depends strongly on the nodes and representation.
