Regula-Falsi Method

Iteration a b f(a) f(b)

0 1 2 -7.3 17.1

1 1.299180 2 -3.785945 17.1

2 1.426216 2 -1.446646 17.1

3 1.470972 2 -0.486990 17.1

4 1.485621 2 -0.156864 17.1

5 1.490296 2 -0.049806 17.1

6 1.491777 2 -0.015742 17.1

7 1.492244 2 -0.004968 17.1

8 1.492391 2 -0.001567 17.1

9 1.492438 2 -0.000494 17.1

10 1.492453 2 -0.000156 17.1

 Tolerance: f(x) < 0.01 Newton-Raphson

x f(x) Update Iteration

1.299180 -3.785945 a=x 0

1.426216 -1.446646 a=x 1

1.470972 -0.486990 a=x 2

1.485621 -0.156864 a=x 3

1.490296 -0.049806 a=x 4

1.491777 -0.015742 a=x 5

1.492244 -0.004968 a=x 6

1.492391 -0.001567 a=x 7

1.492438 -0.000494 a=x 8

1.492453 -0.000156 a=x 9

1.492457 -0.000049 a=x 10

 Newton-Raphson Tolerance:

x f(x) f'(x) Update

1 -3.95 4.95 ---

1.797980 3.990436 16.002020 ---

1.548609 0.527866 11.871040 ---

1.504142 0.015012 11.199098 ---

1.502802 0.000013 11.179146 ---

1.502801 0.000000 11.179128 ---

1.502801 0.000000 11.179128 ---

1.502800603963 0.000000 11.179128 ---

1.502800603963 0.000000 11.179128 ---

1.502800603963 0.000000 11.179128 ---

1.502800603963 0.000000 11.179128 ---

 Secant Tolerance:

Iteration xa xb f(xa) f(xb)

0 1 4 -3.95 100

1 4 1.113997 100 -3.318943

2 1.113997 1.206705 -3.318943 -2.700739

3 1.206705 1.611717 -2.700739 1.307965

4 1.611717 1.479569 1.307965 -0.255715

5 1.479569 1.501180 -0.255715 -0.018101

6 1.501180 1.502826 -0.018101 0.000283

7 1.502826 1.502801 0.000283 0.000000

8 1.502801 1.502800603963 0.000000 0.000000

9 1.502800603963 1.502800603963 0.000000 0.000000

10 1.502800603963 1.502800603963 0.000000 0.000000

Tolerance: Bisection

Update Iteration a b

xb=xa 0 1.000000 2.000000

xb=xa 1 1.000000 1.500000

xb=xa 2 1.250000 1.500000

xb=xa 3 1.375000 1.500000

xb=xa 4 1.437500 1.500000

xb=xa 5 1.437500 1.468750

xb=xa 6 1.437500 1.453125

xb=xa 7 1.445313 1.453125

xb=xa 8 1.445313 1.449219

xb=xa 9 1.445313 1.447266

xb=xa 10 1.445313 1.446289

11 1.445313 1.445801

12 1.445557 1.445801

13 1.445679 1.445801

14 1.445679 1.445740

15 1.445679 1.445709

16 1.445679 1.445694

17 1.445679 1.445686

18 1.445683 1.445686

19 1.445683 1.445684

20 1.445683 1.445683
 Tolerance A: b-a < 0.01 Tolerance (2):

f(a) f(b) c f(c) Update

-2.180000 3.820000 1.500000 0.320000 b=c

-2.180000 0.320000 1.250000 -1.055000 a=c

-1.055000 0.320000 1.375000 -0.398750 a=c

-0.398750 0.320000 1.437500 -0.047187 a=c

-0.047187 0.320000 1.468750 0.134453 b=c

-0.047187 0.134453 1.453125 0.043145 b=c

-0.047187 0.043145 1.445313 -0.002144 a=c

-0.002144 0.043145 1.449219 0.020470 b=c

-0.002144 0.020470 1.447266 0.009156 b=c

-0.002144 0.009156 1.446289 0.003504 b=c

-0.002144 0.003504 1.445801 0.000680 b=c

-0.002144 0.000680 1.445557 -0.000732 a=c

-0.000732 0.000680 1.445679 -0.000026 a=c

-0.000026 0.000680 1.445740 0.000327 b=c

-0.000026 0.000327 1.445709 0.000150 b=c

-0.000026 0.000150 1.445694 0.000062 b=c

-0.000026 0.000062 1.445686 0.000018 b=c

-0.000026 0.000018 1.445683 -0.000004 a=c

-0.000004 0.000018 1.445684 0.000007 b=c

-0.000004 0.000007 1.445683 0.000001 b=c

-0.000004 0.000001 1.445683 -0.000001 a=c

Tolerance (2):

b-a

0.500000

0.250000

0.125000

0.062500

0.031250

0.015625

0.007813

0.003906

0.001953

0.000977

0.000488

0.000244

0.000122

0.000061

0.000031

0.000015

0.000008

0.000004

0.000002

0.000001

0.000000
 Incremental Search

h1: 0.1 h2: 0.01

x f(x) x f(x)
h3: 0.001

x f(x)