PROBLEM SET 2

ROOT FINDING – BISECTION METHOD

SAMPLE PROBLEM

1. Find the root in 4th iteration: e-x -x

i XL XM XR f(XL) f(XM) f(XR)
1 0 0.5 1 1 0.1065 -0.6321
2 0.5 0.75 1 0.1065 -0.2776 -0.6321
3 0.5 0.625 0.75 0.1065 -0.0897 -0.2776
4 0.5 0.5625 0.625 0.1065 0.007 -0.0897

Solutions:

a. Assumption of XL and XR
Conditions:
1. XL< XR
2. f(XL) and f(XR) should have opposite signs

Let XL = 0, Let XR = 1,
f(XL) = e-x -x f(XL) = e-x -x
-0
= e -0 = e-1 -1
f(XL) =1 f(XL) = -0.6321

Thus, 0 and 1, satisfies conditions 1 and 2.

b. Iteration Solutions

0+1 f(XM1 )= e-0.5 -0.5

1 XM1 = =0.5
2 =0.1065

0.5+1 f(XM2 )= e-0.75 -0.75

2 XM2 = =0.75
2 =-0.2776

0.5+0.75 f(XM3 )= e-0.625 -0.625

3 XM3 = =0.625
2 =-0.0897

0.5+0.625 f(XM4 )= e-0.5625 -0.5625

4 XM4 = =0.5625
2 =0.007

c. Solution
X = 0.5625
Y = 0.007 ≈ 0

PROBLEM SET 2

Instruction: Computations should be done in handwritten, plain white paper, neatly and in order.

1. X3 +3X2 +12X+8, 12th iteration

2. X3 - 2X - 5, 14th iteration
3. X3 - X + 1, 12th iteration
4. X3 - X - 1, 10th iteration
5. cos(x), 8th iteration

Notes: Please use whole numbers for your initial assumptions or XL and XR. Use 4 decimal places in
your computations and answers.