Numerical Methods at work

Disclaimer:
Permission to use, copy, and distribute this software, and It’s documentation for any non-commercial purpose is hereby granted without fee, provided: THE SOFTWARE IS PROVIDED "AS-IS" AND WITHOUT WARRANTY OF ANY KIND, EXPRESS, IMPLIED OR OTHERWISE, INCLUDING WITHOUT LIMITATION, ANY WARRANTY OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. IN NO EVENT SHALL Henrik Vestermark, BE LIABLE FOR ANY SPECIAL, INCIDENTAL, INDIRECT OR CONSEQUENTIAL DAMAGES OF ANY KIND, OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER ADVISED OF THE POSSIBILITY OF DAMAGE, AND ON ANY THEORY OF LIABILITY, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.

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.

Polynomials roots by Newton

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

Winsolve Windows applications for finding the roots of a polynomial