iwoodsawyer / polyroots

Polynomial roots with Jenkins-Traub algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

View Polynomial roots with Jenkins-Traub algorithm on File Exchange

Find polynomial roots with Jenkins–Traub algorithm. This Matlab mex-function is using the CPOLY algorithm from ACM Algorithm 419 for polynomials with complex coefficients, and the RPOLY algorithm from ACM Algorithm 493 for polynomials with real coefficients. Both ACM algorithms have been converted from Fortran to C code using F2C. The algorithm calculates all of the zeros of a polynomial whose coefficients are the elements of a vector in order of decreasing powers. Leading zeros in the coefficients are discarded.

About

Polynomial roots with Jenkins-Traub algorithm

License:MIT License


Languages

Language:C 94.8%Language:MATLAB 4.7%Language:C++ 0.5%