public final class UnivariateInterpolation extends Object
Modifier and Type | Class and Description |
---|---|
static class |
UnivariateInterpolation.Interpolation<E>
Updatable Newton interpolation
|
static class |
UnivariateInterpolation.InterpolationZp64
Updatable Newton interpolation
|
Modifier and Type | Method and Description |
---|---|
static UnivariatePolynomialZp64 |
interpolateLagrange(long modulus,
long[] points,
long[] values)
Constructs an interpolating polynomial which values at
points[i] are exactly values[i] . |
static <E> UnivariatePolynomial<E> |
interpolateLagrange(Ring<E> ring,
E[] points,
E[] values)
Constructs an interpolating polynomial which values at
points[i] are exactly values[i] . |
static UnivariatePolynomialZp64 |
interpolateNewton(IntegersZp64 ring,
long[] points,
long[] values)
Constructs an interpolating polynomial which values at
points[i] are exactly values[i] . |
static UnivariatePolynomialZp64 |
interpolateNewton(long modulus,
long[] points,
long[] values)
Constructs an interpolating polynomial which values at
points[i] are exactly values[i] . |
static <E> UnivariatePolynomial<E> |
interpolateNewton(Ring<E> ring,
E[] points,
E[] values)
Constructs an interpolating polynomial which values at
points[i] are exactly values[i] . |
public static UnivariatePolynomialZp64 interpolateLagrange(long modulus, long[] points, long[] values)
points[i]
are exactly values[i]
. This
method uses Lagrange's interpolation formula.modulus
- the moduluspoints
- evaluation pointsvalues
- corresponding polynomial valuespublic static <E> UnivariatePolynomial<E> interpolateLagrange(Ring<E> ring, E[] points, E[] values)
points[i]
are exactly values[i]
. This
method uses Lagrange's interpolation formula.ring
- the ringpoints
- evaluation pointsvalues
- corresponding polynomial valuespublic static UnivariatePolynomialZp64 interpolateNewton(long modulus, long[] points, long[] values)
points[i]
are exactly values[i]
. This
method uses Newton's mixed radix iterations.modulus
- the moduluspoints
- evaluation pointsvalues
- corresponding polynomial valuespublic static UnivariatePolynomialZp64 interpolateNewton(IntegersZp64 ring, long[] points, long[] values)
points[i]
are exactly values[i]
. This
method uses Newton's mixed radix iterations.ring
- the ringpoints
- evaluation pointsvalues
- corresponding polynomial valuespublic static <E> UnivariatePolynomial<E> interpolateNewton(Ring<E> ring, E[] points, E[] values)
points[i]
are exactly values[i]
. This
method uses Newton's mixed radix iterations.ring
- the ringpoints
- evaluation pointsvalues
- corresponding polynomial valuesCopyright © 2018. All rights reserved.