Disclaimer:
Permission to use, copy,
distribute, and sell this software and
It’s documentation for any 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 OR NOT 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. |
|
| WinSolve finds all zeros of a polynomial of any degree with either real or complex coefficients using Bairstow's, Newton's, Halley's, Graeffe's or Laguerre's method.
|
|
WinSolve:
Finds all zeros of a polynomial of any degree with either real or complex coefficients using Bairstow's, Newton's, Halley's, Graeffe's, Laguerre's or Durand-Kerner method. Furthermore Newton's methods is represented using 3 different approaches: The Method by Madsen, The Method by Grant-Hitchins and the probably the most famous the method by Jenkins-Traub. All 3 Newton variants existing in both a real coefficients and a complex coefficients version. Bairstow method can only handle real coefficients while Halley's, Graeffe's, Laguerre's and Durand-Kerner works on complex coefficients. Newton's method has quadratic convergence meaning that the number of significant digits double for each iterations while Halley's and Laguerre's has a cubic convergence meaning the number of significant digits tripe for each iterations. All methods shows weakness when dealing with multiple roots and the precision suffer considerably.
A multiprecision version (40digits) is also available.
A more detail analysis of each method is found in the user guide that can be downloaded directly from the link: Winsolve User Guide.
WinSolve version 2.21 now: (New Version)
Download
Or try our web based polynomial roots or zero finder:
Web Solver
|
|