What is Bisection Method?
In mathematics, the bisection method in numerical techniques is used to find the actual root of a function. That applies to any function for finding the root.
To find the root we have to know about two values and their sign which is (positive)+ or -(negative).
The method repeatedly bisects the interval defined by these values and then selects the point at which the function changes the sign. It is a very simple and easy method but relatively slow. Because of this, it is used to obtain an approximation to a solution.
The bisection method is also called bracketing because it brackets the root within the interval.
The Method Of Bisection Rules
- The Bisection method is used for numerically solving the equation f(x) = 0 for the real variable x, where f is a continuous function defined on an interval [a, b].
- At each step, the method divides the interval point into two parts by computing the midpoint c = (a+b)/2 of the interval.
- After that, we put the c value at the function f(x).
- if the f(c) value is a positive value then the (b) value is replaced by the (c) value and if the f(c) value is negative then the (a) value is replaced by (c).
- if the f(c) value is a positive value then the f(b) value is replaced by the f(c) value and if the f(c) value is negative then the f(a) value is replaced by f(c).
Bisection Method Algorithm
- There are steps to find the root of a continuous function.
- For any continuous function f(x),
- Find two points a and b as an approximation root by applying values to the function.
- Find the midpoint c=a+b/2. Midpoint says c.
- C is the root of the given function if f(c) = 0;
- else follow the next step.
- Divide the interval [a, b] – If f(c)*f(a) <0,
- there exist a root between c and a– else if f(c) *f (b) < 0, there exist a root between c and b
- Repeat above three steps until f(c) = 0.
Finding the root of a polynomial, the approximate root of f(x) = x3 + 5x + 1=0 , correct upto 3 decimal place.
Let the function is continous
F(x) = x3 + 5x + 1
Let put x=0 in f(x)
Let put x=1 in f(x)
Let put x=-1 in f(x)
Then us asign a value as (-1) and b value as (o)
It is the basic root
Mind the mid point c= a+b/c
C = -0.5
The find F(c)= x3 + 5x + 1
F(c) = -1.62
The f(c) value is negative so we replace the a value with c.
The steps are repeated up to correct 3 decimal points.
From the above calculation, we come to a conclusion that the reading c9 c10 c11 agree with one another for 3 decimal places is -0.198
Hence the approximation root of the function f(x)=x3 + 5x + 1 is -0.198 correct upto 3 decimal place by using bisection method.