7/15/23, 2:31 PM Bisection method Algorithm & Example-1 f(x)=x^3-x-1

We use cookies to improve your experience on our site and to show you relevant advertising. By browsing this website, you agree to our use of cookies. Learn more Accept

Support us
I want to sell my website www.AtoZmath.com with complete code
‫اختيار اللغة‬
‫ترجمة‬ ‫تدعمه‬

Try our new - Enter problem or search problem

Home What's new College Algebra Games Feedback Ab
Algebra Matrix & Vector Numerical Methods Statistical Methods Operation Research Word Problems Calculus Geometry

Home > Numerical methods calculators > Bisection method example

1. Bisection method example ( Enter your problem )

Other related methods
1. Algorithm & Example-1 f(x) = x 3 - x - 1
2. Example-2 f(x) = 2x 3 - 2x - 5 1. Bisection method
3. Example-3 x = √12 2. False Position method (regula falsi method)
3
3. Newton Raphson method
4. Example-4 x = √48 4. Fixed Point Iteration method
5. Example-5 f(x) = x 3 + 2x 2 + x - 1 5. Secant method
6. Muller method
7. Halley's method
8. Steffensen's method
9. Ridder's method

2. Example-2 f(x) = 2x 3 - 2x - 5
(Next example)

1. Algorithm & Example-1 f(x) = x 3 - x - 1

Ad

( Enter your problem )

https://atozmath.com/example/CONM/Bisection.aspx?q=bi&q1=E1 1/5
7/15/23, 2:31 PM Bisection method Algorithm & Example-1 f(x)=x^3-x-1
Algorithm
Bisection method Steps (Rule)
Step-1: Find points a and b such that a < b and f(a) ⋅ f(b) < 0.
Step-2: Take the interval [a, b] and
a+b
find next value x 0 =
2
Step-3:
( )
If f x 0 = 0 then x 0 is an exact root,

( )
else if f(a) ⋅ f x 0 < 0 then b = x 0,

( )
else if f x 0 ⋅ f(b) < 0 then a = x 0.

Step-4:
() | ( )| ≤ Accuracy
Repeat steps 2 & 3 until f x i = 0 or f x i

Example-1
Find a root of an equation f(x) = x 3 - x - 1 using Bisection method

Solution:
Here x 3 - x - 1 = 0

Let f(x) = x 3 - x - 1

Here
x 0 1 2
f(x) -1 -1 5

1 st iteration :

Here f(1) = - 1 < 0 and f(2) = 5 > 0

∴ Now, Root lies between 1 and 2

1+2
x0 = = 1.5
2

( )
f x 0 = f(1.5) = 0.875 > 0

2 nd iteration :

Here f(1) = - 1 < 0 and f(1.5) = 0.875 > 0

∴ Now, Root lies between 1 and 1.5

1 + 1.5
x1 = = 1.25
2

( )
f x 1 = f(1.25) = - 0.29688 < 0

3 rd iteration :

Here f(1.25) = - 0.29688 < 0 and f(1.5) = 0.875 > 0

∴ Now, Root lies between 1.25 and 1.5

1.25 + 1.5
x2 = = 1.375
2

( Enter your problem )

( )
f x 2 = f(1.375) = 0.22461 > 0

4 th iteration :

Here f(1.25) = - 0.29688 < 0 and f(1.375) = 0.22461 > 0

https://atozmath.com/example/CONM/Bisection.aspx?q=bi&q1=E1 2/5
7/15/23, 2:31 PM Bisection method Algorithm & Example-1 f(x)=x^3-x-1
∴ Now, Root lies between 1.25 and 1.375

1.25 + 1.375
x3 = = 1.3125
2

( )
f x 3 = f(1.3125) = - 0.05151 < 0

5 th iteration :

Here f(1.3125) = - 0.05151 < 0 and f(1.375) = 0.22461 > 0

∴ Now, Root lies between 1.3125 and 1.375

1.3125 + 1.375
x4 = = 1.34375
2

