Scribd
Upload
38 views

Bisection Method

The Bisection Method is a root-finding algorithm that uses bisection to narrow the range containing a root of a function. It starts with an interval where the function changes sign and iteratively halves the interval by selecting a midpoint and determining if the root is in the upper or lower sub-interval based on the function values at the endpoints and midpoint. This process repeats with the selected sub-interval until the range containing the root is sufficiently small.

Uploaded by

zainsohail
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
38 views

Bisection Method

The Bisection Method is a root-finding algorithm that uses bisection to narrow the range containing a root of a function. It starts with an interval where the function changes sign and iteratively halves the interval by selecting a midpoint and determining if the root is in the upper or lower sub-interval based on the function values at the endpoints and midpoint. This process repeats with the selected sub-interval until the range containing the root is sufficiently small.

Uploaded by

zainsohail
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

The Bisection Method

Step-1. Suppose f(x) = 0 is to be solved.

Choose lower xL and upper xu guess of the root such that the function changes
sign over the interval. This can be checked by ensuring that f(xL) f(xu) < 0

Step-2. An estimate of xr is determined by


x L + xu
x r=
2

Step-3. Make the following evaluations to determine in which sub-interval the root lies:

a. If f(xL) f(xr) < 0 , the root lies in lower sub – interval. Therefore set xu = xr
and return to step 2 and repeat the process.
b. If f(xL) f(xr) > 0 , the root lies in the upper sub – interval. Therefore set xL = xr
and return to step 2 and repeat the process.
c. If f ( x L ) f ( x r ) ≅ 0, the root equals xr ; terminate the computation.

You might also like