Scribd
Upload
69 views3 pages

Write-Up Bairstows Method

The document summarizes the steps to use Bairstow's method to find the roots of a 7th degree polynomial equation. It provides the polynomial equation, initial values of u0 and v0, and outlines the iterative process of performing synthetic division and using Cramer's rule to calculate new values of u and v at each iteration until the values converge to the roots.

Uploaded by

John Patrick Sanay Nunez
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
69 views3 pages

Write-Up Bairstows Method

The document summarizes the steps to use Bairstow's method to find the roots of a 7th degree polynomial equation. It provides the polynomial equation, initial values of u0 and v0, and outlines the iterative process of performing synthetic division and using Cramer's rule to calculate new values of u and v at each iteration until the values converge to the roots.

Uploaded by

John Patrick Sanay Nunez
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

John Patrick S.

Nunez Math 11
BS ChE—1B

Machine Problem 3: Bairstows Method


Applicable for polynomial equations only. Methods involve finding quadratic factors.
The routine starts with the assumed values of u0 and v0. The polynomial equation I used has 7th
degree.
𝑥 7 − 3𝑥 6 − 9𝑥 5 + 18𝑥 4 + 64𝑥 3 + 10𝑥 2 − 122𝑥 − 124 = 0

And the assumed value for u0=-1 and v0=-1.

For the First Iteration:

1. I first input a’s and a0 to a7 from the polynomial equation in the cell A4 and C4 to J4
respectively.
2. In cell C5 to J5 I input the value of a0, a1, a2 … a7 based on the coefficients of each
term, 1,-3,-9, 18, 64,-122,-124.
3. Next, I input u and v in the cell A6 and A7 and the assumed value -1 in the cell B6 and
B7.
4. I input b’s and b0 to b7 in cell A8 and C8 to J4 respectively. And perform the synthetic
division. Bring down 1 to cell C9.
5. In cell D6 I input =$B$6*C9 and in cell D9 I input =SUM(D5:D7) to add the values within
the cell D5 to D7.
6. In cell E7 I input =$B$6*C9 and using the fill handle the first the dragged the cell D6 up
to J6 then the cell E7 up to J7 and last the cell D9 up to J9.
7. In cell A10 and A11 I input u and v and the assumed value in cell B10 and B11.
8. I input c’s and c0 to c7 to cell A12 and C12 to J12.
9. I performed the synthetic division, bring down 1 in cell C13 and in cell D10 I input
=$B$10*C13 and in D13 I input =SUM(D9:D11) and in cell E11 I input =$B$11*C13. Using
the fill handle I dragged cell D10 up to cell J10 and cell D13 up to J13 and E11 up to J11.
Cramers Rule

1. In cell M4, M5, M6 and M7 I input bn, bn-1, cn-1 and cn-2 and in cell N4, N5, N6, N7,
I input =$J$9, =$I$9, =$I$13 and =$H$13 respectively.
2. In cell O4, O5, O6 and O7 I input cn-2, cn-3, cn-2 and cn-3 and in cell P4, P5, P6, P7, I
input =$H$13, =$G$13, =$H$13 and =$G$13 respectively.
3. In cell M9 and M10 I input U and U1. In cell N9 I input =(((N4*P5)-
(N5*P4))/((N6*P7)-(N7*P6))) this is based on the formula of Cramer Rule. In cell N10
I input =(-B6)+N9. In cell O9 and O10 I input =ROUND(N9,2) and =ROUND(N10,2) to
round of the value of U and U1.
4. In cell R4 to R7 I input cn-1, cn-2, cn-1, cn-2 respectively and in cell S4 to S7 I input
=$I$13, =$H$13, =$I$13, and =$H$13 respectively. In cell T4 to T7 I input bn, bn-1,
cn-1, cn-2 and cn-3. In cell U4 to U7 I input =$J$9, =$G$7, =$H$13, and =$G$13
respectively.
5. In cell R9 to R10 I input v and v1. In cell S9 and S10 I input =ABS(((S4*U5)-
(S5*U4))/((S6*U7)-(S7*U6))) based on the Cramer rule and =(-B7)+S9. In cell T9 and
T10 I input =ROUND(S9,2) and =ROUND(S10,2) to round off the value of v and v1.

Repeat the procedures until 3rd Iteration whereas the bn and bn-1 are zero therefore the roots
of the polynomial equation is -2.

Project Output

You might also like