Package cc.redberry.rings.poly.multivar
Class MultivariateInterpolation
java.lang.Object
cc.redberry.rings.poly.multivar.MultivariateInterpolation
public final class MultivariateInterpolation extends Object
Multivariate interpolation
- Since:
- 1.0
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
MultivariateInterpolation.Interpolation<E>
Updatable Newton interpolationstatic class
MultivariateInterpolation.InterpolationZp64
Updatable Newton interpolation -
Method Summary
Modifier and Type Method Description static <E> MultivariatePolynomial<E>
interpolateNewton(int variable, E[] points, MultivariatePolynomial<E>[] values)
Constructs an interpolating polynomial which values atpoints[i]
are exactlyvalues[i]
.
-
Method Details
-
interpolateNewton
public static <E> MultivariatePolynomial<E> interpolateNewton(int variable, E[] points, MultivariatePolynomial<E>[] values)Constructs an interpolating polynomial which values atpoints[i]
are exactlyvalues[i]
. This method uses Newton's mixed radix iterations.- Parameters:
points
- evaluation pointsvalues
- corresponding polynomial values- Returns:
- the interpolating polynomial
-