bisection algorithm

(redirected from Bisection method)
Also found in: Wikipedia.

bisection algorithm

[′bī‚sek·shən ′al·gə‚rith·əm]
(mathematics)
A procedure for determining the root of a function to any desired accuracy by repeatedly dividing a test interval in half and then determining in which half the value of the function changes sign.
References in periodicals archive ?
12], the reliability of this questionnaire for the total scale was obtained using Cronbach's alpha and bisection method in 89% and 83%, respectively.
A bisection method, relying on a Sturm sequence, was proposed by Bunse-Gerstner and He [6].
The intrinsic rate of increase was estimated by using the iterative bisection method from the equation:
These coupled equations were solved using the bisection method.
Finally we mention that we used the bisection method applied to the approximated functions for the numerical computation of the previous roots.
SASS is an adaptive step-size method, it is based on the bisection method for minimization in one dimension, in which the minimum of a valley is round by taking a step in the descent direction of half the previous step.
Modifying the option valuation model to use a bisection method (see sidebar "A Method for Partitioning Value") that simultaneously determines the optimal stock price and option value yields the results shown in Exhibit 2.
The bisection method is one of the most customary tools to compute all or selected eigenvalues of a matrix.
The bisection method is used to solve the temperature of fluid and ground within each time step.
In the paper [5], it has been demonstrated that such a reliability can be achieved by the bisection method of [5] coupled with the structure-preserving methods such as those discussed in [14, 15, 22, 23, 24].
Gu [8] proposed a bisection method which can correctly estimate [[tau].