On Bairstow's method for the solution of polynomial equations

Author:
Kenneth W. Brodlie

Journal:
Math. Comp. **29** (1975), 816-826

MSC:
Primary 65H05

DOI:
https://doi.org/10.1090/S0025-5718-1975-0381283-7

MathSciNet review:
0381283

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We show that Bairstow's method is just one member of a family of similar algorithms for determining a quadratic factor of a polynomial. We suggest a way of choosing an appropriate member of this family for a particular problem. Numerical results indicate that our strategy compares favorably with the classical Bairstow algorithm.

**[1]**D. A. ADAMS, "A stopping criterion for polynomial root-finding,"*Comm. ACM*, v. 10, 1967, pp. 655-658. MR**39**#2314. MR**0240969 (39:2314)****[2]**D. W. ARTHUR, "Extension of Bairstow's method for multiple quadratic factors,"*J. Inst. Math. Appl.*, v. 9, 1972, pp. 194-197.**[3]**L. BAIRSTOW,*Investigations Relating to the Stability of the Aeroplane*, Reports and Memoranda #154, Advisory Committee for Aeronautics, October 1914, pp. 51-64.**[4]**J. A. C. BINGHAM, "An improvement to iterative methods of polynomial factorization,"*Comm. ACM*, v. 10, 1967, pp. 57-60.**[5]**F. M. CARRANO, "A modified Bairstow method for multiple zeros of a polynomial,"*Math. Comp.*, v. 27, 1973, pp. 781-792. MR**0334492 (48:12811)****[6]**P. HENRICI,*Elements of Numerical Analysis*, Wiley, New York, 1964. MR**29**# 4173. MR**0166900 (29:4173)****[7]**P. HENRICI & B. O. WATKINS, "Finding zeros of a polynomial by the QD algorithm,"*Comm. ACM*, v. 8, 1965, pp. 570-574. MR**31**#4172. MR**0179935 (31:4172)****[8]**D. W. MARQUARDT, "An algorithm for least-squares estimation of nonlinear parameters,"*J. Soc. Indust. Appl. Math.*, v. 11, 1963, pp. 431-441. MR**27**#3040. MR**0153071 (27:3040)****[9]**G. PETERS & J. H. WILKINSON, "Practical problems arising in the solution of polynomial equations,"*J. Inst. Math. Appl.*, v. 8, 1971, pp. 16-35. MR**45**#7980. MR**0298931 (45:7980)****[10]**L. B. RALL,*Computational Solution of Nonlinear Operator Equations*, Wiley, New York, 1969. MR**39**#2289. MR**0240944 (39:2289)****[11]**R. F. THOMAS, "Corrections to numerical data on QD algorithm,"*Comm. ACM*, v. 9, 1966, pp. 322-323.**[12]**J. H. WILKINSON,*Rounding Errors in Algebraic Processes*, Prentice-Hall, Englewood Cliffs, N. J., 1963. MR**28**#4661. MR**0161456 (28:4661)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65H05

Retrieve articles in all journals with MSC: 65H05

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1975-0381283-7

Keywords:
Solution of polynomial equations,
Bairstow's method,
quadratic factors of a polynomial

Article copyright:
© Copyright 1975
American Mathematical Society