Bairstow's Method

Determine the roots of the functions using Bairstow’s method.

Use r = -1 s = -1 and Es = Er less than 1% as termination condition. Show the step by step solution.
F(x) = x5 – 3.5x4 + 2.75x3 + 2.125x2 – 3.875x + 1.25 25pts

a5 a4 a3 a2 a1 a0 r
r -1 1 -3.5 2.75 2.125 -3.875 1.25 -4.875
s -1 -1 4.5 -6.25 -0.375 10.5 -16.375
0 -1 4.5 -6.25 -0.375
1 -4.5 6.25 0.375 -10.5 11.375 b's delta r
r -1 -1 5.5 -10.75 4.875 delta s
s -1 0 -1 5.5 -10.75
1 -5.5 10.75 -4.875 -16.375 c's

a5 a4 a3 a2 a1 a0 r
r -0.64417 1 -3.5 2.75 2.125 -3.875 1.25 -8.34472
s 0.138109 -0.64417 2.669549 -3.58008 1.306005 1.160429 4.786618
0 0.138109 -0.57235 0.767562 -0.28001
1 -4.14417 5.557658 -2.02742 -1.80143 2.130424 b's delta r
r -0.64417 -0.64417 3.084504 -5.65599 5.375418 delta s
s 0.138109 0 0.138109 -0.66131 1.212634
1 -4.78834 8.780271 -8.34472 4.786618 c's

a5 a4 a3 a2 a1 a0 r
r -0.51111 1 -3.5 2.75 2.125 -3.875 1.25 -8.69187
s 0.469732 -0.51111 2.05014 -2.69351 1.253591 0.074612 8.078374
0 0.469732 -1.88415 2.47543 -1.15209
1 -4.01111 5.269872 -2.45266 -0.14598 0.172518 b's delta r
r -0.51111 -0.51111 2.311378 -4.11498 4.442545 delta s
s 0.469732 0 0.469732 -2.12424 3.781808
1 -4.52223 8.050983 -8.69187 8.078374 c's

a5 a4 a3 a2 a1 a0 r
r -0.49969 1 -3.5 2.75 2.125 -3.875 1.25 -8.74511
s 0.500199 -0.49969 1.998593 -2.62275 1.248416 0.00057 8.368911
0 0.500199 -2.00064 2.625442 -1.2497
1 -3.99969 5.248792 -2.4984 -0.00114 0.000875 b's delta r
r -0.49969 -0.49969 2.24828 -3.99614 4.369823 delta s
s 0.500199 0 0.500199 -2.25058 4.00023
1 -4.49937 7.997272 -8.74511 8.368911 c's

a5 a4 a3 a2 a1 a0 r
r -0.5 1 -3.5 2.75 2.125 -3.875 1.25 -8.75004
s 0.5 -0.5 2.000007 -2.62501 1.25001 -7.68E-06 8.375056
0 0.5 -2 2.625005 -1.25001
1 -4 5.250007 -2.50001 1.54E-05 -1.5E-05 b's delta r
r -0.5 -0.5 2.250008 -4.00002 4.375031 delta s
s 0.5 0 0.5 -2.25 4.00001
1 -4.5 8.000015 -8.75004 8.375056 c's

F(x) = x3 – 4x2 + 5.25x – 2.5

a5 a4 a3 a2 a1 a0 r
r -0.5 0 0 1 -4 5.25 -2.5 -5
s 0.5 0 0 -0.5 2.250007 -4.00002 11.00002
0 0 0 0.5 -2.25
0 0 1 -4.5 8.000008 -8.75002 b's delta r
r -0.5 0 0 -0.5 2.500009 delta s
s 0.5 0 0 0 0.5
0 0 1 -5 11.00002 c's

a5 a4 a3 a2 a1 a0 r
r 1.732141 0 0 1 -4 5.25 -2.5 -0.53572
s 3.660722 0 0 1.732141 -3.92825 8.630342 7.715254
0 0 0 3.660722 -8.302
0 0 1 -2.26786 4.98247 -2.17166 b's delta r
r 1.732141 0 0 1.732141 -0.92794 delta s
s 3.660722 0 0 0 3.660722
0 0 1 -0.53572 7.715254 c's

