MPSolve
Software for approximating the roots of a polynomial with arbitrarily high precision
From Wikipedia, the free encyclopedia
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]
| MPSolve | |
|---|---|
| Original authors | Dario Bini, Giuseppe Fiorentino, and Leonardo Robol |
| Stable release | Version 3.1.5
/ April 2017 |
| Written in | C |
| Operating system | Linux, Windows, Mac OS X |
| Platform | PC |
| Available in | English |
| Type | Mathematical software |
| License | GPLv3 |
| Website | numpi |
"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.
