• DocumentCode
    1444716
  • Title

    Solving Multiple-Root Polynomials

  • Author

    Chang, Feng Cheng

  • Author_Institution
    Allwave Corp., Torrance, CA, USA
  • Volume
    51
  • Issue
    6
  • fYear
    2009
  • Firstpage
    151
  • Lastpage
    155
  • Abstract
    A given polynomial is transformed herein into a rational function. All the roots and multiplicities of the polynomial are then easily obtained from the poles and residues of this rational function, instead of solving for them directly using the original, high-degree multiple-root polynomial. The derived program, using only basic MATLAB built-in routines and existing double-precision arithmetic, amazingly gives the expected results for test polynomials of very high degree and multiplicity, even as high as p(x) = (x + 98.765)1234.
  • Keywords
    mathematics computing; polynomials; rational functions; MATLAB; double precision arithmetic; high-degree multiple-root polynomial; polynomial multiplicities; polynomial roots; rational function; Arithmetic; MATLAB; Polynomials; Testing; Euclidean GCD algorithm; Numerical analysis; greatest common divisor; mathematical programming; partial fraction expansion; poles and residues; polynomial solutions; rational function; roots and multiplicities;
  • fLanguage
    English
  • Journal_Title
    Antennas and Propagation Magazine, IEEE
  • Publisher
    ieee
  • ISSN
    1045-9243
  • Type

    jour

  • DOI
    10.1109/MAP.2009.5433121
  • Filename
    5433121