ROUTINE FOR IMPROVING THE ACCURACY OF THE ROOTS OF POLYNOMIALS WITH REAL COEFFICIENTS

摘要

A routine has been developed to compute the real and complex conjugate roots for a polynomial with real coefficients. When the polynomial is of odd degree, the routine locates one real root and then reduces the polynomial to an even degree. The remainders of the roots are located in pairs by using factors and Barstow’s Algorithm. There is no special provision to detect multiple roots and hence the routine may fail or converge to incorrect values. See “Routine For Finding Roots of Polynomials with Real Coefficients." T. Lesser. BRL Memorandum Report No. 1467 April 1963.