Scribd
Upload
47 views13 pages

Numerical Methods for Root Finding

The document contains numerical data and calculations comparing different root finding algorithms including bisection, false position, Newton Raphson, secant and fixed point iteration. It shows the results of each algorithm across multiple iterations as they converge on solutions for different functions.

Uploaded by

jian
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
47 views13 pages

Numerical Methods for Root Finding

The document contains numerical data and calculations comparing different root finding algorithms including bisection, false position, Newton Raphson, secant and fixed point iteration. It shows the results of each algorithm across multiple iterations as they converge on solutions for different functions.

Uploaded by

jian
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

incrementation

0.1
n x fx
1 0 8
2 0.1 6.4415
3 0.2 4.966
4 0.3 3.5735
5 0.4 2.264
6 0.5 1.0375
7 0.6 -0.106

Bisection
iteration l
1 -
2 1.0000
3 1.0000
4 1.2500
5 1.2500
6 1.3125
7 1.3125
8 1.3125
9 1.3203
10 1.3242
11 1.3242
12 1.3242
13 1.3247
14 1.3247
15 1.3247
16 1.3247
17 1.3247
18 1.3247

False position
iteration l
1 -
2 0.048485
3 0.096766
4 0.145037
5 0.193436
6 0.242037
7 0.290837
8 0.339754
9 0.388610
10 0.437137
11 0.484980
12 0.531708
13 0.576847
14 0.619905
15 0.660421
16 0.698000
17 0.732344
18 0.763276

Newton Raphson Method