( )
f x 4 = f(1.34375) = 0.08261 > 0

6 th iteration :

Here f(1.3125) = - 0.05151 < 0 and f(1.34375) = 0.08261 > 0

∴ Now, Root lies between 1.3125 and 1.34375

1.3125 + 1.34375
x5 = = 1.32812
2

( )
f x 5 = f(1.32812) = 0.01458 > 0

7 th iteration :

Here f(1.3125) = - 0.05151 < 0 and f(1.32812) = 0.01458 > 0

∴ Now, Root lies between 1.3125 and 1.32812

1.3125 + 1.32812
x6 = = 1.32031
2

( )
f x 6 = f(1.32031) = - 0.01871 < 0

8 th iteration :

Here f(1.32031) = - 0.01871 < 0 and f(1.32812) = 0.01458 > 0

∴ Now, Root lies between 1.32031 and 1.32812

1.32031 + 1.32812
x7 = = 1.32422
2

( )
f x 7 = f(1.32422) = - 0.00213 < 0

9 th iteration :

Here f(1.32422) = - 0.00213 < 0 and f(1.32812) = 0.01458 > 0

∴ Now, Root lies between 1.32422 and 1.32812

1.32422 + 1.32812
x8 = = 1.32617 ( Enter your problem )
2

( )
f x 8 = f(1.32617) = 0.00621 > 0

10 th iteration :

https://atozmath.com/example/CONM/Bisection.aspx?q=bi&q1=E1 3/5
7/15/23, 2:31 PM Bisection method Algorithm & Example-1 f(x)=x^3-x-1
Here f(1.32422) = - 0.00213 < 0 and f(1.32617) = 0.00621 > 0

∴ Now, Root lies between 1.32422 and 1.32617

1.32422 + 1.32617
x9 = = 1.3252
2

( )
f x 9 = f(1.3252) = 0.00204 > 0

11 th iteration :

Here f(1.32422) = - 0.00213 < 0 and f(1.3252) = 0.00204 > 0

∴ Now, Root lies between 1.32422 and 1.3252

1.32422 + 1.3252
x 10 = = 1.32471
2

( )
f x 10 = f(1.32471) = - 0.00005 < 0

Approximate root of the equation x 3 - x - 1 = 0 using Bisection method is 1.32471

a+b
n a f(a) b f(b) c= f(c) Update
2
1 1 -1 2 5 1.5 0.875 b=c
2 1 -1 1.5 0.875 1.25 -0.29688 a=c
3 1.25 -0.29688 1.5 0.875 1.375 0.22461 b=c
4 1.25 -0.29688 1.375 0.22461 1.3125 -0.05151 a=c
5 1.3125 -0.05151 1.375 0.22461 1.34375 0.08261 b=c
6 1.3125 -0.05151 1.34375 0.08261 1.32812 0.01458 b=c
7 1.3125 -0.05151 1.32812 0.01458 1.32031 -0.01871 a=c
8 1.32031 -0.01871 1.32812 0.01458 1.32422 -0.00213 a=c
9 1.32422 -0.00213 1.32812 0.01458 1.32617 0.00621 b=c
10 1.32422 -0.00213 1.32617 0.00621 1.3252 0.00204 b=c
11 1.32422 -0.00213 1.3252 0.00204 1.32471 -0.00005 a=c

This material is intended as a summary. Use your textbook for detail explanation.
Any bug, improvement, feedback then Submit Here

2. Example-2 f(x) = 2x 3 - 2x - 5
(Next example)

Share this solution or page with your friends.

Home What's new College Algebra Games Feedback Ab

Copyright © 2023. All rights reserved. Terms, Privacy

( Enter your problem )

https://atozmath.com/example/CONM/Bisection.aspx?q=bi&q1=E1 4/5
7/15/23, 2:31 PM Bisection method Algorithm & Example-1 f(x)=x^3-x-1

NOW
PLAYING

.
.

( Enter your problem )

https://atozmath.com/example/CONM/Bisection.aspx?q=bi&q1=E1 5/5