Package cc.redberry.rings.poly.univar

Class UnivariateInterpolation.InterpolationZp64

java.lang.Object

cc.redberry.rings.poly.univar.UnivariateInterpolation.InterpolationZp64

Enclosing class:

UnivariateInterpolation

public static final class UnivariateInterpolation.InterpolationZp64
extends Object

Updatable Newton interpolation

Constructor Summary

Constructors

Constructor	Description
InterpolationZp64(IntegersZp64 ring)	Start new interpolation with interpolation[point] = value

Method Summary

Modifier and Type	Method	Description
UnivariatePolynomialZp64	getInterpolatingPolynomial()	Returns resulting interpolating polynomial
gnu.trove.list.array.TLongArrayList	getPoints()	Returns the list of evaluation points used in interpolation
gnu.trove.list.array.TLongArrayList	getValues()	Returns the list of polynomial values at interpolation points
int	numberOfPoints()	Returns the number of interpolation points used
UnivariateInterpolation.InterpolationZp64	update(long[] points, long[] values)	Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value
UnivariateInterpolation.InterpolationZp64	update(long point, long value)	Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value

Methods inherited from class java.lang.Object

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

Constructor Detail

InterpolationZp64

public InterpolationZp64(IntegersZp64 ring)

Start new interpolation with interpolation[point] = value

Parameters:

ring - the ring

Method Detail

update

public UnivariateInterpolation.InterpolationZp64 update(long point,
                                                        long value)

Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value

Parameters:

point - evaluation point

value - polynomial value at point

update

public UnivariateInterpolation.InterpolationZp64 update(long[] points,
                                                        long[] values)

Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value

Parameters:

points - evaluation points

values - polynomial values at points

getInterpolatingPolynomial

public UnivariatePolynomialZp64 getInterpolatingPolynomial()

Returns resulting interpolating polynomial

Returns:

interpolating polynomial

getPoints

public gnu.trove.list.array.TLongArrayList getPoints()

Returns the list of evaluation points used in interpolation

Returns:

list of evaluation points used in interpolation

getValues

public gnu.trove.list.array.TLongArrayList getValues()

Returns the list of polynomial values at interpolation points

Returns:

the list of polynomial values at interpolation points

numberOfPoints

public int numberOfPoints()

Returns the number of interpolation points used

Returns:

number of interpolation points used