Abstract
u xx +u yy =u t Bairstow's method for improving an approximate real quadratic factor (x 2−px−q) of a polynomial with real coefficients which leaves a remainderr(x), is to determine δp and δq to satisfy
.
One extension is to determine δp and δq when the three second-order terms
are added to the right member. By taking advantage of polynomial congruences and the linearity inx of every\(\frac{{\partial ^{i + k} r\left( x \right)}}{{\partial P^i \partial q^k }}\), only one extra division is needed besides the two required divisions ofBairstow's method. Another extension improves an approximate real quartic factor (x 4−px3−qx2−rx−s), considering only terms of the first order in δp, δq, δr and δs. This latter method may be immediately generalized for approximate real factors of any degree. By employing polynomial congruences, no more than two divisions are necessary in any case.
Similar content being viewed by others
References
Wilkinson, J. H.: The evaluation of the zeros of ill-conditioned polynomials, Part I. Numer. Math.1, 150–166 (1959).
Salzer, H. E., C. H. Richards andI. Arsham: Table for the Solution of Cubic Equations. New York: McGraw-Hill 1958. xv+161pp.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Salzer, H.E. Some extensions of Bairstow's method. Numer. Math. 3, 120–124 (1961). https://doi.org/10.1007/BF01386010
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01386010