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
Paper version not known

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

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.