MPSolve

MPSolve

Infobox Software
name = MPSolve



caption =
collapsible =
author = Dario Bini and Giuseppe Fiorentino
developer =
released =
latest release version = Version 2.2
latest release date = May 2001
latest preview version =
latest preview date =
frequently updated =
programming language = C console program
operating system = linux
platform = PC
size =
language = english
status =
genre = mathemathical software
license = [http://www.dm.unipi.it/cluster-pages/mpsolve/copyright.htm Custom licence] (semi-free)
website = [http://www.dm.unipi.it/cluster-pages/mpsolve home page]

MPSolve (Multiprecision Polynomial Solver) is a package for the approximation of the roots of a univariate polynomial. It uses the Aberth method ["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] .

"Mpsolve takes advantage of sparsity, and has special hooks for polynomials that can be evaluated efficiently by straight-line programs" [ [http://cm.bell-labs.com/who/sjf/eigensolveperformance.html Comparison of performance of MPSolve and Eigensolve by Steven Fortune] ]

Implementation

The program is written in ANSI C and makes use of the GNU Multi-Precision Library.

It uses command line interface (CLI).

Usage

The executable program of the package is called unisolve (univariate polynomial solver). It can be run from command line in console.

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.

This image shows centers of hyperbolic components of mandelbrot set for period 10 ( and its divisors). There are also drawn boundaries of period 1 and 2 hyperbolic components.

It is made with gnuplot. Centers are computed with MPSolve.

External links

* [http://www.dm.unipi.it/cluster-pages/mpsolve Home page]

=References=


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Gnuplot — Infobox Software name = gnuplot caption = 3D rendering of an ellipsoid by gnuplot developer = released = frequently updated = yes latest preview version = Through CVS programming language = C platform = Cross platform language = status = Active… …   Wikipedia

  • Root-finding algorithm — A root finding algorithm is a numerical method, or algorithm, for finding a value x such that f(x) = 0, for a given function f. Such an x is called a root of the function f. This article is concerned with finding scalar, real or complex roots,… …   Wikipedia

  • GNU Multi-Precision Library — Infobox Software name = GNU Multiple Precision Library caption = developer = The GNU Project latest release version = 4.2.4 latest release date = September 20, 2008 programming language = C operating system = Cross platform genre = Mathematical… …   Wikipedia

  • Aberth method — The Aberth method, sometimes named Aberth Ehrlich method is a root finding algorithm for simultaneous approximation of all the roots of a univariate polynomial. The fundamental theorem of algebra states that for each polynomial with complex… …   Wikipedia

  • Gnuplot — Трёхмерный график в gnuplot Тип Графика Разработчики Томас Уильямс, Колин Келли и др …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”