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 ?
member of] N represents a given constant implying the maximal iteration number of the bisection method, w* [member of] [R.
Such a threshold can be determined by using the bisection method with a few iterations.
13] proposed a new design optimization framework for suspension systems in the presence of uncertainties, in which an interval bisection method was used to reduce the overestimation.
A newest-vertex bisection method is implemented for grid refinement, but in the initial triangulation the longest edge is assigned as the refinement edge of each triangle.
Compared with the bisection method, the computational efficiency is improved.
1]x2=[]; for i=1:n x2=x2in+(i-1)*step; % find alfa_left and alfa_right % for the bisection method implemented % in the bis function.
The bisection method simply divides the input histogram into two parts and equalizes them independently.
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 simplest of iterative methods, the bisection method is derived from the Intermediate Value Theorem, which states that if a continuous function [Florin], with an interval [a, b] as its domain, takes values [Florin](a) and [Florin](b) at each end of the interval, then it also takes any value between [Florin](a) and [Florin](b),at some point within the interval.
The intrinsic rate of increase was estimated by using the iterative bisection method from the equation:
Obtaining purely real or purely imaginary dispersion curves from the exact solution is easily done by using numerical techniques like the bisection method.