Let , , and let be its Lagrange interpolation polynomial at ordered distinct interpolation nodes . Since vanishes at every interpolation node, Rolle's theorem supplies distinct where . The polynomial has polynomial degree at most , so it is the interpolation polynomial for at these new interpolation nodes. Its polynomial interpolation error is the displayed formula, with depending on .
Consequently , where . The existence of the interpolation nodes is enough for this bound; their explicit locations generally depend on . This proof avoids differentiating an unspecified intermediate point in the original polynomial interpolation error formula.
Articles by others on the same topic
There are currently no matching articles.