a5 a4 a3 a2 a1 a0 r
r 1.665168 0 0 1 -4 5.25 -2.5 -0.66966
s -1.3576 0 0 1.665168 -3.88789 0.007514 -2.46819
0 0 0 -1.3576 3.169768
0 0 1 -2.33483 0.004513 0.677283 b's delta r
r 1.665168 0 0 1.665168 -1.1151 delta s
s -1.3576 0 0 0 -1.3576
0 0 1 -0.66966 -2.46819 c's

a5 a4 a3 a2 a1 a0 r
r 1.898419 0 0 1 -4 5.25 -2.5 -0.20316
s -1.20592 0 0 1.898419 -3.98968 0.103278 -1.5372
0 0 0 -1.20592 2.534332
0 0 1 -2.10158 0.054402 0.13761 b's delta r
r 1.898419 0 0 1.898419 -0.38569 delta s
s -1.20592 0 0 0 -1.20592
0 0 1 -0.20316 -1.5372 c's

a5 a4 a3 a2 a1 a0 r
r 1.992622 0 0 1 -4 5.25 -2.5 -0.01476
s -1.2412 0 0 1.992622 -3.99995 0.017637 -1.26175
0 0 0 -1.2412 2.491564
0 0 1 -2.00738 0.008851 0.009201 b's delta r
r 1.992622 0 0 1.992622 -0.0294 delta s
s -1.2412 0 0 0 -1.2412
 0 0 1 -0.01476 -1.26175 c's

a5 a4 a3 a2 a1 a0 r
r 1.999991 0 0 1 -4 5.25 -2.5 -1.71E-05
s -1.24992 0 0 1.999991 -4 0.000161 -1.24987
0 0 0 -1.24992 2.49985
0 0 1 -2.00001 8.04E-05 1.07E-05 b's delta r
r 1.999991 0 0 1.999991 -3.42E-05 delta s
s -1.24992 0 0 0 -1.24992
0 0 1 -1.71E-05 -1.24987 c's
s
10.75 10.5 D 199.7969
-4.875 -11.375 Dr 71.09375
Ds 227.3906
0.35583 r* -0.64417 er -55.2386
1.138109 s* 0.138109 es 824.0663

s
8.780271 1.801433 D 27.6066
-8.34472 -2.13042 Dr 3.6732
Ds 9.155
0.133055 r* -0.51111 er -26.0323
0.331624 s* 0.469732 es 70.59839

s
8.050983 0.145979 D 10.5098
-8.69187 -0.17252 Dr 0.1201
Ds 0.3202
0.011427 r* -0.49969 er -2.28692
0.030467 s* 0.500199 es 6.090933

s
7.997272 0.001141 D 9.5486
-8.74511 -0.00087 Dr -0.003
Ds -0.0019
-0.00031 r* -0.5 er 0.062836
-0.0002 s* 0.5 es -0.0398

s
8.000015 -1.54E-05 D 9.5625
-8.75004 1.5E-05 Dr 0
Ds 0
0 r* -0.5 er 0
0 s* 0.5 es 0
s
1 -8.00001 D 14
-5 8.750018 Dr 31.25
Ds 44.2501
2.232143 r* 1.732141 er 128.8661
3.160721 s* 3.660722 es 86.34148

s
1 -4.98247 D -7.4283
-0.53572 2.171657 Dr 0.4975
Ds 37.2776
-0.06697 r* 1.665168 er -4.02203
-5.01832 s* -1.3576 es 369.6465

s
1 -0.00451 D 2.9166
-0.66966 -0.67728 Dr 0.6803
Ds 0.4424
0.233251 r* 1.898419 er 12.2866
0.151683 s* -1.20592 es -12.5783

s
1 -0.0544 D 1.5785
-0.20316 -0.13761 Dr 0.1487
Ds -0.0557
0.094203 r* 1.992622 er 4.727608
-0.03529 s* -1.2412 es 2.84294

s
1 -0.00885 D 1.262
-0.01476 -0.0092 Dr 0.0093
Ds -0.011
0.007369 r* 1.999991 er 0.368464
-0.00872 s* -1.24992 es 0.697351
s
1 -8E-05 D 1.2499
-1.71E-05 -1.07E-05 Dr 0
Ds -0.0001
0 r* 1.999991 er 0
-8E-05 s* -1.25 es 0.006401