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 1244107 2012-02-14 16:17:55Z erans $

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
NevilleInterpolator()

Method Summary

Methods

Modifier and Type	Method and Description
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)

Computes an interpolating function for the data set.

Specified by:

interpolate in interface UnivariateInterpolator

Parameters:

x - the interpolating points array

y - the interpolating values array

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.