Various Scientific Software Application
The different ports of various algorithm or applications. Here is just a few that I have come across and that I believe would be of interest for this web sites visitors.
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.