Regula Falsi Solver Class
Definition
Assembly: Extreme.Numerics (in Extreme.Numerics.dll) Version: 8.1.23
public sealed class RegulaFalsiSolver : RootBracketingSolver
- Inheritance
- Object → ManagedIterativeAlgorithm<Double, Double, SolutionReport<Double, Double>> → ManagedIterativeAlgorithm<Double> → IterativeAlgorithm → EquationSolver → RootBracketingSolver → RegulaFalsiSolver
Remarks
The regula falsi method, also called the method of false position, is a root bracketing algorithm. It works by approximating the target function by a line. The bracketing interval is divided at the point where this line crosses the axis.
The regula falsi method is superior to the bisection method in that it will, in most cases, converge faster. However, in certain situations it can get 'stuck,' and convergence may actually be slower than the bisection method.
The Dekker-Brent method, and a further refinement implemented by the Toms748Solver class, combine the best of both worlds.
RegulaFalsiSolver inherits from RootBracketingSolver, which in turn inherits from IterativeAlgorithm. All properties of IterativeAlgorithm are available. The AbsoluteTolerance and RelativeTolerance properties set the desired precision as specified by the ConvergenceCriterion property. The default value for both tolerances is SqrtEpsilon (roughly 10-8). MaxIterations sets the maximum number of iterations.
The TargetFunction property is a function of one variable that specifies the function we want to find a root for. The LowerBound and UpperBound properties specify the bounds of the bracketing interval. The target function must have a different sign at each end of this interval.
The Solve() method performs the actual approximation of the root. This method returns the best approximation that was found. The Status property indicates whether the algorithm was successful. The EstimatedError property gives an upper bound for the difference between the approximated and the actual root.
Constructors
Regula | Constructs a new RegulaFalsiSolver>. |
Regula | Constructs a new RegulaFalsiSolver> for a specified target function over a given bracketing interval and tolerance. |
Regula | Constructs a new RegulaFalsiSolver for a specified target function over a given bracketing interval and tolerance. |
Properties
Absolute |
Gets or sets the absolute tolerance used in the
convergence test.
(Inherited from IterativeAlgorithm) |
Convergence |
Gets or sets a value specifying the criterion that is
to be used in the convergence test for the algorithm.
(Inherited from IterativeAlgorithm) |
Convergence |
Gets the convergence test for the algorithm.
(Inherited from IterativeAlgorithm) |
Convergence |
Gets the collection of convergence tests for the algorithm.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Estimated |
Gets a value indicating the size of the absolute
error of the result.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Evaluations |
Gets the number of evaluations needed to execute the algorithm.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Has |
Indicates whether the degree of parallelism is a property that is shared
across instances.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Iterations |
Gets the number of iterations needed by the
algorithm to reach the desired accuracy.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Lower |
Gets or sets the lower bound for the solution.
(Inherited from EquationSolver) |
Max |
Gets or sets the maximum degree of parallelism enabled by this instance.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Max |
Gets or sets the maximum number of evaluations during the calculation.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Max | Gets or sets the maximum number of iterations
to use when approximating the roots of the target
function.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Min |
Gets or sets the minimum iterations that have to be performed.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Parallel |
Gets or sets the configuration for the parallel behavior of the algorithm.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Relative |
Gets or sets the relative tolerance used in the
convergence test.
(Inherited from IterativeAlgorithm) |
Result |
Gets the result of an algorithm after it has executed.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Right |
Gets or sets the value of the target function to solve for.
(Inherited from EquationSolver) |
Solution |
Gets the result of an algorithm after it has executed.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Status |
Gets the AlgorithmStatus following
an execution of the algorithm.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Target |
Gets or sets the target function for the EquationSolver.
(Inherited from EquationSolver) |
Throw |
Gets or sets a value indicating whether to throw an
exception when the algorithm fails to converge.
(Inherited from ManagedIterativeAlgorithm<T, TError, TReport>) |
Upper |
Gets or sets the upper bound for the solution.
(Inherited from EquationSolver) |
Methods
Equals | Determines whether the specified object is equal to the current object. (Inherited from Object) |
Get | Serves as the default hash function. (Inherited from Object) |
Get | Gets the Type of the current instance. (Inherited from Object) |
Solve() |
Attempts to find a root or zero of the target function.
(Inherited from EquationSolver) |
Solve( |
Attempts to find the point where the target function equals the specified value.
(Inherited from EquationSolver) |
ToString | Returns a string that represents the current object. (Inherited from Object) |