org.apache.commons.math.analysis |
Implementations of common numerical analysis procedures, including root finding and function interpolation.
|
Java Source File Name | Type | Comment |
BisectionSolver.java | Class | Implements the
bisection algorithm for finding zeros of univariate real functions. |
BisectionSolverTest.java | Class | |
BrentSolver.java | Class | Implements the
Brent algorithm for finding zeros of real univariate functions. |
BrentSolverTest.java | Class | Testcase for UnivariateRealSolver.
Because Brent-Dekker is guaranteed to converge in less than the default
maximum iteration count due to bisection fallback, it is quite hard to
debug. |
ConvergenceExceptionTest.java | Class | |
DifferentiableUnivariateRealFunction.java | Interface | Extension of
UnivariateRealFunction representing a differentiable univariate real function. |
NewtonSolver.java | Class | Implements
Newton's Method for finding zeros of real univariate functions. |
NewtonSolverTest.java | Class | |
PolynomialFunction.java | Class | Immutable representation of a real polynomial function with real coefficients.
Horner's Method
is used to evaluate the function. |
PolynomialFunctionTest.java | Class | Tests the PolynomialFunction implementation of a UnivariateRealFunction. |
PolynomialSplineFunction.java | Class | Represents a polynomial spline function.
A polynomial spline function consists of a set of
interpolating polynomials and an ascending array of domain
knot points, determining the intervals over which the spline function
is defined by the constituent polynomials. |
PolynomialSplineFunctionTest.java | Class | Tests the PolynomialSplineFunction implementation. |
QuinticFunction.java | Class | Auxillary class for testing solvers. |
SecantSolver.java | Class | Implements a modified version of the
secant method
for approximating a zero of a real univariate function. |
SinFunction.java | Class | Auxillary class for testing solvers. |
SplineInterpolator.java | Class | Computes a natural (also known as "free", "unclamped") cubic spline interpolation for the data set.
The
SplineInterpolator.interpolate(double[],double[]) method returns a
PolynomialSplineFunction consisting of n cubic polynomials, defined over the subintervals determined by the x values,
x[0] < x[i] ... |
SplineInterpolatorTest.java | Class | Test the SplineInterpolator. |
UnivariateRealFunction.java | Interface | An interface representing a univariate real function. |
UnivariateRealInterpolator.java | Interface | Interface representing a univariate real interpolating function. |
UnivariateRealSolver.java | Interface | Interface for (univariate real) rootfinding algorithms. |
UnivariateRealSolverFactory.java | Class | Abstract factory class used to create
UnivariateRealSolver instances. |
UnivariateRealSolverFactoryImpl.java | Class | A concrete
UnivariateRealSolverFactory . |
UnivariateRealSolverFactoryImplTest.java | Class | |
UnivariateRealSolverImpl.java | Class | Provide a default implementation for several functions useful to generic
solvers. |
UnivariateRealSolverUtils.java | Class | Utility routines for
UnivariateRealSolver objects. |
UnivariateRealSolverUtilsTest.java | Class | |