Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

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.


References [Enhancements On Off] (What's this?)

  • [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)

Similar Articles

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

American Mathematical Society