Main Idea
Solving an interpolation problem leads to a problem in linear algebra where we have to solve a matrix. Using a standard monomial basis for our interpolation polynomial we get the Vandermonde matrix. By choosing another basis, the Lagrange basis, we get the much simpler identity matrix = δi,j which we can solve instantly: the Lagrange basis inverts the Vandermonde matrix.
This construction is the same as the Chinese Remainder Theorem. Instead of checking for remainders of integers modulo prime numbers, we are checking for remainders of polynomials when divided by linears.
Read more about this topic: Lagrange Polynomial
Famous quotes containing the words main and/or idea:
“I know that some will have hard thoughts of me, when they hear their Christ named beside my Buddha, yet I am sure that I am willing they should love their Christ more than my Buddha, for the love is the main thing, and I like him too.”
—Henry David Thoreau (1817–1862)
“... we Northerners have become too much driven by the idea that in twenty years we will live, not now: because by that time our savings and the accrued interest will make it possible.”
—Brenda Ueland (1891–1985)