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

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

All Implemented Interfaces:

java.io.Serializable, UnivariateRealInterpolator

public class NevilleInterpolator
extends java.lang.Object
implements UnivariateRealInterpolator, java.io.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 1179928 2011-10-07 03:20:39Z psteitz $

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)

Computes an interpolating function for the data set.

Specified by:

interpolate in interface UnivariateRealInterpolator

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.