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 and Description
static class	MultivariateInterpolation.Interpolation<E> Updatable Newton interpolation
static class	MultivariateInterpolation.InterpolationZp64 Updatable Newton interpolation

Method Summary

Modifier and Type	Method and 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