cc.redberry.rings.poly.univar

Class UnivariateInterpolation.Interpolation<E>

java.lang.Object

cc.redberry.rings.poly.univar.UnivariateInterpolation.Interpolation<E>

Enclosing class:

UnivariateInterpolation

public static final class UnivariateInterpolation.Interpolation<E>
extends Object

Updatable Newton interpolation

Constructor Summary

Constructors

Constructor and Description
Interpolation(Ring<E> ring) Start new interpolation with interpolation[point] = value

Method Summary

Modifier and Type	Method and Description
UnivariatePolynomial<E>	getInterpolatingPolynomial() Returns resulting interpolating polynomial
ArrayList<E>	getPoints() Returns the list of evaluation points used in interpolation
ArrayList<E>	getValues() Returns the list of polynomial values at interpolation points
int	numberOfPoints() Returns the number of interpolation points used
UnivariateInterpolation.Interpolation<E>	update(E[] points, E[] values) Updates interpolation, so that interpolating polynomial satisfies interpolation[point] = value
UnivariateInterpolation.Interpolation<E>	update(E point, E 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

Interpolation

public Interpolation(Ring<E> ring)

Start new interpolation with interpolation[point] = value

Parameters:

ring - the ring

Method Detail

update

public UnivariateInterpolation.Interpolation<E> update(E point,
                                                       E value)

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

Parameters:

point - evaluation point

value - polynomial value at point

update

public UnivariateInterpolation.Interpolation<E> update(E[] points,
                                                       E[] values)

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

Parameters:

points - evaluation points

values - polynomial values at points

getInterpolatingPolynomial

public UnivariatePolynomial<E> getInterpolatingPolynomial()

Returns resulting interpolating polynomial

Returns:

interpolating polynomial

getPoints

public ArrayList<E> getPoints()

Returns the list of evaluation points used in interpolation

Returns:

list of evaluation points used in interpolation

getValues

public ArrayList<E> 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