n xn f(xn)
0 0 -3
1 0.25 -0.046875
2 0.253926701570681 2.7285952911793E-05
3 0.253924418509092 9.42890210353653E-12
4 0.253924418508303 0
5 0.253924418508303 0
6 0.253924418508303 0
7 0.253924418508303 0
8 0.253924418508303 0
9 0.253924418508303 0
10 0.253924418508303 0
11 0.253924418508303 0
12 0.253924418508303 0
13 0.253924418508303 0
14 0.253924418508303 0
15 0.253924418508303 0
16 0.253924418508303 0
17 0.253924418508303 0
18 0.253924418508303 0
19 0.253924418508303 0
20 0.253924418508303 0
21 0.253924418508303 0
Secant Method
n xn-1` xn
0 0 2
1 2 0.107142857142857
2 0.107142857142857 0.167012219330363
3 0.167012219330363 0.254620414692089
4 0.254620414692089 0.253917375228423
5 0.253917375228423 0.25392441776503
6 0.25392441776503 0.253924418508304
7 0.253924418508304 0.253924418508304

n l m u
0 - 1.0000 2.0000
1 - 0.5000 1.0000
2 - 0.2500 0.5000
3 0.2500 0.3750 0.5000
4 0.2500 0.3125 0.3750
5 0.2500 0.2813 0.3125
6 0.2500 0.2656 0.2813
7 0.2500 0.2578 0.2656
8 0.2500 0.2539 0.2578
9 0.2539 0.2559 0.2578
10 0.2539 0.2549 0.2559
11 0.2539 0.2544 0.2549
12 0.2539 0.2542 0.2544
13 0.2539 0.2540 0.2542
14 0.2539 0.2540 0.2540
15 0.2539 0.2539 0.2540
16 0.2539 0.2539 0.2539
17 0.2539 0.2539 0.2539
18 0.2539 0.2539 0.2539
19 0.2539 0.2539 0.2539

iteration l m
- 0.1071
0.1071 0.1670
0.1670 0.2019
0.2019 0.2226
0.2226 0.2350
0.2350 0.2425
0.2425 0.2470
0.2470 0.2497
0.2497 0.2514
0.2514 0.2524
0.2524 0.2530
0.2530 0.2534
0.2534 0.2536
0.2536 0.2537
0.2537 0.2538
0.2538 0.2538
0.2538 0.2538
0.2538 0.2538
0.2538 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
0.2539 0.2539
Xr
0.55

m u
1.0000 2.0000
1.5000 2.0000
1.2500 1.5000
1.3750 1.5000
1.3125 1.3750
1.3438 1.3750
1.3281 1.3438
1.3203 1.3281
1.3242 1.3281
1.3262 1.3281
1.3252 1.3262
1.3247 1.3252
1.3250 1.3252
1.3248 1.3250
1.3248 1.3248
1.3247 1.3248
1.3247 1.3247
1.3247 1.3247

m u
0.048485 2.000000
0.096766 2.000000
0.145037 2.000000
0.193436 2.000000
0.242037 2.000000
0.290837 2.000000
0.339754 2.000000
0.388610 2.000000
0.437137 2.000000
0.484980 2.000000
0.531708 2.000000
0.576847 2.000000
0.619905 2.000000
0.660421 2.000000
0.698000 2.000000
0.732344 2.000000
0.763276 2.000000
0.790746 2.000000

f'(xn) xn+1
12 0.25
11.9375 0.253926701570681
11.9514747402758 0.253924418509092
11.9514664806913 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
11.9514664806885 0.253924418508303
f(xn-1) f(xn)
-3 53
53 -1.73109511661808
-1.73109511661808 -1.02834710369935
-1.02834710369935 0.00831905298111035
0.00831905298111035 -8.41774336648449E-05
-8.41774336648449E-05 -8.88319506842095E-09
-8.88319506842095E-09 0
0 0

fx l fx m
- 3.0000 12.0000
- 3.0000 3.1250
- 3.0000 - 0.0469
- 0.0469 1.4824
- 0.0469 0.7073
- 0.0469 0.3280
- 0.0469 0.1401
- 0.0469 0.0465
- 0.0469 - 0.0002
- 0.0002 0.0231
- 0.0002 0.0115
- 0.0002 0.0056
- 0.0002 0.0027
- 0.0002 0.0012
- 0.0002 0.0005
- 0.0002 0.0001
- 0.0002 - 0.0000
- 0.0000 0.0001
- 0.0000 0.0000
- 0.0000 - 0.0000

u fx l
2.0000 - 3.0000
2.0000 - 1.7311
2.0000 - 1.0283
2.0000 - 0.6176
2.0000 - 0.3726
2.0000 - 0.2253
2.0000 - 0.1364
2.0000 - 0.0826
2.0000 - 0.0501
2.0000 - 0.0303
2.0000 - 0.0184
2.0000 - 0.0112
2.0000 - 0.0068
2.0000 - 0.0041
2.0000 - 0.0025
3.0000 - 0.0015
4.0000 - 0.0012
5.0000 - 0.0010
6.0000 - 0.0009
7.0000 - 0.0009
8.0000 - 0.0008
9.0000 - 0.0008
10.0000 - 0.0008
11.0000 - 0.0008
12.0000 - 0.0007
13.0000 - 0.0007
14.0000 - 0.0007
15.0000 - 0.0007
16.0000 - 0.0007
17.0000 - 0.0007
18.0000 - 0.0007
19.0000 - 0.0007
20.0000 - 0.0007
21.0000 - 0.0007
22.0000 - 0.0007
23.0000 - 0.0007
24.0000 - 0.0007
0.01
n x fx
1 0.5 1.0375
2 0.51 0.919415
3 0.52 0.80216
4 0.53 0.685735
5 0.54 0.57014
6 0.55 0.455375
7 0.56 0.34144
8 0.57 0.228335
9 0.58 0.11606
10 0.59 0.004615
11 0.6 -0.106

fx l fx m fx u iteration
- 1.0000 - 1.0000 5.0000 1
- 1.0000 - 1.0000 5.0000 2
- 1.0000 - 0.2969 0.8750 3
- 0.2969 0.2246 0.8750 4
- 0.2969 - 0.0515 0.2246 5
- 0.0515 0.0826 0.2246 6
- 0.0515 0.0146 0.0826 7
- 0.0515 - 0.0187 0.0146 8
- 0.0187 - 0.0021 0.0146 9
- 0.0021 0.0062 0.0146 10
- 0.0021 0.0020 0.0062
- 0.0021 - 0.0000 0.0020
- 0.0000 0.0010 0.0020
- 0.0000 0.0005 0.0010
- 0.0000 0.0002 0.0005
- 0.0000 0.0001 0.0002
- 0.0000 0.0000 0.0001
- 0.0000 - 0.0000 0.0000

fx l fx m fx u
- 8.000000 - 8.168499 322.000000
- 8.168499 - 8.379288 322.000000
- 8.379288 - 8.626581 322.000000
- 8.626581 - 8.901968 322.000000
- 8.901968 - 9.193890 322.000000
- 9.193890 - 9.487166 322.000000
- 9.487166 - 9.762787 322.000000
- 9.762787 - 9.998205 322.000000
- 9.998205 - 10.168375 322.000000
- 10.168375 - 10.247709 322.000000
- 10.247709 - 10.212904 322.000000
- 10.212904 - 10.046294 322.000000
- 10.046294 - 9.739079 322.000000
- 9.739079 - 9.293574 322.000000
- 9.293574 - 8.723749 322.000000
- 8.723749 - 8.053745 322.000000
- 8.053745 - 7.314646 322.000000
- 7.314646 - 6.540293 322.000000
xn+1
0.107142857142857
0.167012219330363
0.254620414692089
0.253917375228423
0.25392441776503
0.253924418508304
0.253924418508304
#DIV/0!

fx u
53.0000
12.0000
3.1250
3.1250
1.4824
0.7073
0.3280
0.1401
0.0465
0.0465
0.0231
0.0115
0.0056
0.0027
0.0012
0.0005
0.0001
0.0001
0.0001
0.0000

fx m fx u
- 1.7311 53.0000
- 1.0283 53.0000
- 0.6176 53.0000
- 0.3726 53.0000
- 0.2253 53.0000
- 0.1364 53.0000
- 0.0826 53.0000
- 0.0501 53.0000
- 0.0303 53.0000
- 0.0184 53.0000
- 0.0112 53.0000
- 0.0068 53.0000
- 0.0041 53.0000
- 0.0025 53.0000
- 0.0015 53.0000
- 0.0012 150.0000
- 0.0010 333.0000
- 0.0009 632.0000
- 0.0009 1,077.0000
- 0.0008 1,698.0000
- 0.0008 2,525.0000
- 0.0008 3,588.0000
- 0.0008 4,917.0000
- 0.0007 6,542.0000
- 0.0007 8,493.0000
- 0.0007 10,800.0000
- 0.0007 13,493.0000
- 0.0007 16,602.0000
- 0.0007 20,157.0000
- 0.0007 24,188.0000
- 0.0007 28,725.0000
- 0.0007 33,798.0000
- 0.0007 39,437.0000
- 0.0007 45,672.0000
- 0.0007 52,533.0000
- 0.0007 60,050.0000
- 0.0007 68,253.0000
Xr
0.595

l m u fx l fx m fx u
- 1.0000 2.0000 - 8.0000 4.0000 322.0000
- 0.5000 1.0000 - 8.0000 - 10.2500 4.0000
0.5000 0.7500 1.0000 - 10.2500 - 7.6484 4.0000
0.7500 0.8750 1.0000 - 7.6484 - 3.3755 4.0000
0.8750 0.9375 1.0000 - 3.3755 - 0.1352 4.0000
0.9375 0.9688 1.0000 - 0.1352 1.8127 4.0000
0.9375 0.9531 0.9688 - 0.1352 0.8098 1.8127
0.9375 0.9453 0.9531 - 0.1352 0.3302 0.8098
0.9375 0.9414 0.9453 - 0.1352 0.0958 0.3302
0.9375 0.9395 0.9414 - 0.1352 - 0.0201 0.0958

You might also like