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 withinterpolation[point] = value
-
Method Summary
Modifier and Type Method Description UnivariatePolynomialZp64
getInterpolatingPolynomial()
Returns resulting interpolating polynomialgnu.trove.list.array.TLongArrayList
getPoints()
Returns the list of evaluation points used in interpolationgnu.trove.list.array.TLongArrayList
getValues()
Returns the list of polynomial values at interpolation pointsint
numberOfPoints()
Returns the number of interpolation points usedUnivariateInterpolation.InterpolationZp64
update(long[] points, long[] values)
Updates interpolation, so that interpolating polynomial satisfiesinterpolation[point] = value
UnivariateInterpolation.InterpolationZp64
update(long point, long value)
Updates interpolation, so that interpolating polynomial satisfiesinterpolation[point] = value
-
-
-
Constructor Detail
-
InterpolationZp64
public InterpolationZp64(IntegersZp64 ring)
Start new interpolation withinterpolation[point] = value
- Parameters:
ring
- the ring
-
-
Method Detail
-
update
public UnivariateInterpolation.InterpolationZp64 update(long point, long value)
Updates interpolation, so that interpolating polynomial satisfiesinterpolation[point] = value
- Parameters:
point
- evaluation pointvalue
- polynomial value atpoint
-
update
public UnivariateInterpolation.InterpolationZp64 update(long[] points, long[] values)
Updates interpolation, so that interpolating polynomial satisfiesinterpolation[point] = value
- Parameters:
points
- evaluation pointsvalues
- polynomial values atpoints
-
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
-
-