Scribd
Upload
250 views

Excel Bisection Method

The document shows the bisection method being used to find the root of the equation f(x)=e^(-X)-X=0 between 0 and 1. It iterates, choosing a new midpoint Xm between the lower Xl and upper Xu bounds and evaluating f(Xm) until the difference between successive midpoints is less than the tolerance, converging on the solution. After 14 iterations, the bisection method converged with an error of less than 6.103515625E-05.

Uploaded by

jejomar
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
250 views

Excel Bisection Method

The document shows the bisection method being used to find the root of the equation f(x)=e^(-X)-X=0 between 0 and 1. It iterates, choosing a new midpoint Xm between the lower Xl and upper Xu bounds and evaluating f(Xm) until the difference between successive midpoints is less than the tolerance, converging on the solution. After 14 iterations, the bisection method converged with an error of less than 6.103515625E-05.

Uploaded by

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

BISECTION METHOD EXAMPLE

𝑓(𝑥)=𝑒^(−𝑋)−𝑋=0 (0,1) TOL:

Iteration 𝑋_𝑙 𝑋_𝑢 𝑋_𝑚 𝑓(𝑥_𝑙 ) 𝑓(𝑥_𝑢 ) 𝑓(𝑥_𝑚 ) 𝑓(𝑥_𝑙 ) x 𝑓(𝑥_𝑚 )


1 0 1 0.5 1 -0.632121 0.106531
2 0.5 1 0.75 0.106531 -0.632121 -0.277633
3 0.5 0.75 0.625 0.106531 -0.277633 -0.089739
4 0.5 0.625 0.5625 0.106531 -0.089739 0.007283
5 0.5625 0.625 0.59375 0.007283 -0.089739 -0.041498
6 0.5625 0.59375 0.578125 0.007283 -0.041498 -0.017176
7 0.5625 0.578125 0.5703125 0.007283 -0.017176 -0.004964
8 0.5625 0.570313 0.56640625 0.007283 -0.004964 0.001155
9 0.566406 0.570313 0.568359375 0.001155 -0.004964 -0.001905
10 0.566406 0.568359 0.5673828125 0.001155 -0.001905 -0.000375
11 0.566406 0.567383 0.56689453125 0.001155 -0.000375 0.00039
12 0.566895 0.567383 0.567138671875 0.00039 -0.000375 7.238E-06
13 0.567139 0.567383 0.5672607421875 7.238E-06 -0.000375 -0.000184
14 0.567139 0.567261 0.56719970703125 7.238E-06 -0.000184 -8.84E-05
0.0001

𝑓(𝑥_𝑙 ) x 𝑓(𝑥_𝑚 ) 𝐴𝐵𝑆(𝑥_𝑚𝑛−𝑥_𝑚𝑜𝑙𝑑) REMARKS


0.106530659712633
-0.029576474294792 0.25 NOT YET CONVERGED
-0.009559909221541 0.125 NOT YET CONVERGED
0.000775844123157 0.0625 NOT YET CONVERGED
-0.000302219382225 0.03125 NOT YET CONVERGED
-0.000125088626395 0.015625 NOT YET CONVERGED
-3.6150196922195E-05 0.0078125 NOT YET CONVERGED
8.41313380423174E-06 0.00390625 NOT YET CONVERGED
-2.2010752640712E-06 0.001953125 NOT YET CONVERGED
-4.3360411653384E-07 0.0009765625 NOT YET CONVERGED
4.50365668296004E-07 0.00048828125 NOT YET CONVERGED
2.8217636080854E-09 0.000244140625 NOT YET CONVERGED
-1.3322089956247E-09 0.0001220703125 NOT YET CONVERGED
-6.3991845946312E-10 6.103515625E-05 CONVERGED

You might also like