Scribd
Upload
4 views15 pages

Bisection Method for Root Finding

Uploaded by

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

Bisection Method for Root Finding

Uploaded by

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

Bisection Method

Bisection Method working rule

Step1: Choose any two real numbers a and b


such that f  a  f b   0. Assume that f  a   0 and f b   0
 The root is lies between a and b
ab
Step2: Take x1  and find f  x1 
2
Step3:  i  If f  x1   0 then x1 is the root
 ii  If f  x1   0 then the root is lies between a and x1
a  x1
x2 
2
 iii  If f  x1   0 then the root is lies between b and x1
b  x1
x2 
2
Step 4: We repeat this process until the difference between
any two consequitive appoximations are negligible
Using bisection method find one real root of f  x   x3  2 x  5  0 correct to 3 decimal places
f  x   x3  2 x  5
f  0   5
f 1  6
f  2   1  0
f  3  16  0
f  2  f  3  0
Root lies between 2 and 3
23
x1   2.5
2
f  x1   f  2.5  5.625  0
Root lies between 2 and 2.5
2  2.5
x2   2.25
2
f  x2   f  2.25   1.890625  0
Root lies between 2 and 2.25
2  2.25
x3   2.125
2
f  2.125   0.34573  0
Root lies between 2 and 2.125
2  2.125
x4   2.0625
2
f  2.0625   0.35131  0
Root lies between 2.0625 and 2.125
Root lies between 2.0625 and 2.125
2.0625  2.125
x5   2.0937
2
f  2.0937   0.0105  0
Root lies between 2.0937 and 2.125
2.0937  2.125
x 6  2.1093
2
f  2.1093  0
Root lies between 2.1093 and 2.0937
2.1093  2.0937
x7   2.1015
2
f  2.1015   0
Root lies between 2.1015 and 2.0937
2.1015  2.0937
x8   2.0976
2
f  2.0976   0
Root lies between 2.0976 and 2.0937
2.0976  2.0937
x9   2.0956
2
f  2.0956   0
Root lies between 2.0956 and 2.0937
2.0956  2.0937
x10   2.095
2
 The root of given f  x  is 2.905
ab
Iteration a b xi  f  xi 
2
1 2 3 2.5 5.625
2 2 2.5 2.25 1.8906
3 2 2.25 2.125 0.3457
4 2 2.125 2.0625 0.3513
5 2.125 2.0625 2.0937 0.0009
6 2.125 2.0937 2.1093 0.1659
7 2.0937 2.1093 2.1015 0.0778
8 2.0937 2.1015 2.0976 0.3034
9 2.0937 2.0976 2.0956 0.0117
10 2.0937 2.0956 2.095
Find the one real root of f  x   x log10 x  1.2  0 using bisection method
Given f  x   x log10 x  1.2
f 1  1.2
f  2   0.597  0
f  3  0.231  0
f  2  f  3  0
The root is lies between 2 and 3
23
x1   2.5  f  x1   f  2.5   0.205  0
2
The root is lies between 2.5 and 3
2.5  3
x2   2.75  f  x2   f  2.75   0.008  0
2
The root is lies between 2.5 and 2.75
2.5  2.75
x3   2.625  f  x3   f  2.625   0.099  0
2
The root is lies between 2.625 and 2.75
2.625  2.75
x4   2.6875  f  x4   f  2.6875   0.046  0
2
The root is lies between 2.75 and 2.6875
2.6875  2.75
x5   2.718  f  x5   f  2.718   0.019  0
2
The root is lies between 2.75 and 2.718
2.718  2.75
x6   2.734  f  x6   f  2.734   0.005  0
2
The root is lies between 2.75 and 2.734
2.734  2.75
x7   2.742  f  x7   f  2.742   0.001  0
2
The root is lies between 2.742 and 2.734
2.742  2.734
x8   2.74
2
 The root of the given equation is 2.74
Iteration a b xi f  xi 
1 2 3 2.5 0.205
2 2.5 3 2.75 0.008
3 2.5 2.75 2.625 0.099
4 2.75 2.625 2.6875 0.046
5 2.75 2.6875 2.718 0.019
6 2.75 2.718 2.734 0.005
7 2.75 2.734 2.742 0.001
8 2.742 2.734 2.74

You might also like