Scribd
Upload
131 views

Bisection Method

The bisection method is an extension of the direct-search method that is used to find roots of a function when it is known that only one root occurs within a given interval. It works by repeatedly bisecting the interval and narrowing in on the root, requiring fewer calculations than direct search. The underlying concept involves finding the x-value where the function equals zero. A convergence criterion based on error analysis is used to terminate the iterative procedure when the root is determined within a specified precision.

Uploaded by

Bonifacio
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
131 views

Bisection Method

The bisection method is an extension of the direct-search method that is used to find roots of a function when it is known that only one root occurs within a given interval. It works by repeatedly bisecting the interval and narrowing in on the root, requiring fewer calculations than direct search. The underlying concept involves finding the x-value where the function equals zero. A convergence criterion based on error analysis is used to terminate the iterative procedure when the root is determined within a specified precision.

Uploaded by

Bonifacio
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 7

Bisection

Method

Bisection Method
The bisection method or interval-halving is an
extension of the direct-search method.

It is used in cases where it is known that only one


root occurs within a given interval of x.
For the same level of precision, this method requires
fewer calculations than the direct search method.

Underlying

Concept

-The bisection (interval-halving) method is one


of the simplest technique for determining roots of
a function.
-The following basis for this method can be
easily illustrated by considering the function:

-One objective is to find an x value for which y is


zero.

Error

Analysis and Convergence Criterion

-To ensure closure of the iteration loop, a convergence


criterion is needed to terminate the iterative procedure for
finding the root of a function.
- The convergence criterion used in step 6 of the bisection
method can be expressed in terms of either the absolute
value of the difference percent relative error.

You might also like