org.apache.commons.math3.analysis.interpolation
Class NevilleInterpolator

java.lang.Object
  org.apache.commons.math3.analysis.interpolation.NevilleInterpolator

All Implemented Interfaces:

Serializable, UnivariateInterpolator

public class NevilleInterpolator
extends Object
implements UnivariateInterpolator, Serializable

Implements the Neville's Algorithm for interpolation of real univariate functions. For reference, see Introduction to Numerical Analysis, ISBN 038795452X, chapter 2.

The actual code of Neville's algorithm is in PolynomialFunctionLagrangeForm, this class provides an easy-to-use interface to it.

Since:

1.2

Version:

$Id: NevilleInterpolator.java 7721 2013-02-14 14:07:13Z CardosoP $

See Also:

Serialized Form

Constructor Summary

NevilleInterpolator()

Method Summary

PolynomialFunctionLagrangeForm

interpolate(double[] x, double[] y) Computes an interpolating function for the data set.

Methods inherited from class java.lang.Object

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

Constructor Detail

NevilleInterpolator

public NevilleInterpolator()

Method Detail

interpolate

public PolynomialFunctionLagrangeForm interpolate(double[] x,
                                                  double[] y)
                                           throws DimensionMismatchException,
                                                  NumberIsTooSmallException,
                                                  NonMonotonicSequenceException

Computes an interpolating function for the data set.

Specified by:

interpolate in interface UnivariateInterpolator

Parameters:

x - Interpolating points.

y - Interpolating values.

Returns:

a function which interpolates the data set

Throws:

DimensionMismatchException - if the array lengths are different.

NumberIsTooSmallException - if the number of points is less than 2.

NonMonotonicSequenceException - if two abscissae have the same value.