Abstract

A modification of Bairstow’s method to find multiple quadratic factors of a polynomial is presented. The nonlinear system of equations of the Bairstow method is replaced by high order partial derivatives of that system. The partials are computed by a repetition of the Bairstow recursion formulas. Numerical results demonstrate that the modified method converges in many cases where the Bairstow method fails due to the multiplicity of the quadratic factor. Rall [4] has described a generalization of Newton’s method for simultaneous nonlinear equations with multiple roots. This may be applied to solve the nonlinear Bairstow equations; however, it fails in some cases due to near-zero divisors. Examples are presented which illustrate the behavior of the author’s algorithm as well as the methods of Rall and Bairstow.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call