Polynomials with multiple roots solved

バージョン 1.9.0.0 (1.63 KB) 作成者: Feng Cheng Chang
Solving multiple roots polynomial, using simple elementary arithematic operations mostly.
5.0
(2)
ダウンロード: 2K
更新 2014/5/15

ライセンスの表示

A given polynomial having multiple roots is solved by the routine
Z = poly_roots(p)
where
Input p: polynomial coefficient vector
Output Z: root-multiplicity pairs

The MATLAB source code is very simple and compact (fewer then 50 lines) and amazingly gives the expected results for any test polynomials of very high degree and multiplicities.

In this simple routine 'poly_roots.m', except for a MATLAB built-in function 'roots.m', all the required computations involve only simple elementary arithematic operations (such
as additions, subtractions, multiplications, divisions, and integer exponations), without applying any high mathematics. The only routine 'roots.m' is used here mainly to solve a simple roots polynomial (not any multiple roots polynomials).

Most of the calculations in this routine involve elementary arithematic operations, therefore, it is fairly easy to improve the expected results from the existing double precision to vpi' multiple precision.

For detail description, please refer to

F.C. Chang, "Solving multple-root polynomials" IEEE Antennas and Propagation Magazine, Vol.51, No.6, pp. 151-155, Dec. 2009.

引用

Feng Cheng Chang (2024). Polynomials with multiple roots solved (https://www.mathworks.com/matlabcentral/fileexchange/25375-polynomials-with-multiple-roots-solved), MATLAB Central File Exchange. 取得済み .

MATLAB リリースの互換性
作成: R13
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ
Help Center および MATLAB Answers で Polynomials についてさらに検索

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

バージョン 公開済み リリース ノート
1.9.0.0

Correct a tiny bug, pinpointed by a reader.
1.8.0.0

Minor correction to poly_roots.m
1.7.0.0

Update the original source code. It involves only simple elementary operations, except 'roots.m'. It may easily convert into multiple precision later.

1.6.0.0

add some examples
1.5.0.0

Update the m-file to speed up operations. Also present 17 typical examples for test polynomials in MATLAB script file.
1.2.0.0

Update m-file -- improve help description
1.1.0.0

Update the m-file, the very small roots can thus be solved.
1.0.0.0