Title :
Solving Multiple-Root Polynomials
Author :
Chang, Feng Cheng
Author_Institution :
Allwave Corp., Torrance, CA, USA
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;
Journal_Title :
Antennas and Propagation Magazine, IEEE
DOI :
10.1109/MAP.2009.5433121