Newton's method by Madsen C++
Probably the most instructive and efficient implementation of
Newton method for finding all roots of
polynomials with real coefficients. This is a C++ port of Madsen algorithm
from Bit 13 (1973) pp 71-75. |
To download the real
coefficients version click download now:
Download Now!
|
Jenkins-Traub C++
The famous Jenkins-Traub algorithm for finding all roots of
polynomials. This is a C++ version for complex coefficients. A real
coefficients version can be found on
www.crbond.com. |
To download the complex coefficients version
click download now:
Download Now! |
Renormalized Graeffe Iteration by
Malajovich
The new 'reborn' Graeffe iteration
for finding roots of univariate polynomials (See
Malajovich paper On The Geometry of Graeffe
Iteration, together with Jorge P. Zubelli) . It is distributed under GNU Public License Agreement version
2. |
http://www.dma.im.ufrj.br/~gregorio/software.php
This is a C (Linux) version for
complex coefficients as a standalone C program.
|
