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
Link To Document