Scribd
Upload
30 views5 pages

Bisection and Falsi

Easy excel tool in calculating roots of equations.

Uploaded by

McKinney James
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
30 views5 pages

Bisection and Falsi

Easy excel tool in calculating roots of equations.

Uploaded by

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

If f(XL)*f(Xm) < 0 ; XL = XL and XR = Xm

|€a|=
If f(XL)*f(Xm) > 0 ; XL = Xm and XR = XR
If f(XL)*f(Xm) = 0 ; the the root is Xm

Problem (20H)^5/3
(0.471405) -5
(20 + 2H)^2/3

Solution
Assume: XL = 0.5 ; XR = 1.5

Iteration XL XR Xm
1 0.5 1.5 1
2 0.5 1 0.75
3 0.5 0.75 0.625
4 0.625 0.75 0.6875
5 0.6875 0.75 0.71875
6 0.6875 0.71875 0.703125
7 0.6875 0.703125 0.6953125
8 0.6953125 0.703125 0.69921875
9 0.69921875 0.703125 0.701171875
10 0.701171875 0.703125 0.7021484375
11 0.7021484375 0.703125 0.7026367188
12 0.7021484375 0.7026367188 0.7023925781
13 0.7021484375 0.7023925781 0.7022705078
14 0.7022705078 0.7023925781 0.702331543
15 0.702331543 0.7023925781 0.7023620605
16 0.7023620605 0.7023925781 0.7023773193
17 0.7023773193 0.7023925781 0.7023849487
18 0.7023849487 0.7023925781 0.7023887634
19 0.7023887634 0.7023925781 0.7023906708
20 0.7023906708 0.7023925781 0.7023916245
21 0.7023916245 0.7023925781 0.7023921013
22 0.7023921013 0.7023925781 0.7023923397
23 0.7023923397 0.7023925781 0.7023924589
24 0.7023924589 0.7023925781 0.7023925185
25 0.7023925185 0.7023925781 0.7023925483
Answer X = 1.3247
Xm(new) - Xm(old) XL + XR
Xm =
Xm(new) 2

BISECTION METHOD

|€a|% f(Xm) f(XL) f(XR) f(XL)f(Xm)


........ 3.8476728696 -2.125374184 11.882796479 -8.17774458711 <0
33.333333333 0.5622944644 -2.125374184 3.8476728696 -1.19508613859 <0
20 -0.863132764 -2.125374184 0.5622944644 1.834480094422 >0
9.0909090909 -0.169842793 -0.863132764 0.5622944644 0.146596879493 >0
4.347826087 0.1914799605 -0.169842793 0.5622944644 -0.03252149132 <0
2.2222222222 0.0096188171 -0.169842793 0.1914799605 -0.00163368677 <0
1.1235955056 -0.08041363 -0.169842793 0.0096188171 0.013657675531 >0
0.5586592179 -0.035472603 -0.08041363 0.0096188171 0.002852480745 >0
0.278551532 -0.012945665 -0.035472603 0.0096188171 0.000459216436 >0
0.1390820584 -0.001668114 -0.012945665 0.0096188171 0.00002159484 <0
0.0694927033 0.0039741796 -0.001668114 0.0096188171 -0.00000662938 <0
0.0347584289 0.0011527399 -0.001668114 0.0039741796 -0.00000192290 <0
0.0173822354 -0.00025776 -0.001668114 0.0011527399 0.00000042997 >0
0.0086903624 0.0004474715 -0.00025776 0.0011527399 -0.00000011534 <0
0.0043449924 0.0008001011 0.000447471 0.0011527399 0.00000035802 >0
0.002172449 0.0009764193 0.000800101 0.0011527399 0.00000078123 >0
0.0010862127 0.0010645793 0.000976419 0.0011527399 0.00000103948 >0
0.0005431034 0.0011086595 0.001064579 0.0011527399 0.00000118026 >0
0.000271551 0.0011306997 0.00110866 0.0011527399 0.00000125356 >0
0.0001357753 0.0011417198 0.0011307 0.0011527399 0.00000129094
6.78876E-05 0.0011472298 0.00114172 0.0011527399 0.00000130981
3.394379E-05 0.0011499848 0.00114723 0.0011527399 0.00000131930
1.697189E-05 0.0011513624 0.001149985 0.0011527399 0.00000132405
8.485945E-06 0.0011520511 0.001151362 0.0011527399 0.00000132643
4.242972E-06 0.0011523955 0.001152051 0.0011527399 0.00000132762
FALSI POSITION METHOD

If f(XL)*f(XR) < 0 ; XL = XL and


(20H)^5/3 If f(XL)*f(XR) > 0 ; XL = Xn and X
(0.471405) -5
(20 + 2H)^2/3 If f(XL)*f(XR) = 0 ; the the roo

Xn = XL + (XR - XL) * ( YL/(YL

Iteration XL XR YL or f(XL) YR or f(XR) Xn


1 0 1 -5 3.8476728696 0.5651203513
2 0 0.56512035127 -5 -1.489172752 0.8048250616
3 0.804825062 0.56512035127 1.2351682 -1.489172752 0.6961471686
4 0.804825062 0.69614716856 1.2351682 -0.070823505 0.7020407353
5 0.804825062 0.70204073535 1.2351682 -0.002912341 0.7022825153
6 0.804825062 0.7022825153 1.2351682 -0.000119022 0.7022923955
7 0.804825062 0.70229239548 1.2351682 -4.863014E-06 0.7022927992
8 0.804825062 0.70229279916 1.2351682 -1.986909E-07 0.7022928157
9 0.804825062 0.70229281566 1.2351682 0.00 0.7022928163
10 0.804825062 0.70229281633 1.2351682 -3.316813E-10 0.7022928164
11 0.804825062 0.70229281636 1.2351682 -1.355183E-11 0.7022928164
12 0.804825062 0.70229281636 1.2351682 -5.542233E-13 0.7022928164
13 0.804825062 0.70229281636 1.2351682 -2.131628E-14 0.7022928164
14 0.804825062 0.70229281636 1.2351682 0 0.7022928164

Xnew = 0.7022928
R) < 0 ; XL = XL and XR = Xn
R) > 0 ; XL = Xn and XR = XR
XR) = 0 ; the the root is Xn

+ (XR - XL) * ( YL/(YL - YR))

Yn or f(Xn) f(XL)f(XR)
-1.489172752 -19.23836435
1.2351681917 7.445863758
-0.070823505 -1.839378815
-0.002912341 -0.08747894
-0.000119022 -0.003597232
-4.86301E-06 -0.000147013
-1.98691E-07 -6.00664E-06
-8.11802E-09 -2.45417E-07
-3.31682E-10 -1.00271E-08
-1.35518E-11 -4.09682E-10
-5.54223E-13 -1.67388E-11
-2.13163E-14 -6.84559E-13
0 -2.63292E-14
0 0

You might also like