f(x) =x^3+x^2-3x-3=0

Iteration
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

x1
1
1.5
1.5
1.625
1.6875
1.71875
1.71875
1.726563
1.730469
1.730469
1.731445
1.731934
1.731934
1.731934
1.731995
1.732025
1.73204
1.732048
1.732048
1.73205
1.73205
1.73205

x2
2
2
1.75
1.75
1.75
1.75
1.734375
1.734375
1.734375
1.732422
1.732422
1.732422
1.732178
1.732056
1.732056
1.732056
1.732056
1.732056
1.732052
1.732052
1.732051
1.732051

x3
1.5
1.75
1.625
1.6875
1.71875
1.734375
1.726563
1.730469
1.732422
1.731445
1.731934
1.732178
1.732056
1.731995
1.732025
1.73204
1.732048
1.732052
1.73205
1.732051
1.73205
1.732051

manual input

should be negative
f(x1)*f(x2)
-12
-5.625
-0.322265625
-0.162139893
-0.07036972
-0.021447659
-0.002749028
-0.001140166
-0.000329506
-5.25399E-05
-2.01213E-05
-3.89639E-06
-1.33258E-06
-5.09834E-08
-2.44365E-08
-1.11622E-08
-4.5249E-09
-1.20619E-09
-2.58747E-10
-8.07672E-11
-6.83182E-12
-3.06814E-12

approaches the root

f(x3)
-1.875
0.171875
-0.943359375
-0.409423828
-0.124786377
0.022029877
-0.051755428
-0.014957249
0.003512673
-0.005728195
-0.001109238
0.001201348
4.59625E-05
-0.000531661
-0.000242855
-9.84477E-05
-2.6243E-05
9.85967E-06
-8.19167E-06
8.33996E-07
-3.67884E-06
-1.42242E-06

max error
0.5
0.25
0.125
0.0625
0.03125
0.015625
0.007813
0.003906
0.001953
0.000977
0.000488
0.000244
0.000122
6.1E-05
3.05E-05
1.53E-05
7.63E-06
3.81E-06
1.91E-06
9.54E-07
4.77E-07
2.38E-07

0.004

0.002

0
1
-0.002

-0.004

-0.006

-0.008

9 11 13
Series1

f(x) =x^3+x^2-3x-3=0
Iteration
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

x1
1
1.5
1.5
1.625
1.6875
1.71875
1.71875
1.726563
1.730469
1.730469
1.731445
1.731934
1.731934
1.731934
1.731995
1.732025
1.73204
1.732048
1.732048
1.73205
1.73205
1.73205

x2
2
2
1.75
1.75
1.75
1.75
1.734375
1.734375
1.734375
1.732422
1.732422
1.732422
1.732178
1.732056
1.732056
1.732056
1.732056
1.732056
1.732052
1.732052
1.732051
1.732051

x3
1.5
1.75
1.625
1.6875
1.71875
1.734375
1.726563
1.730469
1.732422
1.731445
1.731934
1.732178
1.732056
1.731995
1.732025
1.73204
1.732048
1.732052
1.73205
1.732051
1.73205
1.732051

manual input

should be negative
f(x1)*f(x2)
-12
-5.625
-0.322265625
-0.162139893
-0.07036972
-0.021447659
-0.002749028
-0.001140166
-0.000329506
-5.25399E-05
-2.01213E-05
-3.89639E-06
-1.33258E-06
-5.09834E-08
-2.44365E-08
-1.11622E-08
-4.5249E-09
-1.20619E-09
-2.58747E-10
-8.07672E-11
-6.83182E-12
-3.06814E-12

approaches the root

f(x3)
-1.875
0.171875
-0.943359375
-0.409423828
-0.124786377
0.022029877
-0.051755428
-0.014957249
0.003512673
-0.005728195
-0.001109238
0.001201348
4.59625E-05
-0.000531661
-0.000242855
-9.84477E-05
-2.6243E-05
9.85967E-06
-8.19167E-06
8.33996E-07
-3.67884E-06
-1.42242E-06

max error
0.5
0.25
0.125
0.0625
0.03125
0.015625
0.007813
0.003906
0.001953
0.000977
0.000488
0.000244
0.000122
6.1E-05
3.05E-05
1.53E-05
7.63E-06
3.81E-06
1.91E-06
9.54E-07
4.77E-07
2.38E-07

