MPSolve
From Wikipedia, the free encyclopedia
|
|
This article may require cleanup to meet Wikipedia's quality standards. (Consider using more specific cleanup instructions.) Please help improve this article if you can. The talk page may contain suggestions. (November 2007) |
| Original author(s) | Dario Bini and Giuseppe Fiorentino |
|---|---|
| Stable release | Version 2.2 / May 2001 |
| Written in | C |
| Operating system | linux |
| Platform | PC |
| Available in | english |
| Type | mathematical software |
| License | Custom licence (semi-free) |
| Website | home page |
MPSolve (Multiprecision Polynomial Solver) is a package for the approximation of the roots of a univariate polynomial. It uses the Aberth method[1].
"Mpsolve takes advantage of sparsity, and has special hooks for polynomials that can be evaluated efficiently by straight-line programs"[2]
Contents |
[edit] Implementation
The program is written in ANSI C and makes use of the GNU Multi-Precision Library. It uses command line interface (CLI).
[edit] Usage
| Wikibooks has a book on the topic of |
The executable program of the package is called unisolve (univariate polynomial solver). It can be run from command line in console.
[edit] Output
Typically output will be on the screen. It may also be saved the to the text file (with res extension) and plotted in gnuplot.
[edit] External links
[edit] References
- ^ "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
- ^ Comparison of performance of MPSolve and Eigensolve by Steven Fortune
