Polynomial interpolation error
ID: polynomial-interpolation-error
Let be the interpolation polynomial through at distinct interpolation nodes . If has continuous derivatives on an interval containing the nodes and a point , thenfor some in that interval. At a node the error is zero. Away from the nodes, subtract a suitable multiple of the product so the resulting function vanishes at the nodes and at ; repeated Rolle's theorem gives the formula.[ref]
For linear interpolation, this yields if . The product explains why the placement of interpolation nodes matters. The intermediate point depends on and must not be treated as a constant when differentiating an error formula.
New to topics? Read the docs here!