Scribd
Upload
101 views6 pages

Bairstows Method

Bairstow's method is used to determine the roots of a polynomial function. It begins with initial guesses for the roots, r and s, and iteratively calculates new values for r and s until the changes in r and s are less than 1%. The document provides an example applying Bairstow's method to determine the roots of the polynomial F(x) = x5 – 3.5x4 + 2.75x3 + 2.125x2 – 3.875x + 1.25 in step-by-step detail, showing the calculations at each iteration.

Uploaded by

Jayvee Meman
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
101 views6 pages

Bairstows Method

Bairstow's method is used to determine the roots of a polynomial function. It begins with initial guesses for the roots, r and s, and iteratively calculates new values for r and s until the changes in r and s are less than 1%. The document provides an example applying Bairstow's method to determine the roots of the polynomial F(x) = x5 – 3.5x4 + 2.75x3 + 2.125x2 – 3.875x + 1.25 in step-by-step detail, showing the calculations at each iteration.

Uploaded by

Jayvee Meman
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/ 6

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

You might also like