MPSolve is a package for the approximation of the roots

Root-finding algorithm

A root-finding algorithm is a numerical method, or algorithm, for finding a value x such that f = 0, for a given function f. Such an x is called a root of the function f....

 of a univariate polynomial

Polynomial

In mathematics, a polynomial is an expression of finite length constructed from variables and constants, using only the operations of addition, subtraction, multiplication, and non-negative integer exponents...

. It uses the Aberth method

Aberth method

The Aberth method, or Aberth–Ehrlich method, named after Oliver Aberth and Louis W. Ehrlich, is a root-finding algorithm for simultaneous approximation of all the roots of a univariate polynomial....

.

"Mpsolve takes advantage of sparsity

Sparse matrix

In the subfield of numerical analysis, a sparse matrix is a matrix populated primarily with zeros . The term itself was coined by Harry M. Markowitz....

, and has special hooks

Hooking

In computer programming, the term hooking covers a range of techniques used to alter or augment the behavior of an operating system, of applications, or of other software components by intercepting function calls or messages or events passed between software components...

 for polynomials that can be evaluated efficiently by straight-line programs"

Implementation

The program is written in ANSI C

C (programming language)

C is a general-purpose computer programming language developed between 1969 and 1973 by Dennis Ritchie at the Bell Telephone Laboratories for use with the Unix operating system....

 and makes use of the GNU Multi-Precision Library

GNU Multi-Precision Library

The GNU Multiple Precision Arithmetic Library, also known as GMP, is a free library for arbitrary-precision arithmetic, operating on signed integers, rational numbers, and floating point numbers...

. It uses command line interface (CLI).

Usage

The executable program of the package is called unisolve (univariate polynomial solver). It can be run

Execution (computers)

Execution in computer and software engineering is the process by which a computer or a virtual machine carries out the instructions of a computer program. The instructions in the program trigger sequences of simple actions on the executing machine...

 from command line in console

Terminal emulator

A terminal emulator, terminal application, term, or tty for short, is a program that emulates a video terminal within some other display architecture....

.

Output

Typically output will be on the screen. It may also be saved the to the text file (with res extension

Filename extension

A filename extension is a suffix to the name of a computer file applied to indicate the encoding of its contents or usage....

) and plotted in gnuplot

Gnuplot

- License :Despite gnuplot's name, it is not part of or related to the GNU system and it is not distributed under the GNU General Public License .However, some GNU packages do use gnuplot....

.