Professional Documents
Culture Documents
Problem Set #6: BISECTION METHOD EXERCISE 1. Solve The Following Problems Using Bisection Method and Show The Graph of A
Problem Set #6: BISECTION METHOD EXERCISE 1. Solve The Following Problems Using Bisection Method and Show The Graph of A
Arranguez
Course, Year and Section: BSIE 2-E
Advance Mathematics
Problem Set #6: BISECTION METHOD
EXERCISE 1. Solve the following problems using bisection method and show the graph of a
function (via Excel Microsoft). Use separate sheet for the solution.
1.
a. Show that equation has a root between x=0 and x=1
Answer: ( ) and ( ) . As signs are different there must be a root between x=0
and x=1.
Answer:
With 48th iteration, ( ) ( ) thus the root is equal to the midpoint which is 1.6.
Answer:
With 45th iteration, ( ) ( ) thus the root is equal to the midpoint which is
1.71.
Answer:
With 49th iteration, ( ) ( ) thus the root is equal to the midpoint which is
5.45.
5. Louise invests some of the profits from a business. In order to understand one particular
investment, she needs to find a solution greater than 1 to the equation: x8 − 11x + 10 = 0
a.Show that this equation has a solution between x = 1.05 and x = 1.15
Answer: ( ) which is negative and ( ) which is positive. So the
graph crosses the x-axis between x=1.05 and x=1.15.
b.Calculate two iterations of the bisection method to solve the equation starting with the
interval [1.05, 1.15].
Answer:
With 2nd iteration, [ ] with an error of 0.0125.
Answer:
With 2nd iteration, [ ] with an error of 0.25.
Figure 6. Graph of a f(x)= 2e^x-2x-3
7. Use the bisection method to find the root of the function f( ) = − − with an accuracy of
0.0001. Initial guesses are xl=0 and xr=1.
***If the error is less than 0.0001, then it is true else it is false.
Iteration xl xr xu f(xl) f(xr) f(xu) Error E<0.0001
0 0 1 0.5 -1 0.632121 -0.10653 - -
1 0.5 1 0.75 -0.10653 0.632121 0.277633 0.333333 FALSE
2 0.5 0.75 0.625 -0.10653 0.277633 0.089739 0.2 FALSE
3 0.5 0.625 0.5625 -0.10653 0.089739 -0.00728 0.111111 FALSE
4 0.5625 0.625 0.59375 -0.00728 0.089739 0.041498 0.052632 FALSE
5 0.5625 0.59375 0.578125 -0.00728 0.041498 0.017176 0.027027 FALSE
6 0.5625 0.578125 0.570313 -0.00728 0.017176 0.004964 0.013699 FALSE
7 0.5625 0.570313 0.566406 -0.00728 0.004964 -0.00116 0.006897 FALSE
8 0.566406 0.570313 0.568359 -0.00116 0.004964 0.001905 0.003436 FALSE
9 0.566406 0.568359 0.567383 -0.00116 0.001905 0.000375 0.001721 FALSE
10 0.566406 0.567383 0.566895 -0.00116 0.000375 -0.00039 0.000861 FALSE
11 0.566895 0.567383 0.567139 -0.00039 0.000375 -7.2E-06 0.00043 FALSE
12 0.567139 0.567383 0.567261 -7.2E-06 0.000375 0.000184 0.000215 FALSE
13 0.567139 0.567261 0.5672 -7.2E-06 0.000184 8.84E-05 0.000108 FALSE
14 0.567139 0.5672 0.567169 -7.2E-06 8.84E-05 4.06E-05 5.38E-05 TRUE
Answer:
With 14th iteration, the accuracy level was achieved. Therefore, approximate root of
the function ( ) is 0.567169.
Figure 7. Graph of f(x)= x-e^-x
8. Find the root of the function f( ) = cos − with the interval [0,1]. Determine the roots
with 8 digit of accuracy.
Iteration xl xr xu f(xl) f(xr) f(xu) Error E<0.00000001
0 0 1 0.5 1 -0.4597 0.377583 - -
1 0.5 1 0.75 0.377583 -0.4597 -0.01831 0.333333 FALSE
2 0.5 0.75 0.625 0.377583 -0.01831 0.185963 0.2 FALSE
3 0.625 0.75 0.6875 0.185963 -0.01831 0.085335 0.090909 FALSE
4 0.6875 0.75 0.71875 0.085335 -0.01831 0.033879 0.043478 FALSE
5 0.71875 0.75 0.734375 0.033879 -0.01831 0.007875 0.021277 FALSE
6 0.734375 0.75 0.742188 0.007875 -0.01831 -0.0052 0.010526 FALSE
7 0.734375 0.742188 0.738281 0.007875 -0.0052 0.001345 0.005291 FALSE
8 0.738281 0.742188 0.740234 0.001345 -0.0052 -0.00192 0.002639 FALSE
9 0.738281 0.740234 0.739258 0.001345 -0.00192 -0.00029 0.001321 FALSE
10 0.738281 0.739258 0.73877 0.001345 -0.00029 0.000528 0.000661 FALSE
11 0.73877 0.739258 0.739014 0.000528 -0.00029 0.00012 0.00033 FALSE
12 0.739014 0.739258 0.739136 0.00012 -0.00029 -8.5E-05 0.000165 FALSE
13 0.739014 0.739136 0.739075 0.00012 -8.5E-05 1.74E-05 8.26E-05 FALSE
14 0.739075 0.739136 0.739105 1.74E-05 -8.5E-05 -3.4E-05 4.13E-05 FALSE
15 0.739075 0.739105 0.73909 1.74E-05 -3.4E-05 -8.1E-06 2.06E-05 FALSE
16 0.739075 0.73909 0.739082 1.74E-05 -8.1E-06 4.68E-06 1.03E-05 FALSE
17 0.739082 0.73909 0.739086 4.68E-06 -8.1E-06 -1.7E-06 5.16E-06 FALSE
18 0.739082 0.739086 0.739084 4.68E-06 -1.7E-06 1.49E-06 2.58E-06 FALSE
19 0.739084 0.739086 0.739085 1.49E-06 -1.7E-06 -1.1E-07 1.29E-06 FALSE
20 0.739084 0.739085 0.739085 1.49E-06 -1.1E-07 6.91E-07 6.45E-07 FALSE
21 0.739085 0.739085 0.739085 6.91E-07 -1.1E-07 2.92E-07 3.23E-07 FALSE
22 0.739085 0.739085 0.739085 2.92E-07 -1.1E-07 9.2E-08 1.61E-07 FALSE
23 0.739085 0.739085 0.739085 9.2E-08 -1.1E-07 -7.7E-09 8.06E-08 FALSE
24 0.739085 0.739085 0.739085 9.2E-08 -7.7E-09 4.21E-08 4.03E-08 FALSE
25 0.739085 0.739085 0.739085 4.21E-08 -7.7E-09 1.72E-08 2.02E-08 FALSE
26 0.739085 0.739085 0.739085 1.72E-08 -7.7E-09 4.72E-09 1.01E-08 FALSE
27 0.739085 0.739085 0.739085 4.72E-09 -7.7E-09 -1.5E-09 5.04E-09 TRUE
Answer:
With 27th iteration, the accuracy level was achieved. Thus, the approximate root of the
function ( ) is 0.739085.
Answer:
With initial guesses of 0 & 1, f(1)=0, thus, one of the real roots of the given function is
1.
Figure 9. Graph of function x^3-6x^2+11x-6
Answer:
With initial guesses of 0 & 4, f(xu)=0. Thus, one of the real root of the given equation is
equal to the midpoint which is 2.