[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#958919: ITP: mpsolve -- multiprecision polynomial solver



Package: wnpp
Severity: wishlist
Owner: Doug Torrance <dtorrance@piedmont.edu>

* Package name    : mpsolve
  Version         : 3.1.8
  Upstream Author : Leonardo Robol <robol@poisson.phc.unipi.it>
* URL             : https://numpi.dm.unipi.it/software/mpsolve
* License         : GPL
  Programming Lang: C
  Description     : multiprecision polynomial solver

MPSolve stands for Multiprecision Polynomial SOLVEr. It is a software that
aims to provide an easy to use (hopefully) universal blackbox for solving
polynomials and secular equations.

Among its features you can find:

* Arbitrary precision approximation.
* Guaranteed inclusion radii for the results.
* Exploiting of polynomial structures: it can take advantage of sparsity as
  well as coefficients in a particular domain (i.e. integers or rationals).
* It can be specialized for specific classes of polynomials. As an example,
  see the roots of the Mandelbrot polynomial of degree 2.097.151 computed in
  about 10 days on a dual Xeon server.

I am interested in packaging mpsolve as it will be a dependency for
Macaulay2, a computer algebra system I eventually intend to package
(see #439888).

I will be packaging mpsolve under the umbrella of the Debian Science Team.


Reply to: