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:
“Yours of the 24th, asking “the best mode of obtaining a thorough knowledge of the law” is received. The mode is very simple, though laborious, and tedious. It is only to get the books, and read, and study them carefully.... Work, work, work, is the main thing.”
—Abraham Lincoln (1809–1865)
“Demoniac possession is mythical; but the faculty of being possessed, more less completely, by an idea is probably the fundamental condition of what is called genius, whether it show itself in the saint, the artist, or the man of science.”
—Thomas Henry Huxley (1825–95)