Main Idea
Solving an interpolation problem leads to a problem in linear algebra where we have to solve a system of linear equations. Using a standard monomial basis for our interpolation polynomial we get the very complicated Vandermonde matrix. By choosing another basis, the Newton basis, we get a system of linear equations with a much simpler lower triangular matrix which can be solved faster.
For k + 1 data points we construct the Newton basis as
Using these polynomials as a basis for we have to solve
to solve the polynomial interpolation problem.
This system of equations can be solved recursively by solving
Read more about this topic: Newton Polynomial
Famous quotes containing the words main and/or idea:
“And ye shall know the truth, and the truth shall make you free.”
—Bible: New Testament John 8:32.
These words of Jesus are inscribed on the wall of the main lobby at the CIA headquarters, Langley, Virginia.
“Once our idea of heaven meant
all the dead relatives waiting
on the kept lawn of the many mansions
as if, suddenly sinless, they had nothing
to do. ...”
—Deborah Digges (b. 1950)