Newton forward interpolation Created 2026-10-20 Updated 2026-10-25
For equally spaced nodes , write . The interpolating polynomial is . A table of forward differences supplies its coefficients; for a polynomial of degree at most , the formula reproduces the function exactly.
Assume . The functional is the third forward difference: each forward difference lowers the polynomial degree by one, so it annihilates every polynomial of degree at most two. Directly, , , and .
The Peano kernel theorem now gives , where the Peano kernel of the third forward difference is
Here is the positive-part truncated power function. The normalized quadratic cardinal B-spline is
Its three polynomial pieces agree with the displayed kernel after rescaling, giving . Its knots are in the physical variable, and is positive throughout .
The kernel mass can be evaluated without integrating each piece: apply its representation to , whose third derivative is one. This gives . The weighted mean value theorem for integrals with a nonnegative weight therefore yields
Continuity of and strict positivity of the weight in the interior place an attained weighted-average value in that open interval, including the constant-derivative case.
In the monomial basis of the complex vector space , the binomial theorem gives
The characteristic polynomial of this upper triangular matrix is the product of minus its diagonal entries, so .
For the minimal polynomial, set , the forward difference with step one. For a nonconstant polynomial of polynomial degree , the binomial theorem shows that has polynomial degree . Constant polynomials have zero forward difference. Consequently on . To prove that the nilpotency index is exactly four, compute
It follows that
If were diagonalizable, its only eigenvalue would be , and its diagonal matrix in an eigenbasis would be . This would make , whereas . Thus is not diagonalizable. Equivalently, its minimal polynomial has a repeated root.
For , the third forward difference annihilates polynomials of degree at most two. Its Peano kernel is for , extended by zero outside that interval. It is times the quadratic cardinal B-spline evaluated at , is positive on , and has integral . The Peano kernel theorem therefore represents as a positive weighted average of the third derivative: for some interior when that derivative is continuous. The kernel is the smooth error weight hidden inside a discrete difference.