Scribd
Upload
3 views2 pages

Bisection Method

The document describes the analytical method for finding roots of functions using the property that a continuous function with opposite signs at the endpoints of an interval has a root within that interval. It details the bisection method applied to the function f(x)=x³-9x+1 in the interval (2,4), providing a step-by-step breakdown of iterations to achieve a root with an accuracy of 10^-3. The final result identifies one of the roots as approximately 2.9428.

Uploaded by

uswazainab02
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
3 views2 pages

Bisection Method

The document describes the analytical method for finding roots of functions using the property that a continuous function with opposite signs at the endpoints of an interval has a root within that interval. It details the bisection method applied to the function f(x)=x³-9x+1 in the interval (2,4), providing a step-by-step breakdown of iterations to achieve a root with an accuracy of 10^-3. The final result identifies one of the roots as approximately 2.9428.

Uploaded by

uswazainab02
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/ 2

Analytical method:

In analytical method we use some already proved theorem to reach the result or
to get some conclusion. As here we have used the property “If a continuous
function has values of opposite sign inside an interval, then it has a root in that
interval”.

For example to know whether the function has a root in the


interval [0, 1] we will check whether f(0) and f(1) have opposite signs or not. i.e.

and

As f(0) and f(1) have opposite signs so one root lies in interval [0, 1].

Bisection method

Now by using the same property and bisection method we will find that root with
the accuracy of 10-3 for the function f(x)=x3-9x+1 in the interval (2,4).

Sr. interval a b f(a) f(b) f(c) Bisected


interval for
midpoint of next
the interval iteration
a__ c __ b
1 (2,4) 2 4 3 -9 29 1 f(a) f(c)<0
a-__ c+ __ b+
2 (2,3) 2 3 2.5 -9 1 -5.875 f(c) f(b)<0
a-__ c- __ b+

3 (2.5,3) 2.5 3 2.75 -5.875 1 -2.9531 f(c) f(b)<0


a-__ c- __ b+

4 (2.75,3) 2.75 3 2.875 -2.9531 1 -1.1113 f(c) f(b)<0


a-__ c- __ b+
5 (2.875,3) 2.875 3 2.9375 -1.11131 1 -0.09009 f(c) f(b)<0
a-__ c- __ b+
6 (2.9375,3 2.9375 3 2.9688 -0.09009 1 0.44626 f(a) f(c)<0
) a-__ c+ __ b+
7 (2.9375, 2.9375 2.9688 2.9531 -0.09009 0.44626 0.17592 f(a) f(c)<0
2.9688) a-__ c+ __ b+
8 (2.9375, 2.9375 2.9531 2.9453 -0.09009 0.17592 0.04238 f(a) f(c)<0
2.9531) a-__ c+ __ b+
9 (2.9375, 2.9375 2.9453 2.9414 -0.09009 0.04238 -0.02399 f(c) f(b)<0
2.9453) a-__ c- __ b+
10 (2.9414, 2.9414 2.9453 2.9434 -0.02399 0.04238 0.00916 f(a) f(c)<0
2.9453) a-__ c+ __ b+
11 (2.9414, 2.9414 2.9434 2.9424 -0.02399 0.00916 -0.00742 f(c) f(b)<0
2.9434) a-__ c- __ b+
12 (2.9424, 2.9424 2.9434 2.9429 -0.00742 0.00916 0.00087 f(a) f(c)<0
2.9434) a-__ c+ __ b+
13 (2.9424, 2.9424 2.9429 2.9426 -0.00742 0.00087 -0.00328 f(c) f(b)<0
2.9429) a-__ c- __ b+
14 (2.9426, 2.9426 2.9429 2.9427 -0.00328 0.00087 -0.00121 f(c) f(b)<0
2.9429) a-__ c- __ b+
15 (2.9427, 2.9427 2.9429 2.9428 -0.00121 0.00087 -0.00017
2.9429)

Error=I x15 - x14I= I 2.9428 - 2.9427 I=0.0001


Note:

Three roots of the above function are {-3.054084251, 0.1112641576,


*
2.942820058 }

*is the required root.

You might also like