Assignment of Bisection Method Solution: Computer Oriented Numerical Methods - 2620004

Download as pdf or txt
Download as pdf or txt
You are on page 1of 3

ATMIYA INST.

OF
Computer Oriented Numerical Methods - 2620004 TECH & SCI. (MCA)

Assignment of Bisection Method Solution

Que – 1: Find real root of equation x3 – 9x +1 = 0 using bisection Method. Take the initial
guesses as 2 and 3.perform 5 iteration only. (June - 2012).

Term Xl F(xl) Xu F(Xu) Xr F(Xr)


1 2 -9 3 1 2.5 -5.87500
2 2.5 -5.87500 3 1 2.75 -2.95313
3 2.75 -2.95313 3 1 2.875 -1.11133
4 2.875 -1.11133 3 1 2.9375 -0.09009
5 2.9375 -0.09009 3 1 2.96875 0.44626

2
Que – 2: Determine the roots of f(x) = -0.5x + 2.5x +4.5.Using three iterations of the
bisection method to determine the highest root. Employ initial guesses of xl=5 and xu =
10. Compute the estimated error a and the true error t for each iteration. True value is
6.40512

Term Xl F(xl) Xu F(Xu) Xr F(Xr) t a


1 5 4.5 10 -20.5 7.5 -4.875 17.9% -
2 5 4.5 7.5 -4.875 6.25 0.59375 2.42% 20%
3 6.25 0.59375 7.5 -4.875 6.875 -25.57813 7.34% 9.09%

3 2
Que – 3 : Determine the real root of f(x) = 5x -5x +6x-2 using bisection to locate the root.
Employ initial guesses of xl = 0 and xu = 1and iterate until the estimated error a falls
below the level of s = 10%.

Term Xl Xu Xr F(xl) F(xr) F(Xl)F(Xr) a


1 0 1 0.5 -2 0.375 -0.75
2 0 0.5 0.25 -2 -0.73438 1.46875 100.00%
3 0.25 0.5 0.375 -0.73438 -0.18945 0.13913 33.33%
4 0.375 0.5 0.4375 -0.18945 0.08667 -0.01642 14.29%
5 0.375 0.4375 0.40625 -0.18945 -0.05246 0.009939 7.69%

Prepared By: Page 1


Ms. Meri Dedania
Merrypatel23@gmail.com
ATMIYA INST. OF
Computer Oriented Numerical Methods - 2620004 TECH & SCI. (MCA)

Que – 4 : Determine the Real roots of f(x) = -25 +82x – 90x2 + 44x3 – 8x4 + 0.7x5. xl = 0.5
and xu = 1 and s = 10%.

Term Xl Xu Xr F(xl) F(xr) F(Xl)F(Xr) a


1 0.50000 1.00000 0.75000 -1.47813 2.07236 -3.06321
2 0.50000 0.75000 0.62500 -1.47813 0.68199 -1.00807 20.00%
3 0.50000 0.62500 0.56250 -1.47813 -0.28199 0.41682 11.11%
4 0.56250 0.62500 0.59375 -0.28199 0.22645 -0.06386 5.26%

Que – 5 : Determine the roots of f(x) = -12 -21x + 18x2 -2.75x3 where xl = -1 and xu = 0
and stopping criteria is s = 1%

Term Xl F(xl) Xu F(Xu) Xr F(Xr) a


1 1 29.75 0 12 0.5 3.34375

2 0.5 3.34375 0 12 0.25 5.5820313 100.00%

3 0.5 3.34375 0.25 5.5820313 0.375 1.4487305 33.33%

4 0.5 3.34375 0.375 1.4487305 0.4375 0.8630981 14.29%

5 0.4375 0.863098 0.375 1.4487305 0.40625 0.3136673 7.69%

6 0.4375 0.863098 0.40625 0.3136673 0.421875 0.2694712 3.70%

7 0.42188 0.269471 0.40625 0.3136673 0.414063 0.0234052 1.89%

8 0.42188 0.269471 0.41406 0.0234052 0.417969 0.1227057 0.93%

3
Que – 6 : Locate the first nontrivial root of sin x = x where x is in radians. The initial
interval from 0.5 to 1.Perform the computation until a is less than s = 2%.

Term Xl F(xl) Xu F(Xu) Xr F(Xr) a


1 0.5 0.354426 1 -0.158529 0.75 0.2597638
2 0.75 0.259764 1 -0.158529 0.875 0.0976216 14.29%
3 0.875 0.097622 1 -0.158529 0.9375 -0.0178935 6.67%
4 0.875 0.097622 0.9375 -0.0178935 0.90625 0.0429034 3.45%
5 0.90625 0.042903 0.9375 -0.0178935 0.921875 0.0132774 1.69%

Prepared By: Page 2


Ms. Meri Dedania
Merrypatel23@gmail.com
ATMIYA INST. OF
Computer Oriented Numerical Methods - 2620004 TECH & SCI. (MCA)

Que – 7: Determine the positive real root of ln(x4) = 0.7. Using three iteration of the
bisection method with initial guesses of xl = 0.5 and xu =2.

Term xl xu xr f(xl) f(xr) f(xl)f(xr) a


1 0.50000 2.00000 1.25000 -3.47259 0.19257 -0.66873

2 0.50000 1.25000 0.87500 -3.47259 -1.23413 4.28561 42.86%

3 0.87500 1.25000 1.06250 -1.23413 -0.4575 0.56461 17.65%

Prepared By: Page 3


Ms. Meri Dedania
Merrypatel23@gmail.com

You might also like