org.apache.commons.math.analysis.solvers
Class RiddersSolver

java.lang.Object
  org.apache.commons.math.analysis.solvers.BaseAbstractUnivariateRealSolver<UnivariateRealFunction>
      org.apache.commons.math.analysis.solvers.AbstractUnivariateRealSolver
          org.apache.commons.math.analysis.solvers.RiddersSolver

All Implemented Interfaces:

BaseUnivariateRealSolver<UnivariateRealFunction>, UnivariateRealSolver

public class RiddersSolver
extends AbstractUnivariateRealSolver

Implements the Ridders' Method for root finding of real univariate functions. For reference, see C. Ridders, A new algorithm for computing a single root of a real continuous function , IEEE Transactions on Circuits and Systems, 26 (1979), 979 - 980.

The function should be continuous but not necessarily smooth.

Since:

1.2

Version:

$Id: RiddersSolver.java 1183138 2011-10-13 22:21:04Z erans $

Constructor Summary

RiddersSolver()
Construct a solver with default accuracy (1e-6).

RiddersSolver(double absoluteAccuracy)
Construct a solver.

RiddersSolver(double relativeAccuracy, double absoluteAccuracy)
Construct a solver.

Method Summary

protected double

doSolve() Method for implementing actual optimization algorithms in derived classes.

Methods inherited from class org.apache.commons.math.analysis.solvers.BaseAbstractUnivariateRealSolver

computeObjectiveValue, getAbsoluteAccuracy, getEvaluations, getFunctionValueAccuracy, getMax, getMaxEvaluations, getMin, getRelativeAccuracy, getStartValue, incrementEvaluationCount, isBracketing, isSequence, setup, solve, solve, solve, verifyBracketing, verifyInterval, verifySequence

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.apache.commons.math.analysis.solvers.BaseUnivariateRealSolver

getAbsoluteAccuracy, getEvaluations, getFunctionValueAccuracy, getMaxEvaluations, getRelativeAccuracy, solve, solve, solve

Constructor Detail

RiddersSolver

public RiddersSolver()

Construct a solver with default accuracy (1e-6).

RiddersSolver

public RiddersSolver(double absoluteAccuracy)

Construct a solver.

Parameters:

absoluteAccuracy - Absolute accuracy.

RiddersSolver

public RiddersSolver(double relativeAccuracy,
                     double absoluteAccuracy)

Construct a solver.

Parameters:

relativeAccuracy - Relative accuracy.

absoluteAccuracy - Absolute accuracy.

Method Detail

doSolve

protected double doSolve()

Method for implementing actual optimization algorithms in derived classes.

Specified by:

doSolve in class BaseAbstractUnivariateRealSolver<UnivariateRealFunction>

Returns:

the root.