1.5
1.75
1.625
1.6875
1.71875
1.734375
1.726563
1.730469
1.732422
1.731445
1.731934
1.732178
1.732056
1.731995
1.732025
1.73204
1.732048
1.732052
1.73205
1.732051
1.73205

2
-5.625
2 0.515625
1.75 -0.16214
1.75 -0.07037
1.75 -0.02145
1.75 0.003786
1.734375 -0.00114
1.734375 -0.00033
1.734375 7.74E-05
1.732422
-2E-05
1.732422 -3.9E-06
1.732422 4.22E-06
1.732178 5.52E-08
1.732056 -2.4E-08
1.732056 -1.1E-08
1.732056 -4.5E-09
1.732056 -1.2E-09
1.732056 4.53E-10
1.732052 -8.1E-11
1.732052 8.22E-12
1.732051 -3.1E-12

1 x^4

Iteration
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

-2 x^3

x1

x2

x3

3
3
3
3.125
3.125
3.125
3.140625
3.148438
3.152344
3.154297
3.155273
3.155762
3.155762
3.155762
3.155823
3.155853
3.155853
3.155861
3.155865
3.155867
3.155867
3.155867

4
3.5
3.25
3.25
3.1875
3.15625
3.15625
3.15625
3.15625
3.15625
3.15625
3.15625
3.156006
3.155884
3.155884
3.155884
3.155869
3.155869
3.155869
3.155869
3.155868
3.155867

3.5
3.25
3.125
3.1875
3.15625
3.140625
3.148438
3.152344
3.154297
3.155273
3.155762
3.156006
3.155884
3.155823
3.155853
3.155869
3.155861
3.155865
3.155867
3.155868
3.155867
3.155867

manual input

-5 x^2

should be negative
approaches the root
f(x1)*f(x2)
f(x3)
-320
17.5625
-87.8125
3.84765625
-19.23828125
-1.120849609
-4.312644005
1.219497681
-1.366873499
0.014328957
-0.016060605
-0.561887681
-0.008051264
-0.275951322
-0.003954095
-0.131356068
-0.001882195
-0.058650014
-0.000840394
-0.022194673
-0.000318027
-0.003941398
-5.64761E-05
0.005191644
-2.04623E-05
0.000624589
-2.46175E-06
-0.001658538
-1.0359E-06
-0.000517008
-3.22917E-07
5.37824E-05
-2.78059E-08
-0.000231615
-1.24568E-08
-8.89167E-05
-4.78215E-09
-1.75673E-05
-9.4481E-10
1.81075E-05
-3.181E-10
2.70134E-07
-4.74551E-12
-8.64857E-06

max error
0.5
0.25
0.125
0.0625
0.03125
0.015625
0.0078125
0.0039063
0.0019531
0.0009766
0.0004883
0.0002441
0.0001221
6.104E-05
3.052E-05
1.526E-05
7.629E-06
3.815E-06
1.907E-06
9.537E-07
4.768E-07
2.384E-07

3x

3.5
3.25
3.125
3.1875
3.15625
3.140625
3.148438
3.152344
3.154297
3.155273
3.155762
3.156006
3.155884
3.155823
3.155853
3.155869
3.155861
3.155865
3.155867
3.155868
3.155867

4
1124
3.5 67.57446
3.25 -4.31264
3.25 4.692208
3.1875 0.017474
3.15625 -0.00805
3.15625 -0.00395
3.15625 -0.00188
3.15625 -0.00084
3.15625 -0.00032
3.15625 -5.6E-05
3.15625 7.44E-05
3.156006 3.24E-06
3.155884
-1E-06
3.155884 -3.2E-07
3.155884 3.36E-08
3.155869 -1.2E-08
3.155869 -4.8E-09
3.155869 -9.4E-10
3.155869 9.74E-10
3.155868 4.89E-12

-10
-9
-8
-7
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
7
8
9
10
11
12

11474
7591
4780
2825
1534
739
296
85
10
-1
4
1
-10
-5
64
269
706
1495
2780
4729
7534
11411
16600