Package cc.redberry.rings.poly.univar

Class UnivariateInterpolation.Interpolation<E>

  • Enclosing class:
    UnivariateInterpolation
    public static final class UnivariateInterpolation.Interpolation<E>
extends Object
    Updatable Newton interpolation

    • 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