A detailed walkthrough of Lagrange interpolating polynomials, covering how to find a polynomial that fits a set of data points exactly. Starts by framing the problem as a linear system using the Vandermonde matrix, then introduces Lagrange basis functions as a cleaner approach. Proves both existence and uniqueness of the

7m read time From eli.thegreenplace.net
Post cover image
Table of contents
Showing existence using linear algebraLagrange PolynomialPolynomial degree and uniquenessLagrange polynomials as a basis for P_n(\mathbb{R})Interpolation matrix in the Lagrange basisAppendix: Vandermonde matrix

Sort: