Introduction

MPFRCX is a library for the arithmetic of univariate polynomials over arbitrary precision real (GNU MPFR) or complex (GNU MPC) numbers, without control on the rounding. The functions implemented are not very numerous and somewhat idiosyncratic: the main motivation behind the library is to have functionality available for the floating-point approach to complex multiplication. However, asymptotically fast routines such as Toom–Cook and the FFT for multiplication of polynomials are available, as well as fast routines for interpolation and evaluation based on trees of polynomials.

The library is maintained by Andreas Enge and is distributed under the GNU Lesser General Public License, either version 3 of the licence, or (at your option) any later version (LGPLv3+).

News

Version 0.6.1, "Capsicum", released in April 2021, comes with the following new features:

• Bug fixes
  • In mpfrcx_tower_decomposition, correct the check whether a relative minimal polynomial is real or the complex conjugate of another one.
  • In mpfrcx_tower_decomposition and mpcx_tower_decomposition, prevent its arguments from being modified by the recursion; for the former function, this could cause access to non-initialised variables and was a real bug.

Olds