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:
“If the main timbers in the house are not straight, the smaller timbers will be unsafe; and if the smaller timbers are not straight, the house will fall.”
—Chinese proverb.
“It is not [the toddler’s] job yet to consider other people’s feelings, he has to come to terms with his own first. If he hits you and you hit him back to “show him what it feels like,” you will have given a lesson he is not ready to learn. He will wail as if hitting was a totally new idea to him. He makes no connections between what he did to you and what you then did to him; between your feelings and his own.”
—Penelope Leach (20th century)