Package org.hipparchus.analysis.solvers
Class IllinoisSolver
- java.lang.Object
-
- org.hipparchus.analysis.solvers.BaseAbstractUnivariateSolver<UnivariateFunction>
-
- org.hipparchus.analysis.solvers.AbstractUnivariateSolver
-
- org.hipparchus.analysis.solvers.BaseSecantSolver
-
- org.hipparchus.analysis.solvers.IllinoisSolver
-
- All Implemented Interfaces:
BaseUnivariateSolver<UnivariateFunction>
,BracketedUnivariateSolver<UnivariateFunction>
,UnivariateSolver
public class IllinoisSolver extends BaseSecantSolver
Implements the Illinois method for root-finding (approximating a zero of a univariate real function). It is a modifiedRegula Falsi
method.Like the Regula Falsi method, convergence is guaranteed by maintaining a bracketed solution. The Illinois method however, should converge much faster than the original Regula Falsi method. Furthermore, this implementation of the Illinois method should not suffer from the same implementation issues as the Regula Falsi method, which may fail to convergence in certain cases.
The Illinois method assumes that the function is continuous, but not necessarily smooth.
Implementation based on the following article: M. Dowell and P. Jarratt, A modified regula falsi method for computing the root of an equation, BIT Numerical Mathematics, volume 11, number 2, pages 168-174, Springer, 1971.
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from class org.hipparchus.analysis.solvers.BaseSecantSolver
BaseSecantSolver.Method
-
Nested classes/interfaces inherited from interface org.hipparchus.analysis.solvers.BracketedUnivariateSolver
BracketedUnivariateSolver.Interval
-
-
Field Summary
-
Fields inherited from class org.hipparchus.analysis.solvers.BaseSecantSolver
DEFAULT_ABSOLUTE_ACCURACY
-
-
Constructor Summary
Constructors Constructor Description IllinoisSolver()
Construct a solver with default accuracy (1e-6).IllinoisSolver(double absoluteAccuracy)
Construct a solver.IllinoisSolver(double relativeAccuracy, double absoluteAccuracy)
Construct a solver.IllinoisSolver(double relativeAccuracy, double absoluteAccuracy, double functionValueAccuracy)
Construct a solver.
-
Method Summary
-
Methods inherited from class org.hipparchus.analysis.solvers.BaseSecantSolver
doSolve, doSolveInterval, solve, solve, solve, solveInterval
-
Methods inherited from class org.hipparchus.analysis.solvers.BaseAbstractUnivariateSolver
computeObjectiveValue, getAbsoluteAccuracy, getEvaluations, getFunctionValueAccuracy, getMax, getMaxEvaluations, getMin, getRelativeAccuracy, getStartValue, incrementEvaluationCount, isBracketing, isSequence, setup, 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.hipparchus.analysis.solvers.BaseUnivariateSolver
getAbsoluteAccuracy, getEvaluations, getFunctionValueAccuracy, getMaxEvaluations, getRelativeAccuracy, solve, solve
-
Methods inherited from interface org.hipparchus.analysis.solvers.BracketedUnivariateSolver
solveInterval
-
-
-
-
Constructor Detail
-
IllinoisSolver
public IllinoisSolver()
Construct a solver with default accuracy (1e-6).
-
IllinoisSolver
public IllinoisSolver(double absoluteAccuracy)
Construct a solver.- Parameters:
absoluteAccuracy
- Absolute accuracy.
-
IllinoisSolver
public IllinoisSolver(double relativeAccuracy, double absoluteAccuracy)
Construct a solver.- Parameters:
relativeAccuracy
- Relative accuracy.absoluteAccuracy
- Absolute accuracy.
-
IllinoisSolver
public IllinoisSolver(double relativeAccuracy, double absoluteAccuracy, double functionValueAccuracy)
Construct a solver.- Parameters:
relativeAccuracy
- Relative accuracy.absoluteAccuracy
- Absolute accuracy.functionValueAccuracy
- Maximum function value error.
-
-