MPSolve

MPSolve

MPSolve

Software for approximating the roots of a polynomial with arbitrarily high precision

MPSolve (Multiprecision Polynomial Solver) is a package for the approximation of the roots of a univariate polynomial. It uses the Aberth method,[1] combined with a careful use of multiprecision.[2]

Quick Facts Original author(s), Stable release ...

"Mpsolve takes advantage of sparsity, and has special hooks for polynomials that can be evaluated efficiently by straight-line programs"[3]

Implementation

The program is written mostly in ANSI C and makes use of the GNU Multi-Precision Library. It uses a command-line interface (CLI) and, starting from version 3.1.0 has also a GUI and interfaces for MATLAB and GNU/Octave.

Usage

The executable program of the package is called mpsolve. It can be run from command line in console. The executable file for the graphical user interface is called xmpsolve, and the MATLAB and Octave functions are called mps_roots. They behave similarly to the function roots that is already included in these software packages.

Output

Typically output will be on the screen. It may also be saved as a text file (with res extension) and plotted in gnuplot. Direct plotting in gnuplot is also supported on Unix systems.

See also

References

  1. [1]
    "Design, Analysis, and Implementation of a Multiprecision Polynomial Rootfinder" by D. A. Bini and G. Fiorentino published in Numerical Algorithms, Volume 23 (2000), pages 127-173
  2. [2]
    "Solving secular and polynomial equations: A multiprecision algorithm" by D. A. Bini and L. Robol published in Journal of Computational and Applied Mathematics, Volume 272 (2015)
  3. [3]
    "Comparison of performance of MPSolve and Eigensolve by Steven Fortune". Archived from the original on 2007-08-15. Retrieved 2008-04-05.
Wikibooks has a book on the topic of: MPSolve
Share this article:

This article uses material from the Wikipedia article MPSolve, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.