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 interpolation
static 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 at points[i] are exactly values[i].

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

interpolateNewton

public static <E> MultivariatePolynomial<E> interpolateNewton(int variable,
                                                              E[] points,
                                                              MultivariatePolynomial<E>[] values)

Constructs an interpolating polynomial which values at points[i] are exactly values[i]. This method uses Newton's mixed radix iterations.

Parameters:

points - evaluation points

values - corresponding polynomial values

Returns:

the interpolating polynomial