Polynomial Root Finders
Root Finder finds all zeros (roots) of a polynomial of any degree with either real or complex coefficients using Bairstow's, Newton's, Halley's, Graeffe's, Laguerre's, Jenkins-Traub, Aberth-Ehrlich, Durand-Kerner, Ostrowski or Eigenvalue method. (Revised February 2017)
RootFinder:
Finds all zeros (roots) of a polynomial of any degree with either real or complex coefficients using Bairstow's, Newton's, Halley's, Graeffe's, Laguerre's, Jenkins-Traub, Aberth-Ehrlich, Durand-Kerner, Ostrowski or the Eigenvalue method. Furthermore, Newton's methods are represented using 4 different approaches: The Method by Madsen, The Method by Grant-Hitchins, the Ostrowski method, and probably the most famous the method by Jenkins-Traub (not really Newton, but the method starts out using a simple Newton iteration until it is closer to the root thereafter it shift to there famous "A Three-Stage Algorithm for Real Polynomials using Quadratic Iteration". All 4 Newton variants exist in both real coefficients and a complex coefficients version. Bairstow´s method can only handle real coefficients while Halley's, Graeffe's, Laguerre's, Aberth-Ehrlich, and Durand-Kerner´s works on complex coefficients. Newton's method has quadratic convergence meaning that the number of significant digits doubles for each iteration while Halley's and Laguerre's have a cubic convergence meaning the number of significant digits tripel for each iteration. Ostrowski is a 4th-order convergence method.
Methods for Polynomial with Real coefficients
- Newton by Madsen
- Newton by Grant-Hitchins
- Ostrowski
- Jenkins-Traub
- Durand-Kerner
- Eigenvalue
- Bairstow
- Bairstow by Bond
Methods for Polynomial with Complex coefficients
- Newton by Madsen
- Newton by Grant Hitchins
- Ostrowski
- Laguerre
- Halley
- Jenkins-Traub
- Graeffe by Malajovich
- Durand-Kerner
- Aberth-Ehrlich
A multi-precision version (20-200digits) is also available.
A more detailed analysis of each method is found in the user guide that can be downloaded directly from the link: Root Finder User Guide.
RootFinder version 3.6 now: (Complete rewritten version using Windows Form)
Download
(Windows Application. After installation the Rootfinder starts automatically. RootFinder.exe will be installed in c:\Program Files\RootFinder). Or you can also download the RootFinder.exe without the installer.
Or try our web-based polynomial roots or zero finders:
Web Solver