# NewtonInterpolation F¶

fffg.spad line 592 [edit on github]

This package exports Newton interpolation for the special case where the result is known to be in the original integral domain

- newton: List F -> SparseUnivariatePolynomial F
`newton`

(`l`

) returns the interpolating polynomial for the values`l`

, where the`x`

-coordinates are assumed to be [1, 2, 3, …,`n`

] and the coefficients of the interpolating polynomial are known to be in the domain`F`

.`I`

.`e`

., it is a very streamlined version for a special case of interpolation.