Scribd
Upload
89 views3 pages

Bisection Method

The document shows examples of using the bisection method to find roots of various polynomials and equations. It provides the iteration steps taken, including the initial interval [a, b], midpoint c, and values of the function f(a), f(b), and f(c) to determine if the root is in the lower or upper interval. Through successive bisection, it computes approximate root values for polynomials and equations such as x^2 - 3, x^3 - 5 + 3x, and equations involving exponential, logarithmic, and trigonometric functions.

Uploaded by

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

Bisection Method

The document shows examples of using the bisection method to find roots of various polynomials and equations. It provides the iteration steps taken, including the initial interval [a, b], midpoint c, and values of the function f(a), f(b), and f(c) to determine if the root is in the lower or upper interval. Through successive bisection, it computes approximate root values for polynomials and equations such as x^2 - 3, x^3 - 5 + 3x, and equations involving exponential, logarithmic, and trigonometric functions.

Uploaded by

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

1.

f(x) = x2 3

a b f(a) f(b)
1.0 2.0 -2.0 1.0
1.5 2.0 -0.75 1.0
1.5 1.75 -0.75 0.0625
1.625 1.75 -0.3594 0.0625
1.6875 1.75 -0.1523 0.0625
1.7188 1.75 -0.0457 0.0625
1.71988/td> 1.7344 -0.0457 0.0081
b = 3.2968

2. Find the root of the polynomial, g(x) = x3 - 5 + 3x using bisection method. Where m = 1 and n = 2

g(1) = 13 - 5 + 3*1 = -1 < 0

g(2) = 23 - 5 + 3*2 = 9 > 0

Iteration m n t g(m) g(n) g(t)


1 1 2 1.5 -1 9 2.875
2 1 1.5 1.25 -1 2.875 0.703125
3 1 1.25 1.125 -1 0.703125 -0.201171875
4 1.125 1.25 1.1875 -0.201171875 0.703125 0.237060546875
5 1.125 1.1875 1.15625 -0.201171875 0.237060546875 0.014556884765625

6 1.125 1.15625 1.140625 -0.201171875 0.014556884765625 -0.0941429138183594

7 1.140625 1.15625 1.1484375 -0.0941429138183594 0.014556884765625 -0.0400032997131348

8 1.1484375 1.15625 1.15234375 -0.0400032997131348 0.014556884765625 -0.0127759575843811

9 1.15234375 1.15625 1.154296875 -0.0127759575843811 0.014556884765625 0.000877253711223602

Therefore we chose m = 1.15234375

3. g(x) = x2 3 ; m = 1 and n = 2

g(1) = 12 - 3 = -2 < 0

g(2) = 22 - 3 = 1 > 0

Iteration m n c g(m) g(n) g(t)


1 1 2 1.5 -2 1 -0.75
2 1.5 2 1.75 -0.75 1 0.062
3 1.5 1.75 1.625 -0.75 0.0625 -0.359
4 1.625 1.75 1.6875 -0.3594 0.0625 -0.1523
5 1.6875 1.75 1.7188 -01523 0.0625 -0.0457
6 1.7188 1.75 1.7344 -0.0457 0.0625 0.0081
7 1.7188 1.7344 1.7266 -0.0457 0.0081 -0.0189

n = 1.7344
4. x4-x-10 = 0 ; a = 1.5 and b = 2

Iteration a b c f(a) * f(c)


No.
1 1.5 2 1.75 15.264 (+ve)
2 1.75 2 1.875 -1.149 (-ve)
3 1.75 1.875 1.812 2.419 (+ve)
4 1.812 1.875 1.844 0.303 (-ve)
5 1.844 1.875 1.86 -0.027 (-ve)
Root is 1.86

5. x - sin(x) - (1/2)= 0 ; a = 1 and b = 2

Iteration a b c f(a) * f(c)


No.
1 1 2 1.5 -8.554*10-4 (-ve)
2 1 1.5 1.25 0.068 (+ve)
3 1.25 1.5 1.375 0.021 (+ve)
4 1.375 1.5 1.437 5.679*10-3 (+ve)
5 1.437 1.5 1.469 1.42*10-3 (+ve)
6 1.469 1.5 1.485 3.042*10-4 (+ve)
7 1.485 1.5 1.493 5.023*10-5 (+ve)
8 1.493 1.5 1.497 2.947*10-6 (+ve)
Root is 1.497

6. x - exp(-x) = 0 ; a = 0 and b = 1

Iteration a b c f(a) * f(c)


No.
1 0 1 0.5 0.107 (+ve)
2 0.5 1 0.75 -0.03 (-ve)
3 0.5 0.75 0.625 -9.56*10-3 (-ve)
4 0.5 0.625 0.562 7.758 *10-4(+ve)
5 0.562 0.625 0.593 -3.317*10-4 (-ve)
6 0.562 0.593 0.577 -1.307*10-4 (-ve)
7 0.562 0.577 0.569 -2.978*10-5 (-ve)
8 0.562 0.569 0.565 2.078*10-5 (+ve)

So one of the roots is 0.565.

7. exp(-x) * (x2+5x+2) + 1= 0 ; Let a = 0 and b = -1

Iteration a b c f(a) * f(c)


No.
1 0 -1 -0.5 1.763 (+ve)
2 -0.5 -1 -0.75 -0.89 (-ve)
3 -0.5 -0.75 -0.625 -0.219 (-ve)
4 -0.5 -0.625 -0.562 0.076 (+ve)
5 -0.562 -0.625 -0.593 -0.015 (-ve)
6 -0.562 -0.593 -0.577 1.733*10-3 (+ve)

So one of the roots is approximately -0.577.


8. exp(-x)=3log(x) ; Let a = 0.5 and b = 1.5

Iteration a b c f(a) * f(c)


No.
1 0.5 1.5 1 0.555 (+ve)
2 1.00 1.5 1.25 -1.554*10-3 (-ve)
3 1.00 1.25 1.125 0.063 (+ve)
4 1.125 1.25 1.187 0.014 (+ve)

So one of the roots is approximately 1.187.

9.

You might also like